UBVH: Unified Bounding Volume and Scene Geometry Representation for Ray Tracing
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...
Uloženo v:
| Vydáno v: | Computer graphics forum |
|---|---|
| Hlavní autoři: | , |
| Médium: | Journal Article |
| Jazyk: | angličtina |
| Vydáno: |
19.09.2025
|
| ISSN: | 0167-7055, 1467-8659 |
| On-line přístup: | Získat plný text |
| Tagy: |
Přidat tag
Žádné tagy, Buďte první, kdo vytvoří štítek k tomuto záznamu!
|
| Abstract | 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–11.8x over the AABB BVH, 1.4x‐4.2x over the 14‐DOP BVH, 1.1x‐2.0x over the OBB BVH, and by 1.1x–1.7x over the SOBB BVH. |
|---|---|
| AbstractList | 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–11.8x over the AABB BVH, 1.4x‐4.2x over the 14‐DOP BVH, 1.1x‐2.0x over the OBB BVH, and by 1.1x–1.7x over the SOBB BVH. |
| Author | Káčerik, M. Bittner, J. |
| Author_xml | – sequence: 1 givenname: M. orcidid: 0000-0002-5221-3513 surname: Káčerik fullname: Káčerik, M. organization: Czech Technical University in Prague, Faculty of Electrical Engineering Czechia – sequence: 2 givenname: J. orcidid: 0000-0002-5818-934X surname: Bittner fullname: Bittner, J. organization: Czech Technical University in Prague, Faculty of Electrical Engineering Czechia |
| BookMark | eNotkD1vwjAURa2KSg20Q_-B1w6htmPHcbeCWqiEhESBNXKen1EqsJETBv5904-73LucO5wxGYUYkJBHzqZ8yDMc_FQzwcsbknFZ6rwqlRmRjPFha6bUHRl33RdjTOpSZWS9m-2XL3QXWt-io7N4Ca4NB7qPx8sJqQ2OfgIGpAuMJ-zTlW7wnLDD0Nu-jYH6mOjGXuk2WRjAe3Lr7bHDh_-ekN3723a-zFfrxcf8dZWDEGWf-6b04IQRyIA1SqCtjNBgNUIhC2m09Kic5aAdd5UCgxVIMI2R3BWgbTEhT3-_kGLXJfT1ObUnm641Z_WPiXowUf-aKL4BlKxTbw |
| Cites_doi | 10.1109/MCG.1987.276963 10.1109/RT.2007.4342586 10.1145/1572769.1572792 10.1145/3675391 10.1109/RT.2008.4634620 10.1109/MCG.1987.276983 10.1007/BF00991005 10.1145/2492045.2492056 10.1016/j.cag.2023.08.028 10.1111/j.1467-8659.2008.01270.x 10.1145/2019627.2019641 10.1201/b11333-3 10.1109/2945.675649 10.1145/1468075.1468121 10.1111/cgf.70062 10.1109/TVCG.2017.2669983 |
| ContentType | Journal Article |
| DBID | AAYXX CITATION |
| DOI | 10.1111/cgf.70216 |
| DatabaseName | CrossRef |
| DatabaseTitle | CrossRef |
| DatabaseTitleList | CrossRef |
| DeliveryMethod | fulltext_linktorsrc |
| Discipline | Engineering |
| EISSN | 1467-8659 |
| ExternalDocumentID | 10_1111_cgf_70216 |
| GroupedDBID | .3N .4S .DC .GA 05W 0R~ 10A 1OB 1OC 29F 33P 3SF 4.4 50Y 50Z 51W 51X 52M 52N 52O 52P 52S 52T 52U 52W 52X 5GY 5HH 5LA 5VS 66C 6J9 702 7PT 8-0 8-1 8-3 8-4 8-5 8UM 8VB 930 A03 AAESR AAEVG AAHQN AAMMB AAMNL AANLZ AAONW AAXRX AAYCA AAYXX AAZKR ABCQN ABCUV ABDBF ABPVW ACAHQ ACCZN ACFBH ACGFS ACPOU ACXBN ACXQS ADBBV ADEOM ADIZJ ADKYN ADMGS ADOZA ADXAS ADZMN AEFGJ AEGXH AEIGN AEIMD AENEX AEUYR AEYWJ AFBPY AFEBI AFFPM AFGKR AFWVQ AFZJQ AGHNM AGXDD AGYGG AHBTC AIDQK AIDYY AITYG AIURR AJXKR AKVCP ALAGY ALMA_UNASSIGNED_HOLDINGS ALVPJ AMBMR AMYDB ATUGU AUFTA AZBYB AZVAB BAFTC BDRZF BFHJK BHBCM BMNLL BMXJE BNHUX BROTX BRXPI BY8 CITATION CS3 D-E D-F DCZOG DPXWK DR2 DRFUL DRSTM DU5 EAP EBR EBS EBU EST ESX F00 F01 F04 F5P G-S G.N GODZA H.T H.X HGLYW HZI HZ~ I-F IX1 J0M K48 LATKE LC2 LC3 LEEKS LH4 LITHE LOXES LP6 LP7 LUTES LYRES MEWTI MK4 MRFUL MRSTM MSFUL MSSTM MXFUL MXSTM N04 N05 N9A NF~ O66 O8X O9- OIG P2W P2X P4D PQQKQ Q.N Q11 QB0 QWB R.K RDJ ROL RX1 SUPJJ TN5 UB1 V8K W8V W99 WBKPD WIH WIK WOHZO WQJ WXSBR WYISQ WZISG XG1 ZL0 ZZTAW ~IA ~WT |
| ID | FETCH-LOGICAL-c226t-fb6fcd292e0c0b52ea8927ca7ec3434974fe5da1c7d1d85c9e8c4c9b941d3c7a3 |
| ISICitedReferencesCount | 0 |
| ISICitedReferencesURI | http://www.webofscience.com/api/gateway?GWVersion=2&SrcApp=Summon&SrcAuth=ProQuest&DestLinkType=CitingArticles&DestApp=WOS_CPL&KeyUT=001574398000001&url=https%3A%2F%2Fcvtisr.summon.serialssolutions.com%2F%23%21%2Fsearch%3Fho%3Df%26include.ft.matches%3Dt%26l%3Dnull%26q%3D |
| ISSN | 0167-7055 |
| IngestDate | Sat Nov 29 07:27:56 EST 2025 |
| IsDoiOpenAccess | false |
| IsOpenAccess | true |
| IsPeerReviewed | true |
| IsScholarly | true |
| Language | English |
| LinkModel | OpenURL |
| MergedId | FETCHMERGED-LOGICAL-c226t-fb6fcd292e0c0b52ea8927ca7ec3434974fe5da1c7d1d85c9e8c4c9b941d3c7a3 |
| ORCID | 0000-0002-5221-3513 0000-0002-5818-934X |
| OpenAccessLink | https://onlinelibrary.wiley.com/doi/pdfdirect/10.1111/cgf.70216 |
| ParticipantIDs | crossref_primary_10_1111_cgf_70216 |
| PublicationCentury | 2000 |
| PublicationDate | 2025-09-19 |
| PublicationDateYYYYMMDD | 2025-09-19 |
| PublicationDate_xml | – month: 09 year: 2025 text: 2025-09-19 day: 19 |
| PublicationDecade | 2020 |
| PublicationTitle | Computer graphics forum |
| PublicationYear | 2025 |
| References | Benthin Carsten (e_1_2_8_7_2) 2024; 7 Goldsmith Jeffrey (e_1_2_8_13_2) 1987; 7 Chang Chia-Tche (e_1_2_8_9_2) 2011; 30 Vitsas Nick (e_1_2_8_31_2) 2023; 42 e_1_2_8_25_2 Káčerik M. (e_1_2_8_17_2) 2025; 44 Binder Nikolaus (e_1_2_8_6_2) 2018 Guthe Michael (e_1_2_8_14_2) 2014 Lauterbach Christian (e_1_2_8_22_2) 2008; 27 Meister Daniel (e_1_2_8_24_2) 2022; 11 Larsson Thomas (e_1_2_8_20_2) 2011; 2 Ylitie Henri (e_1_2_8_38_2) 2017 e_1_2_8_4_2 Woop Sven (e_1_2_8_34_2) 2013; 2 e_1_2_8_21_2 Fuetterling V. (e_1_2_8_11_2) 2016 Klosowski James T (e_1_2_8_18_2) 1998; 4 Meister Daniel (e_1_2_8_26_2) 2021 Pulleyblank Ron (e_1_2_8_28_2) 1987; 7 Vaidyanathan K. (e_1_2_8_32_2) 2019 Aila Timo (e_1_2_8_2_2) 2013 e_1_2_8_36_2 Benthin Carsten (e_1_2_8_5_2) 2022; 5 Sabino Rodolfo (e_1_2_8_30_2) 2023; 116 Segovia Benjamin (e_1_2_8_29_2) 2010 Konečný Petr (e_1_2_8_19_2) 1997; 3 O'Rourke Joseph (e_1_2_8_27_2) 1985; 14 Meister Daniel (e_1_2_8_23_2) 2018; 24 Wald Ingo (e_1_2_8_37_2) 2014; 33 Káčerik Martin (e_1_2_8_16_2) 2024; 7 Gottschalk Stefan Aric (e_1_2_8_12_2) 2000 Calderon Stéphane (e_1_2_8_8_2) 2017; 36 e_1_2_8_10_2 e_1_2_8_33_2 Aila Timo (e_1_2_8_3_2) 2009 Karras Tero (e_1_2_8_15_2) 2013 Wald Ingo (e_1_2_8_35_2) 2020; 3 |
| References_xml | – volume: 42 year: 2023 ident: e_1_2_8_31_2 article-title: Parallel Transformation of Bounding Volume Hierarchies into Oriented Bounding Box Trees publication-title: Computer Graphics Forum – volume: 11 start-page: 1 year: 2022 ident: e_1_2_8_24_2 article-title: Performance Comparison of Bounding Volume Hierarchies for GPU Ray Tracing publication-title: Journal of Computer Graphics Techniques (JCGT) – volume: 7 year: 2024 ident: e_1_2_8_7_2 article-title: H-PLOC: Hierarchical Parallel Locally-Ordered Clustering for Bounding Volume Hierarchy Construction publication-title: Proc. ACM Comput. Graph. Interact. Tech. – volume: 7 start-page: 33 year: 1987 ident: e_1_2_8_28_2 article-title: The Feasibility of a VLSI Chip for Ray Tracing Bicublic Patches publication-title: IEEE Computer Graphics and Applications doi: 10.1109/MCG.1987.276963 – volume-title: ACM SIGGRAPH 2018 Talks year: 2018 ident: e_1_2_8_6_2 – ident: e_1_2_8_21_2 doi: 10.1109/RT.2007.4342586 – volume: 33 year: 2014 ident: e_1_2_8_37_2 article-title: Embree: a kernel framework for efficient CPU ray tracing publication-title: ACM Trans. Graph. – start-page: 153 volume-title: Proceedings of Graphics Interface 2010 year: 2010 ident: e_1_2_8_29_2 – start-page: 145 volume-title: Proceedings of the Conference on High Performance Graphics 2009 year: 2009 ident: e_1_2_8_3_2 doi: 10.1145/1572769.1572792 – volume: 3 start-page: 640 year: 1997 ident: e_1_2_8_19_2 article-title: Lower bound of distance in 3d publication-title: Proceedings Winter School of Computer Graphics(WCSG '97) – start-page: 15 volume-title: Proceedings of the Conference on High-Performance Graphics year: 2019 ident: e_1_2_8_32_2 – volume: 7 start-page: 1 year: 2024 ident: e_1_2_8_16_2 article-title: SAH-Optimized k-DOP Hierarchies for Ray Tracing publication-title: Proceedings of the ACM on Computer Graphics and Interactive Techniques doi: 10.1145/3675391 – ident: e_1_2_8_33_2 doi: 10.1109/RT.2008.4634620 – start-page: 21 volume-title: Proceedings of the 16th Eurographics Symposium on Parallel Graphics and Visualization year: 2016 ident: e_1_2_8_11_2 – volume: 7 start-page: 14 year: 1987 ident: e_1_2_8_13_2 article-title: Automatic Creation of Object Hierarchies for Ray Tracing publication-title: IEEE Computer Graphics and Applications doi: 10.1109/MCG.1987.276983 – volume: 14 start-page: 183 year: 1985 ident: e_1_2_8_27_2 article-title: Finding minimal enclosing boxes publication-title: International journal of computer & information sciences doi: 10.1007/BF00991005 – start-page: 101 volume-title: Proceedings of the 5th High-Performance Graphics Conference year: 2013 ident: e_1_2_8_2_2 doi: 10.1145/2492045.2492056 – volume: 5 year: 2022 ident: e_1_2_8_5_2 article-title: PLOC++: Parallel Locally-Ordered Clustering for Bounding Volume Hierarchy Construction Revisited publication-title: Proc. ACM Comput. Graph. Interact. Tech. – volume: 116 start-page: 251 year: 2023 ident: e_1_2_8_30_2 article-title: Building Oriented Bounding Boxes by the intermediate use of ODOPs publication-title: Computers & Graphics doi: 10.1016/j.cag.2023.08.028 – volume: 36 start-page: 57 year: 2017 ident: e_1_2_8_8_2 article-title: Bounding proxies for shape approximation publication-title: ACM Trans. Graph. – volume: 27 start-page: 1313 year: 2008 ident: e_1_2_8_22_2 article-title: ReduceM: Interactive and Memory Efficient Ray Tracing of Large Models publication-title: Computer Graphics Forum doi: 10.1111/j.1467-8659.2008.01270.x – ident: e_1_2_8_25_2 – start-page: 2 volume-title: Computer Graphics Forum year: 2021 ident: e_1_2_8_26_2 – volume: 30 start-page: 1 year: 2011 ident: e_1_2_8_9_2 article-title: Fast oriented bounding box optimization on the rotation group SO(3, R) publication-title: ACM Transactions on Graphics (TOG) doi: 10.1145/2019627.2019641 – volume-title: Collision queries using oriented bounding boxes year: 2000 ident: e_1_2_8_12_2 – volume: 2 year: 2011 ident: e_1_2_8_20_2 article-title: Fast computation of tight-fitting oriented bounding boxes publication-title: Game Engine Gems doi: 10.1201/b11333-3 – ident: e_1_2_8_36_2 – volume: 2 start-page: 65 year: 2013 ident: e_1_2_8_34_2 article-title: Watertight ray/triangle intersection publication-title: Journal of Computer Graphics Techniques (JCGT) – volume: 4 start-page: 21 year: 1998 ident: e_1_2_8_18_2 article-title: Efficient collision detection using bounding volume hierarchies of k-DOPs publication-title: IEEE transactions on Visualization and Computer Graphics doi: 10.1109/2945.675649 – ident: e_1_2_8_4_2 doi: 10.1145/1468075.1468121 – volume-title: Eurographics 2014 - Short Papers year: 2014 ident: e_1_2_8_14_2 – volume-title: Proceedings of High Performance Graphics year: 2017 ident: e_1_2_8_38_2 – volume: 44 year: 2025 ident: e_1_2_8_17_2 article-title: SOBB: Skewed Oriented Bounding Boxes for Ray Tracing publication-title: Computer Graphics Forum doi: 10.1111/cgf.70062 – volume: 3 year: 2020 ident: e_1_2_8_35_2 article-title: Using Hardware Ray Transforms to Accelerate Ray/Primitive Intersections for Long, Thin Primitive Types publication-title: Proc. ACM Comput. Graph. Interact. Tech. – ident: e_1_2_8_10_2 – start-page: 89 volume-title: Fast parallel construction of high-quality bounding volume hierarchies year: 2013 ident: e_1_2_8_15_2 – volume: 24 start-page: 1345 year: 2018 ident: e_1_2_8_23_2 article-title: Parallel locally-ordered clustering for bounding volume hierarchy construction publication-title: IEEE transactions on visualization and computer graphics doi: 10.1109/TVCG.2017.2669983 |
| SSID | ssj0004765 |
| Score | 2.446271 |
| SecondaryResourceType | online_first |
| Snippet | Bounding volume hierarchies (BVHs) are currently the most common data structure used to accelerate ray tracing. The existing BVH methods distinguish between... |
| SourceID | crossref |
| SourceType | Index Database |
| Title | UBVH: Unified Bounding Volume and Scene Geometry Representation for Ray Tracing |
| WOSCitedRecordID | wos001574398000001&url=https%3A%2F%2Fcvtisr.summon.serialssolutions.com%2F%23%21%2Fsearch%3Fho%3Df%26include.ft.matches%3Dt%26l%3Dnull%26q%3D |
| hasFullText | 1 |
| inHoldings | 1 |
| isFullTextHit | |
| isPrint | |
| journalDatabaseRights | – providerCode: PRVWIB databaseName: Wiley Online Library Full Collection 2020 customDbUrl: eissn: 1467-8659 dateEnd: 99991231 omitProxy: false ssIdentifier: ssj0004765 issn: 0167-7055 databaseCode: DRFUL dateStart: 19970101 isFulltext: true titleUrlDefault: https://onlinelibrary.wiley.com providerName: Wiley-Blackwell |
| link | http://cvtisr.summon.serialssolutions.com/2.0.0/link/0/eLvHCXMwtV3JTsMwELWgcIADYhW7LMQNpWqz2eZGWYQQmxCtuFXO2EYcCFUJiM9n7DhN2SQ4cImiqOmSlzy_mc68IWQXNAcdMx0oHmOAkkYykHFoAlASON5ROnXJnN45u7zkd3fi2s8qf3bjBFie87c3MfhXqPEYgm1bZ_8A9-hN8QDuI-i4Rdhx-yvgu53eqY3zUU0aqy87dnCSTQj0HBGVtZqAFGfz4Y-6GDoVXnchlZWHN7Y9ZCihWtkqMwM_BGLPGV1bh-fazcHStvvfve0U6hH-WEe1F806E18UvsHmrDmebwgTWxzhWc2nIJFarQdPuYKUtGnplqelt_cPpAz3pslQUXxjfP1pQRqVCVYBCp7ad6dOkqmQJQIJeOro5qR7XnfAsjSpXNztd_MeUrZma_S5Y8pjTELczpM5r_3pQYnZApnQ-SKZHXOEXCJXFr196rGjFXa0xI4idtRhRyvs6EfsKMJBETvqsVsm3ZPj28PTwM-8CACFcBEY23ylQhHqFrSyJNSSi5CBZBqiOIox-jM6UbINTLUVT0DgsxaDyETcVhEwGa2QRv6U61VCs1QZblIjUox5IWrJuJVpVIRppKRJeLZGdqrr0R-U1ib9L1d8_Tcv2iAz9Z2ySRrF8EVvkWl4LR6eh9seq3faYUHk |
| linkProvider | Wiley-Blackwell |
| openUrl | ctx_ver=Z39.88-2004&ctx_enc=info%3Aofi%2Fenc%3AUTF-8&rfr_id=info%3Asid%2Fsummon.serialssolutions.com&rft_val_fmt=info%3Aofi%2Ffmt%3Akev%3Amtx%3Ajournal&rft.genre=article&rft.atitle=UBVH%3A+Unified+Bounding+Volume+and+Scene+Geometry+Representation+for+Ray+Tracing&rft.jtitle=Computer+graphics+forum&rft.au=K%C3%A1%C4%8Derik%2C+M.&rft.au=Bittner%2C+J.&rft.date=2025-09-19&rft.issn=0167-7055&rft.eissn=1467-8659&rft_id=info:doi/10.1111%2Fcgf.70216&rft.externalDBID=n%2Fa&rft.externalDocID=10_1111_cgf_70216 |
| thumbnail_l | http://covers-cdn.summon.serialssolutions.com/index.aspx?isbn=/lc.gif&issn=0167-7055&client=summon |
| thumbnail_m | http://covers-cdn.summon.serialssolutions.com/index.aspx?isbn=/mc.gif&issn=0167-7055&client=summon |
| thumbnail_s | http://covers-cdn.summon.serialssolutions.com/index.aspx?isbn=/sc.gif&issn=0167-7055&client=summon |