Physical Sciences and Mathematics Commons^™

Multitissue Tetrahedral Image-To-Mesh Conversion With Guaranteed Quality And Fidelity, Andrey N. Chernikov, Nikos P. Chrisochoides

Computer Science Faculty Publications

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. Read More: http://epubs.siam.org/doi/10.1137/100815256