基于Delaunay三角剖分的曲面求交技术

摘要：

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

关键词： 三角剖分 曲面求交 包围盒判定 初始交线处理

作者: 初剑 魏志强 孟祥宾 申龙斌 殷波 纪筱鹏

作者单位: 中国海洋大学计算机科学与技术系,青岛 266100 中国海洋大学计算机科学与技术系,青岛 266100 胜利油田分公司物探研究院,东营 257022

会议类型: 国内会议

会议名称: 第九届全国虚拟现实与可视化学术会议

会议地点: 北京

会议语种:中文

页码: 155-158

在线出版日期: 2009-09-01（万方平台首次上网日期，不代表论文的发表时间）