A Linear Time BVH Construction Algorithm for Sparse Volumes

被引：7
|
作者：
Zellmann, Stefan [1 ]
Hellmann, Matthias [1 ]
Lang, Ulrich [1 ]
机构：
[1] Univ Cologne, Cologne, Germany
来源：
2019 IEEE PACIFIC VISUALIZATION SYMPOSIUM (PACIFICVIS 2019) | 2019年
关键词：
Computing methodologies; Visualization; Visualization application domains; Scientific visualization; Computer Graphics; Rendering; Ray tracing;
D O I：
10.1109/PacificVis.2019.00033
中图分类号：
TP18 [人工智能理论];
学科分类号：
081104 ; 0812 ; 0835 ; 1405 ;
摘要：
While fast spatial index construction for triangle meshes has gained a lot of attention from the research community in recent years, fast tree construction algorithms for volume data are still rare and usually do not focus on real-time processing. We propose a linear time bounding volume hierarchy construction algorithm based on a popular method for surface ray tracing of triangle meshes that we adapt for direct volume rendering with sparse volumes. We aim at interactive to real-time construction rates and evaluate our algorithm using a GPU implementation.
引用
收藏
页码：222 / 226
页数：5
相关论文
共 50 条
  • [21] Grid-based SAH BVH construction on a GPU
    Garanzha, Kirill
    Premoze, Simon
    Bely, Alexander
    Galaktionov, Vladimir
    VISUAL COMPUTER, 2011, 27 (6-8): : 697 - 706
  • [22] A hybrid algorithm for synthesizing linear sparse arrays
    Zhao X.
    Zhang Y.
    Yang Q.
    Progress In Electromagnetics Research C, 2016, 63 : 75 - 83
  • [23] Parallel BVH Construction using Progressive Hierarchical Refinement
    Hendrich, J.
    Meister, D.
    Bittner, J.
    COMPUTER GRAPHICS FORUM, 2017, 36 (02) : 487 - 494
  • [24] R-FFAST: A Robust Sub-Linear Time Algorithm for Computing a Sparse DFT
    Pawar, Sameer
    Ramchandran, Kannan
    IEEE TRANSACTIONS ON INFORMATION THEORY, 2018, 64 (01) : 451 - 466
  • [25] A fast algorithm for sparse probability density function construction
    Hong, Xia
    Chen, Sheng
    2013 18TH INTERNATIONAL CONFERENCE ON DIGITAL SIGNAL PROCESSING (DSP), 2013,
  • [26] Measurement Matrix Construction Algorithm for Sparse Signal Recovery
    Yan, Wenjie
    Wang, Qiang
    Shen, Yi
    Wu, ZhengHua
    2013 IEEE INTERNATIONAL INSTRUMENTATION AND MEASUREMENT TECHNOLOGY CONFERENCE (I2MTC), 2013, : 1051 - 1056
  • [27] LSQR - AN ALGORITHM FOR SPARSE LINEAR-EQUATIONS AND SPARSE LEAST-SQUARES
    PAIGE, CC
    SAUNDERS, MA
    ACM TRANSACTIONS ON MATHEMATICAL SOFTWARE, 1982, 8 (01): : 43 - 71
  • [28] EFFICIENT LINEAR QUADTREE CONSTRUCTION ALGORITHM
    HOLROYD, FC
    MASON, DC
    IMAGE AND VISION COMPUTING, 1990, 8 (03) : 218 - 224
  • [29] An optimal construction algorithm for linear octree
    Wang, CB
    Wang, HB
    Zhou, DR
    CISST '04: PROCEEDINGS OF THE INTERNATIONAL CONFERENCE ON IMAGING SCIENCE, SYSTEMS, AND TECHNOLOGY, 2004, : 330 - 335
  • [30] Fast BVH construction and refit for ray tracing of dynamic scenes
    Yin, Mingqiang
    Li, Shiqi
    MULTIMEDIA TOOLS AND APPLICATIONS, 2014, 72 (02) : 1823 - 1839
12345