多面体三向DEXEL模型与布尔运算

提出了一种多面体的DEXEL化算法及一种三向DEXEL模型。与单向DEXEL模型相比,三向DEXEL模型能更精确地表示一个型体。在同一三向DEXEL模型空间,实现并、交、差布尔运算。将三向DEXEL模型用于飞机复合材料零件设计,设计了蜂窝结构、方管、圆管结构。在Java2.0与Java 3D环境下编程,实现并验证了所有算法。     

多面体布尔运算的一种局部化方法

实体造型系统可以在建筑学、机器人学、机械CAD/CAM等许多领域得到广泛应用.在实体造型系统中,布尔运算算法起着十分重要的作用.本文给出的算法能减少布尔运算中大多数多余的运算以提高其效率.该算法采用了一种称之为“空间划分”的技术来找出大多数不可能相交的面,从而提高了布尔运算的效率.     

雕塑物体的布尔运算

本文提出了一种带有trimmed曲面物体的快速布尔运算算法。算法首先对trimmed曲面在其trimmed区域内离散,并进行离散求交,在离散求交时保证三角形边面仅求交一次;算法采用交点表与连续跟踪相结的方法跟踪交线,并在跟踪交线的同时用Euler算子建立起交线的数据结构且对特殊交点进行特球处理;算法最后用一种新的交点修正法对离散交线进行求精。     

三维网格模型的稳定布尔运算算法

给出一种稳定、高效的三维网格模型的布尔运算算法。该算法首先,基于网格模型原始的拓扑关系,结合层次包围盒相交检测实现网格模型相交区域快速定位;然后,采用改进的空间三角形求交算法求解离散交线段数据,并对单个三角形重新进行Delaunay三角剖分;最后,通过建立交线段与相交三角形间的拓扑关系对交线快速跟踪提取,通过局部区域快速分类组合,实现三角网格模型的精确布尔运算。该算法能有效地处理各种特殊情况且运行稳定;程序实现简单,实例证明符合工程需求。     

钢结构CAD中简化的实体布尔运算算法

在对经典布尔算法进行分析的基础上 ,讨论了针对专业设计CAD设计特殊布尔运算算法的必要性。在对钢结构CAD中的布尔运算情况进行分析总结后 ,将布尔运算类型归并为斜截和实体与拉伸体的差运算两种 ,并在简单数据结构的支持下 ,设计了针对钢结构CAD的差运算算法     

切换系统多面体区域的生存性判别

本文研究了切换系统关于多面体区域的生存性判别问题.考虑多面体由有限点集凸包来表示,利用非光滑分析理论,得到一个切换系统生存性的充分条件.该条件只需检验在极点处是否满足特定条件,而不需要对每个边界点进行验证.其优点在于将生存性的判别转化为向量内积与切锥的计算.这种生存性判别方法简便易行.最后通过实例阐述了算法的有效性.     

基于边界识别的多边形的布尔运算

多边形的布尔运算是图形学的一个重要问题，但目前的算法对线段的属性规定均较复杂，且对某些情况还不是很有效，这是因为没有利用运算的对象、结果都是多边形这一事实。本文试图将多边形的布尔运算建立在多边形识别的基础上，以简化线段的属性规定，使算法更有效，更具有一般性。     

判别平面上两个椭圆位置关系的代数条件

在计算机动画、计算机图形学、计算机辅助设计、机器人等领域中，经常需要检测多个实体间的位置关系．基于广义特征多项式的方法，给出判断平面上任意两个椭圆所有位置关系(分离、外切、相交、内切、内含等)的代数条件．这些代数条件表示为由两椭圆确定的广义特征多项式的根的分布情况．该判别方法简单、实用．     

线性控制系统多面体区域的生存性判别

利用非光滑分析, 讨论线性控制系统多面体区域的生存性判别. 对于有界多面体(利用有限点集的凸包来表示), 其生存性判别只需检验其在极点处是否满足生存性条件, 去掉了以往对输入集合为多面体的要求, 这种生存性判别方法简便易行. 最后利用所给出的生存性条件讨论了生存性设计.

     

两个锥面间位置关系分类的代数条件及实现

在计算机动画、计算机图形学、计算机辅助几何设计、机器人学等领域中，经常需要检测多个实体间的位置关系，如分离、包含、外切、内切、相交等。二次曲线与二次曲面是常用的实体表示方式，因此检测二次曲线或曲面之间的相互位置关系是非常有意义的。常用的检测方法是用多面体逼近二次曲面体，然后通过检测两个近似多面体之间的关系来确定二次曲面体之间的关系。这种方法精度