Meshing of Surfaces - Archive ouverte HAL
Chapitre D'ouvrage Année : 2007

Meshing of Surfaces

Jean-Daniel Boissonnat
  • Fonction : Auteur
  • PersonId : 830857
David Cohen-Steiner
  • Fonction : Auteur
  • PersonId : 833472
Bernard Mourrain
Guenter Rote
  • Fonction : Auteur
  • PersonId : 871671

Résumé

Meshing algorithms can be roughly characterized as (i) continuation-based methods, that grow a mesh following the surface, and (ii) mesh-based methods, which build some sort of three-dimensional scaffolding around the surface. Although continuation-based methods are often used in practice, it is not easy to achieve correctness guarantees for them. Thus, all algorithms discussed in this paper fall into the second category. There are three types of adaptive “grid structures” which are used: axis-aligned cubes, vertical planes, and the Voronoi diagram. The algorithms use different algorithmic strategies and a variety of conditions to ensure topological correctness.
Fichier principal
Vignette du fichier
ecg-book-meshing.pdf (874.52 Ko) Télécharger le fichier
Origine Fichiers produits par l'(les) auteur(s)
Loading...

Dates et versions

hal-00488274 , version 1 (01-06-2010)

Identifiants

  • HAL Id : hal-00488274 , version 1

Citer

Jean-Daniel Boissonnat, David Cohen-Steiner, Bernard Mourrain, Guenter Rote, Gert Vegter. Meshing of Surfaces. Effective Computational Geometry for Curves and Surfaces, Springer, pp.181-230, 2007, Mathematics and Visualization. ⟨hal-00488274⟩
365 Consultations
904 Téléchargements

Partager

More