3D model retrieval using principal plane analysis and dynamic programming
Pattern Recognition
Describing shapes by geometrical-topological properties of real functions
ACM Computing Surveys (CSUR)
Sampled medial loci for 3D shape representation
Computer Vision and Image Understanding
Research on 3D medial axis transform via the saddle point programming method
Computer-Aided Design
| Hi-index | 0.14 |
Blum's two-dimensional shape description method based on the symmetric axis transform (SAT) is generalized to three dimensions. The method uniquely decomposes an object into a collection of sub-objects each drawn from three separate, but not completely independent, primitive sets defined in the paper: width primitives, based on radius function properties; axis primitives, based on symmetric axis curvatures; and boundary primitives, based on boundary surface curvatures. Width primitives are themselves comprised of two components: slope districts and curvature districts. Visualizing the radius function as if it were the height function of some mountainous terrain, each slope district corresponds to a mountain face together with the valley below it. Curvature districts further partition each slope district into regions that are locally convex, concave, or saddle-like. Similarly, axis (boundary) primitives are regions of the symmetric surface where the symmetric surface (boundary surfaces) are locally convex, concave, or saddle-like. Relations among the primitive sets are discussed.