基于空间多边形三角剖分的曲面分割求交算法

作者：史永丰; 张育浩; 程婷^*; 徐保文; 林岗山

来源：图学学报, 2019, 40(03): 447-451.

• 分割法
• 空间多边形
• 三角剖分

针对传统曲面分割求交方法存在的平面片的选取、遗漏部分交线段以及交线间断的问题,提出一种基于空间多边形三角剖分的曲面分割求交算法。以等深度分割方法为基础,避免了交线不连续的问题,当分割达到一定层次时以空间多边形近似曲面片,并对空间多边形进行三角剖分,以三角形对的交线近似空间多边形之间的交线,进而以空间多边形的交线近似曲面片的交线,最终得到相交曲面之间的交线。利用曲面片轮廓构造出的空间多边形更加接近曲面片的真实形状,提高了逼近精度,同时对空间多边形进行三角剖分,提高了求交精度,进而降低了丢失交线的可能性。实验验证了该算法比传统的分割法更加精确。