Skip to Main content Skip to Navigation
New interface
Reports (Research report)

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.
Document type :
Reports (Research report)
Complete list of metadata
Contributor : Rapport De Recherche Inria Connect in order to contact the contributor
Submitted on : Wednesday, May 24, 2006 - 12:48:54 PM
Last modification on : Wednesday, October 26, 2022 - 8:16:44 AM
Long-term archiving on: : Sunday, April 4, 2010 - 9:30:17 PM


  • 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⟩



Record views


Files downloads