A rapid hierarchical radiosity algorithm

Subscribe (Full Service)


	Search: The ACM Digital Library The Guide

	Feedback

A rapid hierarchical radiosity algorithm

Full text

Pdf (6.84 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: 197 - 206

Year of Publication: 1991

ISBN:0-89791-436-8

Also published in ...

Authors

Pat Hanrahan	Department of Computer Science, Princeton University, Princeton, NJ
David Salzman	68 Francis Avenue, Cambridge, MA
Larry Aupperle	Department of Computer Science, Princeton University, Princeton, NJ

Sponsor

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

Publisher

ACM New York, NY, USA

Bibliometrics

Downloads (6 Weeks): 21, Downloads (12 Months): 121, Citation Count: 103

Additional Information:

abstract references cited by index terms collaborative colleagues peer to peer

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.122740 What is a DOI?

ABSTRACT

This paper presents a rapid hierarchical radiosity algorithm for illuminating scenes containing large polygonal patches. The algorithm constructs a hierarchical representation of the form factor matrix by adaptively subdividing patches into subpatches according to a user-supplied error bound. The algorithm guarantees that all form factors are calculated to the same precision, removing many common image artifacts due to inaccurate form factors. More importantly, the algorithm decomposes the form factor matrix into at most O(n) blocks (where n is the number of elements). Previous radiosity algorithms represented the element-to-element transport interactions with n² form factors. Visibility algorithms are given that work well with this approach. Standard techniques for shooting and gathering can be used with the hierarchical representation to solve for equilibrium radiosities, but we also discuss using a brightness-weighted error criteria, in conjunction with multigridding, to even more rapidly progressively refine the image.

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.A. (1985) An efficient program for many-body simulation. SIAM J. Sci. Star. Computing 6(1), 85-103.
	2	Barnes, J., Hut, P. (1986) A hierarchical O(NlogN) forcecalculation algorithm. Nature 324, 446-449.
	3	D. R. Baum , H. E. Rushmeire , J. M. Winget, Improving radiosity solutions through the use of analytically determined form-factors, ACM SIGGRAPH Computer Graphics, v.23 n.3, p.325-334, July 1989
	4	Larry Bergman , Henry Fuchs , Eric Grant , Susan Spach, Image rendering by adaptive refinement, ACM SIGGRAPH Computer Graphics, v.20 n.4, p.29-37, Aug. 1986
	5	IEEE Computer Graphics and Applications Staff, Triage Tables, IEEE Computer Graphics and Applications, v.10 n.1, p.70-75, January 1990 [doi>10.1109/38.45812]
	6	A. T. Campbell, III , Donald S. Fussell, Adaptive mesh generation for global diffuse illumination, ACM SIGGRAPH Computer Graphics, v.24 n.4, p.155-164, Aug. 1990
	7	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
	8	Cohen, M.F., Greenberg, D.P., Immel, D.S., Brock, P.J. (1986) An efficient radiosity approach for realistic image synthesis. IEEE Computer Graphics and Applications 6(2), 26- 30.
	9	Michael F. Cohen , Shenchang Eric Chen , John R. Wallace , Donald P. Greenberg, A progressive refinement approach to fast radiosity image generation, ACM SIGGRAPH Computer Graphics, v.22 n.4, p.75-84, Aug. 1988
	10	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]
	11	Esselink, E. (1989) About the order of Appel's algorithm. Computing Science Note KES-1, Department of Computer Science, University of Groningen.
	12	Greengard, L. (1988) The rapid evaluation of potential fields in particle systems. MIT Press, Cambridge, MA.
	13	Hanrahan, P., Salzman, D.B. (1990) A rapid hierarchical radiosity algorithm for unoccluded environments. Published in K. Bouatouch, Photosimulation, Realism and Physics in Computer Graphics. Springer-Verlag (1991), Reprinted as Princeton University CS-TR-281-90.
	14	Paul S. Heckbert, Adaptive radiosity textures for bidirectional ray tracing, ACM SIGGRAPH Computer Graphics, v.24 n.4, p.145-154, Aug. 1990
	15	Medley, T.J.V. (1988) A shading method for computer generated images. Master's Thesis, The University of Utah
	16	Siegel, R., Howell, J.R. (1981) Thermal radiation heat trans. yet. Hemisphere Publishing Co., Washington, DC
	17	F. Sillion , C. Puech, A general two-pass method integrating specular and diffuse reflection, ACM SIGGRAPH Computer Graphics, v.23 n.3, p.335-344, July 1989
	18	William C. Thibault , Bruce F. Naylor, Set operations on polyhedra using binary space partitioning trees, ACM SIGGRAPH Computer Graphics, v.21 n.4, p.153-162, July 1987
	19	J. R. Wallace , K. A. Elmquist , E. A. Haines, A Ray tracing algorithm for progressive radiosity, ACM SIGGRAPH Computer Graphics, v.23 n.3, p.315-324, July 1989
	20	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
	21	Warnock, J. (1969) A hidden-surface algorithm for computer-generated half-tone pictures. Technical Report TR 4-15, NTIS AD-?53 671, Computer Science Department, University of Utah.

