Skip to Main content Skip to Navigation
Reports

Meshing Volumes Bounded by Smooth Surfaces

Abstract : This paper introduces a three-dimensional mesh generation algorithm for domains bounded by smooth surfaces. The method combines a surface mesher with a volume mesher, both based on Delaunay refinement, 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.
Document type :
Reports
Complete list of metadatas

Cited literature [1 references]  Display  Hide  Download

https://hal.inria.fr/inria-00070382
Contributor : Rapport de Recherche Inria <>
Submitted on : Friday, May 19, 2006 - 8:19:32 PM
Last modification on : Wednesday, October 14, 2020 - 4:11:17 AM
Long-term archiving on: : Sunday, April 4, 2010 - 9:04:50 PM

Identifiers

  • HAL Id : inria-00070382, version 1

Collections

Citation

Steve Oudot, Laurent Rineau, Mariette Yvinec. Meshing Volumes Bounded by Smooth Surfaces. [Research Report] RR-5626, INRIA. 2006, pp.21. ⟨inria-00070382⟩

Share

Metrics

Record views

362

Files downloads

574