{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,6,2]],"date-time":"2026-06-02T15:28:31Z","timestamp":1780414111854,"version":"3.54.1"},"reference-count":57,"publisher":"Association for Computing Machinery (ACM)","issue":"4","funder":[{"DOI":"10.13039\/100000001","name":"National Science Foundation","doi-asserted-by":"publisher","award":["OAC-2411349"],"award-info":[{"award-number":["OAC-2411349"]}],"id":[{"id":"10.13039\/100000001","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/100000001","name":"National Science Foundation","doi-asserted-by":"publisher","award":["IIS-2313156"],"award-info":[{"award-number":["IIS-2313156"]}],"id":[{"id":"10.13039\/100000001","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/501100000038","name":"Natural Sciences and Engineering Research Council of Canada","doi-asserted-by":"publisher","award":["DGECR-2021-00461"],"award-info":[{"award-number":["DGECR-2021-00461"]}],"id":[{"id":"10.13039\/501100000038","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/501100000038","name":"Natural Sciences and Engineering Research Council of Canada","doi-asserted-by":"publisher","award":["RG-PIN 2021-03707"],"award-info":[{"award-number":["RG-PIN 2021-03707"]}],"id":[{"id":"10.13039\/501100000038","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":[[2025,8,1]]},"abstract":"<jats:p>\n                    We introduce\n                    <jats:italic toggle=\"yes\">Topological Offsets<\/jats:italic>\n                    , a novel approach to generate manifold and self-intersection-free offset surfaces that are topologically equivalent to an offset infinitesimally close to the surface. Our approach, by construction, creates a manifold, watertight, and self-intersection-free offset surface strictly enclosing the input, while doing a best effort to move it to a prescribed distance from the input. Differently from existing approaches, we embed the input in a background mesh and insert a topological offset around the input with purely combinatorial operations. The topological offset is then inflated\/deflated to match the user-prescribed distance while enforcing that no intersections or non-manifold configurations are introduced.\n                  <\/jats:p>\n                  <jats:p>We evaluate the effectiveness and robustness of our approach on the Thingi10k dataset, and show that topological offsets are beneficial in multiple graphics applications, including (1) converting non-manifold surfaces to manifold ones, (2) creating layered offsets, and (3) reliably computing finite offsets.<\/jats:p>","DOI":"10.1145\/3731157","type":"journal-article","created":{"date-parts":[[2025,7,27]],"date-time":"2025-07-27T04:02:22Z","timestamp":1753588942000},"page":"1-19","update-policy":"https:\/\/doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":3,"title":["Topological Offsets"],"prefix":"10.1145","volume":"44","author":[{"ORCID":"https:\/\/orcid.org\/0000-0003-4491-1685","authenticated-orcid":false,"given":"Daniel","family":"Zint","sequence":"first","affiliation":[{"name":"Courant, New York University, New York, New York, USA"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"ORCID":"https:\/\/orcid.org\/0009-0007-6493-8734","authenticated-orcid":false,"given":"Zhouyuan","family":"Chen","sequence":"additional","affiliation":[{"name":"Courant, New York University, New York, New York, USA"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"ORCID":"https:\/\/orcid.org\/0009-0008-5081-3188","authenticated-orcid":false,"given":"Yifei","family":"Zhu","sequence":"additional","affiliation":[{"name":"Courant, New York University, New York, New York, USA"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"ORCID":"https:\/\/orcid.org\/0000-0001-7733-5501","authenticated-orcid":false,"given":"Denis","family":"Zorin","sequence":"additional","affiliation":[{"name":"Courant, New York University, New York, New York, USA"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"ORCID":"https:\/\/orcid.org\/0000-0002-5969-636X","authenticated-orcid":false,"given":"Teseo","family":"Schneider","sequence":"additional","affiliation":[{"name":"University of Victoria, Victoria, Canada"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"ORCID":"https:\/\/orcid.org\/0000-0003-1183-2454","authenticated-orcid":false,"given":"Daniele","family":"Panozzo","sequence":"additional","affiliation":[{"name":"Courant, New York University, New York, New York, USA"}],"role":[{"vocabulary":"crossref","role":"author"}]}],"member":"320","published-online":{"date-parts":[[2025,7,27]]},"reference":[{"key":"e_1_2_2_1_1","unstructured":"Pierre Alliez David Cohen-Steiner Michael Hemmer C\u00e9dric Portaneri and Mael Rouxel-Labb\u00e9. 2024. 3D Alpha Wrapping. In CGAL User and Reference Manual (5.6.1 ed.). CGAL Editorial Board. https:\/\/doc.cgal.org\/5.6.1\/Manual\/packages.html#PkgAlphaWrap3"},{"key":"e_1_2_2_2_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.cagd.2009.06.002"},{"key":"e_1_2_2_3_1","doi-asserted-by":"publisher","DOI":"10.1002\/nme.5514"},{"key":"e_1_2_2_4_1","doi-asserted-by":"publisher","DOI":"10.1137\/S0036142994265292"},{"key":"e_1_2_2_5_1","doi-asserted-by":"publisher","DOI":"10.1080\/00207160701466362"},{"key":"e_1_2_2_6_1","doi-asserted-by":"publisher","DOI":"10.1007\/978-0-387-31256-9"},{"key":"e_1_2_2_7_1","doi-asserted-by":"publisher","DOI":"10.1145\/1057432.1057457"},{"key":"e_1_2_2_8_1","doi-asserted-by":"publisher","DOI":"10.1109\/TVCG.2007.70408"},{"key":"e_1_2_2_9_1","doi-asserted-by":"publisher","DOI":"10.1145\/2601097.2601130"},{"key":"e_1_2_2_10_1","doi-asserted-by":"publisher","DOI":"10.1145\/3072959.3073714"},{"key":"e_1_2_2_11_1","volume-title":"Computer Graphics Forum","author":"Campen Marcel","unstructured":"Marcel Campen and Leif Kobbelt. 2010a. Exact and robust (self-) intersections for polygonal meshes. In Computer Graphics Forum, Vol. 29. Wiley Online Library, 397\u2013406."},{"key":"e_1_2_2_12_1","doi-asserted-by":"publisher","DOI":"10.1111\/j.1467-8659.2010.01770.x"},{"key":"e_1_2_2_13_1","doi-asserted-by":"publisher","DOI":"10.1109\/TVCG.2019.2945961"},{"key":"e_1_2_2_14_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.cagd.2024.102321"},{"key":"e_1_2_2_15_1","doi-asserted-by":"publisher","DOI":"10.1145\/3618352"},{"key":"e_1_2_2_16_1","volume-title":"Multi-Material Adaptive","author":"Faraj Noura","year":"2016","unstructured":"Noura Faraj, Jean-Marc Thiery, and Tamy Boubekeur. 2016. Multi-Material Adaptive Volume Remesher. Computer and Graphics Journal (proc. Shape Modeling International 2016) 58 (2016), 150\u2013160."},{"key":"e_1_2_2_17_1","doi-asserted-by":"publisher","DOI":"10.1002\/1097-0207(20000910\/20)49:1\/2"},{"key":"e_1_2_2_18_1","doi-asserted-by":"publisher","DOI":"10.1109\/2945.485620"},{"key":"e_1_2_2_19_1","doi-asserted-by":"publisher","DOI":"10.1109\/TVCG.2023.3255207"},{"key":"e_1_2_2_20_1","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-642-15775-2_34"},{"key":"e_1_2_2_21_1","doi-asserted-by":"publisher","DOI":"10.1145\/3197517.3201353"},{"key":"e_1_2_2_22_1","unstructured":"Jingwei Huang Yichao Zhou and Leonidas Guibas. 2020. ManifoldPlus: A Robust and Scalable Watertight Manifold Surface Generation Method for Triangle Soups."},{"key":"e_1_2_2_23_1","doi-asserted-by":"publisher","DOI":"10.1145\/3414685.3417769"},{"key":"e_1_2_2_24_1","doi-asserted-by":"publisher","DOI":"10.1145\/566570.566586"},{"key":"e_1_2_2_25_1","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-642-24734-7_22"},{"key":"e_1_2_2_26_1","unstructured":"Menelaos Karavelas. 2022. 2D Segment Delaunay Graphs. In CGAL User and Reference Manual (5.5.1 ed.). CGAL Editorial Board. https:\/\/doc.cgal.org\/5.5.1\/Manual\/packages.html#PkgSegmentDelaunayGraph2"},{"key":"e_1_2_2_27_1","doi-asserted-by":"publisher","DOI":"10.1111\/1467-8659.00333"},{"key":"e_1_2_2_28_1","doi-asserted-by":"publisher","DOI":"10.1007\/s00366-009-0171-0"},{"key":"e_1_2_2_29_1","doi-asserted-by":"publisher","DOI":"10.1137\/130939754"},{"key":"e_1_2_2_30_1","doi-asserted-by":"publisher","DOI":"10.1109\/TASE.2010.2066563"},{"key":"e_1_2_2_31_1","volume-title":"Marching cubes: A high resolution 3D surface construction algorithm. ACM siggraph computer graphics 21, 4","author":"Lorensen William E","year":"1987","unstructured":"William E Lorensen and Harvey E Cline. 1987. Marching cubes: A high resolution 3D surface construction algorithm. ACM siggraph computer graphics 21, 4 (1987), 163\u2013169."},{"key":"e_1_2_2_32_1","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-642-33573-0_29"},{"key":"e_1_2_2_33_1","doi-asserted-by":"crossref","unstructured":"David Martineau Jeremy Gould and J. Papper. 2016. AN INTEGRATED FRAMEWORK FOR WRAPPING AND MESH GENERATION OF COMPLEX GEOMETRIES. https:\/\/api.semanticscholar.org\/CorpusID:56019523","DOI":"10.7712\/100016.2309.8256"},{"key":"e_1_2_2_34_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.cag.2014.09.017"},{"key":"e_1_2_2_35_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.cag.2017.07.003"},{"key":"e_1_2_2_36_1","doi-asserted-by":"publisher","DOI":"10.1145\/2167076.2167082"},{"key":"e_1_2_2_37_1","volume-title":"Computer Graphics Forum","author":"Pavi\u0107 Darko","unstructured":"Darko Pavi\u0107 and Leif Kobbelt. 2008. High-resolution volumetric computation of offset surfaces with feature preservation. In Computer Graphics Forum, Vol. 27. Wiley Online Library, 165\u2013174."},{"key":"e_1_2_2_38_1","doi-asserted-by":"publisher","DOI":"10.1145\/3528223.3530152"},{"key":"e_1_2_2_39_1","doi-asserted-by":"publisher","DOI":"10.1145\/1073204.1073239"},{"key":"e_1_2_2_40_1","volume-title":"2004 IEEE Symposium on","volume":"46","author":"Qu Huamin","year":"2004","unstructured":"Huamin Qu, Nan Zhang, Ran Shao, Arie Kaufman, and Klaus Mueller. 2004. Feature preserving distance fields. In 2004 IEEE Symposium on Volume Visualization and Graphics. IEEE, 39\u201346."},{"key":"e_1_2_2_41_1","volume-title":"Variational analysis","author":"Tyrrell Rockafellar R","unstructured":"R Tyrrell Rockafellar and Roger J-B Wets. 2009. Variational analysis. Vol. 317. Springer Science & Business Media."},{"key":"e_1_2_2_42_1","doi-asserted-by":"publisher","DOI":"10.1145\/2816795.2818093"},{"key":"e_1_2_2_43_1","doi-asserted-by":"publisher","DOI":"10.1145\/3414685.3417778"},{"key":"e_1_2_2_44_1","doi-asserted-by":"publisher","DOI":"10.1145\/237218.237337"},{"key":"e_1_2_2_45_1","doi-asserted-by":"publisher","DOI":"10.1145\/2629697"},{"key":"e_1_2_2_46_1","doi-asserted-by":"publisher","DOI":"10.1145\/2522628.2522648"},{"key":"e_1_2_2_47_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.cad.2023.103608"},{"key":"e_1_2_2_48_1","doi-asserted-by":"publisher","DOI":"10.1109\/tvcg.2010.90"},{"key":"e_1_2_2_49_1","unstructured":"Jane Tournois Noura Faraj Jean-Marc Thiery and Tamy Boubekeur. 2023. Tetrahedral Remeshing. In CGAL User and Reference Manual (5.6 ed.). CGAL Editorial Board. https:\/\/doc.cgal.org\/5.6\/Manual\/packages.html#PkgTetrahedralRemeshing"},{"key":"e_1_2_2_50_1","doi-asserted-by":"publisher","DOI":"10.1109\/PCCGA.2004.1348370"},{"key":"e_1_2_2_51_1","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-642-15014-2_5"},{"key":"e_1_2_2_52_1","doi-asserted-by":"publisher","DOI":"10.1145\/3386569.3392426"},{"key":"e_1_2_2_53_1","doi-asserted-by":"publisher","DOI":"10.5555\/2396897.2396940"},{"key":"e_1_2_2_54_1","doi-asserted-by":"publisher","DOI":"10.1145\/3687920"},{"key":"e_1_2_2_55_1","doi-asserted-by":"publisher","DOI":"10.1109\/ISVD.2012.31"},{"key":"e_1_2_2_56_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 preprint arXiv:1605.04797 (2016).","journal-title":"A Dataset of"},{"key":"e_1_2_2_57_1","doi-asserted-by":"publisher","DOI":"10.1111\/cgf.14906"}],"container-title":["ACM Transactions on Graphics"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/3731157","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2026,3,27]],"date-time":"2026-03-27T17:55:55Z","timestamp":1774634155000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3731157"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2025,7,27]]},"references-count":57,"journal-issue":{"issue":"4","published-print":{"date-parts":[[2025,8,1]]}},"alternative-id":["10.1145\/3731157"],"URL":"https:\/\/doi.org\/10.1145\/3731157","relation":{},"ISSN":["0730-0301","1557-7368"],"issn-type":[{"value":"0730-0301","type":"print"},{"value":"1557-7368","type":"electronic"}],"subject":[],"published":{"date-parts":[[2025,7,27]]},"assertion":[{"value":"2025-07-27","order":3,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}