{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,6,30]],"date-time":"2026-06-30T03:26:01Z","timestamp":1782789961651,"version":"3.54.5"},"reference-count":37,"publisher":"Wiley","license":[{"start":{"date-parts":[[2025,9,19]],"date-time":"2025-09-19T00:00:00Z","timestamp":1758240000000},"content-version":"vor","delay-in-days":0,"URL":"http:\/\/creativecommons.org\/licenses\/by\/4.0\/"}],"funder":[{"DOI":"10.13039\/100018240","name":"Research Center for Informatics, Czech Technical University in Prague","doi-asserted-by":"publisher","award":["CZ.02.1.01\/0.0\/0.0\/16_019\/0000765"],"award-info":[{"award-number":["CZ.02.1.01\/0.0\/0.0\/16_019\/0000765"]}],"id":[{"id":"10.13039\/100018240","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/100018240","name":"Research Center for Informatics, Czech Technical University in Prague","doi-asserted-by":"publisher","award":["SGS25\/150\/OHK3\/3T\/13"],"award-info":[{"award-number":["SGS25\/150\/OHK3\/3T\/13"]}],"id":[{"id":"10.13039\/100018240","id-type":"DOI","asserted-by":"publisher"}]}],"content-domain":{"domain":["onlinelibrary.wiley.com"],"crossmark-restriction":true},"short-container-title":["Computer Graphics Forum"],"abstract":"<jats:title>Abstract<\/jats:title><jats:p>Bounding volume hierarchies (BVHs) are currently the most common data structure used to accelerate ray tracing. The existing BVH methods distinguish between the bounding volume representation associated with the interior BVH nodes and the scene geometry representation associated with leaf nodes. We propose a new method that unifies the representation of bounding volumes and triangular scene geometry. Our unified representation builds on skewed oriented bounding boxes (SOBB) that yield tight bounds for interior nodes and precise representation for triangles in the leaf nodes. This innovation allows to streamline the conventional massively parallel BVH traversal, as there is no need to switch between testing for ray intersection in interior nodes and leaf nodes. The results show that the proposed method accelerates ray tracing of incoherent rays between 1.2x\u201311.8x over the AABB BVH, 1.4x\u20104.2x over the 14\u2010DOP BVH, 1.1x\u20102.0x over the OBB BVH, and by 1.1x\u20131.7x over the SOBB BVH.<\/jats:p>","DOI":"10.1111\/cgf.70216","type":"journal-article","created":{"date-parts":[[2025,9,19]],"date-time":"2025-09-19T14:36:04Z","timestamp":1758292564000},"update-policy":"https:\/\/doi.org\/10.1002\/crossmark_policy","source":"Crossref","is-referenced-by-count":1,"title":["UBVH: Unified Bounding Volume and Scene Geometry Representation for Ray Tracing"],"prefix":"10.1111","author":[{"ORCID":"https:\/\/orcid.org\/0000-0002-5221-3513","authenticated-orcid":false,"given":"M.","family":"K\u00e1\u010derik","sequence":"first","affiliation":[{"name":"Czech Technical University in Prague, Faculty of Electrical Engineering  Czechia"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"ORCID":"https:\/\/orcid.org\/0000-0002-5818-934X","authenticated-orcid":false,"given":"J.","family":"Bittner","sequence":"additional","affiliation":[{"name":"Czech Technical University in Prague, Faculty of Electrical Engineering  Czechia"}],"role":[{"vocabulary":"crossref","role":"author"}]}],"member":"311","published-online":{"date-parts":[[2025,9,19]]},"reference":[{"key":"e_1_2_8_2_2","doi-asserted-by":"crossref","first-page":"101","DOI":"10.1145\/2492045.2492056","volume-title":"Proceedings of the 5th High-Performance Graphics Conference","author":"Aila Timo","year":"2013"},{"key":"e_1_2_8_3_2","doi-asserted-by":"crossref","first-page":"145","DOI":"10.1145\/1572769.1572792","volume-title":"Proceedings of the Conference on High Performance Graphics 2009","author":"Aila Timo","year":"2009"},{"key":"e_1_2_8_4_2","doi-asserted-by":"crossref","unstructured":"Batcher Kenneth E.\u201cSorting networks and their applications\u201d.Proceedings of the April 30\u2013May 2 1968 spring joint computer conference.1968 307\u20133145.","DOI":"10.1145\/1468075.1468121"},{"key":"e_1_2_8_5_2","article-title":"PLOC++: Parallel Locally-Ordered Clustering for Bounding Volume Hierarchy Construction Revisited","volume":"5","author":"Benthin Carsten","year":"2022","journal-title":"Proc. ACM Comput. Graph. Interact. Tech."},{"key":"e_1_2_8_6_2","volume-title":"ACM SIGGRAPH 2018 Talks","author":"Binder Nikolaus","year":"2018"},{"key":"e_1_2_8_7_2","article-title":"H-PLOC: Hierarchical Parallel Locally-Ordered Clustering for Bounding Volume Hierarchy Construction","volume":"7","author":"Benthin Carsten","year":"2024","journal-title":"Proc. ACM Comput. Graph. Interact. Tech."},{"key":"e_1_2_8_8_2","first-page":"57","article-title":"Bounding proxies for shape approximation","volume":"36","author":"Calderon St\u00e9phane","year":"2017","journal-title":"ACM Trans. Graph."},{"key":"e_1_2_8_9_2","doi-asserted-by":"crossref","first-page":"1","DOI":"10.1145\/2019627.2019641","article-title":"Fast oriented bounding box optimization on the rotation group SO(3, R)","volume":"30","author":"Chang Chia-Tche","year":"2011","journal-title":"ACM Transactions on Graphics (TOG)"},{"key":"e_1_2_8_10_2","unstructured":"Eisemann Martin Bauszat Pablo andMagnor Marcus.Implicit Object Space Partitioning: The No-Memory BVH. Tech. rep. 16. Computer Graphics Lab TU Braunschweig Jan.20122."},{"key":"e_1_2_8_11_2","first-page":"21","volume-title":"Proceedings of the 16th Eurographics Symposium on Parallel Graphics and Visualization","author":"Fuetterling V.","year":"2016"},{"key":"e_1_2_8_12_2","volume-title":"Collision queries using oriented bounding boxes","author":"Gottschalk Stefan Aric","year":"2000"},{"key":"e_1_2_8_13_2","doi-asserted-by":"crossref","first-page":"14","DOI":"10.1109\/MCG.1987.276983","article-title":"Automatic Creation of Object Hierarchies for Ray Tracing","volume":"7","author":"Goldsmith Jeffrey","year":"1987","journal-title":"IEEE Computer Graphics and Applications"},{"key":"e_1_2_8_14_2","volume-title":"Eurographics 2014 - Short Papers","author":"Guthe Michael","year":"2014"},{"key":"e_1_2_8_15_2","first-page":"89","volume-title":"Fast parallel construction of high-quality bounding volume hierarchies","author":"Karras Tero","year":"2013"},{"key":"e_1_2_8_16_2","doi-asserted-by":"crossref","first-page":"1","DOI":"10.1145\/3675391","article-title":"SAH-Optimized k-DOP Hierarchies for Ray Tracing","volume":"7","author":"K\u00e1\u010derik Martin","year":"2024","journal-title":"Proceedings of the ACM on Computer Graphics and Interactive Techniques"},{"key":"e_1_2_8_17_2","doi-asserted-by":"crossref","DOI":"10.1111\/cgf.70062","article-title":"SOBB: Skewed Oriented Bounding Boxes for Ray Tracing","volume":"44","author":"K\u00e1\u010derik M.","year":"2025","journal-title":"Computer Graphics Forum"},{"key":"e_1_2_8_18_2","doi-asserted-by":"crossref","first-page":"21","DOI":"10.1109\/2945.675649","article-title":"Efficient collision detection using bounding volume hierarchies of k-DOPs","volume":"4","author":"Klosowski James T","year":"1998","journal-title":"IEEE transactions on Visualization and Computer Graphics"},{"key":"e_1_2_8_19_2","first-page":"640","article-title":"Lower bound of distance in 3d","volume":"3","author":"Kone\u010dn\u00fd Petr","year":"1997","journal-title":"Proceedings Winter School of Computer Graphics(WCSG '97)"},{"key":"e_1_2_8_20_2","doi-asserted-by":"crossref","DOI":"10.1201\/b11333-3","article-title":"Fast computation of tight-fitting oriented bounding boxes","volume":"2","author":"Larsson Thomas","year":"2011","journal-title":"Game Engine Gems"},{"key":"e_1_2_8_21_2","doi-asserted-by":"crossref","unstructured":"Lauterbach Christian Yoon Sung-Eui andManocha Dinesh. \u201cRay-Strips: A Compact Mesh Representation for Interactive Ray Tracing\u201d.2007 IEEE Symposium on Interactive Ray Tracing.2007 19\u2013262.","DOI":"10.1109\/RT.2007.4342586"},{"key":"e_1_2_8_22_2","doi-asserted-by":"crossref","first-page":"1313","DOI":"10.1111\/j.1467-8659.2008.01270.x","article-title":"ReduceM: Interactive and Memory Efficient Ray Tracing of Large Models","volume":"27","author":"Lauterbach Christian","year":"2008","journal-title":"Computer Graphics Forum"},{"key":"e_1_2_8_23_2","doi-asserted-by":"crossref","first-page":"1345","DOI":"10.1109\/TVCG.2017.2669983","article-title":"Parallel locally-ordered clustering for bounding volume hierarchy construction","volume":"24","author":"Meister Daniel","year":"2018","journal-title":"IEEE transactions on visualization and computer graphics"},{"key":"e_1_2_8_24_2","first-page":"1","article-title":"Performance Comparison of Bounding Volume Hierarchies for GPU Ray Tracing","volume":"11","author":"Meister Daniel","year":"2022","journal-title":"Journal of Computer Graphics Techniques (JCGT)"},{"key":"e_1_2_8_25_2","unstructured":"McGuire Morgan.Computer Graphics Archive. July20179."},{"key":"e_1_2_8_26_2","first-page":"2","volume-title":"Computer Graphics Forum","author":"Meister Daniel","year":"2021"},{"key":"e_1_2_8_27_2","doi-asserted-by":"crossref","first-page":"183","DOI":"10.1007\/BF00991005","article-title":"Finding minimal enclosing boxes","volume":"14","author":"O'Rourke Joseph","year":"1985","journal-title":"International journal of computer & information sciences"},{"key":"e_1_2_8_28_2","doi-asserted-by":"crossref","first-page":"33","DOI":"10.1109\/MCG.1987.276963","article-title":"The Feasibility of a VLSI Chip for Ray Tracing Bicublic Patches","volume":"7","author":"Pulleyblank Ron","year":"1987","journal-title":"IEEE Computer Graphics and Applications"},{"key":"e_1_2_8_29_2","first-page":"153","volume-title":"Proceedings of Graphics Interface 2010","author":"Segovia Benjamin","year":"2010"},{"key":"e_1_2_8_30_2","doi-asserted-by":"crossref","first-page":"251","DOI":"10.1016\/j.cag.2023.08.028","article-title":"Building Oriented Bounding Boxes by the intermediate use of ODOPs","volume":"116","author":"Sabino Rodolfo","year":"2023","journal-title":"Computers & Graphics"},{"key":"e_1_2_8_31_2","article-title":"Parallel Transformation of Bounding Volume Hierarchies into Oriented Bounding Box Trees","volume":"42","author":"Vitsas Nick","year":"2023","journal-title":"Computer Graphics Forum"},{"key":"e_1_2_8_32_2","first-page":"15","volume-title":"Proceedings of the Conference on High-Performance Graphics","author":"Vaidyanathan K.","year":"2019"},{"key":"e_1_2_8_33_2","doi-asserted-by":"crossref","unstructured":"Wald Ingo Benthin Carsten andBoulos Solomon. \u201cGetting rid of packets - Efficient SIMD single-ray traversal using multi-branching BVHs -\u201d.2008 IEEE Symposium on Interactive Ray Tracing.2008 49\u2013572.","DOI":"10.1109\/RT.2008.4634620"},{"key":"e_1_2_8_34_2","first-page":"65","article-title":"Watertight ray\/triangle intersection","volume":"2","author":"Woop Sven","year":"2013","journal-title":"Journal of Computer Graphics Techniques (JCGT)"},{"key":"e_1_2_8_35_2","article-title":"Using Hardware Ray Transforms to Accelerate Ray\/Primitive Intersections for Long, Thin Primitive Types","volume":"3","author":"Wald Ingo","year":"2020","journal-title":"Proc. ACM Comput. Graph. Interact. Tech."},{"key":"e_1_2_8_36_2","unstructured":"Woop Sven. \u201cA Programmable Hardware Architecture for Real-time Ray Tracing of Coherent Dynamic Scenes\u201d. (Apr.2004) 6."},{"key":"e_1_2_8_37_2","article-title":"Embree: a kernel framework for efficient CPU ray tracing","volume":"33","author":"Wald Ingo","year":"2014","journal-title":"ACM Trans. Graph."},{"key":"e_1_2_8_38_2","volume-title":"Proceedings of High Performance Graphics","author":"Ylitie Henri","year":"2017"}],"container-title":["Computer Graphics Forum"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/onlinelibrary.wiley.com\/doi\/pdf\/10.1111\/cgf.70216","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,9,19]],"date-time":"2025-09-19T14:36:11Z","timestamp":1758292571000},"score":1,"resource":{"primary":{"URL":"https:\/\/onlinelibrary.wiley.com\/doi\/10.1111\/cgf.70216"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2025,9,19]]},"references-count":37,"alternative-id":["10.1111\/cgf.70216"],"URL":"https:\/\/doi.org\/10.1111\/cgf.70216","archive":["Portico"],"relation":{},"ISSN":["0167-7055","1467-8659"],"issn-type":[{"value":"0167-7055","type":"print"},{"value":"1467-8659","type":"electronic"}],"subject":[],"published":{"date-parts":[[2025,9,19]]},"assertion":[{"value":"2025-09-19","order":3,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}],"article-number":"e70216"}}