Balancing considered harmful - Faster photon mapping using the voxel volume heuristic

Computer Graphics Forum

Volumn 23, Issue 3 SPEC. ISS., 2004, Pages 595-603

  Wald, Ingo ^a,b   Günther, Johannes ^a   Slusallek, Philipp ^a  

^a SAARLAND UNIVERSITY   (Germany)

^b MAX PLANCK INSTITUTE FOR INFORMATICS   (Germany)

Author keywords

Caustics; Global Illumination; Kd tree; Nearest neighbor query; Photon mapping; Simulation

Indexed keywords

ALGORITHMS; COMPUTER SIMULATION; CONFORMAL MAPPING; HEURISTIC PROGRAMMING; LIGHTING; PHOTONS; PROBABILITY DENSITY FUNCTION; RAY TRACING; REFRACTION;

CAUSTICS; GLOBAL ILLUMINATION; KD-TREE; NEAREST NEIGHBOR QUERY; PHOTON MAPPING; RADIOSITY ALGORITHMS;

COMPUTER GRAPHICS;

EID: 4644350990     PISSN: 01677055     EISSN: None     Source Type: Journal    
DOI: 10.1111/j.1467-8659.2004.00791.x     Document Type: Conference Paper

References (34)

1. [Ben75] BENTLEY J. L.: Multidimensional Binary Search Trees Used for Associative Searching. Communications of the ACM 18, 9 (1975), 509-517.
2. [BWDS02] BENTHIN C., WALD I., DAHMEN T., SLUSALLEK P.: Interactive Headlight Simulation - A Case Study of Distributed Interactive Ray Tracing. In Proceedings of the Fourth Eurographics Workshop on Parallel Graphics and Visualization (PGV) (2002), Eurographics Association, pp. 81-88.
3. [BWS03] BENTHIN C., WALD I., SLUSALLEK P.: A Scalable Approach to Interactive Global Illumination. Computer Graphics Forum 22, 3 (2003), 621-630. (Proceedings of Eurographics).
4. [Chr00] CHRISTENSEN P. H.: Faster Photon Map Global Illunination. Journal of Graphics Tools 4, 3 (Apr. 2000), 1-10.
5. [DBB03] DUTRE P., BEKAERT P., BALA K.: Advanced Global Illumination, 1st edition ed. A K Peters, July 2003. ISBN: 1568811772.
6. [Hav99] HAVRAN V.: Analysis of Cache Sensitive Representation for Binary Space Partitioning Trees. Informatica 23, 3 (May 1999), 203-210.
7. [Hav01] HAVRAN V.: Heuristic Ray Shooting Algorithms. PhD thesis, Faculty of Electrical Engineering, Czech Technical University in Prague, 2001.
8. [HKRS02] HURLEY J. T., KAPUSTIN A., RESHETOV A., SOUPIKOV A.: Fast Ray Tracing for Modern General Purpose CPU. In Proceedings of Graphicon (2002). Available from http://www.graphicon.ru/2002/papers.html.
9. [HSA91] HANRAHAN P., SALZMAN D., AUPPERLE L.: A Rapid Hierarchical Radiosity Algorithm. In Computer Graphics (SIGGRAPH 91 Conference Proceedings) (1991), pp. 197-206.
10. [Int02] INTEL CORP.: Intel Pentium in Streaming SIMD Extensions, http://developer.intel.com/vtune/cbts/simd.htm, 2002.
11. [Jen96] JENSEN H. W.: Global Illumination using Photon Maps. Rendering Techniques 1996 (1996), 21-30. (Proceedings of the 7th Eurographics Workshop on Rendering).
12. [Jen97] JENSEN H. W.: Rendering Caustics on Non-Lambertian Surfaces. Computer Graphics Forum 16, 1 (1997), 57-64.
13. [Jen01] JENSEN H. W.: Realistic Image Synthesis Using Photon Mapping. A K Peters Ltd, 2001. ISBN 1-56881-147-0.
14. [Kaj86] KAJIYA J. T.: The Rendering Equation. In Computer Graphics (Proceedings of SIGGRAPH 86) (1986), Evans D. C., Athay R. J., (Eds.), vol. 20, pp. 143-150.
15. [Kel97] KELLER A.: Instant Radiosity. Computer Graphics (Proceedings of ACM SIGGRAPH) (1997), 49-56.
16. [LW93] LAFORTUNE E., WILLEMS Y.: Bidirectional Path Tracing. In Proc. 3rd International Conference on Computational Graphics and Visualization Techniques (Compugraphics) (1993), pp. 145-153.
17. [MB90] MACDONALD J. D., BOOTH K. S.: Heuristics for ray tracing using space subdivision. Visual Computer 6, 6 (1990), 153-65.
18. [MM02] MA V. C. H., MCCOOL M. D.: Low Latency Photon Mapping Using Block Hashing. In Proceedings of the ACM SIGGRAPH/EVROGRAPHICS conference on Graphics hardware (2002), Eurographics Association, pp. 89-99.
19. [PDCJH03] PURCELL T. J., DONNER C., CAMMARANO M., JENSEN H. W., HANRAHAN P.: Photon Mapping on Programmable Graphics Hardware. In Proceedings of the ACM SIGGRAPH/Eurvgraphics Conference on Graphics Hardware (2003), Eurographics Association, pp. 41-50.
20. [SAG94] SMITS B., ARVO J., GREENBERG D.: A Clustering Algorithm for Radiosity in Complex Environments. In Proceedings of the 21st annual Conference on Computer Graphics and Interactive Techniques (ACM SIGGRAPH) (1994), ACM Press, pp. 435-442.
21. [San02] SANTALO L.: Integral Geometry and Geometric Probability. Cambridge University Press, 2002. ISBN: 0521523443.
22. [Sub90] SUBRAMANIAN K. R.: A Search Structure based on K-d Trees for Efficient Ray Tracing. PhD thesis, The University of Texas at Austin, Dec. 1990.
23. [SWZ96] SHIRLEY P., WANG C., ZIMMERMAN K.: Monte Carlo Techniques for Direct Lighting Calculations. ACM Transactions on Graphics 15, 1 (1996), 1-36.
24. [Vai89] VAIDYA P. M.: An O(N log N) Algorithm for the All-Nearest-Neighbors Problem. Distrete and Computational Geometry, 4 (1989), 101-115.
25. [VG94] VEACH E., GUIBAS L.: Bidirectional Estimators for Light Transport. In Proceedings of the 5th Eurographics Worshop on Rendering (Darmstadt, Germany, June 1994), pp. 147-161.
26. [VG97] VEACH E., GUIBAS L.: Metropolis Light Transport. In SIGGRAPH 97 Conference Proceedings (Aug. 1997), Whitted T., (Ed.), Annual Conference Series, ACM SIGGRAPH, Addison Wesley, pp. 65-76.
27. [Wal99] WALD I.: Photorealistic Rendering using the Photon Map. Master's thesis, Numerical Algorithms Group, University of Kaiserslautern, Germany, Sept. 1999.
28. [Wal04] WALD I.: Realtime Ray Tracing and Interactive Global Illumination. PhD thesis, Computer Graphics Group, Saarland University, 2004. Available at http://www.mpi-sb.mpg.de/~wald/PhD/.
29. [War92] WARD G.: Real Pixels. In Graphics Gems II, Arvo J., (Ed.). Academic Press, 1992.
30. [WBWS01] WALD I., BENTHIN C., WAGNER M., SLUSALLEK P.: Interactive Rendering with Coherent Ray Tracing. Computer Graphics Forum 20, 3 (2001), 153-164. (Proceedings of Eurographics 2001).
31. [WH92] WARD G. J., HECKBERT P.: Irradiance Gradients. In Third Eurographics Workshop on Rendering (Bristol, UK, 1992), pp. 85-98.
32. [WKBKS02] WALD I., KOLLIG T., BENTHIN C., KELLER A., SLUSALLEK P.: Interactive Global Illumination using Fast Ray Tracing. Rendering Techniques 2002 (2002), 15-24. (Proceedings of the 13th Eurographics Workshop on Rendering).
33. [WPSBS03] WALD I., PURCELL T. J., SCHMITTLER J., BENTHIN C., SLUSALLEK P.: Realtime Ray Tracing and its use for Interactive Global Illumination. In Eurographics State of the Art Reports (2003), Eurographics.
34. [WS03] WAND M., STRASSER W.: Real-Time Caustics. Computer Graphics Forum 22, 3 (2003), 611.