三维约束Delaunay三角化的边界恢复和薄元消除方法

摘要：

提出一种有效的三维约束Delaunay三角剖分的边界恢复算法,该算法综合了P.L. George算法和N.P. Weatherill算法的优点,通过将约束边和约束面加以恢复,保持了实体边界的完整性,解决了经典Delaunay算法不能剖分凹域的问题,从而实现了复杂三维实体的网格剖分.提出了一种简易而有效的消除薄元方法--薄元分解法,彻底解决了三维Delaunay三角剖分过程中所产生的薄元问题.实践证明,本文提出的边界恢复算法和薄元消除算法健壮有效,生成网格的质量高,并且易于实现.

关键词：网格生成、约束Delaunay三角剖分、三维实体、边界恢复、薄元

所属期刊栏目：21

分类号：TP391.7(计算技术、计算机技术)

资助基金：国家自然科学基金10002006;国家自然科学基金10032030;国家重点基础研究发展计划973计划G1999032805

在线出版日期：2004-06-25（万方平台首次上网日期，不代表论文的发表时间）

页数：共9页

页码：169-176