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
URI: http://wscg.zcu.cz/wscg2007/Papers_2007/short/!WSCG2007_Short_Proceedings_Final-Part_1.zip
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 SizeFormat 
Eisenmann.pdfPlný text1,61 MBAdobe PDFView/Open
Eiseman.pdfPrezentace920,45 kBAdobe PDFView/Open
Eisemann_video.aviVideo2,84 MBAVIView/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.