“Spherical shading” by Porter

  • ©Thomas (Tom) K. Porter




    Spherical shading



    Hidden surface algorithms in three-dimensional computer graphics have relied on polygons and patches as primitive objects. Spheres are shown to be computationally feasible for transforming and shading. A fast algorithm is presented for the shaded surface display of intersecting spheres. Problems of aliasing common to polygonbased images are resolved. The contribution to molecular graphics is demonstrated.


    1. Bresenham, J. E. An incremental algorithm for digital display of circular arcs; Communications of the ACM 20, 2 (February 1977), 100-106. 

    2. Bui Tuong Phong. Illumination for computer generated pictures. Communications of the ACM 18, 6 (June 1975), 311-317. 

    3. Catmull, E. A subdivision algorithm for computer display of curved surfaces. UTEC-CSc-74-133, U. of Utah, December 1974.

    4. Crow, F. C. The aliasing problem in computer-generated shaded images. Communications of the ACM 20, 11 (November 1977), 799-805. 

    5. Gouraud, H. Computer display of curved surfaces. UTEC-CSc-71-113, U. of Utah’, June 1971.

    6. Jordan, B. W., Lennon, W. J., and Holm, B. C. An improved algorithm for generation of non-parametric curves. IEEE Trans. Computers C-22 12(December 1973), 1052- 1060.

    7. Knowlton, K., and Cherry, L. ATOMS–A threed opaque molecule system–for color pictures of space-filling or ball-and-stick models. Computers & Chemistry 1(1977), 161-166.

    8. Myers, A. J. An efficient visible surface algorithm. Report to the National Science Foundation, Grant Number DCR 74-00768A01, July 1975.

    9. O’Rourke, J. Representation and display of three dimensional objects with spheres. Masters Thesis, U. of Pa, August 1977.

    10. Watkins, G. S. A real time visible surface algorithm. UTEC-CSc-70-101, U. of Utah, June 1970.

ACM Digital Library Publication: