A geometric-based convection approach of 3-D reconstruction

Raphaëlle Chaine 1
1 PRISME - Geometry, Algorithms and Robotics
CRISAM - Inria Sophia Antipolis - Méditerranée
Abstract : Surface reconstruction algorithms produce piece-wise linear approximations of a surface S from a finite, sufficiently dense, subset of its points. In this paper, we present a fast algorithm for surface reconstruction from scattered data sets. This algorithm is inspired of an existing numerical convection scheme developed by Zhao, Osher and Fedkiw. Unlike this latter, the result of our algorithm does not depend on the precision of a (rectangular- ) grid. The reconstructed surface is simply a set of oriented faces located into the 3D Delaunay triangulation of the points. It is the result of the evolution of an oriented pseudo-surface. The representation of the evolving pseudo-surface uses an appropriate data structure together with operations that allow deformation and topological changes of it. The presented algorithm can handle complicated topologies and, unlike most of the others schemes, it involves no heuristic. The complexity of that method is that of the 3D Delaunay triangulation of the points. We present results of this algorithm which turned out to be efficient even in presence of noise.
Document type :
Reports
Complete list of metadatas

https://hal.inria.fr/inria-00071898
Contributor : Rapport de Recherche Inria <>
Submitted on : Tuesday, May 23, 2006 - 7:12:02 PM
Last modification on : Saturday, January 27, 2018 - 1:31:24 AM
Long-term archiving on : Sunday, April 4, 2010 - 10:43:31 PM

Identifiers

  • HAL Id : inria-00071898, version 1

Collections

Citation

Raphaëlle Chaine. A geometric-based convection approach of 3-D reconstruction. RR-4688, INRIA. 2002. ⟨inria-00071898⟩

Share

Metrics

Record views

194

Files downloads

232