A frontal Delaunay quad mesh generator using the L ∞ norm |
| |
Authors: | J‐F Remacle F Henrotte T Carrier‐Baudouin E Béchet E Marchandise C Geuzaine T Mouton |
| |
Affiliation: | 1. Institute of Mechanics, Materials and Civil Engineering (iMMC), Université catholique de Louvain, , 1348 Louvain‐la‐Neuve, Belgium;2. LTAS, Université de Liège, , Liège, Belgium;3. Department of Electrical Engineering and Computer Science, Montefiore Institute B28, Université de Liège, , 4000 Liège, Belgium |
| |
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. Copyright © 2013 John Wiley & Sons, Ltd. |
| |
Keywords: | quadrilateral meshing surface remeshing graph theory optimization perfect matching |
|
|