Mesh Generation on High-Curvature Surfaces Based on a Background Quadtree Structure

Proceedings, 11th International Meshing Roundtable, Sandia National Laboratories, pp.333-342, September 15-18 2002

MESHING
RESEARCH
CORNER

11th International Meshing Roundtable
Ithaca, New York, USA
September 15-18, 2002

Pontifical Catholic University of Rio de Janeiro (PUC-Rio), Brazil
amiranda@tecgraf.puc-rio.br, lfm@tecgraf.puc-rio.br

Abstract
This paper extends a previously proposed algorithm for generating unstructured meshes in three-dimensional and in two-dimensional domains to generate surface meshes. A surface mesh is generated in parametric space and mapped to Cartesian space. Finite elements may be stretched on parametric space, but they present a good-quality shape on the 3D surface. The algorithm uses a metric map defined by Tristano et al. to obtain correct distances and stretches. A background quadtree structure is used to store local surface metrics and to develop local guidelines for node location in an advancing-front meshing strategy.

Download Full Paper (Postscript Format)