“Three-Dimensional Representations for Computer Graphics and Computer Vision” by Badler and Bajcsy

  • ©Norman I. Badler and Ruzena Bajcsy




    Three-Dimensional Representations for Computer Graphics and Computer Vision



    Representing complex three-dimensional objects in a computer involves more than just evaluating its display capabilities. Other factors are the uses and costs of the representation, what operations can be performed on it and, ultimately, how useful it is for computer recognition or description or three-dimensional objects. Many of the questions which are posed arise from the joint consideration of computer graphics and computer vision, and a specific representation hierarchy is proposed for complex objects which makes them amenable to display, manipulation, measurement, and analysis.


    1. Agin, G.J., and Binford, T.O. Computer description of curved objects. Proc. IJCAI (1973), 629-640.
    2. Badler, N.I. An interactive programming system for three-dimensional discrete topology. Unpublished report, University of Toronto (1972).
    3. Badler, N.I., and O’Rourke, J. A representation and display system for the human body and other three-dimensional curved objects. University of Pennsylvania, Department of Computer and Information Science, Technical Report (February 1977).
    4. Badler, N.I., and O’Rourke, J. A human body modelling system for motion studies. University of Pennsylvania, Department of Computer and Information Science, Technical Report (August 1977).
    5. Badler, N.I. and O’Rourke, J. Decomposition of three-dimensional objects into spheres. IEEE Pattern Recognition and Artif. Intelligence Workshop, Princeton, New Jersey (1978).
    6. Bajcsy, R., and Soroka, B. Steps towards the representation of complex three-dimensional objects. Proc. IJCAI (1977), 596.
    7. Bajcsy, R., and Bourne, D. Computer Reconstruction of continuous morphology from discrete slices – the interpolation problem in anatomy. IEEE Pattern Recognition and Artificial Intelligence Workshop, Princeton, New Jersey (1978).
    8. Bajcsy, R., and Winston, I. A computer system for reconstruction and display of the macrostructure of brain from radiographs of serial sections. Proc. BIOSIGMA ’78 (April 1978), Paris, 262-266.
    9. Barnhill, R.E., and Riesenfeld, R.F. Computer-Aided Geometric Design. Academic Press, New York, 1974. 
    10. Baumgart, B.G. Geometric modelling for computer vision. Stanford University, Department of Computer Science, Technical Report (October 1974).
    11. Bezier, P. Numerical Control Mathematics and Applications. John Wiley and Sons, New York, 1972
    12. Blinn, J. personnal communication, 1977.
    13. Blum, H. A transformation for extracting new descriptors of shape. In Models for the Perception of Speech and Visual Form, Dunn, Walthen (Ed.), MIT Press, Cambridge, Mass. (1967), 362-380.
    14. Blum, H. Biological shape and visual science. J. Theor. Biology 38 (1973), 205-287.
    15. Blum, H., and Nagel, R. Shape description using weighted symmetric axis features. Proc. IEEE Pattern Recognition and Image Processing Conf., Rennselaer Polytechnic Inst. (June 1977), 203-215.
    16. Braid, I.C. The synthesis of solids bounded by many faces. CACM 18 (April 1975), 209-216. 
    17. Catmull, E. A system for computer generated movies. Proc. ACM Annual Conf., vol. 1 (1972), 422-431. 
    18. Catmull, E. Computer display of curved surfaces. Proc. IEEE Conf. on Computer Graphics, Pattern Recognition, and Data Structure, Los Angeles, California (May 1975), 11-17.
    19. Clark, H.H. Space, time, semantics and child. In Cognitive Development and the Acquisition of language, Moore, T.E. (Ed.), Academic Press, New York, 1973, 27-144.
    20. Clark, J.H. Hierarchical geometric models for visible surface algorithms. CACM 19 (October 1976), 547-554. 
    21. Comba, P.G. A procedure for detecting intersections of three-dimensional objects. JACM 15 (July 1968), 354-366. 
    22. Duda, R.O., and Hart, P.E. Pattern Classification and Scene Analysis. John Wiley & Sons, New York, 1972.
    23. Falk, G. Interpretation of imperfect line data as a three-dimensional scene. Artificial Intelligence 3 (1972), 101-144.
    24. Fetter, W.A. A human figure computer graphics development. Proc. Eurocomp Congress, Online, Brunel, England (May 1974) 476-488.
    25. French, A.S. Computer simulation of space-filling molecular models. IEEE Trans. Computers C-26 (1977), 1026-1028.
    26. Fuchs, H., Kedem, Z.M., and Uselton, S.P. Optimal surface reconstruction from planar contours. CACM 20 (October 1977), 693-702. 
    27. Goldstein, R.A., and Nagel, R. 3-D visual simulation. Simulation 16 (January 1971), 25-30.
    28. Gouraud, H. Continuous shading of curved surfaces. IEEE Trans. Computers C-20 (June 1971), 623-629.
    29. Gray, S.B. Local properties of binary images in two and three dimensions. Information International Report (1970).
    30. Herbison-Evans, D. Animated cartoons by computers using ellipsoids. Proc. 6th Australian Computer Conf., Sydney, Australia (May 1974), 811-823.
    31. Horn, B.K.P. Shape from shading. MIT, Project MAC Report TR-79 (November 1970).
    32. Kelly, M.D. Edge detection by computer using planning. Machine Intelligence 6 (1971).
    33. Knowlton, K., and Cherry L. ATOMS – A Three-D Opaque Molecular System – for color pictures of space-filling or ball-and-stick models. Computers and Chemistry 1 (1977), 161-166.
    34. Levin, J. A parametric algorithm for drawing pictures of solid objects composed of quadric surfaces. CACM 10 (October 1976), 555-563. 
    35. Levinthal, C., and Ware, R. Three-dimensional reconstruction from serial sections. Nature 236 (March 1972), 207-210.
    36. Marr, D., and Nishihara, H.K. Representation and recognition of the spatial organization of three-dimensional shapes. MIT, AI Memo 377 (1976).
    37. Miller, G., and Johnson-Laird, P. Language and Perception. Belknap Press of Harvard University Press, Cambridge, Mass., 1976.
    38. Nevatia, R. Depth measurement by motion stereo. Computer Graphics and Image Processing 5 (1976), 203-214.
    39. O’Rourke, J. Representation and display of three-dimensional objects with spheres. University of Pennsylvania, Department of Computer and Information Science, Technical Report (August 1977).
    40. Parent, R.E. A system for sculpting 3-D data. Computer Graphics 11 (Summer 1977), 138-147. 
    41. Phong, Bui Tuong. Illumination for computer generated images. CACM 18 (June 1975), 311-317. 
    42. Potter, T.E., and Willmert, K.D. Three-dimensional human display model. Computer Graphics 9 (Spring 1975),102-110. 
    43. Roberts, L.G. Machine perception of three-dimensional solids. In Optical and Electro-Optical Information Processing, Tippell, J.T., et al. (Eds.), MIT Press, Cambridge, Mass., 1965, 159-197.
    44. Rogers, D.F., and Adams, J.A. Mathematical Elements for Computer Graphics. McGraw-Hill, New York 1976. 
    45. Graf/Pen Sonic Digitizer. Science Accessories Corporation, Southport, Conn. 1970.
    46. Tanimoto, S., and Pavlidis, T. A hierarchical data structure for picture processing. Computer Graphics and Image Processing 4 (1975), 104-119.
    47. Voelcker, H.B., and Requicha, A.A.G. Geometric modeling of mechanical parts and processes. Computer 10 (December 1977), 48-57.
    48. Wu, Sheng-Chuan, Abel, J.F., and Greenberg, D. An interactive computer graphics approach to surface representation. CACM 20 (October 1977), 703-712. 

ACM Digital Library Publication:

Overview Page: