Get access

High-quality surface remeshing using harmonic maps—Part II: Surfaces with high genus and of large aspect ratio

Authors

  • E. Marchandise,

    Corresponding author
    1. Institute of Mechanics, Materials and Civil Engineering (iMMC), Université Catholique de Louvain, Place du Levant 1, 1348 Louvain-la-Neuve, Belgium
    • Institute of Mechanics, Materials and Civil Engineering (iMMC), Université Catholique de Louvain, Place du Levant 1, 1348 Louvain-la-Neuve, Belgium
    Search for more papers by this author
  • C. Carton de Wiart,

    1. Institute of Mechanics, Materials and Civil Engineering (iMMC), Université Catholique de Louvain, Place du Levant 1, 1348 Louvain-la-Neuve, Belgium
    2. Cenaero, Rue des Frères Wright 29, 6041 Gosselies, Belgium
    Search for more papers by this author
  • W. G. Vos,

    1. Department of Pulmonology, University Hospital Antwerp, Antwerp, Belgium
    Search for more papers by this author
  • C. Geuzaine,

    1. Department of Electrical Engineering and Computer Science, Université de Liège, Montefiore Institute B28, Grande Traverse 10, 4000 Liège, Belgium
    Search for more papers by this author
  • J.-F. Remacle

    1. Institute of Mechanics, Materials and Civil Engineering (iMMC), Université Catholique de Louvain, Place du Levant 1, 1348 Louvain-la-Neuve, Belgium
    Search for more papers by this author

Abstract

This paper follows a previous one that was dealing with high-quality surface remeshing using harmonic maps (Int. J. Numer. Meth. Engng 2010; 83:403–425). In (Int. J. Numer. Meth. Engng 2010; 83:403–425), it has been demonstrated that harmonic parametrizations can be used as input for surface meshers to produce high-quality triangulations. However, two important limitations were pointed out, namely surfaces with high genus and/or of large aspect ratio. This paper addresses those two issues. We first develop a multiscale version of the harmonic parametrization of (Int. J. Numer. Meth. Engng 2010; 83:403–425) and then combine it with a multilevel partitioning algorithm to come up with an automatic remeshing algorithm that overcomes the above-mentioned limitations of harmonic maps. The overall procedure is implemented in the open-source mesh generator Gmsh (Int. J. Numer. Meth. Engng 2009; 79(11): 1309–1331). Copyright © 2011 John Wiley & Sons, Ltd.

Ancillary