Don P. Mitchell
Abstract
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.
- Bouatouch91 Bouatouch, K., Bouvflle, C., Tellier, P. Low sampiing densities using a psychovisual approach. Eurographics '91, to appear.Google Scholar
- Cook84 Cook, R. L., Porter, T., Carpenter, L. Distributed ray tracing. Computer Graphics, 18, 3 (July 1984), 137-145. Google ScholarDigital Library
- Cook86 Cook, R. L. Stochastic sampling in computer graphics. ACM Trans. Graphics, 5, 1 (January 1986), 51-72. Google ScholarDigital Library
- Dippé85 Dipl~, M. A. Z. and Wold, E. H. Antialiasing through stochastic sampling. Computer Graphics, 19, 3 (July 1985), 69-78. Google ScholarDigital Library
- Heckbert90 Heckbert, P. S. Adaptive radiosity textures for bidirectional ray tracing. Computer Graphics. 24, 4 (August 1990), 145-154. Google ScholarDigital Library
- Kajiya86 Kajiya, J. T. The rendering equation. Computer Graphics, 20, 4 (July 1986), 143-150. Google ScholarDigital Library
- Lee85 Lee, M., Redner, R. A., Uselton, S.P. Statistically optimized sampling for distributed ray tracing. Computer Graphics, 19, 3 (July 1985), 61-67. Google ScholarDigital Library
- Marvasti87 Marvasti, F. A. A Unified Approach to Zero- Crossings and Nonuniform Sampling, Nonuniform Press (1987).Google Scholar
- Mitchell87 Mitchell, D. P. Generating antialiased images at low sampling densities. Computer Graphics, 21, 4 (July 1987), 65-72. Google ScholarDigital Library
- Painter89 Painter, J., and Sloan, K. Antialiased ray tracing by adaptive progressive refinement. Computer Graphics, 23, 3 (July 1989), 281-288. Google ScholarDigital Library
- Ripley77 Ripley, B. D. Modeling spatial patterns. J. Roy. Statist. Soc. B, 39, (1977), 172-212.Google Scholar
- Shirley90 Shirley, P. Physically based lighting calculations for computer graphics. PhD Thesis, University of minois, (1990). Google ScholarDigital Library
- Whitted80 Whitted, T. An improved illumination model for shaded display. Comm. ACM, 23, 6 (June 1980), 343-349. Google ScholarDigital Library
- Yellott83 YeIlott, J. L Jr. Spectral consequences of photoreceptor sampling in the rhesus retina. Science, 221, (1983), 382-385.Google ScholarCross Ref
Index Terms
- Spectrally optimal sampling for distribution ray tracing
Recommendations
Spectrally optimal sampling for distribution ray tracing
SIGGRAPH '91: Proceedings of the 18th annual conference on Computer graphics and interactive techniquesNonuniform 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 ...
Decoupled sampling for graphics pipelines
We propose a generalized approach to decoupling shading from visibility sampling in graphics pipelines, which we call decoupled sampling. Decoupled sampling enables stochastic supersampling of motion and defocus blur at reduced shading cost, as well as ...
Time-Continuous Quasi-Monte Carlo Ray Tracing
Domain-continuous visibility determination algorithms have proved to be very efficient at reducing noise otherwise prevalent in stochastic sampling. Even though they come with an increased overhead in terms of geometrical tests and visibility ...
Comments