{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,12,24]],"date-time":"2025-12-24T12:21:43Z","timestamp":1766578903215,"version":"3.41.2"},"reference-count":32,"publisher":"Wiley","issue":"2","license":[{"start":{"date-parts":[[2025,4,18]],"date-time":"2025-04-18T00:00:00Z","timestamp":1744934400000},"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\/100007655","name":"\u010cesk\u00e9 Vysok\u00e9 U\u010den\u00ed Technick\u00e9 v Praze","doi-asserted-by":"publisher","award":["SGS22\/173\/OHK3\/3T\/13"],"award-info":[{"award-number":["SGS22\/173\/OHK3\/3T\/13"]}],"id":[{"id":"10.13039\/100007655","id-type":"DOI","asserted-by":"publisher"}]}],"content-domain":{"domain":["onlinelibrary.wiley.com"],"crossmark-restriction":true},"short-container-title":["Computer Graphics Forum"],"published-print":{"date-parts":[[2025,5]]},"abstract":"<jats:title>Abstract<\/jats:title><jats:p>We propose skewed oriented bounding boxes (SOBB) as a novel bounding primitive for accelerating the calculation of ray\u2010scene intersections. SOBBs have the same memory footprint as the well\u2010known oriented bounding boxes (OBB) and can be used with a similar ray intersection algorithm. We propose an efficient algorithm for constructing a BVH with SOBBs, using a transformation from a standard BVH built for axis\u2010aligned bounding boxes (AABB). We use discrete orientation polytopes as a temporary bounding representation to find tightly fitting SOBBs. Additionally, we propose a compression scheme for SOBBs that makes their memory requirements comparable to those of AABBs. For secondary rays, the SOBB BVH provides a ray tracing speedup of 1.0\u201011.0x over the AABB BVH and it is 1.1x faster than the OBB BVH on average. The transformation of AABB BVH to SOBB BVH is, on average, 2.6x faster than the ditetrahedron\u2010based AABB BVH to OBB BVH transformation.<\/jats:p>","DOI":"10.1111\/cgf.70062","type":"journal-article","created":{"date-parts":[[2025,4,18]],"date-time":"2025-04-18T03:02:22Z","timestamp":1744945342000},"update-policy":"https:\/\/doi.org\/10.1002\/crossmark_policy","source":"Crossref","is-referenced-by-count":3,"title":["SOBB: Skewed Oriented Bounding Boxes for Ray Tracing"],"prefix":"10.1111","volume":"44","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":[{"role":"author","vocabulary":"crossref"}]},{"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":[{"role":"author","vocabulary":"crossref"}]}],"member":"311","published-online":{"date-parts":[[2025,4,18]]},"reference":[{"key":"e_1_2_8_2_2","first-page":"145","volume-title":"Proceedings of the Conference on High Performance Graphics","author":"Aila T.","year":"2009"},{"key":"e_1_2_8_3_2","first-page":"167","volume-title":"IEEE Symposium on Interactive Ray Tracing","author":"Budge B. C.","year":"2008"},{"key":"e_1_2_8_4_2","doi-asserted-by":"publisher","DOI":"10.1145\/3543867"},{"key":"e_1_2_8_5_2","unstructured":"BauszatP. EisemannM. MagnorM. A.: The minimal bounding volume hierarchy. InProc. Vision Modeling and Visualization(2010) pp.227\u2013234."},{"key":"e_1_2_8_6_2","doi-asserted-by":"publisher","DOI":"10.1145\/3675377"},{"key":"e_1_2_8_7_2","doi-asserted-by":"publisher","DOI":"10.1145\/2019627.2019641"},{"key":"e_1_2_8_8_2","doi-asserted-by":"publisher","DOI":"10.1109\/TVCG.2007.70405"},{"key":"e_1_2_8_9_2","unstructured":"EisemannM. WoizischkeC. MagnorM. A.: Ray tracing with the single slab hierarchy. InProc. Vision Modeling and Visualization(2008) pp.373\u2013381."},{"key":"e_1_2_8_10_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_11_2","unstructured":"GottschalkS. A.:Collision queries using oriented bounding boxes. PhD thesis The university of North Carolina at Chapel Hill 2000."},{"key":"e_1_2_8_12_2","unstructured":"HavranV.:Heuristic ray shooting algorithms. PhD thesis Czech Technical university in Prague 2000."},{"key":"e_1_2_8_13_2","first-page":"159","volume-title":"Proceedings of IEEE Symposium on Interactive Ray Tracing","author":"Ize T.","year":"2008"},{"key":"e_1_2_8_14_2","first-page":"89","volume-title":"Proceedings of High Performance Graphics","author":"Karras T.","year":"2013"},{"key":"e_1_2_8_15_2","first-page":"33","volume-title":"Proceedings of High Performance Graphics","author":"Karras T.","year":"2012"},{"key":"e_1_2_8_16_2","doi-asserted-by":"publisher","DOI":"10.1145\/3675391"},{"key":"e_1_2_8_17_2","doi-asserted-by":"publisher","DOI":"10.1109\/2945.675649"},{"key":"e_1_2_8_18_2","first-page":"55","volume-title":"IEEE Symposium on interactive ray tracing","author":"Kammaje R. P.","year":"2007"},{"key":"e_1_2_8_19_2","unstructured":"Kone\u010dn\u00fdP. ZikanK.: Lower bound of distance in 3d.Proceedings Winter School of Computer Graphics(1997) 640\u2013649."},{"key":"e_1_2_8_20_2","doi-asserted-by":"publisher","DOI":"10.1201\/b11333-3"},{"key":"e_1_2_8_21_2","doi-asserted-by":"crossref","unstructured":"LinD. ShkurkoK. MallettI. YukselC.: Dual\u2010split trees. InProceedings of the ACM SIGGRAPH Symposium on Interactive 3D Graphics and Games(2019) pp.1\u20139.","DOI":"10.1145\/3306131.3317028"},{"key":"e_1_2_8_22_2","doi-asserted-by":"publisher","DOI":"10.1109\/TVCG.2017.2669983"},{"key":"e_1_2_8_23_2","unstructured":"McGuireM.:Computer graphics archive July2017."},{"key":"e_1_2_8_24_2","doi-asserted-by":"publisher","DOI":"10.1111\/cgf.142662"},{"key":"e_1_2_8_25_2","doi-asserted-by":"publisher","DOI":"10.1007\/BF00991005"},{"key":"e_1_2_8_26_2","doi-asserted-by":"crossref","unstructured":"SabinoR. VidalC. Cavalcante\u2010NetoJ. B. MaiaJ. G. R.: Fast and robust ray\/OBB intersection using the lorentz transformation.Ray Tracing Gems II: Next Generation Real\u2010Time Rendering with DXR Vulkan and OptiX(2021) 519\u2013528.","DOI":"10.1007\/978-1-4842-7185-8_32"},{"key":"e_1_2_8_27_2","doi-asserted-by":"publisher","DOI":"10.1016\/j.cag.2023.08.028"},{"key":"e_1_2_8_28_2","doi-asserted-by":"publisher","DOI":"10.1111\/cgf.14758"},{"key":"e_1_2_8_29_2","first-page":"15","volume-title":"Proceedings of High\u2010Performance Graphics","author":"Vaidyanathan K.","year":"2019"},{"key":"e_1_2_8_30_2","first-page":"139","volume-title":"Proceedings of the 17th Eurographics Conference on Rendering Techniques","author":"W\u00e4chter C.","year":"2006"},{"key":"e_1_2_8_31_2","first-page":"20","article-title":"B\u2010kd trees for hardware accelerated ray tracing of dynamic scenes","volume":"13","author":"Woop S.","year":"2006","journal-title":"Graphics Hardware"},{"key":"e_1_2_8_32_2","first-page":"1","volume-title":"Proceedings of High Performance Graphics","author":"Ylitie H.","year":"2017"},{"key":"e_1_2_8_33_2","doi-asserted-by":"crossref","unstructured":"ZachmannG.: Rapid collision detection by dynamically aligned DOP\u2010trees. InProceedings of IEEE Virtual Reality Annual International Symposium(1998) pp.90\u201397.","DOI":"10.1109\/VRAIS.1998.658428"}],"container-title":["Computer Graphics Forum"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/onlinelibrary.wiley.com\/doi\/pdf\/10.1111\/cgf.70062","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,7,21]],"date-time":"2025-07-21T11:40:28Z","timestamp":1753098028000},"score":1,"resource":{"primary":{"URL":"https:\/\/onlinelibrary.wiley.com\/doi\/10.1111\/cgf.70062"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2025,4,18]]},"references-count":32,"journal-issue":{"issue":"2","published-print":{"date-parts":[[2025,5]]}},"alternative-id":["10.1111\/cgf.70062"],"URL":"https:\/\/doi.org\/10.1111\/cgf.70062","archive":["Portico"],"relation":{},"ISSN":["0167-7055","1467-8659"],"issn-type":[{"type":"print","value":"0167-7055"},{"type":"electronic","value":"1467-8659"}],"subject":[],"published":{"date-parts":[[2025,4,18]]},"assertion":[{"value":"2025-04-18","order":3,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}],"article-number":"e70062"}}