“Efficient algorithms for local and global accessibility shading” by Miller

  • ©Gavin S. P. Miller




    Efficient algorithms for local and global accessibility shading



    This paper discusses the use of two different approaches for computing the “accessibility” of a surface. These metrics characterize how easily a surface may be touched by a spherical probe. The paper also presents various acceleration techniques for accessibility. The idea of surface accessibility is extended to include “global accessibility” which measures the ability of a spherical probe to enter a structure from outside as well as to fit locally on the surface. The visual effect of shading using accessibility is shown to resemble the patina on certain tarnished surfaces which have then been cleaned.


    1. Bloomenthal, Jules, “Convolution Surfaces”, Computer Graphics, Vol. 25, No. 4, July 1991 pp 251-256. 
    2. Carpenter, Loren, “The A-buffer, An Anitialiased Hidden Surface Method”, Computer Graphics, Vol. 18, No. 3, July 1984 pp 103-108. 
    3. Connolly, M., “Solvent-accessible surfaces of proteins and nucleic acids”, Science, Vol. 221, No. 4612 (19 August 1983) p 303.
    4. Connolly, M. L., “Measurement of protein surface shape by solid angles”, Journal of Molecular Graphics, Vol. 4, No. 1, March 1986. 
    5. Edelsbrunner, Herbert and Ernst P. Mucke, “Three-dimensional Alpha Shapes”, Proceedings of 1992 Workshop on Volume Visualisation, Boston, October 19-20, 1992. 
    6. Kuhn, Leslie A., Michael A. Siani, Michael E. Pique, Cindy L. Fisher, Elizabeth D. Getzoff, and Joan A. Tainer, “The Interdependence of Protein Surface Topography and Bound Water Molecules Revealed by Surface Accessibility and Fractal Density Measures”, J. Mol. Biol., (1992) 228, pp 13-22.
    7. Lee, B. and F. M. Richards, “The Interpretation of protein structures: estimation of static accessibility”, J. Mol. Biol., Vol. 55 (1971) p 151.
    8. Preparata, Franco P., Michael Ian Shamos, “Computational Geometry, An Introduction”, Springer Verlag, 1985. 
    9. Richards, F. M., Annu. Rev. Biophysics. Bioeng. 6. 151 (1977)
    10. Richards, F. M., “Packing Defects, Cavities, Volume Fluctuations, and Access to the Interior of Proteins, Including Some General Comments on Surface Area and Protein Structure”, Carlsberg Res. Commun. 44, (1979) pp 47-63.

ACM Digital Library Publication:

Overview Page: