|
ABSTRACT
Ray tracing, ray casting, and other forms of point sampling are important techniques in computer graphics, but their usefulness has been undermined by aliasing artifacts. In this paper it is shown that these artifacts are not an inherent part of point sampling, but a consequence of using regularly spaced samples. If the samples occur at appropriate nonuniformly spaced locations, frequencies above the Nyquist limit do not alias, but instead appear as noise of the correct average intensity. This noise is much less objectionable to our visual system than aliasing. In ray tracing, the rays can be stochastically distributed to perform a Monte Carlo evaluation of integrals in the rendering equation. This is called distributed ray tracing and can be used to simulate motion blur, depth of field, penumbrae, gloss, and translucency.
REFERENCES
Note: OCR errors may be found in this Reference List extracted from the full text article. ACM has opted to expose the complete List rather than only correct and linked references.
 |
1
|
|
| |
2
|
BALAKRISHNAN, A.V. On the problem of time jitter in sampling. IRE Trans. Inf. Theory {Apr. 1962), 226-236.
|
| |
3
|
|
| |
4
|
BRACEWELL, R.N. The Fourier Transform and Its Applications. McGraw-Hill, New York, 1978.
|
 |
5
|
|
 |
6
|
|
 |
7
|
|
 |
8
|
|
 |
9
|
|
 |
10
|
|
| |
11
|
HALTON, J.H. A retrospective and prospective survey of the Monte Carlo method. SIAM Rev. 12, 1 (Jan. 1970), 1-63.
|
 |
12
|
|
 |
13
|
|
 |
14
|
|
 |
15
|
|
| |
16
|
PARAMOUNT PICTURES CORP. Young Sherlock Holmes. Stained glass man sequence by D. Carson, E. Christiansen, D. Conway, R. Cook, D. DiFrancesco, J. Ellis, L. Ellis, C. Good, J. Lasseter, S. Leffler, D. Muren, T. Noggle, E. Ostby, W. Reeves, D. Salesin, and K. Smith. Pixar and Lucasfilm Ltd., 1985.
|
| |
17
|
PEARSON, D.E. Transmission and Display of Pictorial information. Pentech Press, London, 1975.
|
| |
18
|
PIXAR. The Adventures of Andrd & Wally B. By L. Carpenter, E. Catmull, R. Cook, T. Duff, C. Good, J. Lasseter, S. Leffler, E. Ostby, T. Porter, W. Reeves, D. Salesin, and A. Smith. July 1984.
|
 |
19
|
|
| |
20
|
|
| |
21
|
ROTH, S. D. Ray casting for modeling solids. Comput. Graph. Image Process. 18 (1982), 109-144.
|
| |
22
|
SHAPIRO, H. S., AND SILVERMAN, R.A. Alias-free sampling of random noise. SIAM J. 8, 2 {June 1960), 225-248.
|
| |
23
|
SOCIETY OF PHOTOGRAPHIC SCIENTISTS AND ENGINEERS. SPSE Handbook of Photographic Science and Engineering. Wiley, New York, 1973.
|
 |
24
|
|
| |
25
|
WILLIAMS, D. R., AND COLLIER, R. Consequences of spatial sampling by a human photoreceptor mosaic. Science 221 (July 22, 1983), 385-387.
|
 |
26
|
|
| |
27
|
YELLOTT, J. I., JR. Spectral consequences of photoreceptor sampling in the rhesus retina. Science 221 {July 22, 1983), 382-385.
|
CITED BY 93
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
Amit Reisman , Craig Gotsman , Assaf Schuster, Parallel progressive rendering of animation sequences at interactive rates on distributed-memory machines, Proceedings of the IEEE symposium on Parallel rendering, p.39-47, October 20-21, 1997, Phoenix, Arizona, United States
|
|
|
|
|
|
|
|
|
|
|
|
Herbert Edelsbrunner , Pavel Valtr , Emo Welzl, Cutting dense point sets in half, Proceedings of the tenth annual symposium on Computational geometry, p.203-209, June 06-08, 1994, Stony Brook, New York, United States
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
Richard Gillibrand , Peter Longhurst , Kurt Debattista , Alan Chalmers, Cost prediction for global illumination using a fast rasterised scene preview, Proceedings of the 4th international conference on Computer graphics, virtual reality, visualisation and interaction in Africa, January 25-27, 2006, Cape Town, South Africa
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
Diego Nehab , Pedro V. Sander , Jason Lawrence , Natalya Tatarchuk , John R. Isidoro, Accelerating real-time shading with reverse reprojection caching, Proceedings of the 22nd ACM SIGGRAPH/EUROGRAPHICS symposium on Graphics hardware, August 04-05, 2007, San Diego, California
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
Jesper Mortensen , Pankaj Khanna , Mel Slater, Light field propagation and rendering on the GPU, Proceedings of the 5th international conference on Computer graphics, virtual reality, visualisation and interaction in Africa, October 29-31, 2007, Grahamstown, South Africa
|
|
|
|
|
|
|
|
|
|
|
|
Ares Lagae , Craig S. Kaplan , Chi-Wing Fu , Victor Ostromoukhov , Oliver Deussen, Tile-based methods for interactive applications, ACM SIGGRAPH 2008 classes, August 11-15, 2008, Los Angeles, California
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
Kayvon Fatahalian , Edward Luong , Solomon Boulos , Kurt Akeley , William R. Mark , Pat Hanrahan, Data-parallel rasterization of micropolygons with defocus and motion blur, Proceedings of the Conference on High Performance Graphics 2009, August 01-03, 2009, New Orleans, Louisiana
|
REVIEW
"William C. Lindow : Reviewer"
This paper provides a very general summary of how stochastic sampling of an
image reduces aliasing but adds noise to the resulting image. The reader is
forced to accept the author's viewpoint because he provides no reasoning or
rationale, with h
more...
|