Parallel Transformation of Bounding Volume Hierarchies into Oriented Bounding Box Trees

Loading...
Thumbnail Image
Date
2023
Journal Title
Journal ISSN
Volume Title
Publisher
The Eurographics Association and John Wiley & Sons Ltd.
Abstract
Oriented bounding box (OBB) hierarchies can be used instead of hierarchies based on axis-aligned bounding boxes (AABB), providing tighter fitting to the underlying geometric structures and resulting in improved interference tests, such as ray-geometry intersections. In this paper, we present a method for the fast, parallel transformation of an existing bounding volume hierarchy (BVH), based on AABBs, into a hierarchy based on oriented bounding boxes. To this end, we parallelise a high-quality OBB extraction algorithm from the literature to operate as a standalone OBB estimator and further extend it to efficiently build an OBB hierarchy in a bottom up manner. This agglomerative approach allows for fast parallel execution and the formation of arbitrary, high-quality OBBs in bounding volume hierarchies. The method is fully implemented on the GPU and extensively evaluated with ray intersections.
Description

CCS Concepts: Computing methodologies -> Ray tracing; Visibility; Mesh geometry models

        
@article{
10.1111:cgf.14758
, journal = {Computer Graphics Forum}, title = {{
Parallel Transformation of Bounding Volume Hierarchies into Oriented Bounding Box Trees
}}, author = {
Vitsas, Nick
and
Evangelou, Iordanis
and
Papaioannou, Georgios
and
Gkaravelis, Anastasios
}, year = {
2023
}, publisher = {
The Eurographics Association and John Wiley & Sons Ltd.
}, ISSN = {
1467-8659
}, DOI = {
10.1111/cgf.14758
} }
Citation
Collections