Meshing of Surfaces

Jean-Daniel Boissonnat 1 David Cohen-Steiner 1 Bernard Mourrain 2 Guenter Rote 3 Gert Vegter 4
1 GEOMETRICA - Geometric computing
CRISAM - Inria Sophia Antipolis - Méditerranée , Inria Saclay - Ile de France
2 GALAAD - Geometry, algebra, algorithms
CRISAM - Inria Sophia Antipolis - Méditerranée , UNS - Université Nice Sophia Antipolis, CNRS - Centre National de la Recherche Scientifique : UMR6621
Abstract : 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.
Type de document :
Chapitre d'ouvrage
Effective Computational Geometry for Curves and Surfaces, Springer, pp.181-230, 2007, Mathematics and Visualization
Liste complète des métadonnées

Littérature citée [30 références]  Voir  Masquer  Télécharger

https://hal.archives-ouvertes.fr/hal-00488274
Contributeur : Jean-Daniel Boissonnat <>
Soumis le : mardi 1 juin 2010 - 16:17:51
Dernière modification le : mercredi 27 février 2019 - 11:08:02
Document(s) archivé(s) le : vendredi 17 septembre 2010 - 11:41:35

Fichier

ecg-book-meshing.pdf
Fichiers produits par l'(les) auteur(s)

Identifiants

  • HAL Id : hal-00488274, version 1

Collections

Citation

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〉

Partager

Métriques

Consultations de la notice

592

Téléchargements de fichiers

220