Efficient unstructured quadrilateral mesh generation

Author (s): Sarrate, J. and Huerta, A.
Journal: International Journal for Numerical Methods in Engineering

Volume: 49, Issue 10
Pages: 1327 – 1350
Date: 2000

This work is devoted to the description of an algorithm for automatic quadrilateral
mesh generation. The technique is based on a recursive decomposition of the domain
into quadrilateral elements. This automatically generates meshes composed entirely
by quadrilaterals over complex geometries (there is no need for a previous step
where triangles are generated). A background mesh with the desired element sizes
allows to obtain the preferred sizes anywhere in the domain. The final mesh can
be viewed as the optimal one given the objective function is defined. The recursive
algorithm induces an efficient data structure, which optimizes the computer cost.
Several examples are presented to show the efficiency of this algorithm.



  Author   = {Sarrate, J. and Huerta, A.},
  Title    = {Efficient unstructured quadrilateral mesh generation},
  Fjournal = {International Journal for Numerical Methods in Engineering},
  Journal  = {Int. J. Numer. Methods Eng.},
  Volume   = {49},
  Number   = {10},
  Pages    = {87–112},
  Year     = {2000}}