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 : Thursday, January 20, 2022 - 4:15:16 PM
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⟩



Les métriques sont temporairement indisponibles