{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,3,6]],"date-time":"2026-03-06T14:49:52Z","timestamp":1772808592825,"version":"3.50.1"},"reference-count":41,"publisher":"Association for Computing Machinery (ACM)","issue":"6","license":[{"start":{"date-parts":[[2023,12,5]],"date-time":"2023-12-05T00:00:00Z","timestamp":1701734400000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.acm.org\/publications\/policies\/copyright_policy#Background"}],"funder":[{"DOI":"10.13039\/501100001809","name":"National Natural Science Foundation of China","doi-asserted-by":"publisher","award":["62272429, 62025207"],"award-info":[{"award-number":["62272429, 62025207"]}],"id":[{"id":"10.13039\/501100001809","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/501100012166","name":"National Key R&D Program of China","doi-asserted-by":"crossref","award":["2022YFB3303400"],"award-info":[{"award-number":["2022YFB3303400"]}],"id":[{"id":"10.13039\/501100012166","id-type":"DOI","asserted-by":"crossref"}]},{"name":"Major Project of Science and Technology of Anhui Province","award":["202203a05020050"],"award-info":[{"award-number":["202203a05020050"]}]}],"content-domain":{"domain":["dl.acm.org"],"crossmark-restriction":true},"short-container-title":["ACM Trans. Graph."],"published-print":{"date-parts":[[2023,12,5]]},"abstract":"<jats:p>We propose an efficient method to construct sparse cone singularities under distortion-bounded constraints for conformal parameterizations. Central to our algorithm is using the technique of shape derivatives to move cones for distortion reduction without changing the number of cones. In particular, the supernodal sparse Cholesky update significantly accelerates this movement process. To satisfy the distortion-bounded constraint, we alternately move cones and add cones. The capability and feasibility of our approach are demonstrated over a data set containing 3885 models. Compared with the state-of-the-art method, we achieve an average acceleration of 15 times and slightly fewer cones for the same amount of distortion.<\/jats:p>","DOI":"10.1145\/3618407","type":"journal-article","created":{"date-parts":[[2023,12,5]],"date-time":"2023-12-05T15:20:48Z","timestamp":1701789648000},"page":"1-13","update-policy":"https:\/\/doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":4,"title":["Efficient Cone Singularity Construction for Conformal Parameterizations"],"prefix":"10.1145","volume":"42","author":[{"ORCID":"https:\/\/orcid.org\/0000-0001-7934-6060","authenticated-orcid":false,"given":"Mo","family":"Li","sequence":"first","affiliation":[{"name":"University of Science and Technology of China, China"}]},{"ORCID":"https:\/\/orcid.org\/0000-0001-7934-6060","authenticated-orcid":false,"given":"Qing","family":"Fang","sequence":"additional","affiliation":[{"name":"University of Science and Technology of China, China"}]},{"ORCID":"https:\/\/orcid.org\/0000-0002-1924-0421","authenticated-orcid":false,"given":"Zheng","family":"Zhang","sequence":"additional","affiliation":[{"name":"University of Science and Technology of China, China"}]},{"ORCID":"https:\/\/orcid.org\/0000-0003-4352-1431","authenticated-orcid":false,"given":"Ligang","family":"Liu","sequence":"additional","affiliation":[{"name":"University of Science and Technology of China, China"}]},{"ORCID":"https:\/\/orcid.org\/0000-0001-8479-0107","authenticated-orcid":false,"given":"Xiao-Ming","family":"Fu","sequence":"additional","affiliation":[{"name":"University of Science and Technology of China, China"}]}],"member":"320","published-online":{"date-parts":[[2023,12,5]]},"reference":[{"key":"e_1_2_2_1_1","doi-asserted-by":"publisher","DOI":"10.1090\/S0894-0347-08-00622-X"},{"key":"e_1_2_2_2_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.jcp.2003.09.032"},{"key":"e_1_2_2_3_1","doi-asserted-by":"crossref","unstructured":"P. Alliez E. C. de Verdire O. Devillers and M. Isenburg. 2003. Isotropic surface remeshing. In 2003 Shape Modeling International. 49--58.","DOI":"10.1109\/SMI.2003.1199601"},{"key":"e_1_2_2_4_1","volume-title":"Some nonlinear problems in Riemannian geometry","author":"Aubin Thierry","unstructured":"Thierry Aubin. 2013. Some nonlinear problems in Riemannian geometry. Springer Science & Business Media."},{"key":"e_1_2_2_5_1","doi-asserted-by":"publisher","DOI":"10.1111\/j.1467-8659.2008.01142.x"},{"key":"e_1_2_2_6_1","doi-asserted-by":"publisher","DOI":"10.1145\/1531326.1531383"},{"key":"e_1_2_2_7_1","doi-asserted-by":"publisher","DOI":"10.1145\/1057432.1057457"},{"key":"e_1_2_2_8_1","volume-title":"A continuum theory for unstructured mesh generation in two dimensions. Computer Aided Geometric Design 25, 1","author":"Bunin Guy","year":"2008","unstructured":"Guy Bunin. 2008. A continuum theory for unstructured mesh generation in two dimensions. Computer Aided Geometric Design 25, 1 (2008)."},{"key":"e_1_2_2_9_1","doi-asserted-by":"publisher","DOI":"10.1051\/m2an\/1986200303711"},{"key":"e_1_2_2_10_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.cag.2018.05.007"},{"key":"e_1_2_2_11_1","doi-asserted-by":"publisher","DOI":"10.1109\/TVCG.2019.2947420"},{"key":"e_1_2_2_12_1","doi-asserted-by":"publisher","DOI":"10.1145\/1391989.1391995"},{"key":"e_1_2_2_13_1","volume-title":"Intrinsic Parameterizations of Surface Meshes. Computer Graphics Forum","author":"Desbrun Mathieu","year":"2002","unstructured":"Mathieu Desbrun, Mark Meyer, and Pierre Alliez. 2002. Intrinsic Parameterizations of Surface Meshes. Computer Graphics Forum (2002)."},{"key":"e_1_2_2_14_1","doi-asserted-by":"crossref","first-page":"1","DOI":"10.1145\/3478513.3480526","article-title":"Computing sparse cones with bounded distortion for conformal parameterizations","volume":"40","author":"Fang Qing","year":"2021","unstructured":"Qing Fang, Wenqing Ouyang, Mo Li, Ligang Liu, and Xiao-Ming Fu. 2021. Computing sparse cones with bounded distortion for conformal parameterizations. ACM Trans. Graph. 40, 6 (2021), 1--9.","journal-title":"ACM Trans. Graph."},{"key":"e_1_2_2_15_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.cad.2020.102863"},{"key":"e_1_2_2_16_1","doi-asserted-by":"publisher","DOI":"10.1145\/3197517.3201375"},{"key":"e_1_2_2_17_1","doi-asserted-by":"publisher","DOI":"10.4310\/jdg\/1214439902"},{"key":"e_1_2_2_18_1","doi-asserted-by":"publisher","DOI":"10.4310\/jdg\/1214441371"},{"key":"e_1_2_2_19_1","doi-asserted-by":"publisher","DOI":"10.1145\/566654.566589"},{"key":"e_1_2_2_20_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.jcp.2007.01.003"},{"key":"e_1_2_2_21_1","doi-asserted-by":"publisher","DOI":"10.1145\/1138450.1138461"},{"key":"e_1_2_2_22_1","doi-asserted-by":"publisher","DOI":"10.1145\/2461912.2462005"},{"key":"e_1_2_2_23_1","doi-asserted-by":"publisher","DOI":"10.1145\/566654.566590"},{"key":"e_1_2_2_24_1","doi-asserted-by":"publisher","DOI":"10.1145\/3528223.3530118"},{"key":"e_1_2_2_25_1","doi-asserted-by":"publisher","DOI":"10.1145\/3197517.3201331"},{"key":"e_1_2_2_26_1","doi-asserted-by":"publisher","DOI":"10.1145\/2185520.2185605"},{"key":"e_1_2_2_27_1","volume-title":"2D material programming for 3D shaping. Nature Communications 12","author":"Nojoomi Amirali","year":"2021","unstructured":"Amirali Nojoomi, Junha Jeon, and Kyungsuk Yum. 2021. 2D material programming for 3D shaping. Nature Communications 12 (2021)."},{"key":"e_1_2_2_28_1","doi-asserted-by":"publisher","DOI":"10.1145\/3132705"},{"key":"e_1_2_2_29_1","doi-asserted-by":"publisher","DOI":"10.1145\/3197517.3201356"},{"key":"e_1_2_2_30_1","doi-asserted-by":"crossref","unstructured":"Alla Sheffer. 2002. Spanning tree seams for reducing parameterization distortion of triangulated surfaces. In Shape Modeling International. 61--66.","DOI":"10.1109\/SMI.2002.1003529"},{"key":"e_1_2_2_31_1","doi-asserted-by":"publisher","DOI":"10.5555\/602099.602144"},{"key":"e_1_2_2_32_1","series-title":"SIAM journal on control and optimization 37, 4","volume-title":"On the topological derivative in shape optimization","author":"Sokolowski Jan","year":"1999","unstructured":"Jan Sokolowski and Antoni Zochowski. 1999. On the topological derivative in shape optimization. SIAM journal on control and optimization 37, 4 (1999), 1251--1272."},{"key":"e_1_2_2_33_1","volume-title":"Introduction to shape optimization","author":"Sokolowski Jan","unstructured":"Jan Sokolowski, Jean-Paul Zol\u00e9sio, Jan Sokolowski, and Jean-Paul Zolesio. 1992. Introduction to shape optimization. Springer."},{"key":"e_1_2_2_34_1","doi-asserted-by":"publisher","DOI":"10.1145\/3197517.3201367"},{"key":"e_1_2_2_35_1","doi-asserted-by":"publisher","DOI":"10.1145\/1360612.1360676"},{"key":"e_1_2_2_36_1","doi-asserted-by":"publisher","DOI":"10.1111\/cgf.12864"},{"key":"e_1_2_2_37_1","doi-asserted-by":"publisher","DOI":"10.1137\/17M1142703"},{"key":"e_1_2_2_38_1","doi-asserted-by":"publisher","DOI":"10.1109\/TVCG.2023.3287303"},{"key":"e_1_2_2_39_1","doi-asserted-by":"publisher","DOI":"10.1145\/3592140"},{"key":"e_1_2_2_40_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.gmod.2014.03.011"},{"key":"e_1_2_2_41_1","doi-asserted-by":"publisher","DOI":"10.1111\/cgf.13923"}],"container-title":["ACM Transactions on Graphics"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3618407","content-type":"unspecified","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/3618407","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,6,17]],"date-time":"2025-06-17T16:36:08Z","timestamp":1750178168000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3618407"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2023,12,5]]},"references-count":41,"journal-issue":{"issue":"6","published-print":{"date-parts":[[2023,12,5]]}},"alternative-id":["10.1145\/3618407"],"URL":"https:\/\/doi.org\/10.1145\/3618407","relation":{},"ISSN":["0730-0301","1557-7368"],"issn-type":[{"value":"0730-0301","type":"print"},{"value":"1557-7368","type":"electronic"}],"subject":[],"published":{"date-parts":[[2023,12,5]]},"assertion":[{"value":"2023-12-05","order":3,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}