carrier image

Biting Spheres in 3D

Li, Xiang-Yang, Shang-Hua Teng and Alper Ungor

Proceedings, 8th International Meshing Roundtable, South Lake Tahoe, CA, U.S.A., pp.85-95, October 1999


Department of Computer Science,
University of Illinois at Urbana-Champaign,
Urbana, IL 61801
Email: ( xli2 | steng | ungor )

We present an efficient 3D meshing algorithm which combines the merits of two popular meshing methods, advancing front and sphere packing methods. In particular, it inherits the practicality and simplicity of advancing front and the size-and-quality guarantee of the sphere packing method. We prove that it generates a well-shaped mesh whose size is within a constant factor of the optimal possible for an arbitrary domain in 3D, extending the previous 2D results and algorithms to 3D.

See also Biting Ellipses to Generate Anisotropic Mesh by the same authors.

Download Full Paper (PDF)

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