Reordering for cache conscious photon mapping

Proceedings - Graphics Interface

Volumn , Issue , 2005, Pages 97-104

  Steinhurst, Joshua ^a   Coombe, Greg ^a   Lastra, Anselmo ^a  

^a UNIVERSITY OF NORTH CAROLINA   (United States)

Author keywords

Global illumination; Graphics hardware

Indexed keywords

GLAPHICS HARDWARE; GLOBAL ILLUMINATION; PHOTON MAPPING;

ALGORITHMS; COMPUTER VISION; DATA STRUCTURES; IMAGE ANALYSIS; IRRADIATION; PHOTONS;

CACHE MEMORY;

EID: 32244446514     PISSN: 07135424     EISSN: None     Source Type: Conference Proceeding    
DOI: None     Document Type: Conference Paper

References (28)

1. R. Bayer and E. McCreight. Organization and maintenance of large ordered indexes. Acta Information, 1(3): 173-189, 1972.
2. Jon Louis Bentley. Multidimensional binary search trees used for associative searching. Commun. ACM, 18(9):509-517, 1975.
3. Per H. Christensen. Faster photon map global illumination, J. Graph. Tools, 4(3): 1-10, 1999.
4. Per H. Christensen and Dana Batali, An irradiance atlas for global illumination in complex production scenes. In Proc. Eurographics Symposium on Rendering, pages 133-141, 2004.
5. Frank Dachille, IX and Arie Kaufman, GI-Cube; an architecture for volumetric global illumination and rendering. In Proc. Graphics Hardware, pages 119-128, 2000.
6. C. Faloutsos and S. Roseman. Fractals for secondary key retrieval. In Proc. Eighth ACM SIGACT-SIGMOD-SIGART Symposium on Principles of database systems, pages 247-252, 1989.
7. A. Gionis, P. Indyk, and R. Motwani. Similarity search in high dimensions via hashing, Proc. VLDB, pages 518-529, 1999.
8. V. Havran. Analysis of cache sensitive representations for binary space partitioning trees, Information, 23(3):203-210, May 2000.
9. Mark D. Hill and Alan J. Smith. Evaluating associativity in CPU caches. IEEE Transactions on Computers, C-38(12):1612-1630, 1989.
10. P. Indyk, R. Motwani, P. Raghavan, and S. Vempala. Locality-preserving hashing in multidimensional spaces. In Proc. of ACM STOC, pages 618-625, 1997.
11. Intel. Microburst Architecture. IA-32 Intel Architecture Software Developers Manual, 1:37-40, 2003.
12. Wojciech Jarosz, April 2004. http://renderedrealities.net/.
13. Henrik Wann Jensen. Realistic Image Synthesis Using Photon Mapping. AK Peters, 2001.
14. Yuanxin Liu and Jack Snoeyink. A notation for hilbert curves to support multidimensional spatial indexing. In preparation.
15. Vincent C. H. Ma and Michael D. McCool. Low latency photon mapping using block hashing. In Proc. Graphics Hardware, pages 89-99, 2002.
16. Joel McCormack, Robert McNamara, Christopher Gianos, Larry Seiler, Norman P. Jouppi, and Ken Correll. Neon: a single-chip 3d workstation graphics accelerator. In Proc. Graphics Hardware, pages 123-132, 1998.
17. Bongki Moon, H. V. Jagadish, Christos Faloutsos, and Joel H. Saltz. Analysis of the clustering properties of the hilbert space-filling curve. Knowledge and Data Engineering, 13(1):124-141, 1996.
18. NVIDIA. Ultra-high-end products, October 2004. http://nvidia.com/page/ qfx.uhe.html.
19. Matt Pharr and Pat Hanrahan. Geometry caching for raytracing displacement maps. In Proc. Eurographics Workshop on Rendering Techniques, pages 31-ff., 1996.
20. Matt Pharr and Greg Humphreys. Physically Based Rendering from Theory to Implementation. Morgan Kaufmann, 2004.
21. Matt Pharr, Craig Kolb, Reid Gershbein, and Pat Hanrahan. Rendering complex scenes with memory-coherent ray tracing. In Proc. SIGGRAPH, pages 101-108, 1997.
22. Timothy J. Purcell, Craig Donner, Mike Cammarano, Henrik Wann Jensen, and Pat Hanrahan. Photon mapping on programmable graphics hardware. In Proc. Graphics Hardware, pages 41-50, July 2003.
23. E Reinhard and E W. Jansen. Rendering large scenes using parallel ray tracing. In First Eurographics Workshop on Parallel Graphics and Visualization, pages 67-80, 1996.
24. John T. Robinson. The k-d-b-tree: a search structure for large multidimensional dynamic indexes. In Proc. ACM SIGMOD international conference on Management of data, pages 10-18, 1981.
25. Jörg Schmittler, Ingo Wald, and Philipp Slusallek, Saarcor: a hardware architecture for ray tracing. In Proc. Graphics Hardware, pages 27-36, 2002.
26. Ingo Wald, Johannes Guenther, and Philipp Slusallek, Balancing considered harmful - faster photon mapping using the voxel volume heuristic. In Proc. Eurographics, 2004.
27. Ingo Wald, Philipp Slusallek, Garsten Benthin, and Markus Wagner. Interactive rendering with coherent ray tracing. Computer Graphics Forum, 20(3): 153-164, 2001.
28. Gregory Ward, Francis Rubinstein, and Robert Clear. A ray tracing solution for diffuse interreflection. In Proc. SIGGRAPH, pages 86-92, 1988.