The edge volume heuristic - Robust triangle subdivision for improved BVH performance

RT'08 - IEEE/EG Symposium on Interactive Ray Tracing 2008, Proceedings

Volumn , Issue , 2008, Pages 155-158

  Dammertz, Holger ^a   Keller, Alexander ^b  

^a UNIVERSITY OF ULM   (Germany)

^b Mental Images GmbH   (Germany)

Author keywords

I.3.6 computer graphics : methodology and techniques graphics data structures and data types; I.3.7 computer graphics : three dimensional graphics and realism raytracing

Indexed keywords

COLOR IMAGE PROCESSING; COMPUTATIONAL GEOMETRY; COMPUTER GRAPHICS; DATA STRUCTURES; DRUG PRODUCTS PLANTS; ELEMENTARY PARTICLE SOURCES; FILE ORGANIZATION; THREE DIMENSIONAL; TRIANGULATION;

BOUNDING BOXES; BOUNDING VOLUMES; EMPTY SPACES; GEOMETRIC ALGORITHMS; I.3.6 [COMPUTER GRAPHICS]: METHODOLOGY AND TECHNIQUES - GRAPHICS DATA STRUCTURES AND DATA TYPES; I.3.7 [COMPUTER GRAPHICS]: THREE-DIMENSIONAL GRAPHICS AND REALISM - RAYTRACING; INTERSECTION TESTS; MEMORY FOOTPRINTS; SPEED-UP; SUBDIVISION ALGORITHMS; TRIANGLE SUBDIVISIONS;

RAY TRACING;

EID: 56649102491     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/RT.2008.4634636     Document Type: Conference Paper

References (15)

1. C. Benthin. Realtime Ray Tracing on Current CPU Architectures. PhD thesis, Saarland University, 2004.
2. H. Dammertz, J. Hanika, and A. Keller. Shallow bounding volume hierarchies for fast SIMD ray tracing of incoherent rays. In Rendering Techniques 2008 (Proc. 19th Eurographics Symposium on Rendering), page to appear, 2008.
3. M. Ernst and G. Greiner. Early split clipping for bounding volume hierarchies. In Proc. 2007 IEEE/EG Symposium on Interactive Ray Tracing, pages 73-78, 2007.
4. M. Geimer. Interaktives Ray Tracing. PhD thesis, Koblenz-Landau University, Germany, 2006.
5. J. Goldsmith and J. Salmon. Automatic creation of object hierarchies for ray tracing. IEEE Computer Graphics & Applications, 7(5):14-20, 1987.
6. V. Havran. Heuristic Ray Shooting Algorithms. PhD thesis, Czech Technical University, 2001.
7. V. Havran and J. Bittner. On improving kd-trees for ray shooting. Journal of WSCG, 10(1):209-216, 2002.
8. J. Lext, U. Assarsson, and T. Möller. BART: A benchmark for animated ray tracing. Technical report, Chalmers University of Technology, 2000.
9. H. Moreton. Watertight tessellation using forward differencing. In HWWS '01: Proceedings of the ACM SIGGRAPH/EUROGRAPHICS Workshop on Graphics Hardware, pages 25-32, 2001.
10. A. Reshetov. Faster ray packets - triangle intersection through vertex culling. In Proc. 2007 IEEE/EG Symposium on Interactive Ray Tracing, pages 105-112, 2007.
11. A. Reshetov, A. Soupikov, and J. Hurley. Multi-level ray tracing algorithm. ACM Transactions on Graphics (Proc. SIGGRAPH 2005), pages 1176-1185, 2005.
12. M. Shevtsov, A. Soupikov, and A. Kapustin. Highly parallel fast kd-tree construction for interactive ray tracing of dynamic scenes. In Computer Graphics Forum (Proc. Eurographics 2007), pages 395-404, 2007.
13. C. Wächter and A. Keller. Terminating spatial partition hierarchies by a priory bounding memory. In Proc. 2007 IEEE/EG Symposium on Interactive Ray Tracing, pages 41-46, 2007.
14. I. Wald. Realtime Ray Tracing and Interactive Global Illumination. PhD thesis, Saarland University, 2004.
15. I. Wald, S. Boulos, and P. Shirley. Ray tracing deformable scenes using dynamic bounding volume hierarchies. ACM Transactions on Graphics, 26(1), 2007.