“Summed-area tables for texture mapping” by Crow

  • ©Franklin (Frank) C. Crow




    Summed-area tables for texture mapping



    Texture-map computations can be made tractable through use of precalculated tables which allow computational costs independent of the texture density. The first example of this technique, the “mip” map, uses a set of tables containing successively lower-resolution representations filtered down from the discrete texture function. An alternative method using a single table of values representing the integral over the texture function rather than the function itself may yield superior results at similar cost. The necessary algorithms to support the new technique are explained. Finally, the cost and performance of the new technique is compared to previous techniques.


    1. Blinn. J. and Newell. M., “Texture and Reflection on Computer Generated Images”, Communications of the ACM, Vol. 19, #10, Oct. 1976.
    2. Blinn. J., “Computer Display of Curved Surfaces”, PhD. Dissertation, Department of Computer Science, University of Utah. December 1978.
    3. Catmull, E,. “A Subdivision Algorithm for Computer Display of Curved Surfaces”, PhD. Dissertation, Department of Computer Science, University of Utah, Tech. Report UTEC-CSc-74-133, December 1974.
    4. 4. Catmull. E. and Smith A. R., “3-D Transformation of Images in Scanline Order”, Computer Graphics (Proc. Siggraph ’80), Vol. 14. July 1980.
    5. Feibush, E. A., Levoy, M., and Cook, R. L., “Synthetic Texturing Using Digital Filters”, Computer Graphics (Proc. Siggraph ’80), Vol. 14, July 1980.
    6. Fournier, A., Fussell, D., and Carpenter, L., “Computer Rendering of Stochastic Models”, Communications of the ACM, Vol. 25, #6, June 1982.
    7. Hackathorn. R. and Parent. R., Private Communication, 1980.
    8. Haruyama, S, and Barsky, B. A., “Using Stochastic Modeling for Texture Generation”, IEEE Computer Graphics and Applications, Vol. 4, # 3, March 1984.
    9. Norton, A., Rockwood, A. P., and Skomolski, P. S., “Clamping: A Method of Antialiasing Textured Surfaces by Bandwidth Limiting in Object Space”, Computer Graphics (Proc. Siggraph ’82), Vol. 16, #3, July 1982.
    10. Williams, L. “Pyramidal Parametrics”, Computer Graphics, Vol. 17, #3, July 1983.

ACM Digital Library Publication: