基于B-rep边界约束的Delaunay四面体剖分

• 作者: 刘长安 吴彦荣
• 来源期刊: 组合机床与自动化加工技术
• 学科: 工学
• 关键词: B-rep实体模型 Delaunay三角剖分 四面体单元
• 年，卷（期）: 2011,（7）
• 所属期刊栏目: 设计与研究
• 页码范围: 30-34
• 分类号: TP391
• 字数: 4627字
• 语种: 中文
• DOI: 10.3969/j.issn.1001-2265.2011.07.009

摘要

为实现B-rep的三维实体的四面体剖分,研究了网格划分过程中的关键问题.基于B-rep数据结构的拓扑关系,提出一种在网格划分过程中约束实体边界的策略.研究了包含插入点的包含域的合法性检验方法,并对其改进扩展以保证生成单元的有效性.在对点和面的拓扑关系进行预处理的基础上,提出了判断四面体单元是否被实体边界包围的面法向法和基于单元边的加密点生成算法.最后使用Delaunay逐点插入法结合以上算法实现对以B-rep为模型的三维实体的四面体单元网格划分,并通过实例得到验证.