carrier image

Homeomorphic Tetrahedralization of Multi-material Images with Quality and Fidelity Guarantees

Xu, Jing, Andrey Chernikov

Proceedings, 26th International Meshing Roundtable, Elsevier, Science Direct, September 18-21 2017


26th International Meshing Roundtable
Barcelona, Spain
September 18-21, 2017

Jing Xu, Old Dominion University, US,
Andrey Chernikov, Old Dominion University, US,

We present a novel algorithm for generating three-dimensional unstructured tetrahedral meshes of multi-material images. The algorithm produces meshes with high quality since it provides a guaranteed dihedral angle bound of up to 19.47 degrees for the output tetrahedra. In addition, it allows for user-specified guaranteed bounds on the two-sided Hausdorff distance between the boundaries of the mesh and the boundaries of the materials. Moreover, the mesh boundary is proved to be homeomorphic to the object surface. The algorithm is fast and robust, it produces a sufficiently small number of mesh elements that comply with these guarantees, as compared to other software. The theory and effectiveness of our method are illustrated with the experimental evaluation on synthetic and real medical data.

Download Full Paper (PDF)

Contact author(s) or publisher for availability and copyright information on above referenced article