User menu

Accès à distance ? S'identifier sur le proxy UCLouvain

A frontal Delaunay quad mesh generator using the L∞norm

Primary tabs

Remacle, Jean-François [UCL] Henrotte, F. Carrier-Baudouin, T. Béchet, E. Marchandise, E. Mouton, T.

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.

Document type Article de périodique (Journal article) – Article de recherche
Access type Accès restreint
Publication date 2013
Language Anglais
Journal information "International Journal for Numerical Methods in Engineering" - Vol. 94, no. 5, p. 494-512 (2013)
Peer reviewed yes
Publisher JohnWiley & Sons Ltd. (Chichester)
issn 0029-5981
e-issn 1097-0207
Publication status Publié
Affiliation UCL - SST/IMMC/MEMA - Applied mechanics and mathematics
Links
  1. Blacker Ted D., Stephenson Michael B., Paving: A new approach to automated quadrilateral mesh generation, 10.1002/nme.1620320410
  2. Frey P Marechal L Fast adaptive quadtree mesh generation Proceedings of the Seventh International Meshing Roundtable 1998 211 224
  3. Lee C.K., Lo S.H., A new scheme for the generation of a graded quadrilateral mesh, 10.1016/0045-7949(94)90070-1
  4. Borouchaki Houman, Frey Pascal J., Adaptive triangular-quadrilateral mesh generation, 10.1002/(sici)1097-0207(19980315)41:5<915::aid-nme318>3.0.co;2-y
  5. Owen S. J., Staten M. L., Canann S. A., Saigal S., Q-Morph: an indirect approach to advancing front quad meshing, 10.1002/(sici)1097-0207(19990330)44:9<1317::aid-nme532>3.0.co;2-n
  6. Remacle J.-F., Lambrechts J., Seny B., Marchandise E., Johnen A.,  Geuzainet C., Blossom-Quad: A non-uniform quadrilateral mesh generator using a minimum-cost perfect-matching algorithm : QUADRILATERAL MESH GENERATOR USING PERFECT MATCHING, 10.1002/nme.3279
  7. Tchon Ko-Foa, Camarero Ricardo, Quad-Dominant Mesh Adaptation Using Specialized Simplicial Optimization, Proceedings of the 15th International Meshing Roundtable ISBN:9783540349570 p.21-38, 10.1007/978-3-540-34958-7_2
  8. Lévy Bruno, Liu Yang, LpCentroidal Voronoi Tessellation and its applications, 10.1145/1778765.1778856
  9. Rebay S., Efficient Unstructured Mesh Generation by Means of Delaunay Triangulation and Bowyer-Watson Algorithm, 10.1006/jcph.1993.1097
  10. Lévy Bruno, Petitjean Sylvain, Ray Nicolas, Maillot Jérome, Least squares conformal maps for automatic texture atlas generation, 10.1145/566654.566590
  11. Remacle, International Journal for Numerical Methods in Engineering, 83, 403 (2010)
  12. Marchandise E., de Wiart C. Carton, Vos W. G., Geuzaine C., Remacle J.-F., High-quality surface remeshing using harmonic maps-Part II: Surfaces with high genus and of large aspect ratio, 10.1002/nme.3099
  13. Marchandise, International Journal for Numerical Methods in Biomedical Engineering, 26, 876 (2010)
  14. Bommes David, Zimmer Henrik, Kobbelt Leif, Mixed-integer quadrangulation, 10.1145/1576246.1531383
  15. Frey, Mesh Generation-Application to Finite Elements (2008)
  16. Geuzaine Christophe, Remacle Jean-François, Gmsh: A 3-D finite element mesh generator with built-in pre- and post-processing facilities, 10.1002/nme.2579
  17. Lewis Roland W., Zheng Yao, Usmani Asif S., Aspects of adaptive mesh generation based on domain decomposition and Delaunay triangulation, 10.1016/0168-874x(95)00010-q
  18. Lloyd S., Least squares quantization in PCM, 10.1109/tit.1982.1056489
  19. Baudouin, Engineering with Computers, 28, 1 (2012)
Bibliographic reference Remacle, Jean-François ; Henrotte, F. ; Carrier-Baudouin, T. ; Béchet, E. ; Marchandise, E. ; et. al. A frontal Delaunay quad mesh generator using the L∞norm. In: International Journal for Numerical Methods in Engineering, Vol. 94, no. 5, p. 494-512 (2013)
Permanent URL http://hdl.handle.net/2078.1/152263