{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,7,16]],"date-time":"2026-07-16T19:06:02Z","timestamp":1784228762481,"version":"3.55.0"},"publisher-location":"New York, NY, USA","reference-count":34,"publisher":"ACM","license":[{"start":{"date-parts":[[2026,7,19]],"date-time":"2026-07-19T00:00:00Z","timestamp":1784419200000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/creativecommons.org\/licenses\/by\/4.0\/legalcode"}],"content-domain":{"domain":["dl.acm.org"],"crossmark-restriction":true},"short-container-title":[],"published-print":{"date-parts":[[2026,7,19]]},"DOI":"10.1145\/3799902.3811229","type":"proceedings-article","created":{"date-parts":[[2026,7,16]],"date-time":"2026-07-16T16:15:27Z","timestamp":1784218527000},"page":"1-10","update-policy":"https:\/\/doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":0,"title":["Scalable GPU Construction of 3D Voronoi and Power Diagrams"],"prefix":"10.1145","author":[{"ORCID":"https:\/\/orcid.org\/0009-0006-4592-2289","authenticated-orcid":false,"given":"Bernardo","family":"Taveira","sequence":"first","affiliation":[{"name":"Chalmers University of Technology, Gothenburg, Sweden and Zenseact, Gothenburg, Sweden"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"ORCID":"https:\/\/orcid.org\/0009-0006-3563-8946","authenticated-orcid":false,"given":"Carl","family":"Lindstr\u00f6m","sequence":"additional","affiliation":[{"name":"Chalmers University of Technology, Gothenburg, Sweden and Zenseact, Gothenburg, Sweden"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"ORCID":"https:\/\/orcid.org\/0009-0003-4513-6737","authenticated-orcid":false,"given":"Maryam","family":"Fatemi","sequence":"additional","affiliation":[{"name":"Zenseact, Gothenburg, Sweden"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"ORCID":"https:\/\/orcid.org\/0000-0001-5676-1392","authenticated-orcid":false,"given":"Lars","family":"Hammarstrand","sequence":"additional","affiliation":[{"name":"Chalmers University of Technology, Gothenburg, Sweden"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"ORCID":"https:\/\/orcid.org\/0000-0001-9835-3020","authenticated-orcid":false,"given":"Fredrik","family":"Kahl","sequence":"additional","affiliation":[{"name":"Chalmers University of Technology, Gothenburg, Sweden"}],"role":[{"vocabulary":"crossref","role":"author"}]}],"member":"320","published-online":{"date-parts":[[2026,7,19]]},"reference":[{"key":"e_1_3_3_2_2_1","doi-asserted-by":"crossref","unstructured":"Franz Aurenhammer. 1987. Power diagrams: properties algorithms and applications. SIAM journal on computing 16 1 (1987) 78\u201396.","DOI":"10.1137\/0216006"},{"key":"e_1_3_3_2_3_1","doi-asserted-by":"crossref","unstructured":"Franz Aurenhammer. 1991. Voronoi diagrams\u2014a survey of a fundamental geometric data structure. ACM computing surveys (CSUR) 23 3 (1991) 345\u2013405.","DOI":"10.1145\/116873.116880"},{"key":"e_1_3_3_2_4_1","doi-asserted-by":"publisher","unstructured":"C.\u00a0Bradford Barber David\u00a0P. Dobkin and Hannu Huhdanpaa. 1996. The quickhull algorithm for convex hulls. ACM Trans. Math. Softw. 22 4 (Dec. 1996) 469\u2013483. 10.1145\/235815.235821","DOI":"10.1145\/235815.235821"},{"key":"e_1_3_3_2_5_1","doi-asserted-by":"publisher","DOI":"10.1109\/CVPR52688.2022.00539"},{"key":"e_1_3_3_2_6_1","doi-asserted-by":"publisher","unstructured":"Justine Basselin Laurent Alonso Nicolas Ray Dmitry Sokolov Sylvain Lefebvre and Bruno L\u00e9vy. 2021. Restricted Power Diagrams on the GPU. Computer Graphics Forum (2021). 10.1111\/cgf.142610","DOI":"10.1111\/cgf.142610"},{"key":"e_1_3_3_2_7_1","doi-asserted-by":"publisher","unstructured":"A. Bowyer. 1981. Computing Dirichlet tessellations*. Comput. J. 24 2 (01 1981) 162\u2013166. arXiv:https:\/\/academic.oup.com\/comjnl\/article-pdf\/24\/2\/162\/967239\/240162.pdf10.1093\/comjnl\/24.2.162","DOI":"10.1093\/comjnl\/24.2.162"},{"key":"e_1_3_3_2_8_1","doi-asserted-by":"publisher","DOI":"10.1145\/1833349.1778784"},{"key":"e_1_3_3_2_9_1","doi-asserted-by":"publisher","DOI":"10.1145\/2556700.2556710"},{"key":"e_1_3_3_2_10_1","first-page":"3310","volume-title":"Proceedings of the Asian Conference on Computer Vision","author":"Choi Jaehoon","year":"2024","unstructured":"Jaehoon Choi, Yonghan Lee, Hyungtae Lee, Heesung Kwon, and Dinesh Manocha. 2024. Meshgs: Adaptive mesh-aligned gaussian splatting for high-quality rendering. In Proceedings of the Asian Conference on Computer Vision. 3310\u20133326."},{"key":"e_1_3_3_2_11_1","doi-asserted-by":"publisher","unstructured":"Nikos Chrisochoides and D\u00e9mian Nave. 2003. Parallel Delaunay mesh generation kernel. Internat. J. Numer. Methods Engrg. 58 2 (2003) 161\u2013176. arXiv:https:\/\/onlinelibrary.wiley.com\/doi\/pdf\/10.1002\/nme.76510.1002\/nme.765","DOI":"10.1002\/nme.765"},{"key":"e_1_3_3_2_12_1","doi-asserted-by":"crossref","unstructured":"Lin Gao Jie Yang Bo-tao Zhang Jia-mu Sun Yu-jie Yuan Hongbo Fu and Yu-kun Lai. 2024. Real-time large-scale deformation of gaussian splatting. ACM Transactions on Graphics (TOG) 43 6 (2024) 1\u201317.","DOI":"10.1145\/3687756"},{"key":"e_1_3_3_2_13_1","doi-asserted-by":"publisher","DOI":"10.1109\/ICCV51701.2025.00394"},{"key":"e_1_3_3_2_14_1","doi-asserted-by":"crossref","unstructured":"Peter Hedman Julien Philip True Price Jan-Michael Frahm George Drettakis and Gabriel Brostow. 2018. Deep blending for free-viewpoint image-based rendering. ACM Transactions on Graphics (ToG) 37 6 (2018) 1\u201315.","DOI":"10.1145\/3272127.3275084"},{"key":"e_1_3_3_2_15_1","doi-asserted-by":"crossref","unstructured":"Bernhard Kerbl Georgios Kopanas Thomas Leimk\u00fchler and George Drettakis. 2023. 3D Gaussian Splatting for Real-Time Radiance Field Rendering. ACM Transactions on Graphics 42 4 (July 2023). https:\/\/repo-sam.inria.fr\/fungraph\/3d-gaussian-splatting\/","DOI":"10.1145\/3592433"},{"key":"e_1_3_3_2_16_1","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-642-33573-0_21"},{"key":"e_1_3_3_2_17_1","unstructured":"Ancheng Lin Yusheng Xiang Paul Kennedy and Jun Li. 2024. Direct learning of mesh and appearance via 3d gaussian splatting. arXiv preprint arXiv:https:\/\/arXiv.org\/abs\/2405.06945 (2024)."},{"key":"e_1_3_3_2_18_1","doi-asserted-by":"crossref","unstructured":"Jiayin Lu Emanuel\u00a0A Lazar and Chris\u00a0H Rycroftz. 2023. An extension to Voro++ for multithreaded computation of Voronoi cells. Computer Physics Communications 291 (2023) 108832.","DOI":"10.1016\/j.cpc.2023.108832"},{"key":"e_1_3_3_2_19_1","unstructured":"Bruno L\u00e9vy. 2025. Geogram: A Programming Library with Geometric Algorithms. https:\/\/github.com\/BrunoLevy\/geogram. Accessed: 2025."},{"key":"e_1_3_3_2_20_1","unstructured":"Alexander Mai Trevor Hedstrom George Kopanas Janne Kontkanen Falko Kuester and Jonathan\u00a0T. Barron. 2025. Radiance Meshes for Volumetric Reconstruction. arxiv:https:\/\/arXiv.org\/abs\/2512.04076\u00a0[cs.GR] https:\/\/arxiv.org\/abs\/2512.04076"},{"key":"e_1_3_3_2_21_1","doi-asserted-by":"crossref","unstructured":"C\u00e9lestin Marot Jeanne Pellerin and Jean-Fran\u00e7ois Remacle. 2019. One machine one minute three billion tetrahedra. Internat. J. Numer. Methods Engrg. 117 9 (2019) 967\u2013990.","DOI":"10.1002\/nme.5987"},{"key":"e_1_3_3_2_22_1","unstructured":"C\u00e9lestin Marot and Jean-Fran\u00e7ois Remacle. 2020. Quality tetrahedral mesh generation with HXT. arXiv preprint arXiv:https:\/\/arXiv.org\/abs\/2008.08508 (2020)."},{"key":"e_1_3_3_2_23_1","doi-asserted-by":"crossref","unstructured":"Ben Mildenhall Pratul\u00a0P Srinivasan Matthew Tancik Jonathan\u00a0T Barron Ravi Ramamoorthi and Ren Ng. 2021. NeRF: Representing scenes as neural radiance fields for view synthesis. Commun. ACM 65 1 (2021) 99\u2013106.","DOI":"10.1145\/3503250"},{"key":"e_1_3_3_2_24_1","doi-asserted-by":"publisher","unstructured":"Nicolas Ray Dmitry Sokolov Sylvain Lefebvre and Bruno L\u00e9vy. 2018. Meshless voronoi on the GPU. ACM Trans. Graph. 37 6 Article 265 (Dec. 2018) 12\u00a0pages. 10.1145\/3272127.3275092","DOI":"10.1145\/3272127.3275092"},{"key":"e_1_3_3_2_25_1","doi-asserted-by":"crossref","unstructured":"Chris Rycroft. 2009. VORO++: A three-dimensional Voronoi cell library in C++. (2009).","DOI":"10.2172\/946741"},{"key":"e_1_3_3_2_26_1","doi-asserted-by":"publisher","DOI":"10.1111\/cgf.13247"},{"key":"e_1_3_3_2_27_1","doi-asserted-by":"publisher","DOI":"10.1109\/CVPR.2016.445"},{"key":"e_1_3_3_2_28_1","doi-asserted-by":"crossref","unstructured":"Jonathan\u00a0Richard Shewchuk. 2002. Delaunay refinement algorithms for triangular mesh generation. Computational geometry 22 1-3 (2002) 21\u201374.","DOI":"10.1016\/S0925-7721(01)00047-5"},{"key":"e_1_3_3_2_29_1","volume-title":"CGAL User and Reference Manual (6.1 ed.)","author":"Project The CGAL","year":"2025","unstructured":"The CGAL Project. 2025. CGAL User and Reference Manual (6.1 ed.). CGAL Editorial Board. https:\/\/doc.cgal.org\/6.1\/Manual\/packages.html"},{"key":"e_1_3_3_2_30_1","doi-asserted-by":"publisher","unstructured":"Pauli Virtanen Ralf Gommers Travis\u00a0E. Oliphant Matt Haberland Tyler Reddy David Cournapeau Evgeni Burovski Pearu Peterson Warren Weckesser Jonathan Bright St\u00e9fan\u00a0J. van der Walt Matthew Brett Joshua Wilson K.\u00a0Jarrod Millman Nikolay Mayorov Andrew R.\u00a0J. Nelson Eric Jones Robert Kern Eric Larson C\u00a0J Carey \u0130lhan Polat Yu Feng Eric\u00a0W. Moore Jake VanderPlas Denis Laxalde Josef Perktold Robert Cimrman Ian Henriksen E.\u00a0A. Quintero Charles\u00a0R. Harris Anne\u00a0M. Archibald Ant\u00f4nio\u00a0H. Ribeiro Fabian Pedregosa Paul van Mulbregt and SciPy 1.0 Contributors. 2020. SciPy 1.0: Fundamental Algorithms for Scientific Computing in Python. Nature Methods 17 (2020) 261\u2013272. 10.1038\/s41592-019-0686-2","DOI":"10.1038\/s41592-019-0686-2"},{"key":"e_1_3_3_2_31_1","unstructured":"Peng Wang Lingjie Liu Yuan Liu Christian Theobalt Taku Komura and Wenping Wang. 2021. Neus: Learning neural implicit surfaces by volume rendering for multi-view reconstruction. arXiv preprint arXiv:https:\/\/arXiv.org\/abs\/2106.10689 (2021)."},{"key":"e_1_3_3_2_32_1","doi-asserted-by":"publisher","unstructured":"D.\u00a0F. Watson. 1981. Computing the n-dimensional Delaunay tessellation with application to Voronoi polytopes*. Comput. J. 24 2 (01 1981) 167\u2013172. arXiv:https:\/\/academic.oup.com\/comjnl\/article-pdf\/24\/2\/167\/967258\/240167.pdf10.1093\/comjnl\/24.2.167","DOI":"10.1093\/comjnl\/24.2.167"},{"key":"e_1_3_3_2_33_1","unstructured":"Lior Yariv Jiatao Gu Yoni Kasten and Yaron Lipman. 2021. Volume rendering of neural implicit surfaces. Advances in neural information processing systems 34 (2021) 4805\u20134815."},{"key":"e_1_3_3_2_34_1","doi-asserted-by":"publisher","DOI":"10.1145\/3588432.3591536"},{"key":"e_1_3_3_2_35_1","doi-asserted-by":"publisher","DOI":"10.1109\/CVPR.2018.00068"}],"event":{"name":"SIGGRAPH Conference Papers '26: Special Interest Group on Computer Graphics and Interactive Techniques Conference Conference Papers","location":"Los Angeles CA USA","acronym":"SIGGRAPH Conference Papers '26","sponsor":["SIGGRAPH ACM Special Interest Group on Computer Graphics and Interactive Techniques"]},"container-title":["Proceedings of the Special Interest Group on Computer Graphics and Interactive Techniques Conference Conference Papers"],"original-title":[],"deposited":{"date-parts":[[2026,7,16]],"date-time":"2026-07-16T18:24:28Z","timestamp":1784226268000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3799902.3811229"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2026,7,19]]},"references-count":34,"alternative-id":["10.1145\/3799902.3811229","10.1145\/3799902"],"URL":"https:\/\/doi.org\/10.1145\/3799902.3811229","relation":{},"subject":[],"published":{"date-parts":[[2026,7,19]]},"assertion":[{"value":"2026-07-19","order":3,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}