Meshing Volumes with Curved Boundaries - Inria - Institut national de recherche en sciences et technologies du numérique Accéder directement au contenu
Article Dans Une Revue Engineering with Computers Année : 2010

Meshing Volumes with Curved Boundaries

Steve Oudot
  • Fonction : Auteur correspondant
Laurent Rineau
  • Fonction : Auteur
  • PersonId : 871646
Mariette Yvinec

Résumé

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.
Fichier principal
Vignette du fichier
volmesh-EWC.pdf (909.02 Ko) Télécharger le fichier
Origine : Fichiers produits par l'(les) auteur(s)
Loading...

Dates et versions

hal-00880334 , version 1 (08-11-2013)

Identifiants

  • HAL Id : hal-00880334 , version 1

Citer

Steve Oudot, Laurent Rineau, Mariette Yvinec. Meshing Volumes with Curved Boundaries. Engineering with Computers, 2010, 26, pp.265-279. ⟨hal-00880334⟩

Collections

INRIA INRIA2
156 Consultations
164 Téléchargements

Partager

Gmail Facebook X LinkedIn More