{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,5,5]],"date-time":"2026-05-05T00:09:07Z","timestamp":1777939747132,"version":"3.51.4"},"reference-count":46,"publisher":"Association for Computing Machinery (ACM)","issue":"3","funder":[{"name":"Pioneer and Leading Goose R & D Program of Zhejiang Province","award":["2025C01086"],"award-info":[{"award-number":["2025C01086"]}]},{"DOI":"10.13039\/501100001809","name":"Natural Science Foundation of China","doi-asserted-by":"crossref","award":["62572161"],"award-info":[{"award-number":["62572161"]}],"id":[{"id":"10.13039\/501100001809","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":[[2026,6,30]]},"abstract":"<jats:p>We introduce a new offset meshing method that handles clean 3D surface meshes of arbitrary geometry and topology\u2014where \u201cclean\u201d refers to meshes that are watertight, manifold, and free of self-intersections. Our approach also extends to imperfect, or \u201cdirty,\u201d meshes that violate these conditions, although the problem becomes significantly more difficult in such scenarios, and faithful feature preservation near defective areas cannot always be assured. In contrast to prior techniques, which have largely focused on constant-radius offsets, our method is, to our knowledge, the first to support mitered offsets while effectively preserving sharp features. Our method is designed based on several core principles: (1) explicitly generating the offset vertices and triangles with feature-capturing energy and constraints; (2) prioritizing the generation of the offset geometry before establishing its connectivity, (3) employing exact algorithms in critical pipeline steps for robustness, balancing the use of floating-point computations for efficiency, (4) applying various conservative speed up strategies including early reject non-contributing computations to the final output. Our approach further uniquely supports variable offset distances on input surface elements, offering a wider range of practical applications compared to conventional methods.<\/jats:p>\n                  <jats:p>For benchmarking purposes, we performed an extensive comparison against state-of-the-art offset methods using a curated subset of the Thingi10K dataset. Our results demonstrate the superiority of our approach over current state-of-the-art methods in terms of element count, feature preservation, and non-uniform offset distances of the resulting offset mesh surfaces, marking a significant advancement in the field.<\/jats:p>","DOI":"10.1145\/3797950","type":"journal-article","created":{"date-parts":[[2026,3,16]],"date-time":"2026-03-16T20:45:56Z","timestamp":1773693956000},"page":"1-18","update-policy":"https:\/\/doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":0,"title":["Feature-Preserving Offset Meshing"],"prefix":"10.1145","volume":"45","author":[{"ORCID":"https:\/\/orcid.org\/0009-0006-1671-689X","authenticated-orcid":false,"given":"Cao","family":"Hongyi","sequence":"first","affiliation":[{"name":"School of Computer Science, Hangzhou Dianzi University","place":["Hangzhou, China"]}],"role":[{"role":"author","vocabulary":"crossref"}]},{"ORCID":"https:\/\/orcid.org\/0000-0003-3557-9529","authenticated-orcid":false,"given":"Xu","family":"Gang","sequence":"additional","affiliation":[{"name":"School of Computer Science, Hangzhou Dianzi University","place":["Hangzhou, China"]}],"role":[{"role":"author","vocabulary":"crossref"}]},{"ORCID":"https:\/\/orcid.org\/0000-0002-3900-2148","authenticated-orcid":false,"given":"Renshu","family":"Gu","sequence":"additional","affiliation":[{"name":"School of Computer Science, Hangzhou Dianzi University","place":["Hangzhou, China"]}],"role":[{"role":"author","vocabulary":"crossref"}]},{"ORCID":"https:\/\/orcid.org\/0009-0005-5938-8710","authenticated-orcid":false,"given":"Jinlan","family":"Xu","sequence":"additional","affiliation":[{"name":"School of Computer Science, Hangzhou Dianzi University","place":["Hangzhou, China"]}],"role":[{"role":"author","vocabulary":"crossref"}]},{"ORCID":"https:\/\/orcid.org\/0000-0002-7150-296X","authenticated-orcid":false,"given":"Rabczuk","family":"Timon","sequence":"additional","affiliation":[{"name":"Bauhaus University Weimar Institute of Structural Mechanics","place":["Weimar, Germany"]}],"role":[{"role":"author","vocabulary":"crossref"}]},{"ORCID":"https:\/\/orcid.org\/0009-0004-0284-321X","authenticated-orcid":false,"given":"Xiaoyu","family":"Zhang","sequence":"additional","affiliation":[{"name":"Beijing Institute of Spacecraft System Engineering","place":["Beijing, China"]}],"role":[{"role":"author","vocabulary":"crossref"}]},{"ORCID":"https:\/\/orcid.org\/0009-0008-5796-6144","authenticated-orcid":false,"given":"Yuzhe","family":"Luo","sequence":"additional","affiliation":[{"name":"Zhejiang University","place":["Hangzhou, China"]},{"name":"LightSpeed Studios, Tencent","place":["Hangzhou, China"]}],"role":[{"role":"author","vocabulary":"crossref"}]},{"ORCID":"https:\/\/orcid.org\/0000-0003-0829-7075","authenticated-orcid":false,"given":"Xifeng","family":"Gao","sequence":"additional","affiliation":[{"name":"LightSpeed Studios, Tencent","place":["Bellevue, United States"]}],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"320","published-online":{"date-parts":[[2026,5,1]]},"reference":[{"key":"e_1_3_2_2_1","unstructured":"2024. The OEIS Foundation Inc. Retrieved May 1 2024 from https:\/\/oeis.org\/search?q=A101052&language=english&go=Search"},{"issue":"4","key":"e_1_3_2_3_1","doi-asserted-by":"crossref","first-page":"333","DOI":"10.1090\/S0002-9947-1922-1501206-6","article-title":"A proof and extension of the Jordan-Brouwer separation theorem","volume":"23","author":"Alexander James W.","year":"1922","unstructured":"James W. Alexander. 1922. A proof and extension of the Jordan-Brouwer separation theorem. Transactions of the American Mathematical Society 23, 4 (1922), 333\u2013349.","journal-title":"Transactions of the American Mathematical Society"},{"key":"e_1_3_2_4_1","doi-asserted-by":"publisher","DOI":"10.1016\/S0925-7721(01)00017-7"},{"issue":"4","key":"e_1_3_2_5_1","doi-asserted-by":"crossref","first-page":"1","DOI":"10.1145\/3450626.3459827","article-title":"Displaced signed distance fields for additive manufacturing","volume":"40","author":"Brunton Alan","year":"2021","unstructured":"Alan Brunton and Lubna Abu Rmaileh. 2021. Displaced signed distance fields for additive manufacturing. ACM Transactions on Graphics 40, 4 (2021), 1\u201313.","journal-title":"ACM Transactions on Graphics"},{"key":"e_1_3_2_6_1","doi-asserted-by":"crossref","unstructured":"Marcel Campen and Leif Kobbelt. 2010. Polygonal boundary evaluation of minkowski sums and swept volumes. Computer Graphics Forum 29 5 (2010) 1613\u20131622.","DOI":"10.1111\/j.1467-8659.2010.01770.x"},{"key":"e_1_3_2_7_1","volume-title":"CGAL User and Reference Manual (5.6 ed.)","unstructured":"CGAL(v5.6). [n.d.]. CGAL User and Reference Manual (5.6 ed.). CGAL Editorial Board. Retrieved from https:\/\/doc.cgal.org\/5.6\/Manual\/packages.html"},{"key":"e_1_3_2_8_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.rcim.2018.12.016"},{"key":"e_1_3_2_9_1","doi-asserted-by":"publisher","DOI":"10.1145\/3592396"},{"issue":"10","key":"e_1_3_2_10_1","doi-asserted-by":"crossref","first-page":"2970","DOI":"10.1109\/TVCG.2019.2945961","article-title":"Half-space power diagrams and discrete surface offsets","volume":"26","author":"Chen Zhen","year":"2019","unstructured":"Zhen Chen, Daniele Panozzo, and Jeremie Dumas. 2019b. Half-space power diagrams and discrete surface offsets. IEEE Transactions on Visualization and Computer Graphics 26, 10 (2019), 2970\u20132981.","journal-title":"IEEE Transactions on Visualization and Computer Graphics"},{"key":"e_1_3_2_11_1","doi-asserted-by":"publisher","DOI":"10.1111\/1467-8659.00236"},{"key":"e_1_3_2_12_1","doi-asserted-by":"publisher","DOI":"10.1111\/cgf.13795"},{"key":"e_1_3_2_13_1","doi-asserted-by":"publisher","DOI":"10.1007\/s10801-014-0543-4"},{"issue":"4","key":"e_1_3_2_14_1","doi-asserted-by":"crossref","first-page":"328","DOI":"10.1109\/2945.485620","article-title":"Exploiting triangulated surface extraction using tetrahedral decomposition","volume":"1","author":"Gu\u00e9ziec Andr\u00e9","year":"2002","unstructured":"Andr\u00e9 Gu\u00e9ziec and Robert Hummel. 2002. Exploiting triangulated surface extraction using tetrahedral decomposition. IEEE Transactions on Visualization and Computer Graphics 1, 4 (2002), 328\u2013342.","journal-title":"IEEE Transactions on Visualization and Computer Graphics"},{"key":"e_1_3_2_15_1","doi-asserted-by":"publisher","DOI":"10.1007\/s00453-008-9219-6"},{"key":"e_1_3_2_16_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.comgeo.2006.11.009"},{"issue":"4","key":"e_1_3_2_17_1","article-title":"Tetrahedral meshing in the wild.","volume":"37","author":"Hu Yixin","year":"2018","unstructured":"Yixin Hu, Qingnan Zhou, Xifeng Gao, Alec Jacobson, Denis Zorin, and Daniele Panozzo. 2018. Tetrahedral meshing in the wild. ACM Transactions on Graphics 37, 4 (2018), 60\u20131.","journal-title":"ACM Transactions on Graphics"},{"key":"e_1_3_2_18_1","doi-asserted-by":"publisher","DOI":"10.1145\/2461912.2461916"},{"key":"e_1_3_2_19_1","doi-asserted-by":"publisher","DOI":"10.1145\/3414685.3417769"},{"key":"e_1_3_2_20_1","doi-asserted-by":"publisher","DOI":"10.1145\/566570.566586"},{"key":"e_1_3_2_21_1","doi-asserted-by":"publisher","DOI":"10.1080\/16864360.2004.10738290"},{"key":"e_1_3_2_22_1","doi-asserted-by":"publisher","DOI":"10.1145\/383259.383265"},{"issue":"09","key":"e_1_3_2_23_1","doi-asserted-by":"crossref","first-page":"869","DOI":"10.1109\/34.161346","article-title":"Thinning methodologies-a comprehensive survey","volume":"14","author":"Lam Louisa","year":"1992","unstructured":"Louisa Lam, Seong-Whan Lee, and Ching Y. Suen. 1992. Thinning methodologies-a comprehensive survey. IEEE Transactions on Pattern Analysis and Machine Intelligence 14, 09 (1992), 869\u2013885.","journal-title":"IEEE Transactions on Pattern Analysis and Machine Intelligence"},{"issue":"1","key":"e_1_3_2_24_1","first-page":"1","article-title":"Q-mat: Computing medial axis transform by quadratic error minimization","volume":"35","author":"Li Pan","year":"2015","unstructured":"Pan Li, Bin Wang, Feng Sun, Xiaohu Guo, Caiming Zhang, and Wenping Wang. 2015. Q-mat: Computing medial axis transform by quadratic error minimization. ACM Transactions on Graphics 35, 1 (2015), 1\u201316.","journal-title":"ACM Transactions on Graphics"},{"issue":"2","key":"e_1_3_2_25_1","first-page":"347","article-title":"Fast intersection-free offset surface generation from freeform models with triangular meshes","volume":"8","author":"Liu Shengjun","year":"2010","unstructured":"Shengjun Liu and Charlie C. L. Wang. 2010. Fast intersection-free offset surface generation from freeform models with triangular meshes. IEEE Transactions on Automation Science and Engineering 8, 2 (2010), 347\u2013360.","journal-title":"IEEE Transactions on Automation Science and Engineering"},{"key":"e_1_3_2_26_1","doi-asserted-by":"publisher","DOI":"10.1016\/S0010-4485(99)00013-5"},{"key":"e_1_3_2_27_1","doi-asserted-by":"publisher","DOI":"10.1016\/S0010-4485(99)00013-5"},{"key":"e_1_3_2_28_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.cag.2017.07.003"},{"issue":"5","key":"e_1_3_2_29_1","doi-asserted-by":"crossref","first-page":"501","DOI":"10.1016\/S0010-4485(02)00065-9","article-title":"Mitered offset for profile machining","volume":"35","author":"Park Sang C.","year":"2003","unstructured":"Sang C. Park and Yun C. Chung. 2003. Mitered offset for profile machining. Computer-Aided Design 35, 5 (2003), 501\u2013505.","journal-title":"Computer-Aided Design"},{"key":"e_1_3_2_30_1","first-page":"165","volume-title":"Proceedings of the Computer Graphics Forum","author":"Pavi\u0107 Darko","year":"2008","unstructured":"Darko Pavi\u0107 and Leif Kobbelt. 2008. High-resolution volumetric computation of offset surfaces with feature preservation. In Proceedings of the Computer Graphics Forum. Wiley Online Library, 165\u2013174."},{"key":"e_1_3_2_31_1","doi-asserted-by":"publisher","DOI":"10.1016\/0010-4485(92)90059-J"},{"key":"e_1_3_2_32_1","doi-asserted-by":"publisher","DOI":"10.1145\/3528223.3530152"},{"key":"e_1_3_2_33_1","unstructured":"QGIS Development Team. 2024. Vector geometry algorithms. Retrieved June 1 2025 from https:\/\/docs.qgis.org\/3.4\/en\/docs\/user_manual\/processing_algs\/qgis\/vectorgeometry.html. QGIS Documentation."},{"key":"e_1_3_2_34_1","doi-asserted-by":"publisher","DOI":"10.1016\/0167-8396(86)90017-8"},{"key":"e_1_3_2_35_1","doi-asserted-by":"publisher","DOI":"10.1007\/s12532-020-00179-2"},{"key":"e_1_3_2_36_1","unstructured":"Feng Sun Yi-King Choi Yizhou Yu and Wenping Wang. 2013. Medial meshes for volume approximation. arXiv:1308.3917. Retrieved from https:\/\/arxiv.org\/abs\/1308.3917"},{"issue":"3","key":"e_1_3_2_37_1","first-page":"1278","article-title":"Medial meshes\u2013a compact and accurate representation of medial axis transform","volume":"22","author":"Sun Feng","year":"2015","unstructured":"Feng Sun, Yi-King Choi, Yizhou Yu, and Wenping Wang. 2015. Medial meshes\u2013a compact and accurate representation of medial axis transform. IEEE Transactions on Visualization and Computer Graphics 22, 3 (2015), 1278\u20131290.","journal-title":"IEEE Transactions on Visualization and Computer Graphics"},{"key":"e_1_3_2_38_1","doi-asserted-by":"crossref","unstructured":"Andrea Tagliasacchi Thomas Delame Michela Spagnuolo Nina Amenta and Alexandru Telea. 2016. 3d skeletons: A state-of-the-art report. 35 2 (2016) 573\u2013597.","DOI":"10.1111\/cgf.12865"},{"key":"e_1_3_2_39_1","doi-asserted-by":"publisher","DOI":"10.1109\/MCG.1984.275995"},{"issue":"4","key":"e_1_3_2_40_1","doi-asserted-by":"crossref","first-page":"15","DOI":"10.1145\/15886.15887","article-title":"Real-time shaded NC milling display","volume":"20","author":"Hook Tim Van","year":"1986","unstructured":"Tim Van Hook. 1986. Real-time shaded NC milling display. ACM SIGGRAPH Computer Graphics 20, 4 (1986), 15\u201320.","journal-title":"ACM SIGGRAPH Computer Graphics"},{"key":"e_1_3_2_41_1","doi-asserted-by":"publisher","DOI":"10.1145\/129902.129906"},{"key":"e_1_3_2_42_1","article-title":"Thickening freeform surfaces for solid fabrication","author":"Wang Charlie C. L.","year":"2013","unstructured":"Charlie C. L. Wang and Yong Chen. 2013. Thickening freeform surfaces for solid fabrication. Rapid Prototyping Journal (2013).","journal-title":"Rapid Prototyping Journal"},{"issue":"2","key":"e_1_3_2_43_1","doi-asserted-by":"crossref","first-page":"321","DOI":"10.1016\/j.cad.2012.10.015","article-title":"GPU-based offset surface computation using point samples","volume":"45","author":"Wang Charlie C. L.","year":"2013","unstructured":"Charlie C. L. Wang and Dinesh Manocha. 2013. GPU-based offset surface computation using point samples. Computer-Aided Design 45, 2 (2013), 321\u2013330.","journal-title":"Computer-Aided Design"},{"key":"e_1_3_2_44_1","unstructured":"Qingnan Zhou and Alec Jacobson. 2016a. Thingi10K: A dataset of 10 000 3D-printing models. arXiv:1605.04797. Retrieved from https:\/\/arxiv.org\/abs\/1605.04797"},{"key":"e_1_3_2_45_1","unstructured":"Qingnan Zhou and Alec Jacobson. 2016b. Thingi10k: A dataset of 10 000 3d-printing models. arXiv:1605.04797. Retrieved from https:\/\/arxiv.org\/abs\/1605.04797"},{"key":"e_1_3_2_46_1","doi-asserted-by":"publisher","DOI":"10.1145\/3731157"},{"key":"e_1_3_2_47_1","first-page":"e14906","volume-title":"Proceedings of the Computer Graphics Forum","author":"Zint Daniel","year":"2023","unstructured":"Daniel Zint, Nissim Maruani, M. Rouxel-Labb, and Pierre Alliez. 2023. Feature-Preserving Offset Mesh Generation from Topology-Adapted Octrees. In Proceedings of the Computer Graphics Forum. Wiley Online Library, e14906."}],"container-title":["ACM Transactions on Graphics"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/3797950","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2026,5,2]],"date-time":"2026-05-02T05:27:02Z","timestamp":1777699622000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3797950"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2026,5,1]]},"references-count":46,"journal-issue":{"issue":"3","published-print":{"date-parts":[[2026,6,30]]}},"alternative-id":["10.1145\/3797950"],"URL":"https:\/\/doi.org\/10.1145\/3797950","relation":{},"ISSN":["0730-0301","1557-7368"],"issn-type":[{"value":"0730-0301","type":"print"},{"value":"1557-7368","type":"electronic"}],"subject":[],"published":{"date-parts":[[2026,5,1]]},"assertion":[{"value":"2024-08-07","order":0,"name":"received","label":"Received","group":{"name":"publication_history","label":"Publication History"}},{"value":"2026-02-12","order":2,"name":"accepted","label":"Accepted","group":{"name":"publication_history","label":"Publication History"}},{"value":"2026-05-01","order":3,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}