carrier image

Quadrilateral Mesh Generation via Geometrically Optimized Domain Decomposition

Nowottny, Dietrich

Proceedings, 6th International Meshing Roundtable, Sandia National Laboratories, pp.309-320, October 1997


Dietrich Nowottny
University of Stuttgart, Department of Mathematics A
Pfaffenwaldring 57, 70511 Stuttgart, Germany

An algorithm using a geometric optimization technique for generating quadrilateral meshes for two-dimensional polygonal regions is presented. In a first stage the possibly multiply connected region is decomposed into simple subregions. This decomposition uses a geometry based optimization for selecting appropriate cuts dividing the region. The simple subregions are then filled with quadrilaterals using an advancing front technique. Experimental results of the quality of the resulting meshes are provided for both quasi-uniform and highly nonuniform meshes.

Download Full Paper (PDF)

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