Title: | Automatic Creation of Object Hierarchies for Ray Tracing of Dynamic Scenes |
Authors: | Eisemann, Martin Grosch, Thorsten Magnor, Marcus Müller, Stefan |
Citation: | WSCG '2007: Short Communications Proceedings: The 15th International Conference in Central Europe on Computer Graphics, Visualization and Computer Vision 2007 in co-operation with EUROGRAPHICS: University of West Bohemia, Plzen, Czech Republic, January 29 – February 1, 2007, p. 57-64. |
Issue Date: | 2007 |
Publisher: | Václav Skala - UNION Agency |
Document type: | konferenční příspěvek conferenceObject |
URI: | http://wscg.zcu.cz/wscg2007/Papers_2007/short/!WSCG2007_Short_Proceedings_Final-Part_1.zip http://hdl.handle.net/11025/11141 |
ISBN: | 978-80-86943-02-2 |
Keywords: | sledování paprsku;objektová hierarchie;animace;dynamické scény |
Keywords in different language: | ray tracing;object hierarchy;animation;dynamic scenes |
Abstract: | Ray tracing acceleration techniques most often consider only static scenes, neglecting the processing time needed to build the acceleration data structure. With the development of interactive ray tracing systems, this reconstruction time becomes a serious bottleneck if concerned with dynamic scenes. In this paper, we describe two strategies for ef cient updating of bounding volume hierarchies (BVH) for scenarios with arbitrarily moving objects. The rst exploits spatial locality in the object distribution for faster reinsertion of the moved objects. The second allows insertion and deletion of objects at almost constant time by using a hybrid system, which combines bene ts from both spatial subdivision and BVHs. Depending on the number of moving objects, our algorithms adjust a dynamic BVH six to one hundred times faster than it would take to rebuild the complete hierarchy, while rendering times of the resulting hierarchy remain almost untouched. |
Rights: | © Václav Skala - UNION Agency |
Appears in Collections: | WSCG '2007: Short Communications Proceedings |
Files in This Item:
File | Description | Size | Format | |
---|---|---|---|---|
Eisenmann.pdf | Plný text | 1,61 MB | Adobe PDF | View/Open |
Eiseman.pdf | Prezentace | 920,45 kB | Adobe PDF | View/Open |
Eisemann_video.avi | Video | 2,84 MB | AVI | View/Open |
Please use this identifier to cite or link to this item:
http://hdl.handle.net/11025/11141
Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.