Spectrally optimal sampling for distribution ray tracing

Subscribe (Full Service)


	Search: The ACM Digital Library The Guide

	Feedback

Spectrally optimal sampling for distribution ray tracing

Full text

Pdf (7.05 MB)

Source

International Conference on Computer Graphics and Interactive Techniques archive
Proceedings of the 18th annual conference on Computer graphics and interactive techniques table of contents

Pages: 157 - 164

Year of Publication: 1991

ISBN:0-89791-436-8

Also published in ...

Author

Don P. Mitchell

AT&T Bell Laboratories, Murray Hitt, NJ

Sponsor

SIGGRAPH: ACM Special Interest Group on Computer Graphics and Interactive Techniques

Publisher

ACM New York, NY, USA

Bibliometrics

Downloads (6 Weeks): 8, Downloads (12 Months): 89, Citation Count: 25

Additional Information:

abstract references cited by index terms collaborative colleagues

Tools and Actions:	Request Permissions Review this Article Save this Article to a Binder Display Formats: BibTeX EndNote ACM Ref

DOI Bookmark:	Use this link to bookmark this Article: http://doi.acm.org/10.1145/122718.122736 What is a DOI?

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.

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.

	Bouatouch91	Bouatouch, K., Bouvflle, C., Tellier, P. Low sampiing densities using a psychovisual approach. Eurographics '91, to appear.
	Cook84	Robert L. Cook , Thomas Porter , Loren Carpenter, Distributed ray tracing, ACM SIGGRAPH Computer Graphics, v.18 n.3, p.137-145, July 1984
	Cook86	Robert L. Cook, Stochastic sampling in computer graphics, ACM Transactions on Graphics (TOG), v.5 n.1, p.51-72, Jan. 1986 [doi>10.1145/7529.8927]
	Dippé85	Mark A. Z. Dippé , Erling Henry Wold, Antialiasing through stochastic sampling, ACM SIGGRAPH Computer Graphics, v.19 n.3, p.69-78, Jul. 1985
	Heckbert90	Paul S. Heckbert, Adaptive radiosity textures for bidirectional ray tracing, ACM SIGGRAPH Computer Graphics, v.24 n.4, p.145-154, Aug. 1990
	Kajiya86	James T. Kajiya, The rendering equation, ACM SIGGRAPH Computer Graphics, v.20 n.4, p.143-150, Aug. 1986
	Lee85	Mark E. Lee , Richard A. Redner , Samuel P. Uselton, Statistically optimized sampling for distributed ray tracing, ACM SIGGRAPH Computer Graphics, v.19 n.3, p.61-68, Jul. 1985
	Marvasti87	Marvasti, F. A. A Unified Approach to Zero- Crossings and Nonuniform Sampling, Nonuniform Press (1987).
	Mitchell87	Don P. Mitchell, Generating antialiased images at low sampling densities, ACM SIGGRAPH Computer Graphics, v.21 n.4, p.65-72, July 1987
	Painter89	J. Painter , K. Sloan, Antialiased ray tracing by adaptive progressive refinement, ACM SIGGRAPH Computer Graphics, v.23 n.3, p.281-288, July 1989
	Ripley77	Ripley, B. D. Modeling spatial patterns. J. Roy. Statist. Soc. B, 39, (1977), 172-212.
	Shirley90	Peter S. Shirley, Physically based lighting calculations for computer graphics, University of Illinois at Urbana-Champaign, Champaign, IL, 1991
	Whitted80	Turner Whitted, An improved illumination model for shaded display, Communications of the ACM, v.23 n.6, p.343-349, June 1980 [doi>10.1145/358876.358882]
	Yellott83	YeIlott, J. L Jr. Spectral consequences of photoreceptor sampling in the rhesus retina. Science, 221, (1983), 382-385.

