Automatic creation of object hierarchies for ray tracing of dynamic scenes

15th International Conference in Central Europe on Computer Graphics, Visualization and Computer Vision 2007, WSCG'2007 - In Co-operation with EUROGRAPHICS, Full Papers ProceedingsWSCG Proceedings

Volumn , Issue , 2007, Pages 57-64

  Eisemann, Martin ^a   Grosch, Thorsten ^b   Magnor, Marcus ^a   Müller, Stefan ^c  

^a TECHNICAL UNIVERSITY OF BRAUNSCHWEIG   (Germany)

^b University of Koblenz   (Germany)

^c UNIVERSITY OF KOBLENZ LANDAU   (Germany)

Author keywords

Animation; Bounding volume hierarchies; Dynamic scenes; Object hierarchies; Ray tracing

Indexed keywords

ACCELERATION DATA; ACCELERATION TECHNIQUE; AUTOMATIC CREATIONS; BOUNDING VOLUME HIERARCHIES; BOUNDING-VOLUME HIERARCHY; CONSTANT TIME; DYNAMIC SCENES; MOVING OBJECTS; OBJECT DISTRIBUTION; OBJECT HIERARCHY; PROCESSING TIME; SPATIAL LOCALITY; SPATIAL SUBDIVISION;

ANIMATION; COMPUTER GRAPHICS; DATA STRUCTURES; HYBRID SYSTEMS; RAY TRACING; VISUALIZATION;

COMPUTER VISION;

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

References (24)

1. J. Arvo and D. Kirk. A survey of ray tracing acceleration techniques. In Andrew S. Glassner, editor, An Introduction to Ray Tracing, pages 206-208. Academic Press, 1989.
2. G. Bishop, H. Fuchs, L. McMillan, and E. J. Scher Zagier. Frameless rendering: Double buffering considered harmful. In SIGGRAPH '94: Proceedings of the 21st annual conference on Computer graphics and interactive techniques, pages 175-176, NY, USA, 1994. ACM Press.
3. A. Dayal, C. Woolley, B. Watson, and D. P. Luebke. Adaptive frameless rendering. In Proceedings of the Eurographics Symposium on Rendering Techniques, pages 265-275, 2005.
4. M. Geimer. Interaktives Ray Tracing. PhD thesis, University of Koblenz-Landau, 2005.
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, May 1987.
7. J. Günther, H. Friedrich, I. Wald, H.-P. Seidel, and P. Slusallek. Ray Tracing Animated Scenes using Motion Decomposition. Computer Graphics Forum, 2006. (Proceedings of Eurographics, to appear).
8. V. Isler, C. Aykanat, and B. Özguç. An efficient parallel spatial subdivision algorithm for parallel ray tracing complex scenes. In First Bilkent Computer Graphics Conference, ATARV-93, Ankara, Turkey, 1993.
9. T. Larsson and T. Akenine-Moeller. Strategies for bounding volume hierarchy updates for ray tracing of deformable models. Technical report, MRTC Maelardalen Real-Time Research Centre, Maelardalen University, February 2003.
10. C. Lauterbach, S.-E. Yoon, D. Tuft, and D. Manocha. Rtdeform: Interactive ray tracing of dynamic scenes using bvhs. In Proceedings of the 2006 IEEE Symposium on Interactive Ray Tracing, Salt Lake City, Utah, 2006.
11. J. Lext and T. Akenine-Moeller. Towards rapid reconstruction for animated ray tracing. In Eurographics 2001 - Short Presentations, pages 311-318, 2001.
12. J. Lext, U. Assarsson, and T. Moeller. A benchmark for animated ray tracing. IEEE Computer Graphics and Applications, 21:22-31, March 2001.
13. D. J. MacDonald and K. S. Booth. Heuristics for ray tracing using space subdivision. Visual Computer, 6(3):153-166, 1990.
14. M.D.J. McNeill, B.C. Shah, M.-P. Hébert, P.F. Lister, and R.L. Grimsdale. Performance of space subdivision techniques in ray tracing. Computer Graphics Forum, 11(4):213-220, 1992.
15. S. Parker, W. Martin, P.-P. J. Sloan, P. Shirley, B. Smits, and C. Hansen. Interactive ray tracing. In Symposium on Interactive 3D Graphics, pages 119-126, April 1999.
16. E. Reinhard, B. Smits, and C. Hansen. Dynamic acceleration structures for interactive ray tracing. In Proceedings of the 11th Eurographics Workshop on Rendering, pages 299-306, June 2000.
17. A. Reshetov, A. Soupikov, and J. Hurley. Multi-level ray tracing algorithm. ACM Transactions on Graphics, 24(3):1176-1185, 2005.
18. T. Ulrich. Loose octrees. In Game Programming Gems, volume 1, pages 434-442. Mark DeLoura, 2000.
19. G. van den Bergen. Efficient collision detection of complex de-formable models using AABB trees. Journal of Graphic Tools, 2(4):1-13, 1997.
20. C. Wächter and A. Keller. Instant ray tracing: The bounding interval hierarchy. In Proceedings of the Eurographics Symposium on Rendering, June 2006.
21. 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), pages 77-86, Oktober 2003.
22. I. Wald, C. Benthin, M. Wagner, and P. Slusallek. Interactive rendering with coherent ray tracing. Computer Graphics Forum (Proceedings of EUROGRAPHICS 2001, 20(3), 2001.
23. I. Wald, S. Boulos, and P. Shirley. Ray Tracing Deformable Scenes using Dynamic Bounding Volume Hierarchies (revised version). Technical Report, SCI Institute, University of Utah, No UUSCI-2006-023 (conditionally accepted at ACM Transactions on Graphics), 2006.
24. I. Wald, T. Ize, A. Kensler, A. Knoll, and S. G. Parker. Ray Tracing Animated Scenes using Coherent Grid Traversal. ACM Transactions on Graphics, 2006. (Proceedings of ACM SIGGRAPH 2006, to appear).