Bounding volume hierarchy optimization through agglomerative treelet restructuring
Leonardo R. Domingues, Helio Pedrini
Proceedings of the 7th Conference on High-Performance Graphics, 2015, pp. 13--20.
Abstract: In this paper, we present a new method for building high-quality bounding volume hierarchies (BVHs) on manycore systems. Our method is an extension of the current state-of-the-art on GPU BVH construction, Treelet Restructuring Bounding Volume Hierarchy (TRBVH), and consists of optimizing an already existing tree by rearranging subsets of its nodes using a bottom-up agglomerative clustering approach. We implemented our solution for the NVIDIA Kepler architecture using CUDA and tested it on 16 distinct scenes, most of which are commonly used to evaluate the performance of acceleration structures. We show that our implementation is capable of producing trees whose quality is on par with the ones generated by TRBVH for those scenes, while being about 30% faster to do so.
Article URL: http://doi.acm.org/10.1145/2790060.2790065
BibTeX format:
@inproceedings{10.1145-2790060.2790065,
  author = {Leonardo R. Domingues and Helio Pedrini},
  title = {Bounding volume hierarchy optimization through agglomerative treelet restructuring},
  booktitle = {Proceedings of the 7th Conference on High-Performance Graphics},
  pages = {13--20},
  year = {2015},
}
Search for more articles by Leonardo R. Domingues.
Search for more articles by Helio Pedrini.

Return to the search page.


graphbib: Powered by "bibsql" and "SQLite3."