CITED BY 25

	David P. Dobkin , David Eppstein , Don P. Mitchell, Computing the discrepancy with applications to supersampling patterns, ACM Transactions on Graphics (TOG), v.15 n.4, p.354-376, Oct. 1996
	Tom Duff, Interval arithmetic recursive subdivision for implicit functions and constructive solid geometry, ACM SIGGRAPH Computer Graphics, v.26 n.2, p.131-138, July 1992
	Xiaoyang Mao, Splatting of Non Rectilinear Volumes Through Stochastic Resampling, IEEE Transactions on Visualization and Computer Graphics, v.2 n.2, p.156-170, June 1996
	David Banks, Interactive manipulation and display of surfaces in four dimensions, Proceedings of the 1992 symposium on Interactive 3D graphics, p.197-207, June 1992, Cambridge, Massachusetts, United States
	M. Pellegrini, Monte Carlo approximation of form factors with error bounded a priori, Proceedings of the eleventh annual symposium on Computational geometry, p.287-296, June 05-07, 1995, Vancouver, British Columbia, Canada
	Peter Shirley , Changyaw Wang , Kurt Zimmerman, Monte Carlo techniques for direct lighting calculations, ACM Transactions on Graphics (TOG), v.15 n.1, p.1-36, Jan. 1996
	Mikio Shinya, Spatial anti-aliasing for animation sequences with spatio-temporal filtering, Proceedings of the 20th annual conference on Computer graphics and interactive techniques, p.289-296, September 1993
	Xiaoyang Mao , Yuji Hatanaka , Hidenori Higashida , Atsumi Imamiya, Image-guided streamline placement on curvilinear grid surfaces, Proceedings of the conference on Visualization '98, p.135-142, October 18-23, 1998, Research Triangle Park, North Carolina, United States
	Holly E. Rushmeier , Gregory J. Ward, Energy preserving non-linear filters, Proceedings of the 21st annual conference on Computer graphics and interactive techniques, p.131-138, July 1994
	Mark Perillo , Zeljko Ignjatovic , Wendi Heinzelman, An energy conservation method for wireless sensor networks employing a blue noise spatial sampling technique, Proceedings of the third international symposium on Information processing in sensor networks, April 26-27, 2004, Berkeley, California, USA
	Victor Ostromoukhov , Charles Donohue , Pierre-Marc Jodoin, Fast hierarchical importance sampling with blue noise properties, ACM Transactions on Graphics (TOG), v.23 n.3, August 2004
	Ares Lagae , Philip Dutré, A procedural object distribution function, ACM Transactions on Graphics (TOG), v.24 n.4, p.1442-1461, October 2005
	Daniel Dunbar , Greg Humphreys, A spatial data structure for fast Poisson-disk sample generation, ACM Transactions on Graphics (TOG), v.25 n.3, July 2006
	Johannes Kopf , Daniel Cohen-Or , Oliver Deussen , Dani Lischinski, Recursive Wang tiles for real-time blue noise, ACM Transactions on Graphics (TOG), v.25 n.3, July 2006
	Bruce Walter , Adam Arbree , Kavita Bala , Donald P. Greenberg, Multidimensional lightcuts, ACM Transactions on Graphics (TOG), v.25 n.3, July 2006
	Ares Lagae , Philip Dutré, An alternative for Wang tiles: colored edges versus colored corners, ACM Transactions on Graphics (TOG), v.25 n.4, p.1442-1459, October 2006
	Toshiya Hachisuka , Wojciech Jarosz , Richard Peter Weistroffer , Kevin Dale , Greg Humphreys , Matthias Zwicker , Henrik Wann Jensen, Multidimensional adaptive sampling and reconstruction for ray tracing, ACM Transactions on Graphics (TOG), v.27 n.3, August 2008
	L. Richard Speer, An updated cross-indexed guide to the ray-tracing literature, ACM SIGGRAPH Computer Graphics, v.26 n.1, p.41-72, Jan. 1992
	Xiaoyang Mao , Lichan Hong , A. Kaufman, Splatting of curvilinear volumes, Proceedings of the 6th conference on Visualization '95, p.61, October 29-November 03, 1995
	Jaakko Lehtinen , Matthias Zwicker , Emmanuel Turquin , Janne Kontkanen , Frédo Durand , François X. Sillion , Timo Aila, A meshless hierarchical representation for light transport, ACM Transactions on Graphics (TOG), v.27 n.3, August 2008
	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
	Li-Yi Wei, Parallel Poisson disk sampling, ACM Transactions on Graphics (TOG), v.27 n.3, August 2008
	Cyril Soler , Kartic Subr , Frédo Durand , Nicolas Holzschuch , François Sillion, Fourier depth of field, ACM Transactions on Graphics (TOG), v.28 n.2, p.1-12, April 2009
	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
	Kevin Egan , Yu-Ting Tseng , Nicolas Holzschuch , Frédo Durand , Ravi Ramamoorthi, Frequency analysis and sheared reconstruction for rendering motion blur, ACM Transactions on Graphics (TOG), v.28 n.3, August 2009