基于凸包特征的细分曲面求交研究

主要针对具有凸包特征的细分曲面提出了一种有效的求交的方法,该方法适用于任意具有凸包特征的细分曲面中。该方法主要是利用二部图跟踪两个细分曲面中可能相交的面。在应用二部图的基础上,选择半边数据结构,应用轴向包围盒法进行相交检测,使得具有凸包特征的细分曲面的求交得以实现。

细分曲面求交交线计算方法的研究

主要针对三角网格的细分曲面求交提出了一种有效的交线计算的方法,该方法适用于任意三角网格的细分曲面中。在利用AABB和二部图进行初始控制网格相交性检测后,利用该方法快速有效地求出细分曲面的交线。

快速计算高精度细分曲面之间交线的方法

为解决细分曲面求交效率低、稳定性不足的问题,基于分治策略提出一种更加高效、稳定的CatmullClark细分曲面求交算法。采用新型数据结构实现细分曲面的分片表示,将细分曲面的求交问题转化为若干细分曲面面片的求交问题。对细分曲面面片进行多级分裂,并结合包围盒干涉检测技术获取相交网格集。利用细分曲面面片拓扑结构特性求解交线的首交点,同时建立相交网格边和相交网格面的选取规则,按序计算后续交点,得到细分曲面面片的交线。求出所有相交细分曲面面片间的交线后,再利用细分曲面面片间的拓扑关系合并细分曲面交线段。通过实例对算法进行了测试,结果表明,该算法在细分曲面形状复杂、细分次数较高的情况下能够实现高效、稳定的求交运算。

快速计算平面与高精度细分曲面交线的方法

为解决平面与高精度细分曲面求交效率低和稳定性差的问题,根据细分曲面网格拓扑结构特性,提出平面与Catmull-Clark细分曲面求交的高效方法。基于细分曲面的分片表示,将平面与复杂细分曲面模型的求交问题转化为平面与形状简单的细分曲面面片的求交问题。分析了平面与细分曲面交线的特点,将交线的交点分为起始交点、后续交点和终止交点三种基本类型。根据细分曲面面片网格拓扑结构特性,提出细分曲面面片多级分割技术。在此基础上,结合包围盒干涉检测技术,判断平面与细分曲面面片的相交性并计算起始交点。针对细分曲面面片规则的拓扑结构,计算后续交点和判定终止交点。根据细分曲面面片之间的拓扑关系,将获得的若干无序交线段排序合并为完整的有序交线。通过实例进行了算法测试,测试结果表明该算法具有较高的性能。

直线与高精度细分曲面交点快速计算方法

为解决直线与高精度细分曲面求交效率低和稳定性差的问题,利用细分曲面网格拓扑结构特性,研究直线与Catmull-Clark细分曲面求交的高效方法.首先,构造一个新的数据结构,实现Catmull-Clark细分曲面的分片表示.然后,对每个细分曲面面片创建轴对称包围盒,结合包围盒干涉检测技术,快速排除不与直线相交的细分曲面面片,根据细分曲面面片网格拓扑结构特性,提出细分曲面面片多级分割技术.最后,通过一定级别的分割并结合轴对称包围盒干涉检测技术,快速锁定与直线相交的四边形面片并获得交点.