{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,3,6]],"date-time":"2026-03-06T20:54:26Z","timestamp":1772830466419,"version":"3.50.1"},"reference-count":26,"publisher":"Association for Computing Machinery (ACM)","issue":"4","license":[{"start":{"date-parts":[[2021,7,19]],"date-time":"2021-07-19T00:00:00Z","timestamp":1626652800000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.acm.org\/publications\/policies\/copyright_policy#Background"}],"funder":[{"name":"USTC Research Funds of the Double First-Class Initiative","award":["YD0010002003"],"award-info":[{"award-number":["YD0010002003"]}]},{"DOI":"10.13039\/501100001809","name":"National Natural Science Foundation of China","doi-asserted-by":"crossref","award":["61802359, 62025207"],"award-info":[{"award-number":["61802359, 62025207"]}],"id":[{"id":"10.13039\/501100001809","id-type":"DOI","asserted-by":"crossref"}]},{"name":"Zhejiang Lab","award":["2019NB0AB03"],"award-info":[{"award-number":["2019NB0AB03"]}]}],"content-domain":{"domain":["dl.acm.org"],"crossmark-restriction":true},"short-container-title":["ACM Trans. Graph."],"published-print":{"date-parts":[[2021,8,31]]},"abstract":"<jats:p>We propose a novel method to model and fabricate shapes using a small set of specified discrete equivalence classes of triangles. The core of our modeling technique is a fabrication-error-driven remeshing algorithm. Given a triangle and a template triangle, which are coplanar and have one-to-one corresponding vertices, we define their similarity error from a manufacturing point of view as follows: the minimizer of the maximum of the three distances between the corresponding pair of vertices concerning a rigid transformation. To compute the similarity error, we convert it into an easy-to-compute form. Then, a greedy remeshing method is developed to optimize the topology and geometry of the input mesh to minimize the fabrication error defined as the maximum similarity error of all triangles. Besides, constraints are enforced to ensure the similarity between input and output shapes and the smoothness of the resulting shapes. Since the fabrication error has been considered during the modeling process, the fabrication process is easy to proceed. To assist users in performing fabrication using common materials and tools manually, we present a straightforward manufacturing solution. The feasibility and practicability of our method are demonstrated over various examples, including seven physical manufacturing models with only nine template triangles.<\/jats:p>","DOI":"10.1145\/3450626.3459843","type":"journal-article","created":{"date-parts":[[2021,7,20]],"date-time":"2021-07-20T00:04:26Z","timestamp":1626739466000},"page":"1-12","update-policy":"https:\/\/doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":16,"title":["Modeling and fabrication with specified discrete equivalence classes"],"prefix":"10.1145","volume":"40","author":[{"given":"Zhong-Yuan","family":"Liu","sequence":"first","affiliation":[{"name":"University of Science and Technology of China, China"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Zhan","family":"Zhang","sequence":"additional","affiliation":[{"name":"University of Science and Technology of China, China"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Di","family":"Zhang","sequence":"additional","affiliation":[{"name":"University of Science and Technology of China, China"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Chunyang","family":"Ye","sequence":"additional","affiliation":[{"name":"University of Science and Technology of China, China"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Ligang","family":"Liu","sequence":"additional","affiliation":[{"name":"University of Science and Technology of China, China"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Xiao-Ming","family":"Fu","sequence":"additional","affiliation":[{"name":"University of Science and Technology of China, China"}],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"320","published-online":{"date-parts":[[2021,7,19]]},"reference":[{"key":"e_1_2_2_1_1","doi-asserted-by":"crossref","unstructured":"Pierre Alliez Giuliana Ucelli Craig Gotsman and Marco Attene. 2008. Recent advances in remeshing of surfaces. In Shape analysis and structuring. 53--82.  Pierre Alliez Giuliana Ucelli Craig Gotsman and Marco Attene. 2008. Recent advances in remeshing of surfaces. In Shape analysis and structuring. 53--82.","DOI":"10.1007\/978-3-540-33265-7_2"},{"key":"e_1_2_2_2_1","doi-asserted-by":"publisher","DOI":"10.1109\/TPAMI.1987.4767965"},{"key":"e_1_2_2_3_1","doi-asserted-by":"publisher","DOI":"10.1145\/1057432.1057457"},{"key":"e_1_2_2_4_1","doi-asserted-by":"crossref","unstructured":"Mario Botsch Leif Kobbelt Mark Pauly Pierre Alliez and Bruno L\u00e9vy. 2010. Polygon mesh processing. AK Peters\/CRC Press.  Mario Botsch Leif Kobbelt Mark Pauly Pierre Alliez and Bruno L\u00e9vy. 2010. Polygon mesh processing. AK Peters\/CRC Press.","DOI":"10.1201\/b10688"},{"key":"e_1_2_2_5_1","doi-asserted-by":"publisher","DOI":"10.1145\/3272127.3275033"},{"key":"e_1_2_2_6_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.cag.2019.05.019"},{"key":"e_1_2_2_7_1","doi-asserted-by":"publisher","DOI":"10.1145\/1778765.1778782"},{"key":"e_1_2_2_8_1","doi-asserted-by":"publisher","DOI":"10.1145\/1778765.1778781"},{"key":"e_1_2_2_9_1","article-title":"Anisotropic simplicial meshing using local convex functions","volume":"33","author":"Fu Xiao-Ming","year":"2014","unstructured":"Xiao-Ming Fu , Yang Liu , John Snyder , and Baining Guo . 2014 . Anisotropic simplicial meshing using local convex functions . ACM Transactions on Graphics (SIGGRAPH Asia) 33 , 6 (2014). Xiao-Ming Fu, Yang Liu, John Snyder, and Baining Guo. 2014. Anisotropic simplicial meshing using local convex functions. ACM Transactions on Graphics (SIGGRAPH Asia) 33, 6 (2014).","journal-title":"ACM Transactions on Graphics (SIGGRAPH Asia)"},{"key":"e_1_2_2_10_1","volume-title":"Mesh Optimization. In Proceedings of the 20th Annual Conference on Computer Graphics and Interactive Techniques (SIGGRAPH '93)","author":"Hoppe Hugues","year":"1993","unstructured":"Hugues Hoppe , Tony DeRose , Tom Duchamp , John McDonald , and Werner Stuetzle . 1993 . Mesh Optimization. In Proceedings of the 20th Annual Conference on Computer Graphics and Interactive Techniques (SIGGRAPH '93) . 19--26. Hugues Hoppe, Tony DeRose, Tom Duchamp, John McDonald, and Werner Stuetzle. 1993. Mesh Optimization. In Proceedings of the 20th Annual Conference on Computer Graphics and Interactive Techniques (SIGGRAPH '93). 19--26."},{"key":"e_1_2_2_11_1","doi-asserted-by":"publisher","DOI":"10.1109\/TVCG.2016.2632720"},{"key":"e_1_2_2_12_1","volume-title":"Advances in Architectural Geometry","author":"Huard Mathieu","year":"2014","unstructured":"Mathieu Huard , Michael Eigensatz , and Philippe Bompas . 2015. Planar Panelization with Extreme Repetition . In Advances in Architectural Geometry 2014 . 259--279. Mathieu Huard, Michael Eigensatz, and Philippe Bompas. 2015. Planar Panelization with Extreme Repetition. In Advances in Architectural Geometry 2014. 259--279."},{"key":"e_1_2_2_13_1","doi-asserted-by":"publisher","DOI":"10.1145\/2816795.2818078"},{"key":"e_1_2_2_14_1","doi-asserted-by":"publisher","DOI":"10.1093\/comjnl\/7.4.308"},{"key":"e_1_2_2_15_1","doi-asserted-by":"publisher","DOI":"10.1111\/cgf.13805"},{"key":"e_1_2_2_16_1","doi-asserted-by":"publisher","DOI":"10.1145\/1778765.1778783"},{"key":"e_1_2_2_17_1","doi-asserted-by":"publisher","DOI":"10.1145\/3386569.3392435"},{"key":"e_1_2_2_18_1","doi-asserted-by":"publisher","DOI":"10.1145\/3386569.3392426"},{"key":"e_1_2_2_19_1","volume-title":"Isotropic Surface Remeshing without Large and Small Angles","author":"Wang Yiqun","year":"2018","unstructured":"Yiqun Wang , Dong-Ming Yan , Xiaohan Liu , Chengcheng Tang , Jianwei Guo , Xiaopeng Zhang , and Peter Wonka . 2018. Isotropic Surface Remeshing without Large and Small Angles . IEEE. T. Vis. Comput. Gr . ( 2018 ). Yiqun Wang, Dong-Ming Yan, Xiaohan Liu, Chengcheng Tang, Jianwei Guo, Xiaopeng Zhang, and Peter Wonka. 2018. Isotropic Surface Remeshing without Large and Small Angles. IEEE. T. Vis. Comput. Gr. (2018)."},{"key":"e_1_2_2_20_1","volume-title":"Isotropic remeshing with fast and exact computation of restricted Voronoi diagram. Computer graphics forum 28, 5","author":"Yan Dong-Ming","year":"2009","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--1454. 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--1454."},{"key":"e_1_2_2_21_1","doi-asserted-by":"publisher","DOI":"10.1145\/3386569.3392434"},{"key":"e_1_2_2_22_1","doi-asserted-by":"publisher","DOI":"10.1145\/2461912.2461946"},{"key":"e_1_2_2_23_1","doi-asserted-by":"publisher","DOI":"10.1111\/cgf.13923"},{"key":"e_1_2_2_24_1","volume-title":"Rationalization of Triangle-Based Point-Folding Structures. Comput. Graph. Forum 31, 2pt3","author":"Zimmer Henrik","year":"2012","unstructured":"Henrik Zimmer , Marcel Campen , David Bommes , and Leif Kobbelt . 2012. Rationalization of Triangle-Based Point-Folding Structures. Comput. Graph. Forum 31, 2pt3 ( 2012 ), 611--620. Henrik Zimmer, Marcel Campen, David Bommes, and Leif Kobbelt. 2012. Rationalization of Triangle-Based Point-Folding Structures. Comput. Graph. Forum 31, 2pt3 (2012), 611--620."},{"key":"e_1_2_2_25_1","doi-asserted-by":"publisher","DOI":"10.1109\/TVCG.2014.2307885"},{"key":"e_1_2_2_26_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.gmod.2014.03.009"}],"container-title":["ACM Transactions on Graphics"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3450626.3459843","content-type":"unspecified","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/3450626.3459843","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,6,17]],"date-time":"2025-06-17T20:17:20Z","timestamp":1750191440000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3450626.3459843"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2021,7,19]]},"references-count":26,"aliases":["10.1145\/3476576.3476585","10.1145\/3476576.3476585"],"journal-issue":{"issue":"4","published-print":{"date-parts":[[2021,8,31]]}},"alternative-id":["10.1145\/3450626.3459843"],"URL":"https:\/\/doi.org\/10.1145\/3450626.3459843","relation":{},"ISSN":["0730-0301","1557-7368"],"issn-type":[{"value":"0730-0301","type":"print"},{"value":"1557-7368","type":"electronic"}],"subject":[],"published":{"date-parts":[[2021,7,19]]},"assertion":[{"value":"2021-07-19","order":2,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}