Quadrilateral Mesh Generation Via The Dual Graph Method

submitted to International Journal Numerical Methods in Engineering, pp.1-30, September 1999

MESHING
RESEARCH
CORNER

Abstract
In this paper we present a new algorithm for generating quadrilateral meshes which is based on dual techniques. We define the new concept of the dual graph which is a useful tool for the construction of the dual mesh. This dual graph is obtained by factorization of a start graph which is constructed from the tri- angulation of the dual points. Finally the quadrilateral mesh is computed using EULER operators. Some examples, both for a constant and variable density func- tion, show the quality of this new method which might also be generalized for the construction of hexahedral meshes.