Local feature size based Delaunay tetrahedral mesh generation from medical volume data
Yun Fei Zhou · Jisuanji yingyong yanjiu · 2011
This paper presented a Delaunay algorithm based on local feature size to generate tetrahedral mesh from medical volume data for virtual surgery system.Firstly,preprocessed the medical volume data to create polyhedron representation of the domain,including iso-surface extraction,mesh simplification and internal redundant mesh deletion.Secondly,constructed local feature size based protecting balls for all vertices of the polyhedron.Conforming initial tetrahedral mesh was then generated by revised Delaunay refinement method.Lastly,mesh optimization combining space-disassembling method and random perturbations was applied to place internal points quickly and efficiently.It inserted these points one by one to improve the mesh quality.Allowed arbitrarily small input angles in the presented method and the convergence could be guaranteed by theoretical proof.Experimental results show that the presented algorithm has better boundary consistency than the traditional delaunay algorithm.And the generated meshes are well suited for virtual surgery system.