{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,5,14]],"date-time":"2026-05-14T10:32:31Z","timestamp":1778754751073,"version":"3.51.4"},"reference-count":55,"publisher":"Association for Computing Machinery (ACM)","issue":"4","license":[{"start":{"date-parts":[[2022,7,1]],"date-time":"2022-07-01T00:00:00Z","timestamp":1656633600000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.acm.org\/publications\/policies\/copyright_policy#Background"}],"funder":[{"DOI":"10.13039\/501100001665","name":"French National Research Agency","doi-asserted-by":"crossref","award":["ANR-19-P3IA-0002"],"award-info":[{"award-number":["ANR-19-P3IA-0002"]}],"id":[{"id":"10.13039\/501100001665","id-type":"DOI","asserted-by":"crossref"}]}],"content-domain":{"domain":["dl.acm.org"],"crossmark-restriction":true},"short-container-title":["ACM Trans. Graph."],"published-print":{"date-parts":[[2022,7]]},"abstract":"<jats:p>Given an input 3D geometry such as a triangle soup or a point set, we address the problem of generating a watertight and orientable surface triangle mesh that strictly encloses the input. The output mesh is obtained by greedily refining and carving a 3D Delaunay triangulation on an offset surface of the input, while carving with empty balls of radius alpha. The proposed algorithm is controlled via two user-defined parameters: alpha and offset. Alpha controls the size of cavities or holes that cannot be traversed during carving, while offset controls the distance between the vertices of the output mesh and the input. Our algorithm is guaranteed to terminate and to yield a valid and strictly enclosing mesh, even for defect-laden inputs. Genericity is achieved using an abstract interface probing the input, enabling any geometry to be used, provided a few basic geometric queries can be answered. We benchmark the algorithm on large public datasets such as Thingi10k, and compare it to state-of-the-art approaches in terms of robustness, approximation, output complexity, speed, and peak memory consumption. Our implementation is available through the CGAL library.<\/jats:p>","DOI":"10.1145\/3528223.3530152","type":"journal-article","created":{"date-parts":[[2022,7,22]],"date-time":"2022-07-22T21:06:27Z","timestamp":1658523987000},"page":"1-22","update-policy":"https:\/\/doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":43,"title":["Alpha wrapping with an offset"],"prefix":"10.1145","volume":"41","author":[{"given":"C\u00e9dric","family":"Portaneri","sequence":"first","affiliation":[{"name":"Inria, France"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Mael","family":"Rouxel-Labb\u00e9","sequence":"additional","affiliation":[{"name":"GeometryFactory, France"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Michael","family":"Hemmer","sequence":"additional","affiliation":[{"name":"Independent, Germany"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"David","family":"Cohen-Steiner","sequence":"additional","affiliation":[{"name":"Inria, France"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Pierre","family":"Alliez","sequence":"additional","affiliation":[{"name":"Inria, France"}],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"320","published-online":{"date-parts":[[2022,7,22]]},"reference":[{"key":"e_1_2_2_1_1","doi-asserted-by":"publisher","DOI":"10.1109\/SMI.2005.11"},{"key":"e_1_2_2_2_1","volume-title":"CGAL User and Reference Manual (5.3.1 ed.)","author":"Alliez Pierre","unstructured":"Pierre Alliez, St\u00e9phane Tayeb, and Camille Wormser. 2021. 3D Fast Intersection and Distance Computation. In CGAL User and Reference Manual (5.3.1 ed.). CGAL Editorial Board, Sophia Antipolis, France. https:\/\/doc.cgal.org\/5.3.1\/Manual\/packages.html#PkgAABBTree"},{"key":"e_1_2_2_3_1","doi-asserted-by":"publisher","DOI":"10.1145\/2431211.2431214"},{"key":"e_1_2_2_4_1","doi-asserted-by":"publisher","DOI":"10.1080\/10867651.1997.10487480"},{"key":"e_1_2_2_5_1","doi-asserted-by":"publisher","DOI":"10.1111\/cgf.12802"},{"key":"e_1_2_2_6_1","volume-title":"Proceedings of Canadian Conference on Computational Geometry. Unknown publisher","author":"Bernardini Fausto","year":"1997","unstructured":"Fausto Bernardini and Chandrajit L Bajaj. 1997. Sampling and reconstructing manifolds using alpha-shapes. In Proceedings of Canadian Conference on Computational Geometry. Unknown publisher, Kingston, Ontario, Canada, 193--198."},{"key":"e_1_2_2_7_1","doi-asserted-by":"publisher","DOI":"10.1142\/S0218195999000236"},{"key":"e_1_2_2_8_1","doi-asserted-by":"publisher","DOI":"10.1145\/1095878.1095883"},{"key":"e_1_2_2_9_1","doi-asserted-by":"publisher","DOI":"10.1145\/357346.357349"},{"key":"e_1_2_2_10_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.gmod.2005.01.004"},{"key":"e_1_2_2_11_1","volume-title":"Proceedings of the Vision Modeling and Visualization conference. Aka GmbH","author":"Botsch Mario","year":"2001","unstructured":"Mario Botsch and Leif Kobbelt. 2001. A Robust Procedure to Eliminate Degenerate Faces from Triangle Meshes. In Proceedings of the Vision Modeling and Visualization conference. Aka GmbH, Stuttgart, Germany, 283--290."},{"key":"e_1_2_2_12_1","doi-asserted-by":"publisher","DOI":"10.1016\/S0166-218X(00)00231-6"},{"key":"e_1_2_2_13_1","doi-asserted-by":"publisher","DOI":"10.1111\/j.1467-8659.2011.02058.x"},{"key":"e_1_2_2_14_1","doi-asserted-by":"publisher","DOI":"10.1145\/3072959.3073714"},{"key":"e_1_2_2_15_1","doi-asserted-by":"publisher","DOI":"10.1111\/j.1467-8659.2009.01609.x"},{"key":"e_1_2_2_16_1","doi-asserted-by":"publisher","DOI":"10.1145\/2019627.2019641"},{"key":"e_1_2_2_17_1","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-540-75103-8_27"},{"key":"e_1_2_2_18_1","doi-asserted-by":"publisher","DOI":"10.5555\/3116259.3116381"},{"key":"e_1_2_2_19_1","volume-title":"Delaunay Mesh Generation","author":"Cheng Siu-Wing","unstructured":"Siu-Wing Cheng, Tamal K. Dey, and Jonathan Shewchuk. 2012. Delaunay Mesh Generation (1st ed.). Chapman and Hall\/CRC, Florida, USA.","edition":"1"},{"key":"e_1_2_2_20_1","volume-title":"Curve and Surface Reconstruction: Algorithms with Mathematical Analysis by Tamal K","author":"Dey Tamal","year":"2010","unstructured":"Tamal Dey. 2010. Curve and Surface Reconstruction: Algorithms with Mathematical Analysis by Tamal K. Dey Cambridge University Press. SIGACT News 41, 1 (mar 2010), 24--27."},{"key":"e_1_2_2_21_1","doi-asserted-by":"publisher","DOI":"10.1145\/3478513.3480564"},{"key":"e_1_2_2_22_1","volume-title":"Discrete and computational geometry","author":"Edelsbrunner Herbert","unstructured":"Herbert Edelsbrunner. 2003. Surface reconstruction by wrapping finite sets in space. In Discrete and computational geometry. Springer, USA, 379--404."},{"key":"e_1_2_2_23_1","doi-asserted-by":"publisher","DOI":"10.1145\/174462.156635"},{"key":"e_1_2_2_24_1","doi-asserted-by":"publisher","DOI":"10.1007\/s00371-006-0027-1"},{"key":"e_1_2_2_25_1","volume-title":"Surface reconstruction based on a dynamical system. Computer graphics forum 21, 3","author":"Giesen Joachim","year":"2002","unstructured":"Joachim Giesen and Matthias John. 2002. Surface reconstruction based on a dynamical system. Computer graphics forum 21, 3 (2002), 363--371."},{"key":"e_1_2_2_26_1","doi-asserted-by":"publisher","DOI":"10.1142\/S0218654303000097"},{"key":"e_1_2_2_27_1","volume-title":"Surface reconstruction using alpha shapes. Computer graphics forum 16, 4","author":"Guo Baining","year":"1997","unstructured":"Baining Guo, Jai Menon, and Brian Willette. 1997. Surface reconstruction using alpha shapes. Computer graphics forum 16, 4 (1997), 177--190."},{"key":"e_1_2_2_28_1","doi-asserted-by":"publisher","DOI":"10.1145\/3386569.3392385"},{"key":"e_1_2_2_29_1","doi-asserted-by":"publisher","DOI":"10.1145\/3197517.3201353"},{"key":"e_1_2_2_30_1","volume-title":"Guibas","author":"Huang Jingwei","year":"2018","unstructured":"Jingwei Huang, Hao Su, and Leonidas J. Guibas. 2018. Robust Watertight Manifold Surface Generation Method for ShapeNet Models. CoRR abs\/1802.01698 (2018), 1--10. http:\/\/arxiv.org\/abs\/1802.01698"},{"key":"e_1_2_2_31_1","volume-title":"Guibas","author":"Huang Jingwei","year":"2020","unstructured":"Jingwei Huang, Yichao Zhou, and Leonidas J. Guibas. 2020. ManifoldPlus: A Robust and Scalable Watertight Manifold Surface Generation Method for Triangle Soups. CoRR abs\/2005.11621 (2020), 1--10. arXiv:2005.11621 https:\/\/arxiv.org\/abs\/2005.11621"},{"key":"e_1_2_2_32_1","doi-asserted-by":"publisher","DOI":"10.1145\/2461912.2461916"},{"key":"e_1_2_2_33_1","doi-asserted-by":"publisher","DOI":"10.1145\/1015706.1015815"},{"key":"e_1_2_2_34_1","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-642-24734-7_22"},{"key":"e_1_2_2_35_1","volume-title":"Proceedings of EUROGRAPHICS Symposium on Geometry Processing. Eurographics Association","author":"Kazhdan Michael","year":"2006","unstructured":"Michael Kazhdan, Matthew Bolitho, and Hugues Hoppe. 2006. Poisson Surface Reconstruction. In Proceedings of EUROGRAPHICS Symposium on Geometry Processing. Eurographics Association, Cagliari, Sardinia, Italy, 61--70."},{"key":"e_1_2_2_36_1","doi-asserted-by":"publisher","DOI":"10.1111\/1467-8659.00333"},{"key":"e_1_2_2_37_1","volume-title":"ABC: A Big CAD Model Dataset For Geometric Deep Learning. In The IEEE Conference on Computer Vision and Pattern Recognition (CVPR). IEEE, USA, 1--10","author":"Koch Sebastian","year":"2019","unstructured":"Sebastian Koch, Albert Matveev, Zhongshi Jiang, Francis Williams, Alexey Artemov, Evgeny Burnaev, Marc Alexa, Denis Zorin, and Daniele Panozzo. 2019. ABC: A Big CAD Model Dataset For Geometric Deep Learning. In The IEEE Conference on Computer Vision and Pattern Recognition (CVPR). IEEE, USA, 1--10."},{"key":"e_1_2_2_38_1","doi-asserted-by":"publisher","DOI":"10.5555\/3225288.3225581"},{"key":"e_1_2_2_39_1","volume-title":"Proceedings of the ACM\/Eurographics Symposium on Geometry Processing. ACM, Aachen, 200--205","author":"Liepa Peter","year":"2003","unstructured":"Peter Liepa. 2003. Filling holes in meshes. In Proceedings of the ACM\/Eurographics Symposium on Geometry Processing. ACM, Aachen, 200--205."},{"key":"e_1_2_2_40_1","volume-title":"Proceedings of GraphiCon'2018","author":"Malyshev Alexander","year":"2018","unstructured":"Alexander Malyshev, Artem Zhidkov, Vadim Turlapov, and France Guyancourt. 2018. Adaptive mesh generation using shrink wrapping approach. In Proceedings of GraphiCon'2018. GraphiCon Scientific Society, Tomsk, Russia, 479--483."},{"key":"e_1_2_2_41_1","doi-asserted-by":"publisher","DOI":"10.7712\/100016.2309.8256"},{"key":"e_1_2_2_42_1","doi-asserted-by":"publisher","DOI":"10.1109\/TVCG.2003.1196006"},{"key":"e_1_2_2_43_1","doi-asserted-by":"publisher","DOI":"10.1145\/2816795.2818093"},{"key":"e_1_2_2_44_1","doi-asserted-by":"publisher","DOI":"10.1145\/344779.344935"},{"key":"e_1_2_2_45_1","doi-asserted-by":"publisher","DOI":"10.1145\/3450626.3459780"},{"key":"e_1_2_2_46_1","doi-asserted-by":"publisher","DOI":"10.1145\/1015706.1015816"},{"key":"e_1_2_2_47_1","doi-asserted-by":"publisher","DOI":"10.1145\/2522628.2522648"},{"key":"e_1_2_2_48_1","doi-asserted-by":"publisher","DOI":"10.1109\/VISUAL.1998.745286"},{"key":"e_1_2_2_49_1","volume-title":"CGAL User and Reference Manual (5.3 ed.)","author":"Project The CGAL","unstructured":"The CGAL Project. 2021. CGAL User and Reference Manual (5.3 ed.). CGAL Editorial Board, Sophia Antipolis, France. https:\/\/doc.cgal.org\/5.3\/Manual\/packages.html"},{"key":"e_1_2_2_50_1","doi-asserted-by":"publisher","DOI":"10.1109\/TASE.2013.2290193"},{"key":"e_1_2_2_51_1","doi-asserted-by":"publisher","DOI":"10.1145\/3450626.3459818"},{"key":"e_1_2_2_52_1","doi-asserted-by":"publisher","DOI":"10.5555\/2619648.2619655"},{"key":"e_1_2_2_53_1","doi-asserted-by":"publisher","DOI":"10.1109\/CVPR42600.2020.00015"},{"key":"e_1_2_2_54_1","doi-asserted-by":"publisher","DOI":"10.1111\/cgf.14363"},{"key":"e_1_2_2_55_1","first-page":"3D","article-title":"Thingi10K","volume":"10","author":"Zhou Qingnan","year":"2016","unstructured":"Qingnan Zhou and Alec Jacobson. 2016. Thingi10K: A Dataset of 10,000 3D-Printing Models. arXiv:1605.04797 [cs.GR]","journal-title":"A Dataset of"}],"container-title":["ACM Transactions on Graphics"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3528223.3530152","content-type":"unspecified","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/3528223.3530152","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,6,17]],"date-time":"2025-06-17T19:02:48Z","timestamp":1750186968000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3528223.3530152"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2022,7]]},"references-count":55,"journal-issue":{"issue":"4","published-print":{"date-parts":[[2022,7]]}},"alternative-id":["10.1145\/3528223.3530152"],"URL":"https:\/\/doi.org\/10.1145\/3528223.3530152","relation":{},"ISSN":["0730-0301","1557-7368"],"issn-type":[{"value":"0730-0301","type":"print"},{"value":"1557-7368","type":"electronic"}],"subject":[],"published":{"date-parts":[[2022,7]]},"assertion":[{"value":"2022-07-22","order":3,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}