{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,3,20]],"date-time":"2026-03-20T15:47:57Z","timestamp":1774021677700,"version":"3.50.1"},"publisher-location":"New York, NY, USA","reference-count":54,"publisher":"ACM","funder":[{"name":"National Key R\\\\&D Program of China","award":["2022YFB3303200"],"award-info":[{"award-number":["2022YFB3303200"]}]},{"name":"the National Natural Science Foundation of China","award":["U23A20312, 62272277, 62272408, 62172356"],"award-info":[{"award-number":["U23A20312, 62272277, 62272408, 62172356"]}]},{"name":"the Zhejiang Provincial Natural Science Foundation of China","award":["LZ25F020012"],"award-info":[{"award-number":["LZ25F020012"]}]}],"content-domain":{"domain":["dl.acm.org"],"crossmark-restriction":true},"short-container-title":[],"published-print":{"date-parts":[[2025,8,10]]},"DOI":"10.1145\/3721238.3730671","type":"proceedings-article","created":{"date-parts":[[2025,7,23]],"date-time":"2025-07-23T08:40:47Z","timestamp":1753260047000},"page":"1-11","update-policy":"https:\/\/doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":2,"title":["Feature-Preserving Mesh Repair via Restricted Power Diagram"],"prefix":"10.1145","author":[{"ORCID":"https:\/\/orcid.org\/0009-0008-3589-7459","authenticated-orcid":false,"given":"Huibiao","family":"Wen","sequence":"first","affiliation":[{"name":"Shandong University, Qingdao, China and University of Health and Rehabilitation Sciences, Qingdao, China"}]},{"ORCID":"https:\/\/orcid.org\/0009-0001-8107-9536","authenticated-orcid":false,"given":"Guilong","family":"He","sequence":"additional","affiliation":[{"name":"Shandong University, Qingdao, China"}]},{"ORCID":"https:\/\/orcid.org\/0000-0001-8273-1808","authenticated-orcid":false,"given":"Rui","family":"Xu","sequence":"additional","affiliation":[{"name":"University of Hong Kong, Hong Kong, China"}]},{"ORCID":"https:\/\/orcid.org\/0000-0002-0835-3316","authenticated-orcid":false,"given":"Shuangmin","family":"Chen","sequence":"additional","affiliation":[{"name":"Qingdao University of Science and Technology, Qingdao, China"}]},{"ORCID":"https:\/\/orcid.org\/0000-0001-8452-8723","authenticated-orcid":false,"given":"Shiqing","family":"Xin","sequence":"additional","affiliation":[{"name":"Shandong University, Qingdao, China"}]},{"ORCID":"https:\/\/orcid.org\/0000-0001-5733-6638","authenticated-orcid":false,"given":"Zhenyu","family":"Shu","sequence":"additional","affiliation":[{"name":"NingboTech University, Ningbo, China"}]},{"ORCID":"https:\/\/orcid.org\/0000-0002-2729-5860","authenticated-orcid":false,"given":"Taku","family":"Komura","sequence":"additional","affiliation":[{"name":"University of Hong Kong, Hong Kong, China"}]},{"ORCID":"https:\/\/orcid.org\/0000-0003-4057-1994","authenticated-orcid":false,"given":"Jieqing","family":"Feng","sequence":"additional","affiliation":[{"name":"State Key Laboratory of CAD & CG, Zhejiang University, Hangzhou, China"}]},{"ORCID":"https:\/\/orcid.org\/0000-0002-2284-3952","authenticated-orcid":false,"given":"Wenping","family":"Wang","sequence":"additional","affiliation":[{"name":"Texas A&M University, College Station, USA"}]},{"ORCID":"https:\/\/orcid.org\/0000-0002-1231-3392","authenticated-orcid":false,"given":"Changhe","family":"Tu","sequence":"additional","affiliation":[{"name":"Shandong University, Qingdao, China"}]}],"member":"320","published-online":{"date-parts":[[2025,7,27]]},"reference":[{"key":"e_1_3_3_3_2_1","volume-title":"Ceres Solver","author":"Agarwal Sameer","year":"2023","unstructured":"Sameer Agarwal, Keir Mierle, and The Ceres\u00a0Solver Team. 2023. Ceres Solver. https:\/\/github.com\/ceres-solver\/ceres-solver"},{"key":"e_1_3_3_3_3_1","doi-asserted-by":"crossref","unstructured":"Carlos And\u00fajar Pere Brunet and Dolors Ayala. 2002. Topology-reducing surface simplification using a discrete solid representation. ACM Trans. Graph. 21 2 (April 2002) 88\u2013105.","DOI":"10.1145\/508357.508359"},{"key":"e_1_3_3_3_4_1","doi-asserted-by":"crossref","unstructured":"Oscar Argudo Pere Brunet Antoni Chica and \u00c0lvar Vinacua. 2015. Biharmonic fields and mesh completion. Graphical Models 82 (2015) 137\u2013148.","DOI":"10.1016\/j.gmod.2015.06.010"},{"key":"e_1_3_3_3_5_1","doi-asserted-by":"crossref","unstructured":"Marco Attene. 2010. A lightweight approach to repairing digitized polygon meshes. The visual computer 26 (2010) 1393\u20131406.","DOI":"10.1007\/s00371-010-0416-3"},{"key":"e_1_3_3_3_6_1","doi-asserted-by":"crossref","unstructured":"Marco Attene. 2014. Direct repair of self-intersecting meshes. Graphical Models 76 6 (2014) 658\u2013668.","DOI":"10.1016\/j.gmod.2014.09.002"},{"key":"e_1_3_3_3_7_1","doi-asserted-by":"crossref","unstructured":"Marco Attene. 2017. ImatiSTL-fast and reliable mesh processing with a hybrid kernel. Transactions on Computational Science XXIX (2017) 86\u201396.","DOI":"10.1007\/978-3-662-54563-8_5"},{"key":"e_1_3_3_3_8_1","doi-asserted-by":"crossref","unstructured":"Marco Attene Marcel Campen and Leif Kobbelt. 2013. Polygon mesh repairing: An application perspective. ACM Comput. Surv. 45 2 Article 15 (March 2013) 33\u00a0pages.","DOI":"10.1145\/2431211.2431214"},{"key":"e_1_3_3_3_9_1","doi-asserted-by":"crossref","unstructured":"J. Basselin L. Alonso N. Ray D. Sokolov S. Lefebvre and B. L\u00e9vy. 2021. Restricted Power Diagrams on the GPU. Computer Graphics Forum 40 2 (2021) 1\u201312.","DOI":"10.1111\/cgf.142610"},{"key":"e_1_3_3_3_10_1","doi-asserted-by":"crossref","unstructured":"Stephan Bischoff Darko Pavic and Leif Kobbelt. 2005. Automatic restoration of polygon models. ACM Trans. Graph. 24 4 (Oct. 2005) 1332\u20131352.","DOI":"10.1145\/1095878.1095883"},{"key":"e_1_3_3_3_11_1","doi-asserted-by":"crossref","unstructured":"Zhiqin Chen and Hao Zhang. 2021. Neural marching cubes. ACM Trans. Graph. 40 6 Article 251 (Dec. 2021) 15\u00a0pages.","DOI":"10.1145\/3478513.3480518"},{"key":"e_1_3_3_3_12_1","doi-asserted-by":"crossref","unstructured":"Lei Chu Hao Pan Yang Liu and Wenping Wang. 2019. Repairing man-made meshes via visual driven global optimization with minimum intrusion. ACM Trans. Graph. 38 6 Article 158 (Nov. 2019) 18\u00a0pages.","DOI":"10.1145\/3355089.3356507"},{"key":"e_1_3_3_3_13_1","doi-asserted-by":"crossref","unstructured":"Massimiliano Corsini Paolo Cignoni and Roberto Scopigno. 2012. Efficient and Flexible Sampling with Blue Noise Properties of Triangular Meshes. IEEE Transactions on Visualization and Computer Graphics 18 6 (2012) 914\u2013924.","DOI":"10.1109\/TVCG.2012.34"},{"key":"e_1_3_3_3_14_1","doi-asserted-by":"publisher","DOI":"10.1145\/237170.237269"},{"key":"e_1_3_3_3_15_1","doi-asserted-by":"crossref","unstructured":"Lorenzo Diazzi and Marco Attene. 2021. Convex polyhedral meshing for robust solid modeling. ACM Trans. Graph. 40 6 Article 259 (Dec. 2021) 16\u00a0pages.","DOI":"10.1145\/3478513.3480564"},{"key":"e_1_3_3_3_16_1","doi-asserted-by":"publisher","DOI":"10.1145\/177424.178010"},{"key":"e_1_3_3_3_17_1","doi-asserted-by":"publisher","DOI":"10.1145\/1653771.1653865"},{"key":"e_1_3_3_3_18_1","doi-asserted-by":"crossref","unstructured":"Rao Fu Kai Hormann and Pierre Alliez. 2024. LFS-Aware Surface Reconstruction From Unoriented 3D Point Clouds. IEEE Transactions on Multimedia 26 (2024) 11415\u201311427.","DOI":"10.1109\/TMM.2024.3453050"},{"key":"e_1_3_3_3_19_1","doi-asserted-by":"publisher","DOI":"10.5555\/1775728.1775753"},{"key":"e_1_3_3_3_20_1","doi-asserted-by":"publisher","DOI":"10.1145\/258734.258849"},{"key":"e_1_3_3_3_21_1","unstructured":"Ga\u00ebl Guennebaud Beno\u00eet Jacob et\u00a0al. 2010. Eigen: A C++ Template Library for Linear Algebra: Matrices Vectors Numerical Solvers and Related Algorithms. http:\/\/eigen.tuxfamily.org."},{"key":"e_1_3_3_3_22_1","doi-asserted-by":"crossref","unstructured":"Jia-Peng Guo and Xiao-Ming Fu. 2024. Exact and Efficient Intersection Resolution for Mesh Arrangements. ACM Trans. Graph. 43 6 Article 165 (Nov. 2024) 14\u00a0pages.","DOI":"10.1145\/3687925"},{"key":"e_1_3_3_3_23_1","doi-asserted-by":"publisher","DOI":"10.5555\/1281957.1281963"},{"key":"e_1_3_3_3_24_1","doi-asserted-by":"crossref","unstructured":"Yixin Hu Qingnan Zhou Xifeng Gao Alec Jacobson Denis Zorin and Daniele Panozzo. 2018. Tetrahedral Meshing in the Wild. ACM Trans. Graph. 37 4 Article 60 (July 2018) 14\u00a0pages.","DOI":"10.1145\/3197517.3201353"},{"key":"e_1_3_3_3_25_1","unstructured":"Jingwei Huang Yichao Zhou and Leonidas Guibas. 2020. ManifoldPlus: A Robust and Scalable Watertight Manifold Surface Generation Method for Triangle Soups. arXiv preprint arXiv:https:\/\/arXiv.org\/abs\/2005.11621 (2020)."},{"key":"e_1_3_3_3_26_1","doi-asserted-by":"crossref","unstructured":"Franck H\u00e9troy St\u00e9phanie Rey Carlos And\u00fajar Pere Brunet and \u00c0lvar Vinacua. 2011. Mesh repair with user-friendly topology control. Computer-Aided Design 43 1 (2011) 101\u2013113.","DOI":"10.1016\/j.cad.2010.09.012"},{"key":"e_1_3_3_3_27_1","doi-asserted-by":"crossref","unstructured":"Alec Jacobson Daniele Panozzo et\u00a0al. 2018. Libigl: A Simple C++ Geometry Processing Library. https:\/\/libigl.github.io\/.","DOI":"10.1145\/3134472.3134497"},{"key":"e_1_3_3_3_28_1","doi-asserted-by":"crossref","unstructured":"Tao Ju. 2004. Robust repair of polygonal models. ACM Trans. Graph. 23 3 (Aug. 2004) 888\u2013895.","DOI":"10.1145\/1015706.1015815"},{"key":"e_1_3_3_3_29_1","doi-asserted-by":"crossref","unstructured":"Tao Ju. 2009. Fixing geometric errors on polygonal models: a survey. Journal of Computer Science and Technology 24 1 (2009) 19\u201329.","DOI":"10.1007\/s11390-009-9206-7"},{"key":"e_1_3_3_3_30_1","doi-asserted-by":"crossref","unstructured":"Tao Ju Frank Losasso Scott Schaefer and Joe Warren. 2002. Dual contouring of hermite data. ACM Trans. Graph. 21 3 (July 2002) 339\u2013346.","DOI":"10.1145\/566654.566586"},{"key":"e_1_3_3_3_31_1","doi-asserted-by":"publisher","DOI":"10.1109\/CVPR.2019.00983"},{"key":"e_1_3_3_3_32_1","unstructured":"Bruno L\u00e9vy and Alain Filbois. 2015. Geogram: a library for geometric algorithms. (2015)."},{"key":"e_1_3_3_3_33_1","doi-asserted-by":"crossref","unstructured":"Xiaohan Liu Lei Ma Jianwei Guo and Dong-Ming Yan. 2022. Parallel Computation of 3D Clipped Voronoi Diagrams. IEEE Transactions on Visualization and Computer Graphics 28 2 (Feb. 2022) 1363\u20131372.","DOI":"10.1109\/TVCG.2020.3012288"},{"key":"e_1_3_3_3_34_1","unstructured":"S.R. Marschner Matt Garr and Marc Levoy. 2002. Filling Holes In Complex Surfaces Using Volumetric Diffusion. 428 \u2013 441."},{"key":"e_1_3_3_3_35_1","doi-asserted-by":"crossref","unstructured":"Wenlong Meng Pengbo Bo Xiaodong Zhang Jixiang Hong Shiqing Xin and Changhe Tu. 2023. An efficient algorithm for approximate Voronoi diagram construction on triangulated surfaces. Computational Visual Media 9 3 (01 Sep 2023) 443\u2013459.","DOI":"10.1007\/s41095-022-0326-0"},{"key":"e_1_3_3_3_36_1","doi-asserted-by":"crossref","unstructured":"Fakir\u00a0S. Nooruddin and Greg Turk. 2003. Simplification and Repair of Polygonal Models Using Volumetric Techniques. IEEE Transactions on Visualization and Computer Graphics 9 2 (April 2003) 191\u2013205.","DOI":"10.1109\/TVCG.2003.1196006"},{"key":"e_1_3_3_3_37_1","doi-asserted-by":"publisher","DOI":"10.1007\/3-540-63167-4_69"},{"key":"e_1_3_3_3_38_1","doi-asserted-by":"crossref","unstructured":"C\u00e9dric Portaneri Mael Rouxel-Labb\u00e9 Michael Hemmer David Cohen-Steiner and Pierre Alliez. 2022. Alpha Wrapping with an Offset. ACM Transactions on Graphics 41 4 (June 2022) 1\u201322. https:\/\/inria.hal.science\/hal-03688637","DOI":"10.1145\/3528223.3530152"},{"key":"e_1_3_3_3_39_1","doi-asserted-by":"crossref","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.","DOI":"10.1145\/3272127.3275092"},{"key":"e_1_3_3_3_40_1","doi-asserted-by":"crossref","unstructured":"Nader Salman Mariette Yvinec and Quentin Merigot. 2010. Feature Preserving Mesh Generation from 3D Point Clouds. Computer Graphics Forum 29 5 (2010) 1623\u20131632.","DOI":"10.1111\/j.1467-8659.2010.01771.x"},{"key":"e_1_3_3_3_41_1","doi-asserted-by":"publisher","DOI":"10.1145\/192161.192241"},{"key":"e_1_3_3_3_42_1","doi-asserted-by":"crossref","unstructured":"Ningna Wang Hui Huang Shibo Song Bin Wang Wenping Wang and Xiaohu Guo. 2024. MATTopo: Topology-preserving Medial Axis Transform with Restricted Power Diagram. ACM Trans. Graph. 43 6 Article 218 (Nov. 2024) 16\u00a0pages.","DOI":"10.1145\/3687763"},{"key":"e_1_3_3_3_43_1","doi-asserted-by":"crossref","unstructured":"Ningna Wang Bin Wang Wenping Wang and Xiaohu Guo. 2022. Computing Medial Axis Transform with Feature Preservation via Restricted Power Diagram. ACM Trans. Graph. 41 6 Article 188 (Nov. 2022) 18\u00a0pages.","DOI":"10.1145\/3550454.3555465"},{"key":"e_1_3_3_3_44_1","doi-asserted-by":"crossref","unstructured":"Pengfei Wang Shiqing Xin Changhe Tu Dongming Yan Yuanfeng Zhou and Caiming Zhang. 2020. Robustly computing restricted Voronoi diagrams (RVD) on thin-plate models. Computer Aided Geometric Design 79 (2020) 101848.","DOI":"10.1016\/j.cagd.2020.101848"},{"key":"e_1_3_3_3_45_1","doi-asserted-by":"crossref","unstructured":"Yanyang Xiao Juan Cao Shaoping Xu and Zhonggui Chen. 2023. Meshless Power Diagrams. Computers & Graphics 114 (2023) 247\u2013256.","DOI":"10.1016\/j.cag.2023.06.014"},{"key":"e_1_3_3_3_46_1","doi-asserted-by":"crossref","unstructured":"Rui Xu Longdu Liu Ningna Wang Shuangmin Chen Shiqing Xin Xiaohu Guo Zichun Zhong Taku Komura Wenping Wang and Changhe Tu. 2024. CWF: Consolidating Weak Features in High-quality Mesh Simplification. ACM Transactions on Graphics (TOG) 43 4 (2024).","DOI":"10.1145\/3658159"},{"key":"e_1_3_3_3_47_1","doi-asserted-by":"crossref","unstructured":"Rui Xu Zixiong Wang Zhiyang Dou Chen Zong Shiqing Xin Mingyan Jiang Tao Ju and Changhe Tu. 2022. RFEPS: Reconstructing Feature-Line Equipped Polygonal Surface. ACM Trans. Graph. 41 6 Article 228 (Nov. 2022) 15\u00a0pages.","DOI":"10.1145\/3550454.3555443"},{"key":"e_1_3_3_3_48_1","doi-asserted-by":"crossref","unstructured":"Dong\u2010Ming Yan Wenping Wang Bruno Levy and Yang Liu. 2010. Efficient Computation of 3D Clipped Voronoi Diagram. Adv. Geometric Modeling Processing 6130 269\u2013282.","DOI":"10.1007\/978-3-642-13411-1_18"},{"key":"e_1_3_3_3_49_1","doi-asserted-by":"crossref","unstructured":"Dong-Ming Yan Bruno L\u00e9vy Yang Liu Feng Sun and Wenping Wang. 2009. Isotropic Remeshing with Fast and Exact Computation of Restricted Voronoi Diagram. Computer Graphics Forum 28 5 (2009) 1445\u20131454.","DOI":"10.1111\/j.1467-8659.2009.01521.x"},{"key":"e_1_3_3_3_50_1","doi-asserted-by":"crossref","unstructured":"Yuanyan Ye Yubo Wang Juan Cao and Zhonggui Chen. 2024. Watertight surface reconstruction method for CAD models based on optimal transport. Computational Visual Media 10 5 (01 Oct 2024) 859\u2013872.","DOI":"10.1007\/s41095-023-0355-3"},{"key":"e_1_3_3_3_51_1","doi-asserted-by":"publisher","DOI":"10.1145\/3588432.3591529"},{"key":"e_1_3_3_3_52_1","doi-asserted-by":"crossref","unstructured":"Wei Zhao Shuming Gao and Hongwei Lin. 2007. A robust hole-filling algorithm for triangular mesh. Vis. Comput. 23 12 (Nov. 2007) 987\u2013997.","DOI":"10.1007\/s00371-007-0167-y"},{"key":"e_1_3_3_3_53_1","doi-asserted-by":"crossref","unstructured":"Zhongtian Zheng Xifeng Gao Zherong Pan Wei Li Peng-Shuai Wang Guoping Wang and Kui Wu. 2024. Visual-Preserving Mesh Repair. IEEE Transactions on Visualization and Computer Graphics 30 9 (2024) 6586\u20136597.","DOI":"10.1109\/TVCG.2023.3348829"},{"key":"e_1_3_3_3_54_1","unstructured":"Qingnan Zhou and Alec Jacobson. 2016. Thingi10K: A Dataset of 10 000 3D-Printing Models. arXiv preprint arXiv:https:\/\/arXiv.org\/abs\/1605.04797 (2016)."},{"key":"e_1_3_3_3_55_1","doi-asserted-by":"crossref","unstructured":"Chen Zong Pengfei Wang Dong-Ming Yan Shuangmin Chen Shiqing Xin Changhe Tu and Qiang Hu. 2023. Parallel Post-processing of Restricted Voronoi Diagram on Thin Sheet Models. Computer-Aided Design 159 (2023) 103511.","DOI":"10.1016\/j.cad.2023.103511"}],"event":{"name":"SIGGRAPH Conference Papers '25: Special Interest Group on Computer Graphics and Interactive Techniques Conference Conference Papers","location":"Vancouver BC Canada","acronym":"SIGGRAPH Conference Papers '25","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":[],"link":[{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/3721238.3730671","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2026,3,20]],"date-time":"2026-03-20T14:54:19Z","timestamp":1774018459000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3721238.3730671"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2025,7,27]]},"references-count":54,"alternative-id":["10.1145\/3721238.3730671","10.1145\/3721238"],"URL":"https:\/\/doi.org\/10.1145\/3721238.3730671","relation":{},"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"}}]}}