A frontal Delaunay quad mesh generator using the L∞norm
(2013) International Journal for Numerical Methods in Engineering — Vol. 94, n° 5, p. 494-512 (2013)
Files
pdfdocument.pdf
Restricted Access - Adobe PDF
- 2.11 MB
Details
- Authors
- Abstract
- In a recent work, a new indirect method to generate all-quad meshes has been developed. It takes advantage of a well-known algorithm of the graph theory, namely the Blossom algorithm, which computes in polynomial time the minimum cost perfect matching in a graph. In this paper, we describe a method that allows to build triangular meshes that are better suited for recombination into quadrangles. This is performed by using the infinity norm to compute distances in the meshing process. The alignment of the elements in the frontal Delaunay procedure is controlled by a cross field defined on the domain. Meshes constructed this way have their points aligned with the cross-field directions, and their triangles are almost right everywhere. Then, recombination with the Blossom-based approach yields quadrilateral meshes of excellent quality.
- Affiliations
Citations
Remacle, J.-F., Henrotte, F., Carrier-Baudouin, T., Béchet, E., Marchandise, E., Geuzaine, C., & Mouton, T. (2013). A frontal Delaunay quad mesh generator using the L∞norm. International Journal for Numerical Methods in Engineering, 94(5), 494-512. https://doi.org/10.1002/nme.4458 (Original work published 2013)