面向四面体网格生成的Delaunay refinement器官表面重建

Organ Surface Re-meshing Based on Delaunay Refinement from Tetrahedralization

为满足生物医学仿真系统对器官几何模型在Delaunay表面重构和四面体建模两方面的需求,提出一种面向四面体网格生成的Delaunay refinement表面重构算法.算法将从医学体数据中经过等值面提取和简化的初始表面作为输入和边界限定条件,为每个限定点计算局部特征尺寸并构建保护球,计算保护球与限定线段的交点并与限定点一起作为初始点集,生成Delaunay辅助四面体网格,引入一个迭代细分过程恢复边界,最终获得Delaunay重构表面.针对细分过程中的收敛性问题,文中给出了详细的理论证明和算法实例.此外,通过Delaunay四面体生成的对比实验表明该算法在Delaunay器官表面重构和四面体建模两方面兼具有效性和优越性.

To meet the Delaunay surface triangle modeling and Delaunay tetrahedral modeling for medical simulation,a novel Delaunay refinement re-meshing algorithm was presented based on original organ surface from medical volume data.Firstly,the vertex protecting balls were constructed based on vertex local feature size,initial auxiliary tetrahedral mesh was generated by the vertices and points of intersection between protecting balls and boundary segments.Secondly,the boundary was recovered by iterative refinements and the new surface was constructed leaving the boundary triangles only.Aiming to prove the convergence of the algorithm,a certification was presented in detail and some experiment was also given out to prove the effectiveness.