“Spectrally optimal sampling for distribution ray tracing” by Mitchell

  • ©Don Mitchell




    Spectrally optimal sampling for distribution ray tracing



    Nonuniform sampling of images is a useful technique in computer graphics, because a properly designed pattern of samples can make aliasing take the form of high-frequency random noise. In this paper, the technique of nonuniform sampling is extended from two dimensions to include the extra parameter dimensions of distribution ray tracing. A condition for optimality is suggested, and algorithms for approximating optimal sampling are developed. The technique is demonstrated at low sampling densities, so the characteristics of aliasing noise are clearly visible. At supersampling rates, this technique should move noise into frequencies above the passband of the pixel-reconstruction filter.


    1. Bouatouch, K., Bouvflle, C., Tellier, P. Low sampiing densities using a psychovisual approach. Eurographics ’91, to appear.
    2. Cook, R. L., Porter, T., Carpenter, L. Distributed ray tracing. Computer Graphics, 18, 3 (July 1984), 137-145.
    3. Cook, R. L. Stochastic sampling in computer graphics. ACM Trans. Graphics, 5, 1 (January 1986), 51-72.
    4. Dipl~, M. A. Z. and Wold, E. H. Antialiasing through stochastic sampling. Computer Graphics, 19, 3 (July 1985), 69-78.
    5. Heckbert, P. S. Adaptive radiosity textures for bidirectional ray tracing. Computer Graphics. 24, 4 (August 1990), 145-154.
    6. Kajiya, J. T. The rendering equation. Computer Graphics, 20, 4 (July 1986), 143-150.
    7. Lee, M., Redner, R. A., Uselton, S.P. Statistically optimized sampling for distributed ray tracing. Computer Graphics, 19, 3 (July 1985), 61-67.
    8. Marvasti, F. A. A Unified Approach to Zero- Crossings and Nonuniform Sampling, Nonuniform Press (1987).
    9. Mitchell, D. P. Generating antialiased images at low sampling densities. Computer Graphics, 21, 4 (July 1987), 65-72.
    10. Painter, J., and Sloan, K. Antialiased ray tracing by adaptive progressive refinement. Computer Graphics, 23, 3 (July 1989), 281-288.
    11. Ripley, B. D. Modeling spatial patterns. J. Roy. Statist. Soc. B, 39, (1977), 172-212.
    12. Shirley, P. Physically based lighting calculations for computer graphics. PhD Thesis, University of minois, (1990).
    13. Whitted, T. An improved illumination model for shaded display. Comm. ACM, 23, 6 (June 1980), 343-349.
    14. YeIlott, J. L Jr. Spectral consequences of photoreceptor sampling in the rhesus retina. Science, 221, (1983), 382-385.

ACM Digital Library Publication: