Improved Computational Methods for Ray Tracing

Subscribe (Full Service)


	Search: The ACM Digital Library The Guide

	Feedback

Improved Computational Methods for Ray Tracing

Full text

Pdf (1.40 MB)

Source

ACM Transactions on Graphics (TOG) archive
Volume 3 , Issue 1 (January 1984) table of contents

Pages: 52 - 69

Year of Publication: 1984

ISSN:0730-0301

Authors

Hank Weghorst
Gary Hooper	Cornell Univ., Ithaca, NY
Donald P. Greenberg

Publisher

ACM New York, NY, USA

Bibliometrics

Downloads (6 Weeks): 17, Downloads (12 Months): 124, Citation Count: 55

Additional Information:

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/357332.357335 What is a DOI?

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	Arthur Appel, The notion of quantitative invisibility and the machine rendering of solids, Proceedings of the 1967 22nd national conference, p.387-393, January 1967, Washington, D.C., United States [doi>10.1145/800196.806007]
	2	James H. Clark, Hierarchical geometric models for visible surface algorithms, Communications of the ACM, v.19 n.10, p.547-554, Oct. 1976 [doi>10.1145/360349.360354]
	3	F. C. Crow, A more flexible image generation environment, Proceedings of the 9th annual conference on Computer graphics and interactive techniques, p.9-18, July 26-30, 1982, Boston, Massachusetts, United States
	4	GOLDSTEIN, R.A., AND NAGEL, R. 3-D visual simulation. Simulation (Jan. 1971), 25-31.
	5	HALL, R.A. A methodology for realistic image synthesis. Master's thesis, Cornell University, Ithaca, New York. 1983.
	6	HALL, R.A., AND GREENBERG, D.P. A testbed for realistic image synthesis. IEEE Computer Graphics and Applications 3, 10 (Nov. 1983), 10-20.
	7	James T. Kajiya, New Techniques for Ray Tracing Procedurally Defined Objects, ACM Transactions on Graphics (TOG), v.2 n.3, p.161-181, July 1983 [doi>10.1145/357323.357324]
	8	Douglas Scott Kay , Donald Greenberg, Transparency for computer synthesized images, Proceedings of the 6th annual conference on Computer graphics and interactive techniques, p.158-164, August 08-10, 1979, Chicago, Illinois, United States
	9	Steven M. Rubin , Turner Whitted, A 3-dimensional representation for fast rendering of complex scenes, Proceedings of the 7th annual conference on Computer graphics and interactive techniques, p.110-116, July 14-18, 1980, Seattle, Washington, United States
	10	SCHUMACKER, R., BRAND, B., GILLIIAND, M., AND SHARP, W. Study for applying computer generated images to visual stimulation. AFHRL-TR-69-14, United States Air Force Human Resources Laboratory, 1969.
	11	Ivan E. Sutherland , Robert F. Sproull , Robert A. Schumacker, A Characterization of Ten Hidden-Surface Algorithms, ACM Computing Surveys (CSUR), v.6 n.1, p.1-55, March 1974 [doi>10.1145/356625.356626]
	12	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]

