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

• 作者: 关振群 宋超 顾元宪
• 来源期刊: 计算力学学报
• 学科: 工学
• 关键词: 网格生成 约束Delaunay三角剖分 三维实体 边界恢复 薄元
• 年，卷（期）: 2004,（2）
• 页码范围: 169-176
• 页数: 9页
• 分类号: TP391.7
• 字数: 5169字
• 语种: 中文
• DOI: 10.3969/j.issn.1007-4708.2004.02.008

摘要

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