Incremental BVH construction for ray tracing

被引:10
|
作者
Bittner, Jii [1 ]
Hapala, Michal [1 ]
Havran, Vlastimil [1 ]
机构
[1] Czech Tech Univ, Fac Elect Engn, Prague 12135 2, Czech Republic
来源
COMPUTERS & GRAPHICS-UK | 2015年 / 47卷
关键词
Bounding volume hierarchies; Ray tracing; HIERARCHIES; CREATION;
D O I
10.1016/j.cag.2014.12.001
中图分类号
TP31 [计算机软件];
学科分类号
081202 ; 0835 ;
摘要
We propose a new method for incremental construction of Bounding Volume Hierarchies (BVHs). Despite the wide belief that the incremental construction of BVH is inefficient we show that our method incrementally constructs a BVH with quality comparable to the best SAH builders. We illustrate the versatility of the proposed method using a flexible parallelization scheme that opens new possibilities for combining different BVH construction heuristics. We demonstrate the usage of the method in a proof-of-concept application for real-time preview of data streamed over the network. We believe that our method will renew the interest in incremental BVH construction and it will find its applications in ray tracing based remote visualizations and fast previews or in interactive scene editing applications handling very large data sets. (C) 2014 Elsevier Ltd. All rights reserved.
引用
收藏
页码:135 / 144
页数:10
相关论文
共 50 条
  • [31] Efficient kd-tree construction for ray tracing using ray distribution sampling
    Xiao Liang
    Hongyu Yang
    Yanci Zhang
    Jun Yin
    Yue Cao
    Multimedia Tools and Applications, 2016, 75 : 15881 - 15899
  • [32] SAH guided spatial split partitioning for fast BVH construction
    Ganestam, Per
    Doggett, Michael
    COMPUTER GRAPHICS FORUM, 2016, 35 (02) : 285 - 293
  • [33] Parallel BVH construction using k-means clustering
    Daniel Meister
    Jiří Bittner
    The Visual Computer, 2016, 32 : 977 - 987
  • [34] Barrier techniques for incremental tracing
    Pirinen, PP
    ACM SIGPLAN NOTICES, 1999, 34 (03) : 20 - 25
  • [35] Dual graph partitioning for Bottom-Up BVH construction
    Eloe, Nathan W.
    Steurer, Joseph A.
    Leopold, Jennifer L.
    Sabharwal, Chaman L.
    JOURNAL OF VISUAL LANGUAGES AND COMPUTING, 2014, 25 (06): : 764 - 771
  • [36] A Hardware Unit for Fast SAH-optimised BVH Construction
    Doyle, Michael J.
    Fowler, Colin
    Manzke, Michael
    ACM TRANSACTIONS ON GRAPHICS, 2013, 32 (04):
  • [37] Parallel BVH construction using k-means clustering
    Meister, Daniel
    Bittner, Jiri
    VISUAL COMPUTER, 2016, 32 (6-8): : 977 - 987
  • [38] Fast GPU perspective grid construction and triangle tracing for exhaustive ray tracing of highly coherent rays
    Perrotte, Lancelot
    Saupin, Guillaume
    INTERNATIONAL JOURNAL OF HIGH PERFORMANCE COMPUTING APPLICATIONS, 2012, 26 (03): : 192 - 202
  • [39] Efficient construction of bounding volume hierarchies into a complete octree for ray tracing
    Olivares, Ulises
    Rodriguez, Hector G.
    Garcia, Arturo
    Ramos, Felix F.
    COMPUTER ANIMATION AND VIRTUAL WORLDS, 2016, 27 (3-4) : 358 - 368
  • [40] Construction of a backpropagation starlight atmospheric refraction model based on ray tracing
    Wu, Shaochong
    Wang, Hongyuan
    Wang, Bingwen
    APPLIED OPTICS, 2023, 62 (14) : 3778 - 3787