Multitissue Tetrahedral Image-to-mesh Conversion with Guaranteed Quality and Fidelity
Author(s) -
Andrey N. Chernikov,
Nikos Chrisochoides
Publication year - 2011
Publication title -
siam journal on scientific computing
Language(s) - English
Resource type - Journals
SCImago Journal Rank - 1.674
H-Index - 147
eISSN - 1095-7197
pISSN - 1064-8275
DOI - 10.1137/100815256
Subject(s) - delaunay triangulation , dihedral angle , tetrahedron , mathematics , algorithm , fidelity , image (mathematics) , mesh generation , chew's second algorithm , ruppert's algorithm , constrained delaunay triangulation , computer science , geometry , computer vision , finite element method , telecommunications , hydrogen bond , chemistry , physics , organic chemistry , molecule , thermodynamics
We present a novel algorithm for tetrahedral image-to-mesh conversion which allows for guaranteed bounds on the smallest dihedral angle and on the distance between the boundaries of the mesh and the boundaries of the tissues. The algorithm produces a small number of mesh elements that comply with these bounds. We also describe and evaluate our implementation of the proposed algorithm that is compatible in performance with a state-of-the art Delaunay code, but in addition solves the small dihedral angle problem.
Accelerating Research
Robert Robinson Avenue,
Oxford Science Park, Oxford
OX4 4GP, United Kingdom
Address
John Eccles HouseRobert Robinson Avenue,
Oxford Science Park, Oxford
OX4 4GP, United Kingdom