Quadrilateral Mesh Generation via Geometrically Optimized Domain Decomposition

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

MESHING
RESEARCH
CORNER

Dietrich Nowottny
University of Stuttgart, Department of Mathematics A
Pfaffenwaldring 57, 70511 Stuttgart, Germany
email: nowottny@mathematik.uni-stuttgart.de

Abstract
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 (Postscript Format)