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

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