CITED BY 55

	Kenneth I. Joy , Murthy N. Bhetanabhotla, Ray tracing parametric surface patches utilizing numerical techniques and ray coherence, ACM SIGGRAPH Computer Graphics, v.20 n.4, p.279-285, Aug. 1986
	Frederik W. Jansen, Depth-order point classification techniques for CSG display algorithms, ACM Transactions on Graphics (TOG), v.10 n.1, p.40-70, Jan. 1991
	Shenchang Eric Chen, QuickTime VR: an image-based approach to virtual environment navigation, Proceedings of the 22nd annual conference on Computer graphics and interactive techniques, p.29-38, September 1995
	Sundar Vedula , Simon Baker , Takeo Kanade, Spatio-temporal view interpolation, Proceedings of the 13th Eurographics workshop on Rendering, June 26-28, 2002, Pisa, Italy
	James Arvo , David Kirk, Fast ray tracing by ray classification, ACM SIGGRAPH Computer Graphics, v.21 n.4, p.55-64, July 1987
	Karol Myszkowski, Perception-based global illumination, rendering, and animation techniques, Proceedings of the 18th spring conference on Computer graphics, April 24-27, 2002, Budmerice, Slovakia
	J. Salmon , J. Goldsmith, A hypercube Ray-tracer, Proceedings of the third conference on Hypercube concurrent computers and applications, p.1194-1206, January 1989, Pasadena, California, United States
	Gregory J. Ward , Francis M. Rubinstein , Robert D. Clear, A ray tracing solution for diffuse interreflection, ACM SIGGRAPH Computer Graphics, v.22 n.4, p.85-92, Aug. 1988
	Richard Szeliski , Heung-Yeung Shum, Creating full view panoramic image mosaics and environment maps, Proceedings of the 24th annual conference on Computer graphics and interactive techniques, p.251-258, August 1997
	Samuel Boivin , André Gagalowicz, Advanced computer vision and graphics collaboration techniques for image-based rendering, Imaging and vision systems: theory, assessment and applications, Nova Science Publishers, Inc., Commack, NY, 2001
	David Salesin , Jorge Stolfi, Rendering CSG models with a ZZ-buffer, ACM SIGGRAPH Computer Graphics, v.24 n.4, p.67-76, Aug. 1990
	Taosong He, Fast collision detection using QuOSPO trees, Proceedings of the 1999 symposium on Interactive 3D graphics, p.55-62, April 26-29, 1999, Atlanta, Georgia, United States
	Boris Aronov , Hervé Brönnimann , Allen Y. Chang , Yi-Jen Chiang, Cost prediction for ray shooting, Proceedings of the eighteenth annual symposium on Computational geometry, p.293-302, June 05-07, 2002, Barcelona, Spain
	Shenchang Eric Chen , Holly E. Rushmeier , Gavin Miller , Douglass Turner, A progressive multi-pass method for global illumination, ACM SIGGRAPH Computer Graphics, v.25 n.4, p.165-174, July 1991
	S. Gottschalk , M. C. Lin , D. Manocha, OBBTree: a hierarchical structure for rapid interference detection, Proceedings of the 23rd annual conference on Computer graphics and interactive techniques, p.171-180, August 1996
	Severin Gaudet , Richard Hobson , Pradeep Chilka , Thomas Calvert, Multiprocessor experiments for high-speed ray tracing, ACM Transactions on Graphics (TOG), v.7 n.3, p.151-179, July 1988
	Samuel Boivin , Andre Gagalowicz, Image-based rendering of diffuse, specular and glossy surfaces from a single image, Proceedings of the 28th annual conference on Computer graphics and interactive techniques, p.107-116, August 2001
	Nathan A. Carr , Jesse D. Hall , John C. Hart, The ray engine, Proceedings of the ACM SIGGRAPH/EUROGRAPHICS conference on Graphics hardware, September 01-02, 2002, Saarbrucken, Germany
	Timothy L. Kay , James T. Kajiya, Ray tracing complex scenes, ACM SIGGRAPH Computer Graphics, v.20 n.4, p.269-278, Aug. 1986
	Andrew S. Glassner, Spacetime Ray Tracing for Animation, IEEE Computer Graphics and Applications, v.8 n.2, p.60-70, March 1988
	S. A. Green , D. J. Paddon, Exploiting Coherence for Multiprocessor Ray Tracing, IEEE Computer Graphics and Applications, v.9 n.6, p.12-26, November 1989
	Philip C. Hsu , John Staudhammer, Superposing images with shadow casting, Proceedings of the 1st conference on Visualization '90, October 23-26, 1990, San Francisco, California
	Gino van den Bergen, Efficient collision detection of complex deformable models using AABB trees, Journal of Graphics Tools, v.2 n.4, p.1-13, April 1997
	Eihachiro Nakamae , Takao Ishizaki , Tomoyuki Nishita , Shinichi Takita, Compositing 3D Images with Antialiasing and Various Shading Effects, IEEE Computer Graphics and Applications, v.9 n.2, p.21-29, March 1989
	Tim Purcell, Parallel ray tracing on a chip, Practical parallel rendering, A. K. Peters, Ltd., Natick, MA, 2002
	Christian Bouville, Bounding ellipsoids for ray-fractal intersection, ACM SIGGRAPH Computer Graphics, v.19 n.3, p.45-52, Jul. 1985
	Michael F. Cohen , Donald P. Greenberg, The hemi-cube: a radiosity solution for complex environments, ACM SIGGRAPH Computer Graphics, v.19 n.3, p.31-40, Jul. 1985
	Boris Aronov , Hervé Brönnimann , Allen Y. Chang , Yi-Jen Chiang, Cost-driven octree construction schemes: an experimental study, Computational Geometry: Theory and Applications, v.31 n.1-2, p.127-148, May 2005
	Leila De Floriani, A Pyramidal Data Structure for Triangle-Based Surface Description, IEEE Computer Graphics and Applications, v.9 n.2, p.67-78, March 1989
	James R. Miller, Analysis of Quadric-Surface-Based Solid Models, IEEE Computer Graphics and Applications, v.8 n.1, p.28-42, January 1988
	Hanan Samet , Robert E. Webber, Hierarchical Data Structures and Algorithms for Computer Graphics. Part I., IEEE Computer Graphics and Applications, v.8 n.3, p.48-68, May 1988
	Gregory G. Slabaugh , W. Bruce Culbertson , Thomas Malzbender , Mark R. Stevens , Ronald W. Schafer, Methods for Volumetric Reconstruction of Visual Scenes, International Journal of Computer Vision, v.57 n.3, p.179-199, May-June 2004
	Takaaki Akimoto , Kenji Mase , Yaushito Suenaga, Pixel-Selected Ray Tracing, IEEE Computer Graphics and Applications, v.11 n.4, p.14-22, July 1991
	Heung-Yeung Shum , Richard Szeliski, Systems and Experiment Paper: Construction of Panoramic Image Mosaics with Global and Local Alignment, International Journal of Computer Vision, v.36 n.2, p.101-130, Feb. 2000
	Karol Myszkowski , Przemyslaw Rokita , Takehiro Tawara, Perception-Based Fast Rendering and Antialiasing of Walkthrough Sequences, IEEE Transactions on Visualization and Computer Graphics, v.6 n.4, p.360-379, October 2000
	Jeffrey S. Pierce , Randy Pausch, Specifying interaction surfaces using interaction maps, Proceedings of the 2003 symposium on Interactive 3D graphics, April 27-30, 2003, Monterey, California
	James T. Klosowski , Martin Held , Joseph S. B. Mitchell , Henry Sowizral , Karel Zikan, Efficient Collision Detection Using Bounding Volume Hierarchies of k-DOPs, IEEE Transactions on Visualization and Computer Graphics, v.4 n.1, p.21-36, January 1998
	Sundar Vedula , Simon Baker , Takeo Kanade, Image-based spatio-temporal modeling and view interpolation of dynamic events, ACM Transactions on Graphics (TOG), v.24 n.2, p.240-261, April 2005
	Jan Klein , Gabriel Zachmann, The expected running time of hierarchical collision detection, ACM SIGGRAPH 2005 Posters, July 31-August 04, 2005, Los Angeles, California
	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
	Esther M. Arkin , Gill Barequet , Joseph S. B. Mitchell, Algorithms for two-box covering, Proceedings of the twenty-second annual symposium on Computational geometry, June 05-07, 2006, Sedona, Arizona, USA
	Boris Aronov , Hervé Brönnimann , Allen Y. Chang , Yi-Jen Chiang, Cost prediction for ray shooting in octrees, Computational Geometry: Theory and Applications, v.34 n.3, p.159-181, July 2006
	Hervé Brönnimann , Marc Glisse, Octrees with near optimal cost for ray-shooting, Computational Geometry: Theory and Applications, v.34 n.3, p.182-194, July 2006
	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
	Ingo Wald , Solomon Boulos , Peter Shirley, Ray tracing deformable scenes using dynamic bounding volume hierarchies, ACM Transactions on Graphics (TOG), v.26 n.1, p.6-es, January 2007
	Chih-Chang Chen , Damon Shing-Min Liu, Use of hardware Z-buffered rasterization to accelerate ray tracing, Proceedings of the 2007 ACM symposium on Applied computing, March 11-15, 2007, Seoul, Korea
	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
	Robert A. Cross, Interactive Realism for Visualization Using Ray Tracing, Proceedings of the 6th conference on Visualization '95, p.19, October 29-November 03, 1995
	Rodney J. Recker , David W. George , Donald P. Greenberg, Acceleration techniques for progressive refinement radiosity, ACM SIGGRAPH Computer Graphics, v.24 n.2, p.59-66, Mar. 1990
	J. S. Pantazopoulos , S. G. Tzafestas, An Efficient Algorithm for Ray Tracing, Journal of Intelligent and Robotic Systems, v.28 n.1-2, p.171-180, June 2000
	Forrester Cole , Adam Finkelstein, Partial visibility for stylized lines, Proceedings of the 6th international symposium on Non-photorealistic animation and rendering, June 09-11, 2008, Annecy, France
	Gregory J. Ward , Francis M. Rubinstein , Robert D. Clear, A ray tracing solution for diffuse interreflection, ACM SIGGRAPH 2007 courses, August 05-09, 2007, San Diego, California
	Sungkil Lee , Gerard Jounghyun Kim , Seungmoon Choi, Real-time tracking of visually attended objects in interactive virtual environments, Proceedings of the 2007 ACM symposium on Virtual reality software and technology, November 05-07, 2007, Newport Beach, California
	Gregory J. Ward , Robert D. Clear, A ray tracing solution for diffuse interreflection, ACM SIGGRAPH 2008 classes, August 11-15, 2008, Los Angeles, California
	Forrester Cole , Adam Finkelstein, Fast high-quality line visibility, Proceedings of the 2009 symposium on Interactive 3D graphics and games, February 27-March 01, 2009, Boston, Massachusetts