Parallel BVH Construction Using Locally Density Clustering
Authors:
Open Access
- 31 July 2019
- journal article
- research article
- Published by Institute of Electrical and Electronics Engineers (IEEE) in IEEE Access
- Vol. 7, 105827-105839
Abstract
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 with uneven distribution of primitives. The quality of the BVH was effectively improved by defining primitive density, analyzing the relation between density and traversal efficiency, selecting primitives with high density as the clustering center at the early stages of construction, and combining with top-down iterative clustering and bottom-up agglomerative clustering (AC). In order to effectively calculate primitive density, a local search strategy based on Morton coding was adopted. This strategy can quickly get approximate primitive density information through GPU. We evaluate the method and show that, in the complex building scene with uneven distribution of primitives, our method is 13% higher in traversal speed and 11% lower in surface area heuristic (SAH) cost. That means our method can improve the rendering speed of ray tracing effectively.Keywords
Funding Information
- National Natural Science Foundation of China (61502185)
- Fundamental Research Funds for the Central Universities (2017KFYXJJ071)
This publication has 24 references indexed in Scilit:
- On quality metrics of bounding volume hierarchies2013
- Fast parallel construction of high-quality bounding volume hierarchies2013
- Efficient BVH construction via approximate agglomerative clustering2013
- Fast Insertion‐Based Optimization of Bounding Volume HierarchiesComputer Graphics Forum, 2013
- Fast BVH Construction on GPUsComputer Graphics Forum, 2009
- Early Split Clipping for Bounding Volume Hierarchies2007
- Heuristics for ray tracing using space subdivisionThe Visual Computer, 1990
- Ray tracing complex scenesACM SIGGRAPH Computer Graphics, 1986
- Improved Computational Methods for Ray TracingACM Transactions on Graphics, 1984
- A 3-dimensional representation for fast rendering of complex scenesACM SIGGRAPH Computer Graphics, 1980