{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,9,30]],"date-time":"2026-09-30T02:04:18Z","timestamp":1790733858595,"version":"4.1.0"},"reference-count":91,"publisher":"Association for Computing Machinery (ACM)","issue":"3","license":[{"start":{"date-parts":[[2020,5,13]],"date-time":"2020-05-13T00:00:00Z","timestamp":1589328000000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.acm.org\/publications\/policies\/copyright_policy#Background"}],"funder":[{"DOI":"10.13039\/100006192","name":"Advanced Scientific Computing Research","doi-asserted-by":"crossref","id":[{"id":"10.13039\/100006192","id-type":"DOI","asserted-by":"crossref"}]},{"DOI":"10.13039\/100007515","name":"National Science Foundation","doi-asserted-by":"publisher","award":["CCF-1637442"],"award-info":[{"award-number":["CCF-1637442"]}],"id":[{"id":"10.13039\/100007515","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/100006234","name":"Sandia National Laboratories","doi-asserted-by":"publisher","id":[{"id":"10.13039\/100006234","id-type":"DOI","asserted-by":"publisher"}]}],"content-domain":{"domain":["dl.acm.org"],"crossmark-restriction":true},"short-container-title":["ACM Trans. Graph."],"published-print":{"date-parts":[[2020,6,30]]},"abstract":"<jats:p>Polyhedral meshes are increasingly becoming an attractive option with particular advantages over traditional meshes for certain applications.<\/jats:p>\n          <jats:p>What has been missing is a robust polyhedral meshing algorithm that can handle broad classes of domains exhibiting arbitrarily curved boundaries and sharp features. In addition, the power of primal-dual mesh pairs, exemplified by Voronoi-Delaunay meshes, has been recognized as an important ingredient in numerous formulations. The VoroCrust algorithm is the first provably correct algorithm for conforming polyhedral Voronoi meshing for non-convex and non-manifold domains with guarantees on the quality of both surface and volume elements. A robust refinement process estimates a suitable sizing field that enables the careful placement of Voronoi seeds across the surface, circumventing the need for clipping and avoiding its many drawbacks. The algorithm has the flexibility of filling the interior by either structured or random samples while preserving all sharp features in the output mesh. We demonstrate the capabilities of the algorithm on a variety of models and compare against state-of-the-art polyhedral meshing methods based on clipped Voronoi cells establishing the clear advantage of VoroCrust output.<\/jats:p>","DOI":"10.1145\/3337680","type":"journal-article","created":{"date-parts":[[2020,5,19]],"date-time":"2020-05-19T10:39:35Z","timestamp":1589884775000},"page":"1-16","update-policy":"https:\/\/doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":44,"title":["VoroCrust"],"prefix":"10.1145","volume":"39","author":[{"ORCID":"https:\/\/orcid.org\/0000-0002-6749-1807","authenticated-orcid":false,"given":"Ahmed","family":"Abdelkader","sequence":"first","affiliation":[{"name":"University of Maryland, College Park"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Chandrajit L.","family":"Bajaj","sequence":"additional","affiliation":[{"name":"University of Texas, Austin"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Mohamed S.","family":"Ebeida","sequence":"additional","affiliation":[{"name":"Sandia National Laboratories"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Ahmed H.","family":"Mahmoud","sequence":"additional","affiliation":[{"name":"University of California, Davis"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Scott A.","family":"Mitchell","sequence":"additional","affiliation":[{"name":"Sandia National Laboratories"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"John D.","family":"Owens","sequence":"additional","affiliation":[{"name":"University of California, Davis"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Ahmad A.","family":"Rushdi","sequence":"additional","affiliation":[{"name":"Sandia National Laboratories"}],"role":[{"vocabulary":"crossref","role":"author"}]}],"member":"320","published-online":{"date-parts":[[2020,5,13]]},"reference":[{"key":"e_1_2_1_1_1","volume-title":"Proceedings of the 34th International Symposium on Computational Geometry (SoCG\u201918). Leibniz International Proceedings in Informatics","volume":"99","author":"Abdelkader Ahmed","unstructured":"Ahmed Abdelkader , Chandrajit L. Bajaj , Mohamed S. Ebeida , Ahmed H. Mahmoud , Scott A. Mitchell , John D. Owens , and Ahmad A. Rushdi . 2018. Sampling conditions for conforming Voronoi meshing by the VoroCrust algorithm . In Proceedings of the 34th International Symposium on Computational Geometry (SoCG\u201918). Leibniz International Proceedings in Informatics , Vol. 99 . Article 1, 16 pages. Ahmed Abdelkader, Chandrajit L. Bajaj, Mohamed S. Ebeida, Ahmed H. Mahmoud, Scott A. Mitchell, John D. Owens, and Ahmad A. Rushdi. 2018. Sampling conditions for conforming Voronoi meshing by the VoroCrust algorithm. In Proceedings of the 34th International Symposium on Computational Geometry (SoCG\u201918). Leibniz International Proceedings in Informatics, Vol. 99. Article 1, 16 pages."},{"key":"e_1_2_1_2_1","volume-title":"Proceedings of the 9th Canadian Conference on Computational Geometry (CCCG\u201917)","author":"Abdelkader Ahmed","unstructured":"Ahmed Abdelkader , Chandrajit L. Bajaj , Mohamed S. Ebeida , and Scott A. Mitchell . 2017a. A seed placement strategy for conforming Voronoi meshing . In Proceedings of the 9th Canadian Conference on Computational Geometry (CCCG\u201917) . 95--100. Ahmed Abdelkader, Chandrajit L. Bajaj, Mohamed S. Ebeida, and Scott A. Mitchell. 2017a. A seed placement strategy for conforming Voronoi meshing. In Proceedings of the 9th Canadian Conference on Computational Geometry (CCCG\u201917). 95--100."},{"key":"e_1_2_1_3_1","doi-asserted-by":"publisher","DOI":"10.1111\/cgf.13256"},{"key":"e_1_2_1_4_1","volume-title":"Retrieved","year":"2004","unstructured":"Aim@Shape. 2004 . Aim@shape Digital Shape Workbench v5.0 Shape Repository . Retrieved March 14, 2020 from http:\/\/visionair.ge.imati.cnr.it\/. Aim@Shape. 2004. Aim@shape Digital Shape Workbench v5.0 Shape Repository. Retrieved March 14, 2020 from http:\/\/visionair.ge.imati.cnr.it\/."},{"key":"e_1_2_1_5_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.cad.2015.01.006"},{"key":"e_1_2_1_6_1","doi-asserted-by":"publisher","DOI":"10.1145\/1073204.1073238"},{"key":"e_1_2_1_7_1","volume-title":"Surface reconstruction by Voronoi filtering. Discrete 8 Computational Geometry 22, 4","author":"Amenta Nina","year":"1999","unstructured":"Nina Amenta and Marshall Bern . 1999. Surface reconstruction by Voronoi filtering. Discrete 8 Computational Geometry 22, 4 ( 1999 ), 481--504. Nina Amenta and Marshall Bern. 1999. Surface reconstruction by Voronoi filtering. Discrete 8 Computational Geometry 22, 4 (1999), 481--504."},{"key":"e_1_2_1_8_1","doi-asserted-by":"publisher","DOI":"10.1016\/S0925-7721(01)00017-7"},{"key":"e_1_2_1_9_1","doi-asserted-by":"publisher","DOI":"10.1016\/S0925-7721(01)00033-5"},{"key":"e_1_2_1_10_1","doi-asserted-by":"publisher","DOI":"10.1145\/2431211.2431214"},{"key":"e_1_2_1_11_1","volume-title":"Voronoi Diagrams and Delaunay Triangulations","author":"Aurenhammer Franz","unstructured":"Franz Aurenhammer , Rolf Klein , and Der-Tsai Lee . 2013. Voronoi Diagrams and Delaunay Triangulations . Vol. 8 . World Scientific . Franz Aurenhammer, Rolf Klein, and Der-Tsai Lee. 2013. Voronoi Diagrams and Delaunay Triangulations. Vol. 8. World Scientific."},{"key":"e_1_2_1_12_1","doi-asserted-by":"publisher","DOI":"10.1142\/S0218202512500492"},{"key":"e_1_2_1_13_1","doi-asserted-by":"publisher","DOI":"10.1002\/nme.4562"},{"key":"e_1_2_1_14_1","volume-title":"Hyman","author":"Bochev Pavel B.","year":"2006","unstructured":"Pavel B. Bochev and James M . Hyman . 2006 . Principles of mimetic discretizations of differential operators. In Compatible Spatial Discretizations. IMA Volumes in Mathematics and Its Applications, Vol. 142 . Springer , 89--119. Pavel B. Bochev and James M. Hyman. 2006. Principles of mimetic discretizations of differential operators. In Compatible Spatial Discretizations. IMA Volumes in Mathematics and Its Applications, Vol. 142. Springer, 89--119."},{"key":"e_1_2_1_15_1","volume-title":"Proceedings of the Offshore Mediterranean Conference.","author":"Bondu\u00e0 S.","unstructured":"S. Bondu\u00e0 , V. Bortolotti , P. Macini , E. Mesini , and E. M. Vasini . 2017. 3D Voronoi pre- and post- processing tools for using the TOUGH2 family of numerical simulator for hydrocarbon gas migration . In Proceedings of the Offshore Mediterranean Conference. S. Bondu\u00e0, V. Bortolotti, P. Macini, E. Mesini, and E. M. Vasini. 2017. 3D Voronoi pre- and post- processing tools for using the TOUGH2 family of numerical simulator for hydrocarbon gas migration. In Proceedings of the Offshore Mediterranean Conference."},{"key":"e_1_2_1_16_1","doi-asserted-by":"publisher","DOI":"10.1145\/2980179.2980245"},{"key":"e_1_2_1_17_1","doi-asserted-by":"publisher","DOI":"10.1145\/2601097.2601115"},{"key":"e_1_2_1_18_1","volume-title":"Ramos","author":"Cheng Siu-Wing","year":"2007","unstructured":"Siu-Wing Cheng , Tamal K. Dey , and Edgar A . Ramos . 2007 . Delaunay refinement for piecewise smooth complexes. In Proceedings of the 18th Annual ACM-SIAM Symposium on Discrete Algorithms (SODA\u201907). 1096--1105. http:\/\/dl.acm.org\/citation.cfm?id&equals;1283383.1283501 Siu-Wing Cheng, Tamal K. Dey, and Edgar A. Ramos. 2007. Delaunay refinement for piecewise smooth complexes. In Proceedings of the 18th Annual ACM-SIAM Symposium on Discrete Algorithms (SODA\u201907). 1096--1105. http:\/\/dl.acm.org\/citation.cfm?id&equals;1283383.1283501"},{"key":"e_1_2_1_19_1","volume-title":"Ramos","author":"Cheng Siu-Wing","year":"2010","unstructured":"Siu-Wing Cheng , Tamal K. Dey , and Edgar A . Ramos . 2010 . Delaunay refinement for piecewise smooth complexes. Discrete 8 Computational Geometry 43, 1 (2010), 121--166. Siu-Wing Cheng, Tamal K. Dey, and Edgar A. Ramos. 2010. Delaunay refinement for piecewise smooth complexes. Discrete 8 Computational Geometry 43, 1 (2010), 121--166."},{"key":"e_1_2_1_20_1","volume-title":"Delaunay Mesh Generation","author":"Cheng Siu-Wing","unstructured":"Siu-Wing Cheng , Tamal K. Dey , and Jonathan Shewchuk . 2012. Delaunay Mesh Generation . CRC Press , Boca Raton, FL . Siu-Wing Cheng, Tamal K. Dey, and Jonathan Shewchuk. 2012. Delaunay Mesh Generation. CRC Press, Boca Raton, FL."},{"key":"e_1_2_1_21_1","volume-title":"Three-dimensional Delaunay mesh generation. Discrete 8 Computational Geometry 36, 3","author":"Cheng Siu-Wing","year":"2006","unstructured":"Siu-Wing Cheng and Sheung-Hung Poon . 2006. Three-dimensional Delaunay mesh generation. Discrete 8 Computational Geometry 36, 3 ( 2006 ), 419--456. Siu-Wing Cheng and Sheung-Hung Poon. 2006. Three-dimensional Delaunay mesh generation. Discrete 8 Computational Geometry 36, 3 (2006), 419--456."},{"key":"e_1_2_1_22_1","doi-asserted-by":"publisher","DOI":"10.1145\/2451236.2451243"},{"key":"e_1_2_1_23_1","volume-title":"Proceedings of the 18th Annual Symposium on Computational Geometry (SCG\u201902)","author":"Cohen-Steiner D.","unstructured":"D. Cohen-Steiner , \u00c9.- C. de Verdi\u00e8re , and M. Yvinec . 2002. Conforming Delaunay triangulations in 3D . In Proceedings of the 18th Annual Symposium on Computational Geometry (SCG\u201902) . 199--208. D. Cohen-Steiner, \u00c9.-C. de Verdi\u00e8re, and M. Yvinec. 2002. Conforming Delaunay triangulations in 3D. In Proceedings of the 18th Annual Symposium on Computational Geometry (SCG\u201902). 199--208."},{"key":"e_1_2_1_24_1","volume-title":"Asymptotic Theory of Statistics and Probability","author":"DasGupta Anirban","unstructured":"Anirban DasGupta . 2008. Metrics , information theory, convergence, and Poisson approximations . In Asymptotic Theory of Statistics and Probability . Springer , 19--34. Anirban DasGupta. 2008. Metrics, information theory, convergence, and Poisson approximations. In Asymptotic Theory of Statistics and Probability. Springer, 19--34."},{"key":"e_1_2_1_25_1","volume-title":"Three-dimensional multi-material polyhedral method for diffusion. Computers 8 Fluids 156","author":"Dawes A. S.","year":"2017","unstructured":"A. S. Dawes . 2017. Three-dimensional multi-material polyhedral method for diffusion. Computers 8 Fluids 156 ( 2017 ), 485--495. A. S. Dawes. 2017. Three-dimensional multi-material polyhedral method for diffusion. Computers 8 Fluids 156 (2017), 485--495."},{"key":"e_1_2_1_26_1","volume-title":"Discrete Differential Geometry. Oberwolfach Seminars","author":"Desbrun Mathieu","unstructured":"Mathieu Desbrun , Eva Kanso , and Yiying Tong . 2008. Discrete differential forms for computational modeling . In Discrete Differential Geometry. Oberwolfach Seminars , Vol. 38 . Birkh\u00e4user Basel , 287--324. Mathieu Desbrun, Eva Kanso, and Yiying Tong. 2008. Discrete differential forms for computational modeling. In Discrete Differential Geometry. Oberwolfach Seminars, Vol. 38. Birkh\u00e4user Basel, 287--324."},{"key":"e_1_2_1_27_1","doi-asserted-by":"publisher","DOI":"10.3390\/a2041327"},{"key":"e_1_2_1_28_1","doi-asserted-by":"publisher","DOI":"10.5555\/3225282.3225537"},{"key":"e_1_2_1_29_1","doi-asserted-by":"publisher","DOI":"10.1109\/CVPR.2015.7298931"},{"key":"e_1_2_1_30_1","volume-title":"Proceedings of the 20th International Meshing Roundtable. 273--290","author":"Mohamed","unstructured":"Mohamed S. Ebeida and Scott A. Mitchell. 2012. Uniform random Voronoi meshes . In Proceedings of the 20th International Meshing Roundtable. 273--290 . Mohamed S. Ebeida and Scott A. Mitchell. 2012. Uniform random Voronoi meshes. In Proceedings of the 20th International Meshing Roundtable. 273--290."},{"key":"e_1_2_1_31_1","doi-asserted-by":"publisher","DOI":"10.1111\/j.1467-8659.2012.03059.x"},{"key":"e_1_2_1_32_1","doi-asserted-by":"publisher","DOI":"10.1145\/1189762.1189766"},{"key":"e_1_2_1_33_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.jcp.2018.07.025"},{"key":"e_1_2_1_34_1","doi-asserted-by":"crossref","unstructured":"C. M. Freeman K. L. Boyle M. Reagan J. Johnson C. Rycroft and G. J. Moridis. 2014. MeshVoro: A three-dimensional Voronoi mesh building tool for the TOUGH family of codes. Computers 8 Geosciences 70 (2014) 26--34.  C. M. Freeman K. L. Boyle M. Reagan J. Johnson C. Rycroft and G. J. Moridis. 2014. MeshVoro: A three-dimensional Voronoi mesh building tool for the TOUGH family of codes. Computers 8 Geosciences 70 (2014) 26--34.","DOI":"10.1016\/j.cageo.2014.05.002"},{"key":"e_1_2_1_35_1","doi-asserted-by":"publisher","DOI":"10.1145\/2661229.2661235"},{"key":"e_1_2_1_36_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.cma.2014.05.005"},{"key":"e_1_2_1_37_1","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-319-02335-9_18"},{"key":"e_1_2_1_38_1","doi-asserted-by":"publisher","DOI":"10.1002\/fld.2350"},{"key":"e_1_2_1_39_1","doi-asserted-by":"publisher","DOI":"10.1002\/1097-0207(20000910\/20)49:1\/2<193::AID-NME929>3.0.CO;2-R"},{"key":"e_1_2_1_40_1","article-title":"Weighted triangulations for geometry processing","volume":"33","author":"de Goes Fernando","year":"2014","unstructured":"Fernando de Goes , Pooran Memari , Patrick Mullen , and Mathieu Desbrun . 2014 . Weighted triangulations for geometry processing . ACM Transactions on Graphics 33 , 3 (2014), Article 28, 13 pages. Fernando de Goes, Pooran Memari, Patrick Mullen, and Mathieu Desbrun. 2014. Weighted triangulations for geometry processing. ACM Transactions on Graphics 33, 3 (2014), Article 28, 13 pages.","journal-title":"ACM Transactions on Graphics"},{"key":"e_1_2_1_41_1","volume-title":"Efficient maximal Poisson-disk sampling and remeshing on surfaces. Computers 8 Graphics 46","author":"Guo Jianwei","year":"2015","unstructured":"Jianwei Guo , Dong-Ming Yan , Xiaohong Jia , and Xiaopeng Zhang . 2015. Efficient maximal Poisson-disk sampling and remeshing on surfaces. Computers 8 Graphics 46 ( 2015 ), 72--79. Jianwei Guo, Dong-Ming Yan, Xiaohong Jia, and Xiaopeng Zhang. 2015. Efficient maximal Poisson-disk sampling and remeshing on surfaces. Computers 8 Graphics 46 (2015), 72--79."},{"key":"e_1_2_1_42_1","doi-asserted-by":"publisher","DOI":"10.1063\/1.1761178"},{"key":"e_1_2_1_43_1","volume-title":"IGMESH: A convenient irregular-grid-based pre- and post-processing tool for TOUGH2 simulator. Computers 8 Geosciences 95","author":"Hu Litang","year":"2016","unstructured":"Litang Hu , Keni Zhang , Xiaoyuan Cao , Yi Li , and Chaobin Guo . 2016 . IGMESH: A convenient irregular-grid-based pre- and post-processing tool for TOUGH2 simulator. Computers 8 Geosciences 95 (2016), 11--17. Litang Hu, Keni Zhang, Xiaoyuan Cao, Yi Li, and Chaobin Guo. 2016. IGMESH: A convenient irregular-grid-based pre- and post-processing tool for TOUGH2 simulator. Computers 8 Geosciences 95 (2016), 11--17."},{"key":"e_1_2_1_44_1","doi-asserted-by":"publisher","DOI":"10.1145\/3197517.3201353"},{"key":"e_1_2_1_45_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.jcp.2017.06.048"},{"key":"e_1_2_1_46_1","doi-asserted-by":"publisher","DOI":"10.1007\/s12303-014-0061-3"},{"key":"e_1_2_1_47_1","doi-asserted-by":"publisher","DOI":"10.2118\/182666-MS"},{"key":"e_1_2_1_48_1","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-540-75103-8_10"},{"key":"e_1_2_1_50_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.jcp.2013.07.031"},{"key":"e_1_2_1_51_1","volume-title":"Smooth Subdivision Surfaces Based on Triangles. Master\u2019s Thesis. Department of Mathematics","author":"Loop Charles Teorell","unstructured":"Charles Teorell Loop . 1987. Smooth Subdivision Surfaces Based on Triangles. Master\u2019s Thesis. Department of Mathematics , University of Utah. Charles Teorell Loop. 1987. Smooth Subdivision Surfaces Based on Triangles. Master\u2019s Thesis. Department of Mathematics, University of Utah."},{"key":"e_1_2_1_52_1","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-642-33573-0_29"},{"key":"e_1_2_1_53_1","doi-asserted-by":"publisher","DOI":"10.1090\/qam\/99978"},{"key":"e_1_2_1_54_1","doi-asserted-by":"publisher","DOI":"10.1142\/S0218202514400065"},{"key":"e_1_2_1_55_1","doi-asserted-by":"publisher","DOI":"10.5555\/1731309.1731340"},{"key":"e_1_2_1_56_1","doi-asserted-by":"publisher","DOI":"10.1017\/S0080456800026351"},{"key":"e_1_2_1_57_1","volume-title":"Proceedings of the 3rd Eurographics Symposium on Geometry Processing (SGP\u201905)","author":"Mederos Boris","year":"2005","unstructured":"Boris Mederos , Nina Amenta , Luiz Velho , and Luiz Henrique de Figueiredo . 2005 . Surface reconstruction from noisy point clouds . In Proceedings of the 3rd Eurographics Symposium on Geometry Processing (SGP\u201905) . Boris Mederos, Nina Amenta, Luiz Velho, and Luiz Henrique de Figueiredo. 2005. Surface reconstruction from noisy point clouds. In Proceedings of the 3rd Eurographics Symposium on Geometry Processing (SGP\u201905)."},{"key":"e_1_2_1_58_1","doi-asserted-by":"publisher","DOI":"10.1007\/s002200000348"},{"key":"e_1_2_1_59_1","doi-asserted-by":"publisher","DOI":"10.1142\/S0218195999000339"},{"key":"e_1_2_1_60_1","doi-asserted-by":"publisher","DOI":"10.1145\/3194657"},{"key":"e_1_2_1_61_1","volume-title":"Proceedings of the 24th Canadian Conference on Computational Geometry (CCCG\u201912)","author":"Mitchell Scott A.","year":"2012","unstructured":"Scott A. Mitchell , Alexander Rand , Mohamed S. Ebeida , and Chandrajit Bajaj . 2012 . Variable radii Poisson-disk sampling . In Proceedings of the 24th Canadian Conference on Computational Geometry (CCCG\u201912) . Scott A. Mitchell, Alexander Rand, Mohamed S. Ebeida, and Chandrajit Bajaj. 2012. Variable radii Poisson-disk sampling. In Proceedings of the 24th Canadian Conference on Computational Geometry (CCCG\u201912)."},{"key":"e_1_2_1_62_1","doi-asserted-by":"publisher","DOI":"10.1145\/2010324.1964998"},{"key":"e_1_2_1_63_1","doi-asserted-by":"crossref","unstructured":"M. Murphy D. Mount and C. Gable. 2001. A point-placement strategy for conforming Delaunay tetrahedralization. International Journal of Computational Geometry 8 Applications 11 6 (2001) 669--682.  M. Murphy D. Mount and C. Gable. 2001. A point-placement strategy for conforming Delaunay tetrahedralization. International Journal of Computational Geometry 8 Applications 11 6 (2001) 669--682.","DOI":"10.1142\/S0218195901000699"},{"key":"e_1_2_1_64_1","doi-asserted-by":"publisher","DOI":"10.1137\/S0036142994277286"},{"key":"e_1_2_1_65_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.jcp.2007.05.025"},{"key":"e_1_2_1_66_1","doi-asserted-by":"publisher","DOI":"10.5555\/3225282.3225540"},{"key":"e_1_2_1_67_1","unstructured":"M. Peric and S. Ferguson. 2005. The advantage of polyhedral meshes. Dynamics 24 (Spring 2005) 4--5. The customer magazine of the CD-adapco Group currently maintained by Siemens. The issue is available at http:\/\/mdx2.plm.automation.siemens.com\/magazine\/dynamics-24. See also https:\/\/pdfs.semanticscholar.org\/51ae\/90047ab44f53849196878bfec4232b291d1c.pdf (accessed November 11 2019).  M. Peric and S. Ferguson. 2005. The advantage of polyhedral meshes. Dynamics 24 (Spring 2005) 4--5. The customer magazine of the CD-adapco Group currently maintained by Siemens. The issue is available at http:\/\/mdx2.plm.automation.siemens.com\/magazine\/dynamics-24. See also https:\/\/pdfs.semanticscholar.org\/51ae\/90047ab44f53849196878bfec4232b291d1c.pdf (accessed November 11 2019)."},{"key":"e_1_2_1_68_1","doi-asserted-by":"publisher","DOI":"10.1006\/jcph.2000.6424"},{"key":"e_1_2_1_70_1","first-page":"738","article-title":"The TOUGH codes\u2014A family of simulation tools for multiphase flow and transport processes in permeable media","volume":"3","author":"Pruess K.","year":"2004","unstructured":"K. Pruess . 2004 . The TOUGH codes\u2014A family of simulation tools for multiphase flow and transport processes in permeable media . Vadose Zone Journal 3 , 3 (2004), 738 -- 746 . K. Pruess. 2004. The TOUGH codes\u2014A family of simulation tools for multiphase flow and transport processes in permeable media. Vadose Zone Journal 3, 3 (2004), 738--746.","journal-title":"Vadose Zone Journal"},{"key":"e_1_2_1_71_1","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-540-87921-3_3"},{"key":"e_1_2_1_72_1","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-642-04319-2_28"},{"key":"e_1_2_1_73_1","doi-asserted-by":"publisher","DOI":"10.1080\/14786446408643629"},{"key":"e_1_2_1_74_1","doi-asserted-by":"publisher","DOI":"10.1063\/1.3215722"},{"key":"e_1_2_1_75_1","volume-title":"Conditioning, Anisotropy, and Quality Measures","author":"Shewchuk Jonathan","unstructured":"Jonathan Shewchuk . 2002. What Is a Good Linear Finite Element? Interpolation , Conditioning, Anisotropy, and Quality Measures . University of California at Berkeley . Jonathan Shewchuk. 2002. What Is a Good Linear Finite Element? Interpolation, Conditioning, Anisotropy, and Quality Measures. University of California at Berkeley."},{"key":"e_1_2_1_76_1","doi-asserted-by":"publisher","DOI":"10.1145\/276884.276894"},{"key":"e_1_2_1_77_1","doi-asserted-by":"publisher","DOI":"10.1134\/S0965542510010069"},{"key":"e_1_2_1_78_1","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-642-15414-0_20"},{"key":"e_1_2_1_79_1","volume-title":"Retrieved","author":"Graphics Laboratory Stanford Computer","year":"2014","unstructured":"Stanford Computer Graphics Laboratory . 2014 . The Stanford 3D Scanning Repository . Retrieved March 14, 2020 from http:\/\/graphics.stanford.edu\/data\/3Dscanrep\/. Stanford Computer Graphics Laboratory. 2014. The Stanford 3D Scanning Repository. Retrieved March 14, 2020 from http:\/\/graphics.stanford.edu\/data\/3Dscanrep\/."},{"key":"e_1_2_1_80_1","unstructured":"N. Sukumar and J. E. Bolander. 2009. Voronoi-based interpolants for fracture modelling. In Tessellations in the Sciences. https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/2980179.2982441  N. Sukumar and J. E. Bolander. 2009. Voronoi-based interpolants for fracture modelling. In Tessellations in the Sciences. https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/2980179.2982441"},{"key":"e_1_2_1_81_1","doi-asserted-by":"publisher","DOI":"10.1002\/nme.2763"},{"key":"e_1_2_1_82_1","unstructured":"The CGAL Project. 2019. CGAL User and Reference Manual (4.14.1 ed.). CGAL Editorial Board.  The CGAL Project. 2019. CGAL User and Reference Manual (4.14.1 ed.). CGAL Editorial Board."},{"key":"e_1_2_1_83_1","doi-asserted-by":"publisher","DOI":"10.1145\/1531326.1531381"},{"key":"e_1_2_1_84_1","doi-asserted-by":"publisher","DOI":"10.1137\/090748214"},{"key":"e_1_2_1_85_1","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-319-46487-9_11"},{"key":"e_1_2_1_86_1","doi-asserted-by":"publisher","DOI":"10.1007\/s10444-005-9008-6"},{"key":"e_1_2_1_87_1","doi-asserted-by":"publisher","DOI":"10.1111\/j.1467-8659.2007.01058.x"},{"key":"e_1_2_1_88_1","doi-asserted-by":"publisher","DOI":"10.1145\/1778765.1778786"},{"key":"e_1_2_1_89_1","doi-asserted-by":"publisher","DOI":"10.1145\/1531326.1531382"},{"key":"e_1_2_1_90_1","doi-asserted-by":"publisher","DOI":"10.1111\/cgf.12528"},{"key":"e_1_2_1_91_1","series-title":"Lecture Notes in Computer Science","volume-title":"Advances in Geometric Modeling and Processing","author":"Yan Dong-Ming","unstructured":"Dong-Ming Yan , Wenping Wang , Bruno L\u00e9vy , and Yang Liu . 2013. Efficient computation of 3D clipped Voronoi diagram . In Advances in Geometric Modeling and Processing . Lecture Notes in Computer Science , Vol. 6130 . Springer , 269--282. Dong-Ming Yan, Wenping Wang, Bruno L\u00e9vy, and Yang Liu. 2013. Efficient computation of 3D clipped Voronoi diagram. In Advances in Geometric Modeling and Processing. Lecture Notes in Computer Science, Vol. 6130. Springer, 269--282."},{"key":"e_1_2_1_92_1","doi-asserted-by":"publisher","DOI":"10.1145\/2516971.2516973"},{"key":"e_1_2_1_93_1","unstructured":"Qingnan Zhou and Alec Jacobson. 2016. Thingi10K: A dataset of 10 000 3D-printing models. arXiv:1605.04797.  Qingnan Zhou and Alec Jacobson. 2016. Thingi10K: A dataset of 10 000 3D-printing models. arXiv:1605.04797."}],"container-title":["ACM Transactions on Graphics"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3337680","content-type":"unspecified","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/3337680","content-type":"application\/pdf","content-version":"vor","intended-application":"syndication"},{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/3337680","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,6,17]],"date-time":"2025-06-17T22:33:04Z","timestamp":1750199584000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3337680"}},"subtitle":["Voronoi Meshing Without Clipping"],"short-title":[],"issued":{"date-parts":[[2020,5,13]]},"references-count":91,"journal-issue":{"issue":"3","published-print":{"date-parts":[[2020,6,30]]}},"alternative-id":["10.1145\/3337680"],"URL":"https:\/\/doi.org\/10.1145\/3337680","relation":{},"ISSN":["0730-0301","1557-7368"],"issn-type":[{"value":"0730-0301","type":"print"},{"value":"1557-7368","type":"electronic"}],"subject":[],"published":{"date-parts":[[2020,5,13]]},"assertion":[{"value":"2019-03-01","order":0,"name":"received","label":"Received","group":{"name":"publication_history","label":"Publication History"}},{"value":"2019-02-01","order":1,"name":"accepted","label":"Accepted","group":{"name":"publication_history","label":"Publication History"}},{"value":"2020-05-13","order":2,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}