Quadrilateral surface mesh generation with improved quality by combination of triangles
type: Item
instance of: scholarly article
title: Quadrilateral surface mesh generation with improved quality by combination of triangles
author: Jingchen Gao
author: Zhoufang Xiao
author: Chenhao Xu
author: Shuwei Shen
author: Gang Xu
published in: International Journal for Numerical Methods in Engineering
publication date: 2024-08-19T00:00:00Z
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.
reviewed by: Vit Dolejsi
Mathematics Subject Classification ID: 65N50
Mathematics Subject Classification ID: 05B45
Mathematics Subject Classification ID: 52C20
Mathematics Subject Classification ID: 05C85
Mathematics Subject Classification ID: 05C40
zbMATH DE Number: 7898484
zbMATH Keywords: quadrilateral connectivity optimization
zbMATH Keywords: quadrilateral meshing
zbMATH Keywords: triangle combination
zbMATH Keywords: triangular remeshing
MaRDI profile type: Publication
cites work: Paving: A new approach to automated quadrilateral mesh generation
cites work: Q4360543
cites work: A boundary element-based automatic domain partitioning approach for semi-structured quad mesh generation
cites work: QuadCover ‐ Surface Parameterization using Branched Coverings
cites work: A new scheme for the generation of a graded quadrilateral mesh
cites work: Q4267010
cites work: Blossom-Quad: a non-uniform quadrilateral mesh generator using a minimum-cost perfect-matching algorithm
cites work: A frontal Delaunay quad mesh generator using theL ∞ norm
cites work: Gmsh: A 3-D finite element mesh generator with built-in pre- and post-processing facilities
cites work: Quadrilateral mesh generation. I: Metric based method
cites work: Q4663652
cites work: Construction of curvilinear co-ordinate systems and applications to mesh generation
cites work: Winslow smoothing on two-dimensional unstructured meshes
cites work: Least squares quantization in PCM
cites work: Centroidal Voronoi Tessellations: Applications and Algorithms
cites work: Automatic sizing functions for unstructured surface mesh generation
DOI: 10.1002/NME.7539
description: scientific article; zbMATH DE number 7898484