Early split clipping for bounding volume hierarchies

IEEE/ EG Symposium on Interactive Ray Tracing 2007 Proceedings, IRT

Volumn , Issue , 2007, Pages 73-78

  Ernst, Manfred ^a   Greiner, Günther ^a  

^a UNIVERSITY OF ERLANGEN NUREMBERG   (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

BOOLEAN FUNCTIONS; BUILDINGS; COMPUTER AIDED DESIGN; ELEMENTARY PARTICLE SOURCES;

ARCHITECTURAL SCENES; BOUNDING-BOX; BOUNDING-VOLUME HIERARCHIES; CAD MODELING; DATA SETS; INTERACTIVE RAY TRACING; INTERNAL NODES; LEAF NODE; SPEED-UPS; WIDE-RANGE;

RAY TRACING;

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

References (32)

1. A. Appel. Some techniques for shading machine renderings of solids. In Proceedings of the Spring Joint Computer Conference, pages 37-45, 1968.
2. J. L. Bentley. Multidimensional binary search trees used for associative searching. Commun. ACM, 18(9):509-517, 1975.
3. S. Boulos, D. Edwards, J. D. Lacewell, J. Kniss, J. Kautz, P. Shirley, and I. Wald. Packet-based Whitted and Distribution Ray Tracing. In Proc. Graphics Interface, May 2007.
4. J. H. Clark. Hierarchical geometric models for visible surface algorithms. Commun. ACM, 19(10):547-554, 1976.
5. A. S. Glassner. Spacetime ray tracing for animation. IEEE Computer Graphics and Applications, 8(2):60-70, 1988.
6. J. Goldsmith and J. Salmon. Automatic creation of object hierarchies for ray tracing. IEEE Computer Graphics and Applications, 7(5): 14-20, 1987.
7. O. Günther and H. Noltemeier. Spatial database indices for large extended objects. In ICDE, pages 520-526. IEEE Computer Society, 1991.
8. E. Haines. Graphics Gems II, chapter Efficiency Improvements for Hierarchy Traversal, pages 267-273. Academic Press, San Diego, CA, USA, 1991.
9. V. Havran. Heuristic Ray Shooting Algorithms. Ph.d. thesis, Department of Computer Science and Engineering, Faculty of Electrical Engineering, Czech Technical University in Prague, November 2000.
10. V. Havran and J. Bittner. On improving kd-trees for ray shooting. Journal of WSCG, 10(1):209-216, February 2002.
11. V. Havran, R. Herzog, and H.-P. Seidel. On the fast construction of spatial data structures for ray tracing, pages 71-80, Sept. 2006.
12. W. Hunt, W. R. Mark, and G. Stoll. Fast kd-tree construction with an adaptive error-bounded heuristic. In Proceedings of the 2006 IEEE Symposium on Interactive Ray Tracing, pages 81-88, 2006.
13. T. Ize, I. Wald, and S. G. Parker. Asynchronous BVH Construction for Ray Tracing Dynamic Scenes on Parallel Multi-Core Architectures. In Proceedings of the 2007 Eurographics Symposium on Parallel Graphics and Visualization.
14. M. Kaplan. The use of spatial coherence in ray tracing. In ACM SIGGRAPH '85 Course Notes 11, pages 22-26, July 1985.
15. T. L. Kay and J. T. Kajiya. Ray tracing complex scenes. In SIGGRAPH '86: Proceedings of the 13th annual conference on Computer graphics and interactive techniques, pages 269-278, New York, NY, USA, 1986. ACM Press.
16. T. Larsson and T. Akenine-Möller. Strategies for bounding volume hierarchy updates for ray tracing of deformable models, tech. rep. mdhmrtc-92/2003-1-se. Technical report, Malardalen Real-time Center, February 2003.
17. C. Lauterbach, S.-E. Yoon, D. Tuft, and D. Manocha. RT-DEFORM: Interactive Ray Tracing of Dynamic Scenes using BVHs. In Proceedings of the 2006 IEEE Symposium on Interactive Ray Tracing, pages 39-46, 2006.
18. D. J. MacDonald and K. S. Booth. Heuristics for ray tracing using space subdivision. Vis. Comput., 6(3): 153-166, 1990.
19. J. Mahovsky and B. Wyvill. Fast Ray-Axis Aligned Bounding Box Overlap Tests With Plucker Coordinates. The Journal of Graphics Tools, 9(1):37-48, 2004.
20. J. A. Mahovsky. Ray tracing with reduced-precision bounding volume hierarchies. PhD thesis, Calgary, Canada, 2005.
21. G. Müller and D. W. Fellner. Hybrid scene structuring with application to ray tracing. In Proceedings of International Conference on Visual Computing (ICVC'99), pages 19-26, Goa, India, February 1999.
22. K. Ng and B. Trifonov. Automatic bounding volume hierarchy generation using stochastic search methods. In CPSC532D Mini-Workshop "Stochastic Search Algorithms", April 2003.
23. S. Popov, J. Günther, H.-P. Seidel, and P. Slusalek. Experiences with streaming construction of sah kd-trees. In Proceedings of the 2006 IEEE Symposium on Interactive Ray Tracing, pages 89-94, 2006.
24. S. M. Rubin and T. Whitted. A 3-dimensional representation for fast rendering of complex scenes. In SIGGRAPH '80: Proceedings of the 7th annual conference on Computer graphics and interactive techniques, pages 110-116, New York, NY, USA, 1980. ACM Press.
25. B. Smits. Efficiency issues for ray tracing. Journal of Graphics Tools: JGT, 3(2): 1-14, 1998.
26. C. Wächter and A. Keller. Instant ray tracing: The bounding interval hierarchy. In Rendering Techniques 2006, Proceedings of the Eurographics Symposium on Rendering, pages 139-149, Aire-la-ille, Swizerland, June 2006. The Eurographics Association.
27. I. Wald. Realtime Ray Tracing and Interactive Global Illumination. PhD thesis, Computer Graphics Group, Saarland University, 2004.
28. I. Wald, C. Benthin, and P. Slusallek. Distributed interactive ray tracing of dynamic scenes. In Proceedings of the IEEE Symposium on Parallel and Large-Data Visualization and Graphics (PVG).
29. I. Wald, S. Boulos, and P. Shirley. Ray Tracing Deformable Scenes using Dynamic Bounding Volume Hierarchies. ACM Transactions on Graphics, 26(1), 2007.
30. I. Wald and V. Havran. On building fast kd-trees for ray tracing, and on doing that in O(N log N). In Proceedings of the 2006 IEEE Symposium on Interactive Ray Tracing, pages 61-69, 2006.
31. T. Whitted. An improved illumination model for shaded display. Commun. ACM, 23(6):343-349, 1980.
32. A. Williams, S. Barrus, R. K. Morley, and P. Shirley. An efficient and robust ray-box intersection algorithm. Journal of Graphics Tools: JGT, 10(1):49-54, 2005.