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
Complete list of metadatas

https://hal.inria.fr/inria-00073439
Contributor : Rapport de Recherche Inria <>
Submitted on : Wednesday, May 24, 2006 - 12:48:54 PM
Last modification on : Friday, May 25, 2018 - 12:02:05 PM
Long-term archiving on : Sunday, April 4, 2010 - 9:30:17 PM

Identifiers

  • HAL Id : inria-00073439, version 1

Collections

Citation

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

Share

Metrics

Record views

332

Files downloads

296