Decomposition of Three-Dimensional Objects into Spheres

IEEE Transactions on Pattern Analysis and Machine Intelligence

Volumn PAMI-1, Issue 3, 1979, Pages 295-305

  O'rourke, Joseph ^a   Badler, Norman ^a  

^a UNIVERSITY OF PENNSYLVANIA   (United States)

Author keywords

Blum transform; computer graphics; computer vision; medial axis; representation conversions; symmetric axis; symmetric surface; three dimensional representations

Indexed keywords

COMPUTER GRAPHICS;

EID: 0018491773     PISSN: 01628828     EISSN: None     Source Type: Journal    
DOI: 10.1109/TPAMI.1979.4766925     Document Type: Article

References (10)

1. N. Badler and R. Bajcsy, “Three dimensional representations for computer graphics and computer vision,” in Proc. SIGGRAPH 1978, vol. 12, Aug. 1978, pp. 153–160.
2. N. Badler, J. O'Rourke, and H. Toltzis, “A human body modeling system for motion studies,” Movement Project, Dep. Comput. Inform. Sci., Univ. of Pennsylvania, Philadelphia, Rep. 13, July 1978.
3. H. Blum, “A transformation for extracting new descriptors of shape,” in Models for the Perception of Speech and Visual Form, W. Dunn, Ed. Cambridge, MA: MIT Press, 1964, pp. 362–380.
4. —, “Biological shape and visual science,” J. Theoretical Biology, vol. 38, pp. 205–287, 1973.
5. H. Blum and R. Nagel, “Shape description using weighted symmetric axis features,” in Proc. IEEE Conf. Pattern Recognition and Image Processing, June 1977, pp. 203–215.
6. H. Fuchs, Z. Kedem, and S. Uselton, “Optimal surface reconstruction from planar contours,” Commun. Ass. Comput. Mach., vol. 20, pp. 693–702, Oct. 1977.
7. U. Montanari, “Continuous skeletons from digitized images,” J. Ass. Comput. Mach., vol. 16, pp. 534–549, Oct. 1969.
8. K. Maruyama, “A study of visual shape perception,” Dep. Comput. Sci., Univ. of Illinois, Urbana, Rep. U1UCDCS-R-72-533, 1972.
9. J. O'Rourke, “Representation and display of three dimensional objects with spheres.” M. Sc. thesis, Dep. Comput. Inform. Sci., Univ. of Pennsylvania, Philadelphia, Aug. 1977.
10. A. Sunguroff and D. Greenberg, “Computer generated images for medical applications,” in Proc. SIGGRAPH 1978, vol. 12, Aug. 1978, pp. 196–202.