【摘要】 提出了一个新的三维网格自动插点算法 .该算法充分利用Delaunay的空圆特性来计算新点的位置并插入新点 ,维护三角化的Delaunay性质 ,使得生成的四面体网格和实体的几何边界完全保形 .该算法生成的四面体具有较好的性质和良好的密度分布 ,还采用了新的插点算子———线段插点、子面插点和四面体插点更多还原

【Abstract】 The principal idea is a vertex set in a general position existence of a unique triangulation satisfying the Delaunay property. In order to delete the bad tetrahedron, we iterate three point insertion operations: SplitSubsegment, Split Subfacet and SplitTetra with insertion additional vertex, until all of the tetrahedron satisfy the input quality requirement.更多还原