Efficient BVH Construction via Approximate Agglomerative Clustering
Yan Gu, Yong He, Kayvon Fatahalian, Guy Blelloch
High-Performance Graphics, 2013, pp. 81--88.
Abstract: We introduce Approximate Agglomerative Clustering (AAC), an efficient, easily parallelizable algorithm for generating high-quality bounding volume hierarchies using agglomerative clustering. The main idea of AAC is to compute an approximation to the true greedy agglomerative clustering solution by restricting the set of candidates inspected when identifying neighboring geometry in the scene. The result is a simple algorithm that often produces higher quality hierarchies (in terms of subsequent ray tracing cost) than a full sweep SAH build yet executes in less time than the widely used top-down, approximate SAH build algorithm based on binning.
Article URL: http://dx.doi.org/10.1145/2492045.2492054
BibTeX format:
@inproceedings{Gu:2013:EBC,
  author = {Yan Gu and Yong He and Kayvon Fatahalian and Guy Blelloch},
  title = {Efficient BVH Construction via Approximate Agglomerative Clustering},
  booktitle = {High-Performance Graphics},
  pages = {81--88},
  year = {2013},
}
Search for more articles by Yan Gu.
Search for more articles by Yong He.
Search for more articles by Kayvon Fatahalian.
Search for more articles by Guy Blelloch.

Return to the search page.


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