Parallel Transformation of Bounding Volume Hierarchies into Oriented Bounding Box Trees

Simple item page
dc.contributor.authorVitsas, Nicken_US
dc.contributor.authorEvangelou, Iordanisen_US
dc.contributor.authorPapaioannou, Georgiosen_US
dc.contributor.authorGkaravelis, Anastasiosen_US
dc.contributor.editorMyszkowski, Karolen_US
dc.contributor.editorNiessner, Matthiasen_US
dc.date.accessioned2023-05-03T06:10:19Z
dc.date.available2023-05-03T06:10:19Z
dc.date.issued2023
dc.description.abstractOriented 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.en_US
dc.description.number2
dc.description.sectionheaders3D Representation and Acceleration Structures
dc.description.seriesinformationComputer Graphics Forum
dc.description.volume42
dc.identifier.doi10.1111/cgf.14758
dc.identifier.issn1467-8659
dc.identifier.pages245-254
dc.identifier.pages10 pages
dc.identifier.urihttps://doi.org/10.1111/cgf.14758
dc.identifier.urihttps://diglib.eg.org:443/handle/10.1111/cgf14758
dc.publisherThe Eurographics Association and John Wiley & Sons Ltd.en_US
dc.subjectCCS Concepts: Computing methodologies -> Ray tracing; Visibility; Mesh geometry models
dc.subjectComputing methodologies
dc.subjectRay tracing
dc.subjectVisibility
dc.subjectMesh geometry models
dc.titleParallel Transformation of Bounding Volume Hierarchies into Oriented Bounding Box Treesen_US
Files
Original bundle
Now showing 1 - 1 of 1
Thumbnail Image
Name:
v42i2pp245-254_cgf14758.pdf
Size:
44.11 MB
Format:
Adobe Portable Document Format
Download
Collections
42-Issue 2