Improved Technology of Surface-Surface Intersection Based on Delaunay Triangulation

摘要：

This paper mainly focused on the surface-surface intersection problem in surface border modeling. This paper introduced the intersection testing algorithm to obtain the initial intersecting lines based on the Delaunay triangulation of two surfaces. After the detection of intersecting lines continuity, the weighted surface border extension algorithm was put forward to guarantee the continuity of intersecting lines. When the discrete data is deficiency, weighted surface border extension algorithm is applied to guarantee the existence of intersecting lines between the surfaces which have the tendency to intersect This paper applied weighted surface border extension algorithm on the result of intersecting lines to guarantee that the endpoints of intersecting lines lie on the border of both surfaces, which can be convenient to the following Constrained Delaunay Triangulation and surface cutting steps. Simulation results showed the proposed algorithm was feasible.

关键词： Delaunay Triangulation surface-surface intersection surface intension surface border modeling

作者: Shen Longbin Chu Jian

作者单位: College of Information Science and Engineering Ocean University of China Shandong, China Network Center QingDao Women & Children Medical Helthcare Center Shandong, China

会议类型: 国际会议

会议名称: 2010 International Conference on Future Information Technology(2010年未来信息技术国际会议 ICFIT 2010)

会议地点: 长沙

会议语种:英文

页码: 285-289

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