Extracting Skeletal Curves from 3D Scattered Data

Abstract : We introduce a method for the construction of skeletal curves from an unorganized collection of scattered data points lying on a surface. These curves may have a tree like structure to capture branching shapes such as blood vessels. The skeletal curves can be used for different applications ranging from surface reconstruction to object recognition. As an input, the algorithm takes a set of 3D points. It returns a set of curves arranged in a tree structure. The only interaction needed is the selection of a data point which represent the root of the tree. A neighborhood graph is constructed over the set of points to compute geodesic distances between the root point and the other points. Connected level sets of the distance map are then extracted and organized in a tree structure. The centers of these levels sets constitute the skeletal curves.
Type de document :
[Research Report] RR-3250, INRIA. 1997
Liste complète des métadonnées

Contributeur : Rapport de Recherche Inria <>
Soumis le : mercredi 24 mai 2006 - 12:48:54
Dernière modification le : vendredi 25 mai 2018 - 12:02:05
Document(s) archivé(s) le : dimanche 4 avril 2010 - 21:30:17



  • HAL Id : inria-00073439, version 1



Anne Verroust, Francis Lazarus. Extracting Skeletal Curves from 3D Scattered Data. [Research Report] RR-3250, INRIA. 1997. 〈inria-00073439〉



Consultations de la notice


Téléchargements de fichiers