{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,3,28]],"date-time":"2026-03-28T08:16:48Z","timestamp":1774685808721,"version":"3.50.1"},"reference-count":46,"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\/100004344","name":"Adobe Systems","doi-asserted-by":"publisher","award":["Gift"],"award-info":[{"award-number":["Gift"]}],"id":[{"id":"10.13039\/100004344","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/100000001","name":"NSF","doi-asserted-by":"publisher","award":["IIS-1901091"],"award-info":[{"award-number":["IIS-1901091"]}],"id":[{"id":"10.13039\/100000001","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/100000001","name":"NSF","doi-asserted-by":"publisher","award":["IIS-2313156"],"award-info":[{"award-number":["IIS-2313156"]}],"id":[{"id":"10.13039\/100000001","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/100000001","name":"NSF","doi-asserted-by":"publisher","award":["NIH-5R01EB024536"],"award-info":[{"award-number":["NIH-5R01EB024536"]}],"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>\n            We introduce a conceptually simple and efficient algorithm for seamless parametrization, a key element in constructing quad layouts and texture charts on surfaces. More specifically, we consider the construction of parametrizations with prescribed\n            <jats:italic>holonomy signatures<\/jats:italic>\n            i.e., a set of angles at singularities, and rotations along homology loops, preserving which is essential for constructing parametrizations following an input field, as well as for user control of the parametrization structure. Our algorithm performs exceptionally well on a large dataset based on Thingi10k [Zhou and Jacobson 2016], (16156 meshes) as well as on a challenging smaller dataset of [Myles et al. 2014], converging, on average, in 9 iterations. Although the algorithm lacks a formal mathematical guarantee, presented empirical evidence and the connections between convex optimization and closely related algorithms, suggest that a similar formulation can be found for this algorithm in the future.\n          <\/jats:p>","DOI":"10.1145\/3658202","type":"journal-article","created":{"date-parts":[[2024,7,19]],"date-time":"2024-07-19T14:47:57Z","timestamp":1721400477000},"page":"1-13","update-policy":"https:\/\/doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":2,"title":["Seamless Parametrization in Penner Coordinates"],"prefix":"10.1145","volume":"43","author":[{"ORCID":"https:\/\/orcid.org\/0000-0002-1907-0135","authenticated-orcid":false,"given":"Ryan","family":"Capouellez","sequence":"first","affiliation":[{"name":"New York University, New York, United States of America"}]},{"ORCID":"https:\/\/orcid.org\/0000-0001-7733-5501","authenticated-orcid":false,"given":"Denis","family":"Zorin","sequence":"additional","affiliation":[{"name":"New York University, New York, United States of America"}]}],"member":"320","published-online":{"date-parts":[[2024,7,19]]},"reference":[{"key":"e_1_2_1_1_1","volume-title":"Conformal Flattening by Curvature Prescription and Metric Scaling. Computer Graphics Forum 27, 2","author":"Ben-Chen Mirela","year":"2008","unstructured":"Mirela Ben-Chen, Craig Gotsman, and Guy Bunin. 2008. Conformal Flattening by Curvature Prescription and Metric Scaling. Computer Graphics Forum 27, 2 (2008)."},{"key":"e_1_2_1_2_1","doi-asserted-by":"publisher","DOI":"10.1145\/2461912.2462014"},{"key":"e_1_2_1_3_1","doi-asserted-by":"publisher","DOI":"10.1145\/1531326.1531383"},{"key":"e_1_2_1_4_1","doi-asserted-by":"publisher","DOI":"10.1145\/3072959.3073646"},{"key":"e_1_2_1_5_1","doi-asserted-by":"publisher","DOI":"10.1145\/2816795.2818140"},{"key":"e_1_2_1_6_1","doi-asserted-by":"publisher","DOI":"10.1145\/3478513.3480557"},{"key":"e_1_2_1_7_1","article-title":"Seamless Parametrization with Arbitrary Cones for Arbitrary Genus","volume":"39","author":"Campen Marcel","year":"2019","unstructured":"Marcel Campen, Hanxiao Shen, Jiaran Zhou, and Denis Zorin. 2019. Seamless Parametrization with Arbitrary Cones for Arbitrary Genus. ACM Trans. Graph. 39, 1 (2019).","journal-title":"ACM Trans. Graph."},{"key":"e_1_2_1_8_1","unstructured":"Marcel Campen and Denis Zorin. 2017a. On Discrete Conformal Seamless Similarity Maps. arXiv:1705.02422 [cs.GR]"},{"key":"e_1_2_1_9_1","doi-asserted-by":"publisher","DOI":"10.1145\/3072959.3073647"},{"key":"e_1_2_1_10_1","doi-asserted-by":"publisher","DOI":"10.1145\/3618394"},{"key":"e_1_2_1_11_1","doi-asserted-by":"publisher","DOI":"10.1111\/j.1467-8659.2010.01761.x"},{"key":"e_1_2_1_12_1","doi-asserted-by":"publisher","DOI":"10.1145\/3197517.3201375"},{"key":"e_1_2_1_13_1","doi-asserted-by":"publisher","DOI":"10.1007\/s41095-021-0233-9"},{"key":"e_1_2_1_14_1","doi-asserted-by":"publisher","DOI":"10.1145\/3450626.3459763"},{"key":"e_1_2_1_15_1","doi-asserted-by":"publisher","DOI":"10.4310\/jdg\/1531188190"},{"key":"e_1_2_1_16_1","first-page":"223","article-title":"A discrete uniformization theorem for polyhedral surfaces","volume":"109","author":"Gu Xianfeng","year":"2018","unstructured":"Xianfeng Gu, Feng Luo, Jian Sun, and Tianqi Wu. 2018b. A discrete uniformization theorem for polyhedral surfaces. Journal of Differential Geometry 109, 2 (2018), 223--256.","journal-title":"Journal of Differential Geometry"},{"key":"e_1_2_1_17_1","doi-asserted-by":"publisher","DOI":"10.1111\/cgf.13623"},{"key":"e_1_2_1_18_1","doi-asserted-by":"publisher","DOI":"10.1145\/3197517.3201353"},{"key":"e_1_2_1_19_1","doi-asserted-by":"publisher","DOI":"10.1007\/s10711-012-9782-5"},{"key":"e_1_2_1_20_1","doi-asserted-by":"publisher","DOI":"10.1112\/S0025579300003648"},{"key":"e_1_2_1_21_1","doi-asserted-by":"publisher","DOI":"10.1111\/j.1467-8659.2007.01060.x"},{"key":"e_1_2_1_22_1","doi-asserted-by":"publisher","DOI":"10.1145\/1138450.1138461"},{"key":"e_1_2_1_23_1","volume-title":"Seamless Parametrization with Cone and Partial Loop Control. ACM Transactions on Graphics","author":"Levi Zohar","year":"2023","unstructured":"Zohar Levi. 2023. Seamless Parametrization with Cone and Partial Loop Control. ACM Transactions on Graphics (2023)."},{"key":"e_1_2_1_24_1","doi-asserted-by":"publisher","DOI":"10.1109\/TVCG.2006.173"},{"key":"e_1_2_1_25_1","doi-asserted-by":"publisher","DOI":"10.1145\/2185520.2185604"},{"key":"e_1_2_1_26_1","first-page":"1","article-title":"Progressive parameterizations","volume":"37","author":"Liu Ligang","year":"2018","unstructured":"Ligang Liu, Chunyang Ye, Ruiqi Ni, and Xiao-Ming Fu. 2018. Progressive parameterizations. ACM Transactions on Graphics (TOG) 37, 4 (2018), 1--12.","journal-title":"ACM Transactions on Graphics (TOG)"},{"key":"e_1_2_1_27_1","volume-title":"Computer Graphics Forum","author":"Lyon Max","unstructured":"Max Lyon, Marcel Campen, and Leif Kobbelt. 2021. Quad layouts via constrained t-mesh quantization. In Computer Graphics Forum, Vol. 40. Wiley Online Library, 305--314."},{"key":"e_1_2_1_28_1","doi-asserted-by":"publisher","DOI":"10.1145\/2601097.2601154"},{"key":"e_1_2_1_29_1","doi-asserted-by":"publisher","DOI":"10.1145\/2461912.2461970"},{"key":"e_1_2_1_30_1","volume-title":"On Inversion-Free Mapping and Distortion Minimization. Journal of Mathematical Imaging and Vision","author":"Naitsat Alexander","year":"2021","unstructured":"Alexander Naitsat, Gregory Naitzat, and Yehoshua Y Zeevi. 2021. On Inversion-Free Mapping and Distortion Minimization. Journal of Mathematical Imaging and Vision (2021), 1--36."},{"key":"e_1_2_1_31_1","doi-asserted-by":"publisher","DOI":"10.1007\/BF01223515"},{"key":"e_1_2_1_32_1","doi-asserted-by":"publisher","DOI":"10.1145\/2983621"},{"key":"e_1_2_1_33_1","doi-asserted-by":"publisher","DOI":"10.1145\/1640443.1640444"},{"key":"e_1_2_1_34_1","doi-asserted-by":"publisher","DOI":"10.1145\/1356682.1356683"},{"key":"e_1_2_1_35_1","doi-asserted-by":"publisher","DOI":"10.2307\/2118572"},{"key":"e_1_2_1_36_1","doi-asserted-by":"publisher","DOI":"10.1111\/cgf.12179"},{"key":"e_1_2_1_37_1","unstructured":"Nicholas Sharp Keenan Crane et al. 2019a. GeometryCentral: A modern C++ library of data structures and algorithms for geometry processing. https:\/\/geometry-central.net\/. (2019)."},{"key":"e_1_2_1_38_1","doi-asserted-by":"crossref","first-page":"1","DOI":"10.1145\/3306346.3322979","article-title":"Navigating intrinsic triangulations","volume":"38","author":"Sharp Nicholas","year":"2019","unstructured":"Nicholas Sharp, Yousuf Soliman, and Keenan Crane. 2019b. Navigating intrinsic triangulations. ACM Transactions on Graphics 38, 4 (2019), 1--16.","journal-title":"ACM Transactions on Graphics"},{"key":"e_1_2_1_39_1","volume-title":"Parameterization of faceted surfaces for meshing using angle-based flattening. Engineering with computers 17, 3","author":"Sheffer Alla","year":"2001","unstructured":"Alla Sheffer and Eric de Sturler. 2001. Parameterization of faceted surfaces for meshing using angle-based flattening. Engineering with computers 17, 3 (2001), 326--337."},{"key":"e_1_2_1_40_1","doi-asserted-by":"crossref","first-page":"1","DOI":"10.1145\/3528223.3530187","article-title":"Which cross fields can be quadrangulated? global parameterization from prescribed holonomy signatures","volume":"41","author":"Shen Hanxiao","year":"2022","unstructured":"Hanxiao Shen, Leyi Zhu, Ryan Capouellez, Daniele Panozzo, Marcel Campen, and Denis Zorin. 2022. Which cross fields can be quadrangulated? global parameterization from prescribed holonomy signatures. ACM Transactions on Graphics (TOG) 41, 4 (2022), 1--12.","journal-title":"ACM Transactions on Graphics (TOG)"},{"key":"e_1_2_1_41_1","doi-asserted-by":"publisher","DOI":"10.1007\/s00454-019-00132-8"},{"key":"e_1_2_1_42_1","doi-asserted-by":"publisher","DOI":"10.1145\/1360612.1360676"},{"key":"e_1_2_1_43_1","volume-title":"Symposium on Geometry Processing","author":"Tong Y.","year":"2006","unstructured":"Y. Tong, P. Alliez, D. Cohen-Steiner, and M. Desbrun. 2006. Designing quadrangulations with discrete harmonic forms. Symposium on Geometry Processing (2006), 201--210."},{"key":"e_1_2_1_44_1","volume-title":"Directional Field Synthesis, Design, and Processing. Comp. Graph. Forum 35, 2","author":"Vaxman Amir","year":"2016","unstructured":"Amir Vaxman, Marcel Campen, Olga Diamanti, Daniele Panozzo, David Bommes, Klaus Hildebrandt, and Mirela Ben-Chen. 2016. Directional Field Synthesis, Design, and Processing. Comp. Graph. Forum 35, 2 (2016)."},{"key":"e_1_2_1_45_1","volume-title":"Computer Graphics Forum","author":"Zhou Jiaran","unstructured":"Jiaran Zhou, Changhe Tu, Denis Zorin, and Marcel Campen. 2020. Combinatorial construction of seamless parameter domains. In Computer Graphics Forum, Vol. 39. Wiley Online Library, 179--190."},{"key":"e_1_2_1_46_1","first-page":"3D","article-title":"Thingi10K","volume":"10","author":"Zhou Qingnan","year":"2016","unstructured":"Qingnan Zhou and Alec Jacobson. 2016. Thingi10K: A Dataset of 10,000 3D-Printing Models. arXiv preprint arXiv:1605.04797 (2016).","journal-title":"A Dataset of"}],"container-title":["ACM Transactions on Graphics"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3658202","content-type":"unspecified","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/3658202","content-type":"application\/pdf","content-version":"vor","intended-application":"syndication"},{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/3658202","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,6,19]],"date-time":"2025-06-19T00:04:16Z","timestamp":1750291456000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3658202"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2024,7,19]]},"references-count":46,"journal-issue":{"issue":"4","published-print":{"date-parts":[[2024,7,19]]}},"alternative-id":["10.1145\/3658202"],"URL":"https:\/\/doi.org\/10.1145\/3658202","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"}}]}}