s'authentifier
version française rss feed

inria-00070610, version 1

Delaunay Triangulation Based Surface Reconstruction: Ideas and Algorithms

Frederic Cazals () 1, Joachim 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.

  • Domaine : Informatique/Autre
  • Mots-clés : REVERSE ENGINEERING / SHAPE APPROXIMATION / SURFACE RECONSTRUCTION / DELAUNAY / VORONOÏ
  • Référence interne : RR-5393
 
  • inria-00070610, version 1
  • oai:hal.inria.fr:inria-00070610
  • Contributeur : 
  • Soumis le : Vendredi 19 Mai 2006, 21:00:40
  • Dernière modification le : Mercredi 31 Mai 2006, 14:24:24
tous les articles de la base du CCSd...
tous les articles de la base du CCSd...
tous les articles de la base du CCSd...
tous les articles de la base du CCSd...
tous les articles de la base du CCSd...
tous les articles de la base du CCSd...
tous les articles de la base du CCSd...
tous les articles de la base du CCSd...
tous les articles de la base du CCSd...
tous les articles de la base du CCSd...
tous les articles de la base du CCSd...
tous les articles de la base du CCSd...
tous les articles de la base du CCSd...
tous les articles de la base du CCSd...
tous les articles de la base du CCSd...
tous les articles de la base du CCSd...
tous les articles de la base du CCSd...
tous les articles de la base du CCSd...
tous les articles de la base du CCSd...
tous les articles de la base du CCSd...
tous les articles de la base du CCSd...
tous les articles de la base du CCSd...
tous les articles de la base du CCSd...