Meshing Volumes with Curved Boundaries

Steve Oudot 1, * Laurent Rineau 2 Mariette Yvinec 1
* Auteur correspondant
1 GEOMETRICA - Geometric computing
CRISAM - Inria Sophia Antipolis - Méditerranée , Inria Saclay - Ile de France
Abstract : This paper introduces a three-dimensional mesh generation al- gorithm for domains whose boundaries are curved surfaces, possibly with sharp features. The algorithm combines a Delaunay-based surface mesher with a Ruppert-like volume mesher, resulting in a greedy scheme to sample the interior and the boundary of the domain simultaneously. 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 notable 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 seg- ment intersects the boundary. This makes the algorithm generic enough to be applied to domains with a wide variety of boundary types, such as im- plicit surfaces, polyhedra, level-sets in 3D gray-scaled images, or point-set surfaces.
Type de document :
Article dans une revue
Engineering with Computers, Springer Verlag, 2010, pp.265-279
Liste complète des métadonnées

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

https://hal.inria.fr/hal-00880334
Contributeur : Mariette Yvinec <>
Soumis le : vendredi 8 novembre 2013 - 09:32:10
Dernière modification le : samedi 27 janvier 2018 - 01:30:41
Document(s) archivé(s) le : lundi 10 février 2014 - 11:17:10

Fichier

volmesh-EWC.pdf
Fichiers produits par l'(les) auteur(s)

Identifiants

  • HAL Id : hal-00880334, version 1

Collections

Citation

Steve Oudot, Laurent Rineau, Mariette Yvinec. Meshing Volumes with Curved Boundaries. Engineering with Computers, Springer Verlag, 2010, pp.265-279. 〈hal-00880334〉

Partager

Métriques

Consultations de la notice

410

Téléchargements de fichiers

149