Meshing Volumes Bounded by Smooth Surfaces

Abstract : This paper introduces a three-dimensional mesh generation algorithm for domains bounded by smooth surfaces. The algorithm combines a Delaunay-based surface mesher with a Ruppert-like volume mesher, to get a greedy algorithm that samples the interior and the boundary of the domain at once. The algorithm constructs provably-good meshes, it gives control on the size of the mesh elements through a user-defined sizing field, and it guarantees the accuracy of the approximation of the domain boundary. A noticeable feature is that the domain boundary has to be known only through an oracle that can tell whether a given point lies inside the object and whether a given line segment intersects the boundary. This makes the algorithm generic enough to be applied to a wide variety of objects, ranging from domains defined by implicit surfaces to domains defined by level-sets in 3D grey-scaled images or by point-set surfaces.
Type de document :
Communication dans un congrès
International Meshing Roundtable, 2005, San Diego, Californie, USA, 2005
Liste complète des métadonnées

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

https://hal.inria.fr/inria-00097841
Contributeur : Mariette Yvinec <>
Soumis le : vendredi 22 septembre 2006 - 15:06:21
Dernière modification le : jeudi 11 janvier 2018 - 16:44:56
Document(s) archivé(s) le : lundi 5 avril 2010 - 23:26:52

Identifiants

  • HAL Id : inria-00097841, version 1

Collections

Citation

Steve Oudot, Laurent Rineau, Mariette Yvinec. Meshing Volumes Bounded by Smooth Surfaces. International Meshing Roundtable, 2005, San Diego, Californie, USA, 2005. 〈inria-00097841〉

Partager

Métriques

Consultations de la notice

218

Téléchargements de fichiers

104