HAL will be down for maintenance from Friday, June 10 at 4pm through Monday, June 13 at 9am. More information
Skip to Main content Skip to Navigation

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 :
Complete list of metadata

Contributor : Rapport de Recherche Inria Connect in order to contact the contributor
Submitted on : Tuesday, May 23, 2006 - 7:12:02 PM
Last modification on : Friday, February 4, 2022 - 3:14:41 AM
Long-term archiving on: : Sunday, April 4, 2010 - 10:43:31 PM


  • HAL Id : inria-00071898, version 1



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



Record views


Files downloads