Journal
IEEE TRANSACTIONS ON PATTERN ANALYSIS AND MACHINE INTELLIGENCE
Volume 26, Issue 2, Pages 238-251Publisher
IEEE COMPUTER SOC
DOI: 10.1109/TPAMI.2004.1262192
Keywords
3D medial axis; skeleton; shocks; curve skeleton; order of contact; local form; medial topology; ridges; generalized axis
Ask authors/readers for more resources
This paper proposes a novel hypergraph skeletal representation for 3D shape based on a formal derivation of the generic structure of its medial axis. By classifying each skeletal point by its order of contact, we show that, generically, the medial axis consists of five types of points, which are then organized into sheets, curves, and points: 1) sheets (manifolds with boundary) which are the locus of bitangent spheres with regular tangency A(1)(2) (A(k)(n) notation means n distinct k-fold tangencies of the sphere of contact, as explained in the text); two types of curves, 2) the intersection curve of three sheets and the locus of centers of tritangent spheres, A(1)(3), and 3) the boundary of sheets, which are the locus of centers of spheres whose radius equals the larger principal curvature, i.e., higher order contact A(3) points; and two types of points, 4) centers of quad-tangent spheres, A(1)(4), and 5) centers of spheres with one regular tangency and one higher order tangency, A(1) A(3). The geometry of the 3D medial axis thus consists of sheets (A(1)(2)) bounded by one type of curve (A(3)) on their free end, which corresponds to ridges on the surface, and attached to two other sheets at another type of curve (A(1)(3)), which support a generalized cylinder description. The A(3) curves can only end in A(1)A(3) points where they must meet an A(1)(3) curve. The A(1)(3) curves meet together in fours at an A(1)(4) point. This formal result leads to a compact representation for 3D shape, referred to as the medial axis hypergraph representation consisting of nodes (A(1)(4) and A(1)A(3) points), links between pairs of nodes (A(1)(3) and A(3) curves) and hyperlinks between groups of links (A(1)(2) sheets). The description of the local geometry at nodes by itself is sufficient to capture qualitative aspects of shapes, in analogy to 2D. We derive a pointwise reconstruction formula to reconstruct a surface from this medial axis hypergraph together with the radius function. Thus, this information completely characterizes 3D shape and lays the theoretical foundation for its use in recognition, morphing, design, and manipulation of shapes.
Authors
I am an author on this paper
Click your name to claim this paper and add it to your profile.
Reviews
Recommended
No Data Available