Massively Parallel Batch Neural Gas for Bounding Volume Hierarchy Construction
Loading...
Date
2014
Journal Title
Journal ISSN
Volume Title
Publisher
The Eurographics Association
Abstract
Ordinary bounding volume hierarchy (BVH) construction algorithms create BVHs that approximate the boundary of the objects. In this paper, we present a BVH construction that instead approximates the volume of the objects with successively finer levels. It is based on Batch Neural Gas (BNG), a clustering algorithm that is known from machine learning. Additionally, we present a novel massively parallel version of this BNG-based hierarchy construction that runs completely on the GPU. It reduces the theoretical complexity of the sequential algorithm from O(nlogn) to O(log2 n) and also our CUDA implementation outperforms the CPU version significantly in practice.
Description
@inproceedings{10.2312:vriphys.20141219,
booktitle = {Workshop on Virtual Reality Interaction and Physical Simulation},
editor = {Jan Bender and Christian Duriez and Fabrice Jaillet and Gabriel Zachmann},
title = {{Massively Parallel Batch Neural Gas for Bounding Volume Hierarchy Construction}},
author = {Weller, René and Mainzer, David and Srinivas, Abhishek and Teschner, Matthias and Zachmann, Gabriel},
year = {2014},
publisher = {The Eurographics Association},
ISBN = {978-3-905674-71-2},
DOI = {10.2312/vriphys.20141219}
}