CITED BY 103

	Tom Mertens , Jan Kautz , Philippe Bekaert , Hans-Peter Seidel , Frank Van Reeth, Interactive rendering of translucent deformable objects, Proceedings of the SIGGRAPH 2003 conference on Sketches & applications: in conjunction with the 30th annual conference on Computer graphics and interactive techniques, July 27-31, 2003, San Diego, California
	Jaswinder Pal Singh , Anoop Gupta , Marc Levoy, Parallel Visualization Algorithms: Performance and Architectural Implications, Computer, v.27 n.7, p.45-55, July 1994
	Ingo Wald , Carsten Benthin , Philipp Slusallek, Interactive global illumination in complex and highly occluded environments, Proceedings of the 14th Eurographics workshop on Rendering, June 25-27, 2003, Leuven, Belgium
	Jim Richard , Jaswinder Pal Singh, Parallel hierarchical computation of specular radiosity, Proceedings of the IEEE symposium on Parallel rendering, p.59-69, October 20-21, 1997, Phoenix, Arizona, United States
	Robert Garmann , Heinrich Müller, On the computational complexity of hierarchical radiosity, Computer science in perspective, Springer-Verlag New York, Inc., New York, NY, 2003
	Simon Gibson , Roger J. Hubbold, A Perceptually-Driven Parallel Algorithm for Efficient Radiosity Simulation, IEEE Transactions on Visualization and Computer Graphics, v.6 n.3, p.220-235, July 2000
	A. Méndez , Mateu Sbert , Jordi Catá, Real-time obscurances with color bleeding, Proceedings of the 19th spring conference on Computer graphics, April 24-26, 2003, Budmerice, Slovakia
	James Arvo, Stratified sampling of spherical triangles, Proceedings of the 22nd annual conference on Computer graphics and interactive techniques, p.437-438, September 1995
	Philippas Tsigas , Yi Zhang, Integrating non-blocking synchronisation in parallel applications: performance advantages and methodologies, Proceedings of the 3rd international workshop on Software and performance, July 24-26, 2002, Rome, 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.
	Fraņois Sillion , George Drettakis, Feature-based control of visibility error: a multi-resolution clustering algorithm for global illumination, Proceedings of the 22nd annual conference on Computer graphics and interactive techniques, p.145-152, September 1995
	Peter Schröder , Pat Hanrahan, On the form factor between two polygons, Proceedings of the 20th annual conference on Computer graphics and interactive techniques, p.163-164, September 1993
	Thomas Rauber , Gudula Rünger, Matrix computations behind the hierarchical radiosity method, Proceedings of the 1999 ACM symposium on Applied computing, p.533-540, February 28-March 02, 1999, San Antonio, Texas, United States
	Alejo Hausner, Multipole Expansion of the Light Vector, IEEE Transactions on Visualization and Computer Graphics, v.3 n.1, p.12-22, January 1997
	Michael W. Beattie , Lawrence T. Pileggi, Electromagnetic parasitic extraction via a multipole method with hierarchical refinement, Proceedings of the 1999 IEEE/ACM international conference on Computer-aided design, p.437-444, November 07-11, 1999, San Jose, California, United States
	Donald P. Greenberg, A framework for realistic image synthesis, Communications of the ACM, v.42 n.8, p.44-53, Aug. 1999
	Bruce Walter , Sebastian Fernandez , Adam Arbree , Kavita Bala , Michael Donikian , Donald P. Greenberg, Lightcuts: a scalable approach to illumination, ACM Transactions on Graphics (TOG), v.24 n.3, July 2005
	Alan Heirich , James Arvo, A Competitive Analysis of Load Balancing Strategiesfor Parallel Ray Tracing, The Journal of Supercomputing, v.12 n.1-2, p.57-68, Jan./Feb., 1998
	M. Amor , J. R. Sanjurjo , E. J. Padron , R. Doallo, Progressive radiosity method on clusters using a new clipping algorithm, International Journal of High Performance Computing and Networking, v.1 n.1-3, p.55-63, August 2004
	Weiping Shi , Jianguo Liu , Naveen Kakani , Tiejun Yu, A fast hierarchical algorithm for 3-D capacitance extraction, Proceedings of the 35th annual conference on Design automation, p.212-217, June 15-19, 1998, San Francisco, California, United States
	Larry Aupperle , Pat Hanrahan, A hierarchical illumination algorithm for surfaces with glossy reflection, Proceedings of the 20th annual conference on Computer graphics and interactive techniques, p.155-162, September 1993
	Brian Smits , James Arvo , Donald Greenberg, A clustering algorithm for radiosity in complex environments, Proceedings of the 21st annual conference on Computer graphics and interactive techniques, p.435-442, July 1994
	Nathan A. Carr , John C. Hart, Two algorithms for fast reclustering of dynamic meshed surfaces, Proceedings of the 2004 Eurographics/ACM SIGGRAPH symposium on Geometry processing, July 08-10, 2004, Nice, France
	John K. Kawai , James S. Painter , Michael F. Cohen, Radioptimization: goal based rendering, Proceedings of the 20th annual conference on Computer graphics and interactive techniques, p.147-154, September 1993
	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
	Dani Lischinski , Filippo Tampieri , Donald P. Greenberg, Discontinuity Meshing for Accurate Radiosity, IEEE Computer Graphics and Applications, v.12 n.6, p.25-39, November 1992
	Tobias Ritschel , Thorsten Grosch , Jan Kautz , Hans-Peter Seidel, Interactive global illumination based on coherent surface shadow maps, Proceedings of graphics interface 2008, May 28-30, 2008, Windsor, Ontario, Canada
	Harold R. Zatz, Galerkin radiosity: a higher order solution method for global illumination, Proceedings of the 20th annual conference on Computer graphics and interactive techniques, p.213-220, September 1993
	Frank Schöffel, Online radiosity in interactive virtual reality applications, Proceedings of the ACM symposium on Virtual reality software and technology, p.201-208, September 1997, Lausanne, Switzerland
	Christian-Arved Bohn, A neural network based finite element grid generation algorithm for the simulation of light propagation, Applied Numerical Mathematics, v.46 n.3-4, p.263-277, September 2003
	Tom Mertens , Jan Kautz , Philippe Bekaert , Hans-Peter Seidelz , Frank Van Reeth, Interactive rendering of translucent deformable objects, Proceedings of the 14th Eurographics workshop on Rendering, June 25-27, 2003, Leuven, Belgium
	Nathan A. Carr , Jesse D. Hall , John C. Hart, GPU algorithms for radiosity and subsurface scattering, Proceedings of the ACM SIGGRAPH/EUROGRAPHICS conference on Graphics hardware, July 26-27, 2003, San Diego, California
	J. P. Singh , C. Holt , J. L. Hennessy , A. Gupta, A parallel adaptive fast multipole method, Proceedings of the 1993 ACM/IEEE conference on Supercomputing, p.54-65, December 1993, Portland, Oregon, United States
	Cyril Soler , François X. Sillion, Fast calculation of soft shadow textures using convolution, Proceedings of the 25th annual conference on Computer graphics and interactive techniques, p.321-332, July 1998
	Steven Gortler , Michael F. Cohen , Philipp Slusallek, Radiosity and Relaxation Methods, IEEE Computer Graphics and Applications, v.14 n.6, p.48-58, November 1994
	Greg Nichols , Chris Wyman, Multiresolution splatting for indirect illumination, Proceedings of the 2009 symposium on Interactive 3D graphics and games, February 27-March 01, 2009, Boston, Massachusetts
	George Drettakis , François X. Sillion, Interactive update of global illumination using a line-space hierarchy, Proceedings of the 24th annual conference on Computer graphics and interactive techniques, p.57-64, August 1997
	Ian Ashdown , Eric Haines, Radiosity on-line: a bibliography, ACM SIGGRAPH Computer Graphics, v.28 n.4, p.277-279, Nov. 1994
	Kusuma Agusanto , Li Li , Zhu Chuangui , Ng Wan Sing, Photorealistic rendering for augmented reality using environment illumination, Proceedings of the 2nd IEEE/ACM International Symposium on Mixed and Augmented Reality, p.208, October 07-10, 2003
	Jaroslav Krivanek , Pascal Gautron , Sumanta Pattanaik , Kadi Bouatouch, Radiance Caching for Efficient Global Illumination Computation, IEEE Transactions on Visualization and Computer Graphics, v.11 n.5, p.550-561, September 2005
	Marco Pellegrini, A geometric approach to computing higher order form factors, Proceedings of the fifteenth annual symposium on Computational geometry, p.69-78, June 13-16, 1999, Miami Beach, Florida, United States
	Seth Teller , Pat Hanrahan, Global visibility algorithms for illumination computations, Proceedings of the 20th annual conference on Computer graphics and interactive techniques, p.239-246, September 1993
	Steven J. Gortler , Peter Schröder , Michael F. Cohen , Pat Hanrahan, Wavelet radiosity, Proceedings of the 20th annual conference on Computer graphics and interactive techniques, p.221-230, September 1993
	Marco Pellegrini, Rendering equation revisited: how to avoid explicit visibility computations, Proceedings of the tenth annual ACM-SIAM symposium on Discrete algorithms, p.725-733, January 17-19, 1999, Baltimore, Maryland, United States
	Henrik Wann Jensen , Per H. Christensen, Efficient simulation of light transport in scences with participating media using photon maps, Proceedings of the 25th annual conference on Computer graphics and interactive techniques, p.311-320, July 1998
	Seth J. Teller, Computing the antipenumbra of an area light source, ACM SIGGRAPH Computer Graphics, v.26 n.2, p.139-148, July 1992
	Reid Gershbein , Peter Schröder , Pat Hanrahan, Textures and radiosity: controlling emission and reflection with texture maps, Proceedings of the 21st annual conference on Computer graphics and interactive techniques, p.51-58, July 1994
	Brian E. Smits , James R. Arvo , David H. Salesin, An importance-driven radiosity algorithm, ACM SIGGRAPH Computer Graphics, v.26 n.2, p.273-282, July 1992
	David Blackston , Torsten Suel, Highly portable and efficient implementations of parallel adaptive N-body methods, Proceedings of the 1997 ACM/IEEE conference on Supercomputing (CDROM), p.1-20, November 15-21, 1997, San Jose, CA
	Frédo Durand , George Drettakis , Claude Puech, The visibility skeleton: a powerful and efficient multi-purpose global visibility tool, Proceedings of the 24th annual conference on Computer graphics and interactive techniques, p.89-100, August 1997
	Steven Cameron Woo , Moriyoshi Ohara , Evan Torrie , Jaswinder Pal Singh , Anoop Gupta, The SPLASH-2 programs: characterization and methodological considerations, ACM SIGARCH Computer Architecture News, v.23 n.2, p.24-36, May 1995
	François X. Sillion, A Unified Hierarchical Algorithm for Global Illumination with Scattering Volumes and Object Clusters, IEEE Transactions on Visualization and Computer Graphics, v.1 n.3, p.240-254, September 1995
	Bruce Walter , Philip M. Hubbard , Peter Shirley , Donald P. Greenberg, Global illumination using local linear density estimation, ACM Transactions on Graphics (TOG), v.16 n.3, p.217-259, July 1997
	Michael Garland , Andrew Willmott , Paul S. Heckbert, Hierarchical face clustering on polygonal surfaces, Proceedings of the 2001 symposium on Interactive 3D graphics, p.49-58, March 2001
	Dani Lischinski , Brian Smits , Donald P. Greenberg, Bounds and error estimates for radiosity, Proceedings of the 21st annual conference on Computer graphics and interactive techniques, p.67-74, July 1994
	Cyril Soler , F. X. Sillion, Texture-based visibility for efficient lighting simulation, ACM Transactions on Graphics (TOG), v.19 n.4, p.302-342, Oct. 2000
	A. James Stewart , Sherif Ghali, Fast computation of shadow boundaries using spatial coherence and backprojections, Proceedings of the 21st annual conference on Computer graphics and interactive techniques, p.231-238, July 1994
	Chen-Chin Feng , Shi-Nine Yang, A parallel hierarchical radiosity algorithm for complex scenes, Proceedings of the IEEE symposium on Parallel rendering, p.71-ff., October 20-21, 1997, Phoenix, Arizona, United States
	James Arvo , Kenneth Torrance , Brian Smits, A framework for the analysis of error in global illumination algorithms, Proceedings of the 21st annual conference on Computer graphics and interactive techniques, p.75-84, July 1994
	Yizhou Yu , Paul Debevec , Jitendra Malik , Tim Hawkins, Inverse global illumination: recovering reflectance models of real scenes from photographs, Proceedings of the 26th annual conference on Computer graphics and interactive techniques, p.215-224, July 1999
	L. Alonso , F. Cuny , S. Petit Jean , J.-C. Paul , S. Lazard , E. Wies, The virtual mesh: a geometric abstraction for efficiently computing radiosity, ACM Transactions on Graphics (TOG), v.20 n.3, p.169-201, July 2001
	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
	Ralf Hoffmann , Matthias Korch , Thomas Rauber, Performance Evaluation of Task Pools Based on Hardware Synchronization, Proceedings of the 2004 ACM/IEEE conference on Supercomputing, p.44, November 06-12, 2004
	Ali Kemal Sinop , Tolga Abaci , Ümit Akkuş , Attila Gürsoy , Ugur Güdükbay, PHR: A Parallel Hierarchical Radiosity System with Dynamic Load Balancing, The Journal of Supercomputing, v.31 n.3, p.249-263, March 2005
	Jaroslav Křivánek , Pascal Gautron , Sumanta Pattanaik , Kadi Bouatouch, Radiance caching for efficient global illumination computation, ACM SIGGRAPH 2008 classes, August 11-15, 2008, Los Angeles, California
	Robert Garmann, On the partitionability of hierarchical radiosity, Proceedings of the 1999 IEEE symposium on Parallel visualization and graphics, p.69-78, October 25-26, 1999, San Francisco, California, United States
	Dani Lischinski , Filippo Tampieri , Donald P. Greenberg, Combining hierarchical radiosity and discontinuity meshing, Proceedings of the 20th annual conference on Computer graphics and interactive techniques, p.199-208, September 1993
	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
	Seth Teller , Celeste Fowler , Thomas Funkhouser , Pat Hanrahan, Partitioning and ordering large radiosity computations, Proceedings of the 21st annual conference on Computer graphics and interactive techniques, p.443-450, July 1994
	Céline Loscos , George Drettakis , Luc Robert, Interactive Virtual Relighting of Real Scenes, IEEE Transactions on Visualization and Computer Graphics, v.6 n.4, p.289-305, October 2000
	Miloš Hašan , Fabio Pellacini , Kavita Bala, Direct-to-indirect transfer for cinematic relighting, ACM Transactions on Graphics (TOG), v.25 n.3, July 2006
	Xavier Granier , George Drettakis, A final reconstruction approach for a unified global illumination algorithm, ACM Transactions on Graphics (TOG), v.23 n.2, p.163-189, April 2004
	Greg Coombe , Mark J. Harris , Anselmo Lastra, Radiosity on graphics hardware, Proceedings of the 2004 conference on Graphics interface, p.161-168, May 17-19, 2004, London, Ontario, Canada
	Katja Daubert , Jan Kautz , Hans-Peter Seidel , Wolfgang Heidrich , Jean-Michel Dischler, Efficient Light Transport Using Precomputed Visibility, IEEE Computer Graphics and Applications, v.23 n.3, p.28-37, May 2003
	Jeffry Nimeroff , Julie Dorsey , Holly Rushmeier, Implementation and Analysis of an Image-Based Global Illumination Framework for Animated Environments, IEEE Transactions on Visualization and Computer Graphics, v.2 n.4, p.283-298, December 1996
	Mark Goudreau , Kevin Lang , Satish Rao , Torsten Suel , Thanasis Tsantilas, Towards efficiency and portability: programming with the BSP model, Proceedings of the eighth annual ACM symposium on Parallel algorithms and architectures, p.1-12, June 24-26, 1996, Padua, Italy
	Frédo Durand , George Drettakis , Claude Puech, Fast and accurate hierarchical radiosity using global visibility, ACM Transactions on Graphics (TOG), v.18 n.2, p.128-170, April 1999
	Thomas A. Funkhouser, Coarse-grained parallelism for hierarchical radiosity using group iterative methods, Proceedings of the 23rd annual conference on Computer graphics and interactive techniques, p.343-352, August 1996
	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
	Parag Tole , Fabio Pellacini , Bruce Walter , Donald P. Greenberg, Interactive global illumination in dynamic scenes, ACM Transactions on Graphics (TOG), v.21 n.3, July 2002
	Grégory Lecot , Bruno Lévy , Laurent Alonso , Jean-Claude Paul, Master-element vector irradiance for large tessellated models, Proceedings of the 3rd international conference on Computer graphics and interactive techniques in Australasia and South East Asia, November 29-December 02, 2005, Dunedin, New Zealand
	George Drettakis , Eugene L. Fiume, Structured Penumbral Irradiance Computation, IEEE Transactions on Visualization and Computer Graphics, v.2 n.4, p.299-312, December 1996
	Per H. Christensen , Dani Lischinski , Eric J. Stollnitz , David H. Salesin, Clustering for glossy global illumination, ACM Transactions on Graphics (TOG), v.16 n.1, p.3-33, Jan. 1997
	Jaume Rigau , Miquel Feixas , Mateu Sbert, Refinement criteria based on f-divergences, Proceedings of the 14th Eurographics workshop on Rendering, June 25-27, 2003, Leuven, Belgium
	Jaswinder Pal Singh , John L. Hennessy , Anoop Gupta, Implications of hierarchical N-body methods for multiprocessor architectures, ACM Transactions on Computer Systems (TOCS), v.13 n.2, p.141-202, May 1995
	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
	Per H. Christensen , Eric J. Stollnitz , David H. Salesin , Tony D. DeRose, Global illumination of glossy environments using wavelets and importance, ACM Transactions on Graphics (TOG), v.15 n.1, p.37-71, Jan. 1996
	Daniel Meneveaux , Kadi Bouatouch , Gilles Subrenat , Philippe Blasi, Efficient clustering and visibility calculation for global illumination, Proceedings of the 2nd international conference on Computer graphics, virtual Reality, visualisation and interaction in Africa, February 03-05, 2003, Cape Town, South Africa
	Thomas Rauber , Gudula Rünger, A Transformation Approach to Derive Efficient Parallel Implementations, IEEE Transactions on Software Engineering, v.26 n.4, p.315-339, April 2000
	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
	Reynald Dumont , Fabio Pellacini , James A. Ferwerda, Perceptually-driven decision theory for interactive realistic rendering, ACM Transactions on Graphics (TOG), v.22 n.2, p.152-181, April 2003
	Ignacio Martín , Xavier Pueyo , Dani Tost, Frame-to-Frame Coherent Animation with Two-Pass Radiosity, IEEE Transactions on Visualization and Computer Graphics, v.9 n.1, p.70-84, January 2003
	Michael M. Stark , Elaine Cohen , Tom Lyche , Richard F. Riesenfeld, Computing exact shadow irradiance using splines, Proceedings of the 26th annual conference on Computer graphics and interactive techniques, p.155-164, July 1999
	Cyril Soler , François X. Sillion , Frédéric Blaise , Philippe Dereffye, An efficient instantiation algorithm for simulating radiant energy transfer in plant models, ACM Transactions on Graphics (TOG), v.22 n.2, p.204-233, April 2003
	Nelson Max, Optical Models for Direct Volume Rendering, IEEE Transactions on Visualization and Computer Graphics, v.1 n.2, p.99-108, June 1995
	Kavita Bala , Julie Dorsey , Seth Teller, Radiance interpolants for accelerated bounded-error ray tracing, ACM Transactions on Graphics (TOG), v.18 n.3, p.213-256, July 1999
	Jaakko Lehtinen, A framework for precomputed and captured light transport, ACM Transactions on Graphics (TOG), v.26 n.4, p.13-es, October 2007
	Philipp Slusallek , Hans-Peter Seidel, Vision - An Architecture for Global Illumination Calculations, IEEE Transactions on Visualization and Computer Graphics, v.1 n.1, p.77-96, March 1995
	Francesc Castro , Mateu Sbert , John H. Halton, Technical Section: Efficient reuse of paths for random walk radiosity, Computers and Graphics, v.32 n.1, p.65-81, February, 2008
	Thomas Grün , Thomas Rauber , Jochen Röhrig, Support for Efficient Programming on the SB-PRAM, International Journal of Parallel Programming, v.26 n.3, p.209-240, June 1998
	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
	Tim Purcell, Parallel ray tracing on a chip, Practical parallel rendering, A. K. Peters, Ltd., Natick, MA, 2002
	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