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

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 quadrila...

Full description

Saved in:
Bibliographic Details
Published in:Computational geosciences 2015-04, Vol.19 (2), p.371-388
Main Authors: Sun, Lu, Yeh, Gour-Tsyh, Lin, Fang Pang, Zhao, Guoqun
Format: Article
Language:English
Subjects:
Earth and Environmental Science
Earth Sciences
Geophysics
Geotechnical Engineering & Applied Earth Sciences
Hydraulics
Hydrogeology
Hydrology
Mathematical Modeling and Industrial Mathematics
Objective function
Original Paper
Soil Science & Conservation
Topology
Water resources
Citations: Items that this one cites
Items that cite this one
Online Access:Get full text
Tags: Add Tag
No Tags, Be the first to tag this record!
Description
Summary: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.
ISSN:1420-0597
1573-1499
DOI:10.1007/s10596-015-9473-z