Indirect all-quadrilateral meshing based on bipartite topological labeling
(2022) Engineering with Computers : an international journal of simulation-based engineering — Vol. 38, n° 5, p. 4731-4747 (2022)
Files
Georgiadisetal-2022-Indirectall-quadrilateralmeshingbasedonbipart.pdf
Open Access - Adobe PDF
- 4.52 MB
Details
- Authors
Georgiadis, Christos 
- Abstract
- Quadrilateral meshes offer certain advantages compared to triangular ones, such as reduced number of elements and alignment with problem-specific directions. We present a pipeline for the generation of quadrilateral meshes on complex geometries. It is based on two key components: robust surface meshing and efficient indirect conversion of a triangular mesh to an all-quad one. The input is a valid geometric surface mesh, i.e., a triangulation that accurately represents the geometry of the model. A right-angled triangular surface mesh is initially created by continuously modifying the input mesh while always preserving its topological validity. The main advantages of our local mesh modification-based approach are to (i) allow the generation of meshes that are globally aligned with a given direction field and (ii) to reliably handle non-manifold feature edges (in multi-volume models) and small features. The final quadrilateral mesh is obtained by merging pairs of triangles into quadrilaterals. We develop a novel bipartite labeling scheme in order to identify and correct inconsistent pairings. The procedure is based on local operations and is much more efficient than previous global strategies for tri-to-quad conversion. The whole pipeline is tested on a large number of models with diverse characteristics.
- Affiliations
Citations
Georgiadis, C., Reberol, M., & Remacle, J.-F. (2022). Indirect all-quadrilateral meshing based on bipartite topological labeling. Engineering with Computers : an international journal of simulation-based engineering, 38(5), 4731-4747. https://doi.org/10.1007/s00366-022-01740-4 (Original work published 2022)