Automatic Creation of Object Hierarchie's for Ray Tracing of Dynamic Scenes

被引:0
|
作者
Eisemann, Martin [1 ]
Grosch, Thorsten
Magnor, Marcus [1 ]
Mueller, Stefan
机构
[1] TU Braunschweig, Inst Comp Graph, Braunschweig, Germany
关键词
Ray Tracing; Object Hierarchies; Bounding Volume Hierarchies; Animation; Dynamic Scenes;
D O I
暂无
中图分类号
TP18 [人工智能理论];
学科分类号
081104 ; 0812 ; 0835 ; 1405 ;
摘要
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 efficient updating of bounding volume hierarchies (BVH) for scenarios with arbitrarily moving objects. The first 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 benefits 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.
引用
收藏
页码:57 / +
页数:3
相关论文
共 50 条
  • [1] AUTOMATIC CREATION OF OBJECT HIERARCHIES FOR RAY TRACING
    GOLDSMITH, J
    SALMON, J
    IEEE COMPUTER GRAPHICS AND APPLICATIONS, 1987, 7 (05) : 14 - 20
  • [2] A Fast Ray Tracing Scheme for Dynamic Scenes
    Chang, Yun-Nan
    Yang, Chin-Lun
    2017 4TH INTERNATIONAL CONFERENCE ON CONTROL, DECISION AND INFORMATION TECHNOLOGIES (CODIT), 2017, : 872 - 875
  • [3] Distributed interactive ray tracing of dynamic scenes
    Wald, I
    Benthin, C
    Slusallek, P
    PVG 2003 PROCEEDINGS, 2003, : 77 - 85
  • [4] Fast BVH construction and refit for ray tracing of dynamic scenes
    Yin, Mingqiang
    Li, Shiqi
    MULTIMEDIA TOOLS AND APPLICATIONS, 2014, 72 (02) : 1823 - 1839
  • [5] An evaluation of parallel grid construction for ray tracing dynamic scenes
    Ize, Thiago
    Wald, Ingo
    Robertson, Chelsea
    Parker, Steven G.
    RT 06: IEEE SYMPOSIUM ON INTERACTIVE RAY TRACING 2006, PROCEEDINGS, 2006, : 47 - +
  • [6] Research on Acceleration Structures for Dynamic Scenes Based on Ray Tracing
    Jin Hanjun
    Lisha Ouyang
    Zhu Changwu
    Liang Van
    INFORMATION-AN INTERNATIONAL INTERDISCIPLINARY JOURNAL, 2012, 15 (09): : 3643 - 3650
  • [7] Fast BVH construction and refit for ray tracing of dynamic scenes
    Mingqiang Yin
    Shiqi Li
    Multimedia Tools and Applications, 2014, 72 : 1823 - 1839
  • [8] The Use of Precomputed Triangle Clusters for Accelerated Ray Tracing in Dynamic Scenes
    Garanzha, Kirill
    COMPUTER GRAPHICS FORUM, 2009, 28 (04) : 1199 - 1206
  • [9] Ray tracing deformable scenes using dynamic bounding volume hierarchies
    Wald, Ingo
    Boulos, Solomon
    Shirley, Peter
    ACM TRANSACTIONS ON GRAPHICS, 2007, 26 (01):
  • [10] Ray Tracing Dynamic Scenes Using Multiple Kd-trees
    Zhang, Jian
    Yu, Hui-long
    Qin, Cui
    Zhao, Jing
    Wei, Huan
    2018 2ND INTERNATIONAL CONFERENCE ON APPLIED MATHEMATICS, MODELING AND SIMULATION (AMMS 2018), 2018, 305 : 168 - 175