|
Warning: The download time has expired please click on the item to try again.
ABSTRACT
To accurately render a two-dimensional image of a three-dimensional scene, global illumination information that affects the intensity of each pixel of the image must be known at the time the intensity is calculated. In a simplified form, this information is stored in a tree of “rays” extending from the viewer to the first surface encountered and from there to other surfaces and to the light sources. A visible surface algorithm creates this tree for each pixel of the display and passes it to the shader. The shader then traverses the tree to determine the intensity of the light received by the viewer. Consideration of all of these factors allows the shader to accurately simulate true reflection, shadows, and refraction, as well as the effects simulated by conventional shaders. Anti-aliasing is included as an integral part of the visibility calculations. Surfaces displayed include curved as well as polygonal surfaces.
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
|
Appel, A. Some techniques for shading machine renderings of solids. AFIPS 1968 Spring Joint Comptr. Conf., pp. 37-45.
|
 |
2
|
|
 |
3
|
|
 |
4
|
|
 |
5
|
|
 |
6
|
|
| |
7
|
Bouknight, W.K., and Kelley, K.C. An algorithm for producing half-tone computer graphics presentations with shadows and movable light sources. AFIPS 1970 Spring Joint Comptr. Conf., pp. 1-10.
|
 |
8
|
|
| |
9
|
Catmull, E. A subdivision algorithm for computer display of curved surfaces. UTEC CSc-74-133, Comptr. Sci. Dept., Univ. of Utah, 1974.
|
| |
10
|
Catmull, E., and Clark, J. Recursively generated B-spline surfaces on arbitrary topological meshes. Comptr. Aided Design 10, 6 (Nov. 1978), 350-355.
|
 |
11
|
|
 |
12
|
|
 |
13
|
|
| |
14
|
Goldstein, R.A. and Nagel, R. 3-D visual simulation. Simulation (Jan. 1971), 25-31.
|
| |
15
|
Jarvis, J.F., Judice, C.N., and Ninke, W.H. A survey of techniques for the display of continuous tone pictures on bilevel displays. Comptr. Graphics and Image Proc. 5 (1976), 13M0.
|
| |
16
|
Kay, D.S. Transparency, refraction, and ray tracing for computer synthesized images. Masters thesis, Cornell Univ., Ithaca, N.Y., January 1979.
|
 |
17
|
|
 |
18
|
|
| |
19
|
Warnock, J.E. A hidden line algorithm for halftone picture representation. Tech. Rep. TR 4-15, Comptr. Sci. Dept., Univ. of Utah, 1969.
|
 |
