This Article 
   
 Share 
   
 Bibliographic References 
   
 Add to: 
 
Digg
Furl
Spurl
Blink
Simpy
Google
Del.icio.us
Y!MyWeb
 
 Search 
   
The Medial Scaffold of 3D Unorganized Point Clouds
February 2007 (vol. 29 no. 2)
pp. 313-330
We introduce the notion of the medial scaffold, a hierarchical organization of the medial axis of a 3D shape in the form of a graph constructed from special medial curves connecting special medial points. A key advantage of the scaffold is that it captures the qualitative aspects of shape in a hierarchical and tightly condensed representation. We propose an efficient and exact method for computing the medial scaffold based on a notion of propagation along the scaffold itself, starting from initial sources of the flow and constructing the scaffold during the propagation. We examine this method specifically in the context of an unorganized cloud of points in 3D, e.g., as obtained from laser range finders, which typically involve hundreds of thousands of points, but the ideas are generalizable to data arising from geometrically described surface patches. The computational bottleneck in the propagation-based scheme is in finding the initial sources of the flow. We thus present several ideas to avoid the unnecessary consideration of pairs of points which cannot possibly form a medial point source, such as the "visibility” of a point from another given a third point and the interaction of clusters of points. An application of using the medial scaffold for the representation of point samplings of real-life objects is also illustrated.
Index Terms:
3D shape understanding, object representation, geometric algorithms, 3D medial axis, shock graphs, flow singularities, 3D bucketing, visibility constraints.
Citation:
Frederic F. Leymarie, Benjamin B. Kimia, "The Medial Scaffold of 3D Unorganized Point Clouds," IEEE Transactions on Pattern Analysis and Machine Intelligence, vol. 29, no. 2, pp. 313-330, Feb. 2007, doi:10.1109/TPAMI.2007.44
Usage of this product signifies your acceptance of the Terms of Use.