carrier image

Guaranteed-Quality All-Quadrilateral MeshGeneration with Feature Preservation

Liang, Xinghua, Mohamed S. Ebeida, and Yongjie Zhang

Proceedings, 18th International Meshing Roundtable, Springer-Verlag, pp.45-63, October 25-28 2009


18th International Meshing Roundtable
Salt Lake City, UT, USA.
October 25-28, 2009

Department of Mechanical Engineering, Carnegie Mellon University, USA

In this paper, a quadtree-based mesh generation method is described to create guaranteed-quality, geometry-adapted all-quadrilateral meshes with feature preservation for arbitrary planar domains. Given point cloud, our method generates all-quad meshes with these points as vertices and all the angles are within [45 degrees,135 degrees]. For given planar curves, quadtree-based spatial decomposition is governed by the curvature of the boundaries and narrow regions. 2-refinement templates are chosen for local mesh refinement without creating any hanging nodes. A buffer zone is created by removing elements around the boundary. To guarantee the mesh quality, the angles facing the boundary are improved via template implementation, and two buffer layers are inserted in the buffer zone. It is proved that all the elements of the final mesh are quads with angles between 45 degree ± e and 135 degrees ± e (e less than or equal to 5 degrees) with the exception of badly shaped elements that may be required by the specified geometry. Sharp features and narrow regions are detected and preserved. Furthermore, boundary layer meshes are generated by splitting elements of the second buffer layer. We have applied our algorithm to a set of complicated geometries, including the Lake Superior map and the air foil with multiple components.

Download Full Paper (PDF Format)

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