20
|
|
CITED BY 235
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
Hitoshi Yamauchi , Atusi Maeda , Hiroaki Kobayashi, Developing a practical parallel multi-pass renderer in Java and C++: toward a Grande application in Java, Proceedings of the ACM 2000 conference on Java Grande, p.126-133, June 03-04, 2000, San Francisco, California, United States
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
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
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
Hiroyuki Sato , Mitsuo Ishii , Keiji Sato , Morio Ikesaka , Hiroaki Ishihata , Masanori Kakimoto , Katsuhiko Hirota , Kouichi Inoue, Fast image generation of construcitve solid geometry using a cellular array processor, ACM SIGGRAPH Computer Graphics, v.19 n.3, p.95-102, Jul. 1985
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
Wojciech Matusik , Hanspeter Pfister , Remo Ziegler , Addy Ngan , Leonard McMillan, Acquisition and rendering of transparent and refractive objects, Proceedings of the 13th Eurographics workshop on Rendering, June 26-28, 2002, Pisa, Italy
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
Ingo Wald , Thomas Kollig , Carsten Benthin , Alexander Keller , Philipp Slusallek, Interactive global illumination using fast ray tracing, Proceedings of the 13th Eurographics workshop on Rendering, June 26-28, 2002, Pisa, Italy
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
Ricardo Avila , Taosong He , Lichan Hong , Arie Kaufman , Hanspeter Pfister , Claudio Silva , Lisa Sobierajski , Sidney Wang, VolVis: a diversified volume visualization system, Proceedings of the conference on Visualization '94, October 17-21, 1994, Washinton, D.C.
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
Donald P. Greenberg , Kenneth E. Torrance , Peter Shirley , James Arvo , Eric Lafortune , James A. Ferwerda , Bruce Walter , Ben Trumbore , Sumanta Pattanaik , Sing-Choong Foo, A framework for realistic image synthesis, Proceedings of the 24th annual conference on Computer graphics and interactive techniques, p.477-494, August 1997
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
Timothy J. Purcell , Craig Donner , Mike Cammarano , Henrik Wann Jensen , Pat Hanrahan, Photon mapping on programmable graphics hardware, Proceedings of the ACM SIGGRAPH/EUROGRAPHICS conference on Graphics hardware, July 26-27, 2003, San Diego, California
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
Jeffrey S. Kallman , Anthony J. De Groot , Carol G. Hoover , William G. Hoover , Susanne M. Lee , Frederick Wooten, Visualization Techniques for Molecular Dynamics, IEEE Computer Graphics and Applications, v.15 n.6, p.72-77, November 1995
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
Pradeep Sen , Billy Chen , Gaurav Garg , Stephen R. Marschner , Mark Horowitz , Marc Levoy , Hendrik P. A. Lensch, Dual photography, ACM Transactions on Graphics (TOG), v.24 n.3, July 2005
|
|
|
|
|
|
Boris Aronov , Hervé Bronnimann , Allen Y. Chang , Yi-Jen Chiang, Cost-driven octree construction schemes: an experimental study, Proceedings of the nineteenth annual symposium on Computational geometry, June 08-10, 2003, San Diego, California, USA
|
|
|
|
|
|
|
|
|
Kyu-Young Whang , Ju-Won Song , Ji-Woong Chang , Ji-Yun Kim , Wan-Sup Cho , Chong-Mok Park , Il-Yeol Song, Octree-R: An Adaptive Octree for Efficient Ray Tracing, IEEE Transactions on Visualization and Computer Graphics, v.1 n.4, p.343-349, December 1995
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
Timothy J. Purcell , Craig Donner , Mike Cammarano , Henrik Wann Jensen , Pat Hanrahan, Photon mapping on programmable graphics hardware, ACM SIGGRAPH 2005 Courses, July 31-August 04, 2005, Los Angeles, California
|
|
|
Solomon Boulos , Dave Edwards , J. Dylan Lacewell , Joe Kniss , Jan Kautz , Peter Shirley , Ingo Wald, Packet-based whitted and distribution ray tracing, Proceedings of Graphics Interface 2007, May 28-30, 2007, Montreal, Canada
|
|
|
|
|
|
|
|
|
|
|
|
Peter Shirley , Kelvin Sung , Erik Brunvand , Alan Davis , Steven Parker , Solomon Boulos, Education: Fast ray tracing and the potential effects on graphics and gaming courses, Computers and Graphics, v.32 n.2, p.260-267, April, 2008
|
|
|
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
|
|
|
Norm Dadoun , David G. Kirkpatrick , John P. Walsh, The geometry of beam tracing, Proceedings of the first annual symposium on Computational geometry, p.55-61, June 05-07, 1985, Baltimore, Maryland, United States
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
Pascal Guitton , Jean Roman , Gilles Subrenat, Implementation results and analysis of a parallel progressive radiosity, Proceedings of the IEEE symposium on Parallel rendering, p.31-38, October 30-31, 1995, Atlanta, Georgia, United States
|
|
|
David Zareski , Bretton Wade , Philip Hubbard , Peter Shirley, Efficient parallel global illumination using density estimation, Proceedings of the IEEE symposium on Parallel rendering, p.47-54, October 30-31, 1995, Atlanta, Georgia, United States
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
Peter Shirley , Kelvin Sung , Erik Brunvand , Alan Davis , Steven Parker , Solomon Boulos, Rethinking graphics and gaming courses because of fast ray tracing, ACM SIGGRAPH 2007 educators program, August 05-09, 2007, San Diego, California
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
Bongjun Jin , Insung Ihm , Byungjoon Chang , Chanmin Park , Wonjong Lee , Seokyoon Jung, Selective and adaptive supersampling for real-time ray tracing, Proceedings of the Conference on High Performance Graphics 2009, August 01-03, 2009, New Orleans, Louisiana
|
|
|
|
|
|
|
|