论文部分内容阅读
研究曲面边界建模过程中的曲面求交问题。基于两个曲面Delaunay三角剖分,首先进行包围盒判定预处理,再进行三角形相交测试,求初始交线。然后,检测初始交线存在性和连续性,提出“带权曲面边界延伸方法”,解决因离散数据点采样不足导致的两曲面有相交趋势但没有初始交线和初始交线断裂两种问题。最后,将“带权曲面边界延伸”思想应用到初始交线处理中,使交线的两个端点都位于两个曲面的边界处,便于后续的限定Delaunay三角剖分、曲面裁剪等操作的进行。仿真实验结果表明算法是可行的。