An indirect approach for automatic generation of quadrilateral meshes with arbitrary line constraints |
| |
Authors: | Yan Liu H L Xing Zhenqun Guan |
| |
Affiliation: | 1. Earth Systems Science Computational Centre (ESSCC), School of Earth Sciences, The University of Queensland, St. Lucia, Qld. 4072, Australia;2. State Key Laboratory of Structural Analysis for Industrial Equipment, Department of Engineering Mechanics, Dalian University of Technology, Dalian 116024, People's Republic of China |
| |
Abstract: | A new approach to the automatic generation of a quadrilateral mesh with arbitrary line constraints is proposed in this paper. It is an indirect all‐quad mesh generation and presented in the following steps: (1) discretizing the constrained lines within the domain; (2) converting the above domain to a triangular mesh together with the line constraints; (3) transforming the generated triangular mesh with line constraints to an all‐quad mesh through performing an advancing front algorithm from the line constraints, which enables the construction of quadrilaterals layer by layer, and roughly keeps the feature of the initial triangular mesh; (4) optimizing the topology of the quadrilateral mesh to reduce the number of irregular nodes; (5) smoothing the generated mesh toward high‐quality all‐quad mesh generation. Finally, a few application examples are given to demonstrate the reliability and usefulness of the proposed algorithm. Copyright © 2011 John Wiley & Sons, Ltd. |
| |
Keywords: | mesh generation quadrilateral line constraint |
|
|