A Light Hierarchy for Fast Rendering of Scenes with Many Lights

Computer Graphics Forum

Volumn 17, Issue 3, 1998, Pages 63-74

  Paquette, Eric ^b   Poulin, Pierre ^b   Drettakis, George ^a  

^a iMAGIS GRAVIR/IMAGE INRIA   (France)

^b NONE

Author keywords

Bounds; Clustering; Hierarchy; Illumination; Image synthesis; Octree; Phong; Ray tracing; Reflection; Rendering

Indexed keywords

EID: 0013138731     PISSN: 01677055     EISSN: None     Source Type: Journal    
DOI: 10.1111/1467-8659.00254     Document Type: Article

References (23)

1. T. Whitted, "An improved illumination model for shaded display", Communications of the ACM, 23(6), pp. 343-349 (1980).
2. M. F. Cohen and J. R. Wallace, Radiosity and Realistic Image Synthesis. Academic Press, (1993).
3. F. Sillion and C. Puech, Radiosity and Global Illumination. Morgan Kaufmann, (1994).
4. P. Shirley, C. Y. Wang, and K. Zimmerman, "Monte carlo techniques for direct lighting calculations", ACM Transactions on Graphics, 15(1), pp. 1-36 (1996).
5. A. S. Glassner, "Space subdivision for fast ray tracing", IEEE Computer Graphics and Applications, 4(10), pp. 15-22 (1984).
6. A. Fujimoto, T. Tanaka, and K. Iwata, "Arts: Accelerated ray-tracing system", IEEE Computer Graphics and Applications, pp. 16-26 (1986).
7. S. M. Rubin and T. Whitted, "A 3-dimensional representation for fast rendering of complex scenes", Computer Graphics (SIGGRAPH '80 Proceedings), 14(3), pp. 110-116, (1980).
8. P. Hanrahan, D. Salzman, and L. Aupperle, "A rapid hierarchical radiosity algorithm", in Computer Graphics (SIGGRAPH '91 Proceedings), 25(4), pp. 197-206, (July 1991).
9. B. Smits, J. Arvo, and D. Greenberg, "A clustering algorithm for radiosity in complex environments", in Proceedings of SIGGRAPH '94, Computer Graphics Proceedings, pp. 435-442, ACM SIGGRAPH, (July 1994).
10. F. Sillion, "Clustering and volume scattering for hierarchical radiosity calculations", in Fifth Eurographics Workshop on Rendering, (Darmstadt, Germany), pp. 105-117, (June 1994).
11. B.-T. Phong, "Illumination for computer generated pictures", Communications of the ACM, 18(6), pp. 311-317 (1975).
12. C. M. Goral, K. E. Torrance, D. P. Greenberg, and B. Battaile, "Modelling the interaction of light between diffuse surfaces", in Computer Graphics (SIGGRAPH '84 Proceedings), 18(3), pp. 213-222, (July 1984).
13. P. Hanrahan and D. Salzman, "A rapid hierarchical radiosity algorithm for unoccluded environments", in Proceedings Eurographics Workshop on Photosimulation, Realism and Physics in Computer Graphics, (Rennes, France), pp. 151-169, (June 1990).
14. M. F. Cohen and D. P. Greenberg, "The Hemi-Cube: A radiosity solution for complex environments", in Computer Graphics (SIGGRAPH '85 Proceedings), 19(3), pp. 31-40, (Aug. 1985).
15. A. Woo, P. Poulin, and A. Fournier, "A survey of shadow algorithms", IEEE Computer Graphics and Applications, 10(6), pp. 13-32 (1990).
16. P. Bergeron, "A general version of Crow's shadow volumes", IEEE Computer Graphics and Applications, 6(9), pp. 17-28 (1986).
17. G. Ward, "Adaptive shadow testing for ray tracing", in Eurographics Workshop on Rendering, pp. 11-20, (1991).
18. C. Houle and E. Fiume, "Light-source modeling using pyramidal light maps", CVGIP: Graphical Models and Image Processing, 55(5), pp. 346-358 (1993).
19. J. Stam and E. Fiume, "Depicting fire and other gaseous phenomena using diffusion processes", in SIGGRAPH 95 Conference Proceedings, pp. 129-136, ACM SIGGRAPH, (Aug. 1995).
20. E. Haines and J. Wallace, "Shaft culling for efficient ray-traced radiosity", in Eurographics Workshop on Rendering, pp. 122-138 (1991).
21. S. Teller and P. Hanrahan, "Global visibility algorithms for illumination computations", in Computer Graphics Proceedings (Proceedings of SIGGRAPH '93), pp. 239-246, (1993).
22. F. X. Sillion, "A unified hierarchical algorithm for global illumination with scattering volumes and object clusters", IEEE Transactions on Visualization and Computer Graphics, 1(3), pp. 240-254 (1995).
23. F. Cazals, G. Drettakis, and C. Puech, "Filtering, clustering and hierarchy construction: a new solution for ray tracing very complex environments", Computer Graphics Forum (Proc. of Eurographics '95), 15(3), pp. 371-382 (1995).