inria-00070610, version 1
Delaunay Triangulation Based Surface Reconstruction: Ideas and Algorithms
Frederic Cazals
1Joachim Giesen
N° RR-5393 (2004)
Résumé : Given a finite sampling $P\subset\mathbbR^d$ of an unknown surface $S$, surface reconstruction is concerned with the calculation of a model of $S$ from $P$. The model can be represented as a smooth or a triangulated surface, and is expected to match $S$ from a topological and geometric standpoints. In this survey, we focus on the recent developments of Delaunay based surface reconstruction methods, which were the first methods (and in a sense still the only ones) for which one can precisely state properties of the reconstructed surface. We outline the foundations of these methods from a geometric and algorithmic standpoints. In particular, a careful presentation of the hypothesis used by these algorithms sheds light on the intrinsic difficulties of the surface reconstruction problem faced by any method, Delaunay based or not.
- 1 : GEOMETRICA (INRIA Sophia Antipolis)
- INRIA
- Domaine : Informatique/Autre
- Mots-clés : REVERSE ENGINEERING / SHAPE APPROXIMATION / SURFACE RECONSTRUCTION / DELAUNAY / VORONOÏ
- Référence interne : RR-5393
- inria-00070610, version 1
- http://hal.inria.fr/inria-00070610
- oai:hal.inria.fr:inria-00070610
- Contributeur : Rapport De Recherche Inria
- Soumis le : Vendredi 19 Mai 2006, 21:00:40
- Dernière modification le : Mercredi 31 Mai 2006, 14:24:24






Documents associés

Exporter