Fast and Simple Agglomerative LBVH Construction
| dc.contributor.author | Apetrei, Ciprian | en_US |
| dc.contributor.editor | Rita Borgo and Wen Tang | en_US |
| dc.date.accessioned | 2014-12-15T15:53:08Z | |
| dc.date.available | 2014-12-15T15:53:08Z | |
| dc.date.issued | 2014 | en_US |
| dc.description.abstract | This paper continues the long-standing tradition of gradually improving the construction speed of spatial acceleration structures using sorted Morton codes. Previous work on this topic forms a clear sequence where each new paper sheds more light on the nature of the problem and improves the hierarchy generation phase in terms of performance, simplicity, parallelism and generality. Previous approaches constructed the tree by firstly generating the hierarchy and then calculating the bounding boxes of each node by using a bottom-up traversal. Continuing the work, we present an improvement by providing a bottom-up method that finds each node's parent while assigning bounding boxes, thus constructing the tree in linear time in a single kernel launch. Also, our method allows clustering the sorted points using an user-defined distance metric function. | en_US |
| dc.description.seriesinformation | Computer Graphics and Visual Computing (CGVC) | en_US |
| dc.identifier.isbn | 978-3-905674-70-5 | en_US |
| dc.identifier.uri | https://doi.org/10.2312/cgvc.20141206 | en_US |
| dc.publisher | The Eurographics Association | en_US |
| dc.subject | Categories and Subject Descriptors (according to ACM CCS) | en_US |
| dc.subject | I.3.6 [Computer Graphics] | en_US |
| dc.subject | Methodology and Techniques | en_US |
| dc.subject | Graphics data structures and data types | en_US |
| dc.title | Fast and Simple Agglomerative LBVH Construction | en_US |