Automatic quadrilateral mesh generation and quality improvement techniques for an improved combination method

Lu Sun, Gour Tsyh Yeh, Fang Pang Lin, Guoqun Zhao

Research output: Contribution to journalArticlepeer-review

11 Scopus citations


This paper developed an automatic quadrilateral meshing system to resolve the numerical simulation problems in the fields of geological mechanics, hydraulics, hydrology, and water resources. An improved combination method was proposed to automatically convert Delaunay triangular meshes into quadrilateral meshes by combining adjacent pairs of triangles through searching advancing-front edges. In order to implement the full conversion, seven combination patterns were established to select appropriate pairs of adjacent triangles. To handle the residual triangles, each nearest pair of residual triangles were moved to each other along a proper path and recombined into a quadrilateral. The movement of residual triangles was implemented through the destruction and reconstruction of neighboring quadrilaterals. A transformation template was established to convert the only residual triangle in each domain into quadrilaterals. To ensure the geometric topology of the resulting mesh, nine topological optimization modes were proposed to improve the topological connections of the degenerated quadrilaterals especially those on the boundaries of the mesh. An area-weighted Laplacian method was used to smooth the interior nodes, and an objective function method was employed to adjust the positions of special nodes. Finally, practical examples of two treatment strategies for river and overland flows were provided to demonstrate the accuracy and reliability of the meshing and optimization algorithms proposed in this paper.

Original languageEnglish
Pages (from-to)371-388
Number of pages18
JournalComputational Geosciences
Issue number2
StatePublished - 3 Apr 2015


  • Combination method
  • Laplacian
  • Quadrilateral mesh
  • Scaled Jacobian
  • Topological optimization
  • Triangular mesh


Dive into the research topics of 'Automatic quadrilateral mesh generation and quality improvement techniques for an improved combination method'. Together they form a unique fingerprint.

Cite this