{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,6,18]],"date-time":"2026-06-18T09:29:35Z","timestamp":1781774975271,"version":"3.54.5"},"reference-count":23,"publisher":"Association for Computing Machinery (ACM)","issue":"3","license":[{"start":{"date-parts":[[2024,8,9]],"date-time":"2024-08-09T00:00:00Z","timestamp":1723161600000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.acm.org\/publications\/policies\/copyright_policy#Background"}],"content-domain":{"domain":["dl.acm.org"],"crossmark-restriction":true},"short-container-title":["Proc. ACM Comput. Graph. Interact. Tech."],"published-print":{"date-parts":[[2024,8,9]]},"abstract":"<jats:p>We propose a novel GPU-oriented approach for constructing binary bounding volume hierarchies (BVHs) based on the parallel locally-ordered clustering (PLOC\/PLOC++) algorithm. Compared to competing high-performance GPU BVH build algorithms (PLOC++ or ATRBVH), our method provides similar BVH quality in just a single kernel launch while achieving 1.1-3.6\u00d7 lower construction times for the entire BVH build and 1.6-13\u00d7 lower for just the binary BVH construction phase. Additionally, we propose an efficient algorithm to convert a binary BVH to an n-wide BVH with just a single kernel launch. Besides being extremely efficient, our proposed algorithms are simple to implement, allowing easy integration into existing frameworks.<\/jats:p>","DOI":"10.1145\/3675377","type":"journal-article","created":{"date-parts":[[2024,8,9]],"date-time":"2024-08-09T15:53:18Z","timestamp":1723218798000},"page":"1-14","update-policy":"https:\/\/doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":9,"title":["H-PLOC: Hierarchical Parallel Locally-Ordered Clustering for Bounding Volume Hierarchy Construction"],"prefix":"10.1145","volume":"7","author":[{"ORCID":"https:\/\/orcid.org\/0000-0003-3337-1636","authenticated-orcid":false,"given":"Carsten","family":"Benthin","sequence":"first","affiliation":[{"name":"Advanced Micro Devices, Inc., Germany"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"ORCID":"https:\/\/orcid.org\/0000-0002-3149-1442","authenticated-orcid":false,"given":"Daniel","family":"Meister","sequence":"additional","affiliation":[{"name":"Advanced Micro Devices, Inc., Japan"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"ORCID":"https:\/\/orcid.org\/0009-0002-0630-7612","authenticated-orcid":false,"given":"Joshua","family":"Barczak","sequence":"additional","affiliation":[{"name":"Advanced Micro Devices, Inc., USA"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"ORCID":"https:\/\/orcid.org\/0009-0006-1803-6855","authenticated-orcid":false,"given":"Rohan","family":"Mehalwal","sequence":"additional","affiliation":[{"name":"Advanced Micro Devices, Inc., USA"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"ORCID":"https:\/\/orcid.org\/0009-0008-7107-8119","authenticated-orcid":false,"given":"John","family":"Tsakok","sequence":"additional","affiliation":[{"name":"Advanced Micro Devices, Inc., USA"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"ORCID":"https:\/\/orcid.org\/0009-0000-6927-0883","authenticated-orcid":false,"given":"Andrew","family":"Kensler","sequence":"additional","affiliation":[{"name":"Advanced Micro Devices, Inc., USA"}],"role":[{"vocabulary":"crossref","role":"author"}]}],"member":"320","published-online":{"date-parts":[[2024,8,9]]},"reference":[{"key":"e_1_2_1_1_1","volume-title":"Onesweep: A Faster Least Significant Digit Radix Sort for GPUs.","author":"Adinets Andy","year":"2022","unstructured":"Andy Adinets and Duane Merrill. 2022. Onesweep: A Faster Least Significant Digit Radix Sort for GPUs. (2022). https:\/\/arxiv.org\/abs\/2206.01784"},{"key":"e_1_2_1_2_1","volume-title":"Proceedings of Computer Graphics and Visual Computing.","author":"Apetrei Ciprian","year":"2014","unstructured":"Ciprian Apetrei. 2014. Fast and Simple Agglomerative LBVH Construction. In Proceedings of Computer Graphics and Visual Computing."},{"key":"e_1_2_1_3_1","unstructured":"Carsten Benthin. 2023. PLOC++ Implementation. https:\/\/github.com\/embree\/embree\/tree\/ploc"},{"key":"e_1_2_1_4_1","doi-asserted-by":"publisher","DOI":"10.1145\/3543867"},{"key":"e_1_2_1_5_1","doi-asserted-by":"publisher","DOI":"10.1145\/2790060.2790065"},{"key":"e_1_2_1_6_1","doi-asserted-by":"publisher","DOI":"10.1109\/MCG.1987.276983"},{"key":"e_1_2_1_7_1","doi-asserted-by":"publisher","DOI":"10.1145\/2492045.2492054"},{"key":"e_1_2_1_8_1","doi-asserted-by":"publisher","DOI":"10.1109\/RT.2007.4342590"},{"key":"e_1_2_1_9_1","volume-title":"Proceedings of High-Performance Graphics. 33--37","author":"Karras Tero","year":"2012","unstructured":"Tero Karras. 2012. Maximizing Parallelism in the Construction of BVHs, Octrees, and k-d Trees. In Proceedings of High-Performance Graphics. 33--37."},{"key":"e_1_2_1_10_1","doi-asserted-by":"publisher","DOI":"10.1145\/2492045.2492055"},{"key":"e_1_2_1_11_1","doi-asserted-by":"publisher","DOI":"10.1111\/j.1467-8659.2009.01377.x"},{"key":"e_1_2_1_12_1","doi-asserted-by":"publisher","DOI":"10.1109\/TVCG.2017.2669983"},{"key":"e_1_2_1_13_1","doi-asserted-by":"publisher","DOI":"10.1111\/cgf.13376"},{"key":"e_1_2_1_14_1","unstructured":"Daniel Meister and Jiri Bittner. 2022. Performance Comparison of Bounding Volume Hierarchies for GPU Ray Tracing. Journal of Computer Graphics Techniques (2022)."},{"key":"e_1_2_1_15_1","doi-asserted-by":"crossref","unstructured":"Daniel Meister Shinji Ogaki Carsten Benthin Michael J. Doyle Michael Guthe and Jir\u00ed Bittner. 2021. A Survey on Bounding Volume Hierarchies for Ray Tracing. Computer Graphics Forum (2021).","DOI":"10.1111\/cgf.142662"},{"key":"e_1_2_1_16_1","unstructured":"Microsoft. 2020. DirectX Raytracing (DXR) Functional Spec. https:\/\/microsoft.github.io\/DirectX-Specs\/d3d\/Raytracing.html"},{"key":"e_1_2_1_17_1","doi-asserted-by":"publisher","DOI":"10.1145\/1365490.1365500"},{"key":"e_1_2_1_18_1","volume-title":"Proceedings of Eurographics (Short Papers).","author":"Pinto Andr\u00e9 Susano","year":"2010","unstructured":"Andr\u00e9 Susano Pinto. 2010. Adaptive Collapsing on Bounding Volume Hierarchies for Ray-Tracing. In Proceedings of Eurographics (Short Papers)."},{"key":"e_1_2_1_19_1","doi-asserted-by":"publisher","DOI":"10.1145\/3233309"},{"key":"e_1_2_1_20_1","doi-asserted-by":"publisher","DOI":"10.1145\/3105762.3105782"},{"key":"e_1_2_1_21_1","doi-asserted-by":"publisher","DOI":"10.1109\/RT.2008.4634620"},{"key":"e_1_2_1_22_1","doi-asserted-by":"publisher","DOI":"10.1109\/RT.2008.4634626"},{"key":"e_1_2_1_23_1","first-page":"1","article-title":"Efficient Incoherent Ray Traversal on GPUs Through Compressed Wide BVHs","volume":"4","author":"Ylitie Henri","year":"2017","unstructured":"Henri Ylitie, Tero Karras, and Samuli Laine. 2017. Efficient Incoherent Ray Traversal on GPUs Through Compressed Wide BVHs. In High-Performance Graphics. 4:1--4:13.","journal-title":"High-Performance Graphics."}],"container-title":["Proceedings of the ACM on Computer Graphics and Interactive Techniques"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3675377","content-type":"unspecified","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/3675377","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,8,23]],"date-time":"2025-08-23T02:05:08Z","timestamp":1755914708000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3675377"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2024,8,9]]},"references-count":23,"journal-issue":{"issue":"3","published-print":{"date-parts":[[2024,8,9]]}},"alternative-id":["10.1145\/3675377"],"URL":"https:\/\/doi.org\/10.1145\/3675377","relation":{},"ISSN":["2577-6193"],"issn-type":[{"value":"2577-6193","type":"electronic"}],"subject":[],"published":{"date-parts":[[2024,8,9]]},"assertion":[{"value":"2024-08-09","order":3,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}