Document Type
Article
Publication Date
2017
DOI
10.1016/j.proeng.2017.09.786
Publication Title
Procedia Engineering
Volume
203
Pages
40-52
Conference Name
26th International Meshing Roundtable, 18-21 September 2017, Barcelona, Spain
Abstract
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° 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.
Original Publication Citation
Xu, J., & Chernikov, A. N. (2017). Homeomorphic tetrahedralization of multi-material images with quality and fidelity guarantees. Procedia Engineering, 203, 40-52. doi:10.1016/j.proeng.2017.09.786
Repository Citation
Xu, J., & Chernikov, A. N. (2017). Homeomorphic tetrahedralization of multi-material images with quality and fidelity guarantees. Procedia Engineering, 203, 40-52. doi:10.1016/j.proeng.2017.09.786
Comments
Published under a Creative Commons Attribution-NonCommercial-NoDerivatives 4.0 International (CC BY-NC-ND 4.0) license.
https://creativecommons.org/licenses/by-nc-nd/4.0/