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

Abstract

This paper extends a previously proposed algorithm for generating unstructured meshes in three-dimensional and in twodimensional 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.