Quadrilateral surface mesh generation with improved quality by combination of triangles

DOI10.1002/NME.7539MaRDI QIDQ6589345zbMATH OpenFDO

Authors Jingchen Gao, Zhoufang Xiao, Chenhao Xu, Shuwei Shen, Gang Xu

Publication date 19 August 2024

Published in International Journal for Numerical Methods in Engineering (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1002/NME.7539

zbMATH Keywords

quadrilateral connectivity optimizationquadrilateral meshingtriangle combinationtriangular remeshing

Mathematics Subject Classification ID

Combinatorial aspects of tessellation and tiling problems (05B45) Connectivity (05C40) Graph algorithms (graph-theoretic aspects) (05C85) Tilings in (2) dimensions (aspects of discrete geometry) (52C20) Mesh generation, refinement, and adaptive methods for boundary value problems involving PDEs (65N50)

Review text

The paper deals with the generation of quadrilateral meshes in 2D and 3D cases. The authors propose an enhanced indirect method by the combination of triangles. It takes a triangular mesh as the input, and except that the number of elements needs to be even, the triangular mesh can be generated by the commonly used AFT method or Delaunay method. To ensure the quality of the combined quads, a local-global triangular remeshing procedure is conducted first, and size gradation and vertex valence are focused in this step. Then, the well-known Blossom algorithm is used to find the perfect matching triangles for combination. Finally, in order to reduce the number of unnecessary singularities, a connectivity optimization procedure is introduced to replace the irregular elements in local regions with regular elements and thus improve the overall quality of the combined quads. The performance of the proposed method is demonstrated by several 2D and 3D complex numerical experiments including airplane F16 and tower-bridge models.

Recommendations

• Automatic quadrilateral mesh generation and quality improvement techniques for an improved combination method
• A new indirect anisotropic quadrilateral mesh generation scheme with enhanced local mesh smoothing procedures
• scientific article; zbMATH DE number 1343168
• Maillage de surfaces paramétriques. Partie III: Éléments quadrangulaires

Cites work

• A boundary element-based automatic domain partitioning approach for semi-structured quad mesh generation
• A frontal Delaunay quad mesh generator using the \(L^{\infty}\) norm
• A new scheme for the generation of a graded quadrilateral mesh
• Automatic sizing functions for unstructured surface mesh generation
• Blossom-Quad: a non-uniform quadrilateral mesh generator using a minimum-cost perfect-matching algorithm
• Centroidal Voronoi Tessellations: Applications and Algorithms
• Construction of curvilinear co-ordinate systems and applications to mesh generation
• Gmsh: a 3-D finite element mesh generator with built-in pre- and post-processing facilities
• scientific article; zbMATH DE number 1343168 (Why is no real title available?)
• scientific article; zbMATH DE number 1078158 (Why is no real title available?)
• scientific article; zbMATH DE number 2152053 (Why is no real title available?)
• Least squares quantization in PCM
• Paving: A new approach to automated quadrilateral mesh generation
• QuadCover -- surface parameterization using branched coverings
• Quadrilateral mesh generation. I: Metric based method
• Winslow smoothing on two-dimensional unstructured meshes

Cited in

(1)

• Feature-preserving quadrilateral mesh Boolean operation with cross-field guided layout blending

This page was built for publication: Quadrilateral surface mesh generation with improved quality by combination of triangles

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q6589345)