Reliable Isotropic Tetrahedral Mesh Generation Based on an Advancing Front Method
Ito, Yasushi, Alan M. Shih and Bharat K. Soni
Proceedings, 13th International Meshing Roundtable, Williamsburg, VA, Sandia National Laboratories, SAND #2004-3765C, pp.95-106, September 19-22 2004
13th International Meshing Roundtable
Willimasburg, Virginia, USA
September 19-22, 2004
Yasushi Ito, Alan M. Shih and Bharat K. Soni
University of Alabama at Birmingham, Birmingham, AL, U.S.A.
firstname.lastname@example.org, email@example.com, firstname.lastname@example.org
In this paper, we propose a robust isotropic tetrahedral mesh generation method. An advancing front method is employed to
control local mesh density and to easily preserve the original connectivity of boundary surfaces. Tetrahedra are created by each
layer. Instead of preparing a background mesh for mesh spacing control, this information is estimated at the beginning of each
layer at each node from the area of connecting triangles on the front and a user-specified stretching factor. An alternating digital
tree (ADT) is prepared to correct the mesh spacing information and to perform geometric search efficiently. At the end of the
mesh generation process, angle-based smoothing and Delaunay refinement are employed to enhance the resulting mesh quality.
Surface meshes are prepared beforehand using a direct advancing front method for discrete surfaces extracted from computed
tomography (CT) or magnetic resonance imaging (MRI) data. The algorithm is demonstrated with several biomedical models.
Download Full Paper (PDF Format)
Contact author(s) or publisher for availability and copyright information on above referenced article