Massively Parallel Batch Neural Gas for Bounding Volume Hierarchy Construction

Loading...
Thumbnail Image
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
} }
Citation
Collections