inria-00070382, version 1
Meshing Volumes Bounded by Smooth Surfaces
Steve Oudot 1Laurent Rineau 1, 2Mariette Yvinec
1
N° RR-5626 (2006)
Résumé : 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.
- 1 : GEOMETRICA (INRIA Sophia Antipolis)
- INRIA
- 2 : Laboratoire d'informatique de l'école normale supérieure (LIENS)
- CNRS : UMR8548 – Ecole Normale Supérieure de Paris - ENS Paris
- Domaine : Informatique/Autre
- Mots-clés : MESH GENERATION – RECONSTRUCTION – SAMPLING – DELAUNAY REFINEMENT
- Référence interne : RR-5626
- inria-00070382, version 1
- http://hal.inria.fr/inria-00070382
- oai:hal.inria.fr:inria-00070382
- Contributeur : Rapport De Recherche Inria
- Soumis le : Vendredi 19 Mai 2006, 20:19:32
- Dernière modification le : Mardi 30 Janvier 2007, 16:11:32






Documents associés

Exporter