Proceedings of the ACM on Computer Graphics and Interactive Techniques · 2022 · 11 citations · 13 references
ComputingComputer ScienceHigh-performance ComputingComputational GeometryParallel AlgorithmsParallel ComputingData ParallelismGraphics Processing Unit ArchitectureGraphics Processing Unit ComputingGraphics Processing UnitsParallel ArchitecturesScalable Algorithm DesignData Parallel ExecutionGpgpu ComputingGpu Parallel AlgorithmsGpu Programming ModelsMulti-gpu ArchitecturesMulti-gpu SystemsParallel ClusteringScientific Computing On Gpus
We propose a novel version of the GPU-oriented massively parallel locally-ordered clustering (PLOC) algorithm for constructing bounding volume hierarchies (BVHs). Our method focuses on removing the weaknesses of the original approach by simplifying and fusing different phases, while replacing most performance critical parts by novel and more efficient algorithms. This combination allows for outperforming the original approach by a factor of 1.9 - 2.3x.
13
Christian Lauterbach, Michael Garland, S. Sengupta et al. · Computer Graphics Forum · 2009 · 399 citations
Fast agglomerative clustering for rendering
Bruce Walter, Kavita Bala, Milind Kulkarni et al. · 2008 · 106 citations
A Survey on Bounding Volume Hierarchies for Ray Tracing
Daniel Meister, Shinji Ogaki, Carsten Benthin et al. · Computer Graphics Forum · 2021 · 83 citations
Efficient BVH construction via approximate agglomerative clustering
Yan Gu, Yong He, Kayvon Fatahalian et al. · 2013 · 77 citations