{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,7,17]],"date-time":"2026-07-17T06:10:34Z","timestamp":1784268634811,"version":"3.55.0"},"reference-count":55,"publisher":"Association for Computing Machinery (ACM)","issue":"4","license":[{"start":{"date-parts":[[2024,7,19]],"date-time":"2024-07-19T00:00:00Z","timestamp":1721347200000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.acm.org\/publications\/policies\/copyright_policy#Background"}],"funder":[{"DOI":"10.13039\/501100012166","name":"National Key R&D Program of China","doi-asserted-by":"crossref","award":["2022YFB3303200"],"award-info":[{"award-number":["2022YFB3303200"]}],"id":[{"id":"10.13039\/501100012166","id-type":"DOI","asserted-by":"crossref"}]},{"DOI":"10.13039\/501100001809","name":"National Natural Science Foundation of China","doi-asserted-by":"publisher","award":["62272277"],"award-info":[{"award-number":["62272277"]}],"id":[{"id":"10.13039\/501100001809","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/501100001809","name":"National Natural Science Foundation of China","doi-asserted-by":"publisher","award":["U23A20312"],"award-info":[{"award-number":["U23A20312"]}],"id":[{"id":"10.13039\/501100001809","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/501100001809","name":"National Natural Science Foundation of China","doi-asserted-by":"publisher","award":["62072284"],"award-info":[{"award-number":["62072284"]}],"id":[{"id":"10.13039\/501100001809","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/501100007129","name":"Natural Science Foundation of Shandong Province","doi-asserted-by":"publisher","award":["ZR2020MF036"],"award-info":[{"award-number":["ZR2020MF036"]}],"id":[{"id":"10.13039\/501100007129","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/100000001","name":"National Science Foundation","doi-asserted-by":"publisher","award":["OAC-2007661"],"award-info":[{"award-number":["OAC-2007661"]}],"id":[{"id":"10.13039\/100000001","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/100000001","name":"National Science Foundation","doi-asserted-by":"publisher","award":["OAC-1845962"],"award-info":[{"award-number":["OAC-1845962"]}],"id":[{"id":"10.13039\/100000001","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/100000001","name":"National Science Foundation","doi-asserted-by":"publisher","award":["OAC-1910469"],"award-info":[{"award-number":["OAC-1910469"]}],"id":[{"id":"10.13039\/100000001","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/100000001","name":"National Science Foundation","doi-asserted-by":"publisher","award":["OAC-2311245"],"award-info":[{"award-number":["OAC-2311245"]}],"id":[{"id":"10.13039\/100000001","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":[[2024,7,19]]},"abstract":"<jats:p>In mesh simplification, common requirements like accuracy, triangle quality, and feature alignment are often considered as a trade-off. Existing algorithms concentrate on just one or a few specific aspects of these requirements. For example, the well-known Quadric Error Metrics (QEM) approach [Garland and Heckbert 1997] prioritizes accuracy and can preserve strong feature lines\/points as well, but falls short in ensuring high triangle quality and may degrade weak features that are not as distinctive as strong ones. In this paper, we propose a smooth functional that simultaneously considers all of these requirements. The functional comprises a normal anisotropy term and a Centroidal Voronoi Tessellation (CVT) [Du et al. 1999] energy term, with the variables being a set of movable points lying on the surface. The former inherits the spirit of QEM but operates in a continuous setting, while the latter encourages even point distribution, allowing various surface metrics. We further introduce a decaying weight to automatically balance the two terms. We selected 100 CAD models from the ABC dataset [Koch et al. 2019], along with 21 organic models, to compare the existing mesh simplification algorithms with ours. Experimental results reveal an important observation: the introduction of a decaying weight effectively reduces the conflict between the two terms and enables the alignment of weak features. This distinctive feature sets our approach apart from most existing mesh simplification methods and demonstrates significant potential in shape understanding. Please refer to the teaser figure for illustration.<\/jats:p>","DOI":"10.1145\/3658159","type":"journal-article","created":{"date-parts":[[2024,7,19]],"date-time":"2024-07-19T14:47:57Z","timestamp":1721400477000},"page":"1-14","update-policy":"https:\/\/doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":19,"title":["CWF: Consolidating Weak Features in High-quality Mesh Simplification"],"prefix":"10.1145","volume":"43","author":[{"ORCID":"https:\/\/orcid.org\/0000-0001-8273-1808","authenticated-orcid":false,"given":"Rui","family":"Xu","sequence":"first","affiliation":[{"name":"Shandong University, Qingdao, China"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"ORCID":"https:\/\/orcid.org\/0000-0002-6432-4480","authenticated-orcid":false,"given":"Longdu","family":"Liu","sequence":"additional","affiliation":[{"name":"Shandong University, Qingdao, China"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"ORCID":"https:\/\/orcid.org\/0000-0002-7995-9681","authenticated-orcid":false,"given":"Ningna","family":"Wang","sequence":"additional","affiliation":[{"name":"University of Texas at Dallas, Dallas, United States of America"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"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"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"ORCID":"https:\/\/orcid.org\/0000-0001-8452-8723","authenticated-orcid":false,"given":"Shiqing","family":"Xin","sequence":"additional","affiliation":[{"name":"Shandong University, Qingdao, China"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"ORCID":"https:\/\/orcid.org\/0000-0002-7610-6923","authenticated-orcid":false,"given":"Xiaohu","family":"Guo","sequence":"additional","affiliation":[{"name":"The University of Texas at Dallas, Dallas, United States of America"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"ORCID":"https:\/\/orcid.org\/0000-0001-6489-6502","authenticated-orcid":false,"given":"Zichun","family":"Zhong","sequence":"additional","affiliation":[{"name":"Wayne State University, wayne, United States of America"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"ORCID":"https:\/\/orcid.org\/0000-0002-2729-5860","authenticated-orcid":false,"given":"Taku","family":"Komura","sequence":"additional","affiliation":[{"name":"The University of Hong Kong, Hong Kong, China"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"ORCID":"https:\/\/orcid.org\/0000-0002-2284-3952","authenticated-orcid":false,"given":"Wenping","family":"Wang","sequence":"additional","affiliation":[{"name":"Texas A&amp;M University, College Station, United States of America"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"ORCID":"https:\/\/orcid.org\/0000-0002-1231-3392","authenticated-orcid":false,"given":"Changhe","family":"Tu","sequence":"additional","affiliation":[{"name":"Shandong University, Qingdao, China"}],"role":[{"vocabulary":"crossref","role":"author"}]}],"member":"320","published-online":{"date-parts":[[2024,7,19]]},"reference":[{"key":"e_1_2_1_1_1","doi-asserted-by":"publisher","DOI":"10.1145\/3337680"},{"key":"e_1_2_1_2_1","doi-asserted-by":"publisher","DOI":"10.1145\/3209661"},{"key":"e_1_2_1_3_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.cag.2015.05.015"},{"key":"e_1_2_1_4_1","doi-asserted-by":"publisher","DOI":"10.1109\/TVCG.2016.2623779"},{"key":"e_1_2_1_5_1","doi-asserted-by":"crossref","first-page":"1","DOI":"10.1145\/3592396","article-title":"Robust Low-Poly Meshing for General 3D Models","volume":"42","author":"Chen Zhen","year":"2023","unstructured":"Zhen Chen, Zherong Pan, Kui Wu, Etienne Vouga, and Xifeng Gao. 2023. Robust Low-Poly Meshing for General 3D Models. ACM Transactions on Graphics (TOG) 42, 4 (2023), 1--20.","journal-title":"ACM Transactions on Graphics (TOG)"},{"key":"e_1_2_1_6_1","article-title":"Neural Marching Cubes","volume":"40","author":"Chen Zhiqin","year":"2021","unstructured":"Zhiqin Chen and Hao Zhang. 2021. Neural Marching Cubes. ACM Transactions on Graphics (Special Issue of SIGGRAPH Asia) 40, 6 (2021).","journal-title":"ACM Transactions on Graphics (Special Issue of SIGGRAPH Asia)"},{"key":"e_1_2_1_7_1","doi-asserted-by":"publisher","DOI":"10.1007\/s00371-011-0555-1"},{"key":"e_1_2_1_8_1","doi-asserted-by":"publisher","DOI":"10.1145\/2366145.2366190"},{"key":"e_1_2_1_9_1","volume-title":"Computer Graphics Forum","author":"Dou Zhiyang","unstructured":"Zhiyang Dou, Cheng Lin, Rui Xu, Lei Yang, Shiqing Xin, Taku Komura, and Wenping Wang. 2022. Coverage axis: Inner point selection for 3d shape skeletonization. In Computer Graphics Forum, Vol. 41. Wiley Online Library, 419--432."},{"key":"e_1_2_1_10_1","doi-asserted-by":"publisher","DOI":"10.1109\/TVCG.2020.2995495"},{"key":"e_1_2_1_11_1","series-title":"SIAM review 41, 4","volume-title":"Centroidal Voronoi tessellations: Applications and algorithms","author":"Du Qiang","year":"1999","unstructured":"Qiang Du, Vance Faber, and Max Gunzburger. 1999. Centroidal Voronoi tessellations: Applications and algorithms. SIAM review 41, 4 (1999), 637--676."},{"key":"e_1_2_1_12_1","doi-asserted-by":"publisher","DOI":"10.1137\/S1064827503428527"},{"key":"e_1_2_1_13_1","doi-asserted-by":"publisher","DOI":"10.1111\/cgf.13329"},{"key":"e_1_2_1_14_1","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-642-33573-0_24"},{"key":"e_1_2_1_15_1","doi-asserted-by":"publisher","DOI":"10.1002\/(SICI)1097-0207(19990510)45:1<101::AID-NME582>3.0.CO;2-4"},{"key":"e_1_2_1_16_1","doi-asserted-by":"publisher","DOI":"10.1145\/3522613"},{"key":"e_1_2_1_17_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.gmod.2012.10.007"},{"key":"e_1_2_1_18_1","doi-asserted-by":"publisher","DOI":"10.1145\/258734.258849"},{"key":"e_1_2_1_19_1","doi-asserted-by":"publisher","DOI":"10.1145\/166117.166119"},{"key":"e_1_2_1_20_1","volume-title":"Error-bounded and feature preserving surface remeshing with minimal angle improvement","author":"Hu Kaimo","year":"2016","unstructured":"Kaimo Hu, Dong-Ming Yan, David Bommes, Pierre Alliez, and Bedrich Benes. 2016. Error-bounded and feature preserving surface remeshing with minimal angle improvement. IEEE transactions on visualization and computer graphics 23, 12 (2016), 2560--2573."},{"key":"e_1_2_1_21_1","doi-asserted-by":"publisher","DOI":"10.1145\/2816795.2818078"},{"key":"e_1_2_1_22_1","volume-title":"5th IEEE International Conference on High Speed Networks and Multimedia Communication. 284--288","author":"Ko Myeong-Cheol","year":"2002","unstructured":"Myeong-Cheol Ko and Yoon-Chul Choy. 2002. 3D Mesh simplification for effective network transmission. In 5th IEEE International Conference on High Speed Networks and Multimedia Communication. 284--288."},{"key":"e_1_2_1_23_1","volume-title":"Graphics interface","author":"Kobbelt Leif","unstructured":"Leif Kobbelt, Swen Campagna, and Hans-Peter Seidel. 1998. A general framework for mesh decimation. In Graphics interface, Vol. 98. 43--50."},{"key":"e_1_2_1_24_1","doi-asserted-by":"publisher","DOI":"10.1109\/CVPR.2019.00983"},{"key":"e_1_2_1_25_1","doi-asserted-by":"publisher","DOI":"10.1111\/cgf.13932"},{"key":"e_1_2_1_26_1","doi-asserted-by":"publisher","DOI":"10.1145\/1778765.1778856"},{"key":"e_1_2_1_27_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.isprsjprs.2021.01.006"},{"key":"e_1_2_1_28_1","first-page":"1","article-title":"Surface simplification using intrinsic error metrics","volume":"42","author":"Derek Liu Hsueh-Ti","year":"2023","unstructured":"Hsueh-Ti Derek Liu, Mark Gillespie, Benjamin Chislett, Nicholas Sharp, Alec Jacobson, and Keenan Crane. 2023. Surface simplification using intrinsic error metrics. ACM Transactions on Graphics (TOG) 42, 4 (2023), 1--17.","journal-title":"ACM Transactions on Graphics (TOG)"},{"key":"e_1_2_1_29_1","doi-asserted-by":"publisher","DOI":"10.1145\/1559755.1559758"},{"key":"e_1_2_1_30_1","volume-title":"Adaptively Isotropic Remeshing based on Curvature Smoothed Field","author":"Lv Chenlei","year":"2022","unstructured":"Chenlei Lv, Weisi Lin, and Jianmin Zheng. 2022. Adaptively Isotropic Remeshing based on Curvature Smoothed Field. IEEE Transactions on Visualization and Computer Graphics (2022)."},{"key":"e_1_2_1_31_1","doi-asserted-by":"publisher","DOI":"10.1109\/WCSE.2012.32"},{"key":"e_1_2_1_32_1","unstructured":"Hiromu Ozaki Fumihito Kyota and Takashi Kanai. 2015. Out-of-Core Framework for QEM-based Mesh Simplification.. In EuroVis. 87--96."},{"key":"e_1_2_1_33_1","doi-asserted-by":"publisher","DOI":"10.1007\/s12046-022-01866-7"},{"key":"e_1_2_1_34_1","doi-asserted-by":"publisher","DOI":"10.1007\/s00371-007-0197-5"},{"key":"e_1_2_1_35_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.cad.2019.01.004"},{"key":"e_1_2_1_36_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.cagd.2011.09.007"},{"key":"e_1_2_1_37_1","volume-title":"Computer Graphics Forum","author":"Trettner Philip","unstructured":"Philip Trettner and Leif Kobbelt. 2020. Fast and robust qef minimization using probabilistic quadrics. In Computer Graphics Forum, Vol. 39. Wiley Online Library, 325--334."},{"key":"e_1_2_1_38_1","volume-title":"Computer Graphics Forum","author":"Valette S\u00e9bastien","unstructured":"S\u00e9bastien Valette and Jean-Marc Chassery. 2004. Approximated centroidal voronoi diagrams for uniform polygonal mesh coarsening. In Computer Graphics Forum, Vol. 23. Wiley Online Library, 381--389."},{"key":"e_1_2_1_39_1","doi-asserted-by":"publisher","DOI":"10.1109\/TVCG.2007.70430"},{"key":"e_1_2_1_40_1","volume-title":"MATTopo: Topology-preserving Medial Axis Transform with Restricted Power Diagram. arXiv preprint arXiv:2403.18761","author":"Wang Ningna","year":"2024","unstructured":"Ningna Wang, Hui Huang, Shibo Song, Bin Wang, Wenping Wang, and Xiaohu Guo. 2024b. MATTopo: Topology-preserving Medial Axis Transform with Restricted Power Diagram. arXiv preprint arXiv:2403.18761 (2024)."},{"key":"e_1_2_1_41_1","doi-asserted-by":"crossref","first-page":"1","DOI":"10.1145\/3550454.3555465","article-title":"Computing Medial Axis Transform with Feature Preservation via Restricted Power Diagram","volume":"41","author":"Wang Ningna","year":"2022","unstructured":"Ningna Wang, Bin Wang, Wenping Wang, and Xiaohu Guo. 2022a. Computing Medial Axis Transform with Feature Preservation via Restricted Power Diagram. ACM Transactions on Graphics (TOG) 41, 6 (2022), 1--18.","journal-title":"ACM Transactions on Graphics (TOG)"},{"key":"e_1_2_1_42_1","volume-title":"Restricted Delaunay Triangulation for Explicit Surface Reconstruction. ACM Trans. on Graphics","author":"Wang Pengfei","year":"2022","unstructured":"Pengfei Wang, Zixiong Wang, Shiqing Xin, Xifeng Gao, Wenping Wang, and Changhe Tu. 2022b. Restricted Delaunay Triangulation for Explicit Surface Reconstruction. ACM Trans. on Graphics (2022)."},{"key":"e_1_2_1_43_1","doi-asserted-by":"publisher","DOI":"10.1109\/TVCG.2018.2837115"},{"key":"e_1_2_1_44_1","doi-asserted-by":"crossref","unstructured":"Zimeng Wang Zhiyang Dou Rui Xu Cheng Lin Yuan Liu Xiaoxiao Long Shiqing Xin Lingjie Liu Taku Komura Xiaoming Yuan et al. 2024a. Coverage Axis++: Efficient Inner Point Selection for 3D Shape Skeletonization. arXiv preprint arXiv:2401.12946 (2024).","DOI":"10.1111\/cgf.15143"},{"key":"e_1_2_1_45_1","doi-asserted-by":"publisher","DOI":"10.1007\/s11390-010-9348-7"},{"key":"e_1_2_1_46_1","first-page":"2393","article-title":"Surface Remeshing with Feature Preservation","volume":"9","author":"Xie Lijun","year":"2012","unstructured":"Lijun Xie, Ligang Chen, Jianjun Chen, and Yao Zheng. 2012. Surface Remeshing with Feature Preservation. Journal of Information & Computational Science 9, 9 (2012), 2393--2400.","journal-title":"Journal of Information & Computational Science"},{"key":"e_1_2_1_47_1","doi-asserted-by":"publisher","DOI":"10.1111\/cgf.13877"},{"key":"e_1_2_1_48_1","first-page":"1","article-title":"RFEPS: Reconstructing feature-line equipped polygonal surface","volume":"41","author":"Xu Rui","year":"2022","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 Transactions on Graphics (TOG) 41, 6 (2022), 1--15.","journal-title":"ACM Transactions on Graphics (TOG)"},{"key":"e_1_2_1_49_1","doi-asserted-by":"publisher","DOI":"10.1111\/cgf.12442"},{"key":"e_1_2_1_50_1","volume-title":"Computer graphics forum","author":"Yan Dong-Ming","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. In Computer graphics forum, Vol. 28. Wiley Online Library, 1445--1454."},{"key":"e_1_2_1_51_1","doi-asserted-by":"publisher","DOI":"10.1145\/2516971.2516973"},{"key":"e_1_2_1_52_1","doi-asserted-by":"publisher","DOI":"10.1109\/TVCG.2015.2505279"},{"key":"e_1_2_1_53_1","doi-asserted-by":"publisher","DOI":"10.1145\/3610548.3618191"},{"key":"e_1_2_1_54_1","doi-asserted-by":"publisher","DOI":"10.1145\/3588432.3591529"},{"key":"e_1_2_1_55_1","doi-asserted-by":"publisher","DOI":"10.1145\/2461912.2461946"}],"container-title":["ACM Transactions on Graphics"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3658159","content-type":"unspecified","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/3658159","content-type":"application\/pdf","content-version":"vor","intended-application":"syndication"},{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/3658159","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,6,19]],"date-time":"2025-06-19T00:05:54Z","timestamp":1750291554000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3658159"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2024,7,19]]},"references-count":55,"journal-issue":{"issue":"4","published-print":{"date-parts":[[2024,7,19]]}},"alternative-id":["10.1145\/3658159"],"URL":"https:\/\/doi.org\/10.1145\/3658159","relation":{},"ISSN":["0730-0301","1557-7368"],"issn-type":[{"value":"0730-0301","type":"print"},{"value":"1557-7368","type":"electronic"}],"subject":[],"published":{"date-parts":[[2024,7,19]]},"assertion":[{"value":"2024-07-19","order":3,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}