A survey on bounding volume hierarchies for ray tracing

D Meister, S Ogaki, C Benthin, MJ Doyle… - Computer Graphics …, 2021 - Wiley Online Library
Ray tracing is an inherent part of photorealistic image synthesis algorithms. The problem of
ray tracing is to find the nearest intersection with a given ray and scene. Although this …

H-PLOC: Hierarchical Parallel Locally-Ordered Clustering for Bounding Volume Hierarchy Construction

C Benthin, D Meister, J Barczak, R Mehalwal… - Proceedings of the …, 2024 - dl.acm.org
We propose a novel GPU-oriented approach for constructing binary bounding volume
hierarchies (BVHs) based on the parallel locally-ordered clustering (PLOC/PLOC++) …

Ploc++ parallel locally-ordered clustering for bounding volume hierarchy construction revisited

C Benthin, R Drabinski, L Tessari… - Proceedings of the ACM …, 2022 - dl.acm.org
We propose a novel version of the GPU-oriented massively parallel locally-ordered
clustering (PLOC) algorithm for constructing bounding volume hierarchies (BVHs). Our …

[PDF][PDF] Performance Comparison of Bounding Volume Hierarchies for GPU Ray Tracing

D Meister, J Bittner - Journal of Computer Graphics Techniques (JCGT), 2022 - jcgt.org
Ray tracing is an inherent component of modern rendering algorithms. The bounding
volume hierarchy (BVH) is a commonly used acceleration data structure employed in most …

A neural builder for spatial subdivision hierarchies

I Evangelou, G Papaioannou, K Vardis… - The Visual Computer, 2023 - Springer
Spatial data structures, such as kd trees and bounding volume hierarchies, are extensively
used in computer graphics for the acceleration of spatial queries in ray tracing, nearest …

Parallel BVH construction using locally density clustering

Y Hu, W Wang, D Li, Q Zeng, Y Hu - IEEE Access, 2019 - ieeexplore.ieee.org
A novel bounding volume hierarchy (BVH) construction method based on locally dense
clustering (LDC) was proposed for the low quality of BVH constructed in a complex scene …

[PDF][PDF] Mach-RT: A Many Chip Architecture for Ray Tracing.

E Vasiou, K Shkurko, E Brunvand… - … Graphics (Short Papers), 2019 - diglib.eg.org
We propose an unconventional solution to high-performance ray tracing that combines a ray
ordering scheme that minimizes access to the scene data with a large on-chip buffer acting …

Mach-RT: A many chip architecture for high performance ray tracing

E Vasiou, K Shkurko, E Brunvand… - IEEE Transactions on …, 2020 - ieeexplore.ieee.org
Data movement, particularly access to the main memory, has been the bottleneck of most
computing problems. Ray tracing is no exception. We propose an unconventional solution …

Stochastic Subsets for BVH Construction

L Tessari, A Dittebrand, MJ Doyle… - Computer Graphics …, 2023 - Wiley Online Library
BVH construction is a critical component of real‐time and interactive ray‐tracing systems.
However, BVH construction can be both compute and bandwidth intensive, especially when …

Efficient Parallel Processing of R-Tree on GPUs

J Nong, X He, J Chen, Y Liang - Mathematics, 2024 - search.proquest.com
R-tree is an important multi-dimensional data structure widely employed in many
applications for storing and querying spatial data. As GPUs emerge as powerful computing …