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

摘要

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