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 条

[41] Parallel BVH construction using k-means clustering
Meister, Daniel
Bittner, Jiri
VISUAL COMPUTER, 2016, 32 (6-8): : 977 - 987
[42] ICCAP: A linear time sparse transformation and reordering algorithm for 3D BEM capacitance extraction
Jiang, R
Chang, YH
Chen, CCP
42ND DESIGN AUTOMATION CONFERENCE, PROCEEDINGS 2005, 2005, : 163 - 166
[43] K-sets+: a Linear-time Clustering Algorithm for Data Points with a Sparse Similarity Measure
Chang, Cheng-Shang
Chang, Chia-Tai
Lee, Duan-Shin
Liou, Li-Heng
2017 IEEE SMARTWORLD, UBIQUITOUS INTELLIGENCE & COMPUTING, ADVANCED & TRUSTED COMPUTED, SCALABLE COMPUTING & COMMUNICATIONS, CLOUD & BIG DATA COMPUTING, INTERNET OF PEOPLE AND SMART CITY INNOVATION (SMARTWORLD/SCALCOM/UIC/ATC/CBDCOM/IOP/SCI), 2017,
[44] Sparse Suffix Tree Construction in Optimal Time and Space
Gawrychowski, Pawel
Kociumaka, Tomasz
PROCEEDINGS OF THE TWENTY-EIGHTH ANNUAL ACM-SIAM SYMPOSIUM ON DISCRETE ALGORITHMS, 2017, : 425 - 439
[45] A Bucket LBVH Construction and Traversal Algorithm for Volumetric Sparse Data
Fernandes, I. B.
Walter, M.
2020 33RD SIBGRAPI CONFERENCE ON GRAPHICS, PATTERNS AND IMAGES (SIBGRAPI 2020), 2020, : 39 - 45
[46] An accelerating texture-based volume rendering algorithm with BVH
Zou, Hua
Gao, Xinbo
Lue, Xinrong
Wuhan Daxue Xuebao (Xinxi Kexue Ban)/ Geomatics and Information Science of Wuhan University, 2009, 34 (03): : 321 - 325
[47] Divide and Conquer Ray Tracing Algorithm based on BVH Partition
Wu Zhefu
Yu Hong
Chen Bin
2013 INTERNATIONAL CONFERENCE ON VIRTUAL REALITY AND VISUALIZATION (ICVRV 2013), 2013, : 49 - 55
[48] Parallel Collision Detection Algorithm Based on Mixed BVH and OpenMP
Zhao, Wei
Tan, Rui-pu
Li, Wen-hui
7TH INTERNATIONAL CONFERENCE ON SYSTEM SIMULATION AND SCIENTIFIC COMPUTING ASIA SIMULATION CONFERENCE 2008, VOLS 1-3, 2008, : 786 - +
[49] Parallel collision detection algorithm based on mixed BVH and OpenMP
College of Computer Science and Technology, Jilin University, Changchun 130012, China
不详
Ruan Jian Xue Bao, 2008, SUPPL. (190-201):
[50] A LINEAR TIME OSLO ALGORITHM
MEYER, A
ACM TRANSACTIONS ON GRAPHICS, 1991, 10 (03): : 312 - 318

← 1 2 3 4 5 →