Meshing Volumes with Curved Boundaries - Inria - Institut national de recherche en sciences et technologies du numérique Access content directly
Journal Articles Engineering with Computers Year : 2010

Meshing Volumes with Curved Boundaries

Steve Oudot
  • Function : Correspondent author
Laurent Rineau
  • Function : Author
  • PersonId : 871646
Mariette Yvinec


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
Origin : Files produced by the author(s)

Dates and versions

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


  • HAL Id : hal-00880334 , version 1


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


156 View
164 Download


Gmail Facebook X LinkedIn More