{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,6,3]],"date-time":"2026-06-03T05:41:25Z","timestamp":1780465285782,"version":"3.54.1"},"reference-count":47,"publisher":"Association for Computing Machinery (ACM)","issue":"4","funder":[{"DOI":"10.13039\/100019180","name":"HORIZON EUROPE European Research Council","doi-asserted-by":"publisher","award":["853343"],"award-info":[{"award-number":["853343"]}],"id":[{"id":"10.13039\/100019180","id-type":"DOI","asserted-by":"publisher"}]},{"name":"NSF OAC","award":["2411349"],"award-info":[{"award-number":["2411349"]}]},{"name":"NSF IIS","award":["2313156"],"award-info":[{"award-number":["2313156"]}]}],"content-domain":{"domain":["dl.acm.org"],"crossmark-restriction":true},"short-container-title":["ACM Trans. Graph."],"published-print":{"date-parts":[[2025,8,1]]},"abstract":"<jats:p>Parametrization is a key element of many geometric modeling tasks. Seamless parametrization, in particular, is needed as a starting point for many algorithms for quadrangulation and conversion to high-order patches, as well as for the construction of seamless texture maps and displacement maps.<\/jats:p>\n                  <jats:p>Seamless parametrizations are difficult to compute robustly, in part because, in general, it is not known if one exists for a given mesh connectivity or for a particular configuration of singularities. Recently, Penner-coordinate-based methods that allow for connectivity changes have been shown to achieve a perfect success rate on a widely used dataset (Thingi10k).<\/jats:p>\n                  <jats:p>However, previously proposed Penner coordinate methods do not support sharp feature alignment or soft alignment with preferred directions on the surface, both of which are important for practical applications, especially those involving models with sharp features.<\/jats:p>\n                  <jats:p>In this paper, we extend Penner coordinates to surfaces with sharp features to which the parametrization needs to be aligned. Our algorithm extends the holonomy signature description of seamless parametrizations to surfaces with marked feature curves. We describe sufficient conditions for obtaining feasible solutions and describe a two-phase method to efficiently enforce feature constraints or minimize residual errors when solutions are unattainable. We demonstrate that the resulting algorithm works robustly on the Thingi10k dataset with automatic feature labeling, and the resulting seamless parametrizations can be optimized, quantized, and quadrangulated, completing the quad mesh generation pipeline.<\/jats:p>","DOI":"10.1145\/3731216","type":"journal-article","created":{"date-parts":[[2025,7,27]],"date-time":"2025-07-27T04:02:22Z","timestamp":1753588942000},"page":"1-21","update-policy":"https:\/\/doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":1,"title":["Feature-Aligned Parametrization in Penner Coordinates"],"prefix":"10.1145","volume":"44","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, USA"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"ORCID":"https:\/\/orcid.org\/0009-0000-0636-9691","authenticated-orcid":false,"given":"Rodrigo","family":"Singh","sequence":"additional","affiliation":[{"name":"New York University, New York, USA"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"ORCID":"https:\/\/orcid.org\/0000-0002-1757-7661","authenticated-orcid":false,"given":"Martin","family":"Heistermann","sequence":"additional","affiliation":[{"name":"University of Bern, Bern, Switzerland"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"ORCID":"https:\/\/orcid.org\/0000-0002-3190-1341","authenticated-orcid":false,"given":"David","family":"Bommes","sequence":"additional","affiliation":[{"name":"University of Bern, Bern, Switzerland"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"ORCID":"https:\/\/orcid.org\/0000-0001-7733-5501","authenticated-orcid":false,"given":"Denis","family":"Zorin","sequence":"additional","affiliation":[{"name":"New York University, New York, USA"}],"role":[{"vocabulary":"crossref","role":"author"}]}],"member":"320","published-online":{"date-parts":[[2025,7,27]]},"reference":[{"key":"e_1_2_2_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_2_2_1","doi-asserted-by":"publisher","DOI":"10.1145\/2461912.2462014"},{"key":"e_1_2_2_3_1","doi-asserted-by":"publisher","DOI":"10.1111\/cgf.12014"},{"key":"e_1_2_2_4_1","volume-title":"Mixed-integer quadrangulation. ACM transactions on graphics (TOG) 28, 3","author":"Bommes David","year":"2009","unstructured":"David Bommes, Henrik Zimmer, and Leif Kobbelt. 2009. Mixed-integer quadrangulation. ACM transactions on graphics (TOG) 28, 3 (2009), 1\u201310."},{"key":"e_1_2_2_5_1","doi-asserted-by":"publisher","DOI":"10.1145\/3072959.3073646"},{"key":"e_1_2_2_6_1","doi-asserted-by":"publisher","DOI":"10.1111\/cgf.13153"},{"key":"e_1_2_2_7_1","volume-title":"Quantized global parametrization. Acm Transactions On Graphics (tog) 34, 6","author":"Campen Marcel","year":"2015","unstructured":"Marcel Campen, David Bommes, and Leif Kobbelt. 2015. Quantized global parametrization. Acm Transactions On Graphics (tog) 34, 6 (2015), 1\u201312."},{"key":"e_1_2_2_8_1","doi-asserted-by":"publisher","DOI":"10.1145\/3478513.3480557"},{"key":"e_1_2_2_9_1","volume-title":"Seamless Parametrization with Arbitrarily Prescribed Cones. arXiv preprint arXiv:1810.02460","author":"Campen Marcel","year":"2018","unstructured":"Marcel Campen, Hanxiao Shen, Jiaran Zhou, and Denis Zorin. 2018. Seamless Parametrization with Arbitrarily Prescribed Cones. arXiv preprint arXiv:1810.02460 (2018)."},{"key":"e_1_2_2_10_1","doi-asserted-by":"publisher","DOI":"10.1145\/3072959.3073647"},{"key":"e_1_2_2_11_1","doi-asserted-by":"publisher","DOI":"10.1145\/3618394"},{"key":"e_1_2_2_12_1","doi-asserted-by":"publisher","DOI":"10.1145\/3658202"},{"key":"e_1_2_2_13_1","doi-asserted-by":"publisher","DOI":"10.1145\/2508363.2508372"},{"key":"e_1_2_2_14_1","doi-asserted-by":"publisher","DOI":"10.1007\/s41095-021-0233-9"},{"key":"e_1_2_2_15_1","doi-asserted-by":"crossref","first-page":"1","DOI":"10.1145\/3450626.3459763","article-title":"Discrete conformal equivalence of polyhedral surfaces","volume":"40","author":"Gillespie Mark","year":"2021","unstructured":"Mark Gillespie, Boris Springborn, and Keenan Crane. 2021. Discrete conformal equivalence of polyhedral surfaces. ACM Transactions on Graphics (TOG) 40, 4 (2021), 1\u201320.","journal-title":"ACM Transactions on Graphics (TOG)"},{"key":"e_1_2_2_16_1","doi-asserted-by":"publisher","DOI":"10.4310\/jdg\/1531188190"},{"key":"e_1_2_2_17_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\u2013256.","journal-title":"Journal of Differential Geometry"},{"key":"e_1_2_2_18_1","doi-asserted-by":"publisher","DOI":"10.1111\/cgf.13623"},{"key":"e_1_2_2_19_1","doi-asserted-by":"publisher","DOI":"10.1145\/3592437"},{"key":"e_1_2_2_20_1","doi-asserted-by":"publisher","DOI":"10.1145\/3386569.3392385"},{"key":"e_1_2_2_21_1","doi-asserted-by":"publisher","DOI":"10.1145\/3197517.3201353"},{"key":"e_1_2_2_22_1","volume-title":"Jonathan Richard Shewchuk, and Leonidas J Guibas","author":"Huang Jingwei","year":"2018","unstructured":"Jingwei Huang, Yichao Zhou, Matthias Niessner, Jonathan Richard Shewchuk, and Leonidas J Guibas. 2018. Quadriflow: A scalable and robust method for quadrangulation. In Computer Graphics Forum, Vol. 37. Wiley Online Library, 147\u2013160."},{"key":"e_1_2_2_23_1","doi-asserted-by":"publisher","DOI":"10.1145\/2816795.2818078"},{"key":"e_1_2_2_24_1","doi-asserted-by":"publisher","DOI":"10.1145\/1138450.1138461"},{"key":"e_1_2_2_25_1","doi-asserted-by":"publisher","DOI":"10.1111\/cgf.14423"},{"key":"e_1_2_2_26_1","doi-asserted-by":"publisher","DOI":"10.1145\/3600087"},{"key":"e_1_2_2_27_1","doi-asserted-by":"publisher","DOI":"10.1145\/2185520.2185604"},{"key":"e_1_2_2_28_1","doi-asserted-by":"publisher","DOI":"10.1145\/3197517.3201331"},{"key":"e_1_2_2_29_1","doi-asserted-by":"publisher","DOI":"10.1111\/cgf.142634"},{"key":"e_1_2_2_30_1","doi-asserted-by":"publisher","DOI":"10.1111\/cgf.13625"},{"key":"e_1_2_2_31_1","doi-asserted-by":"publisher","DOI":"10.1145\/2601097.2601154"},{"key":"e_1_2_2_32_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\u201336."},{"key":"e_1_2_2_33_1","unstructured":"Daniele Panozzo Enrico Puppo and Luigi Rocca. 2010. Efficient multi-scale curvature and crease estimation. https:\/\/api.semanticscholar.org\/CorpusID:17213450"},{"key":"e_1_2_2_34_1","doi-asserted-by":"publisher","DOI":"10.1007\/BF01223515"},{"key":"e_1_2_2_35_1","doi-asserted-by":"publisher","DOI":"10.1145\/3450626.3459941"},{"key":"e_1_2_2_36_1","doi-asserted-by":"publisher","DOI":"10.1111\/cgf.13045"},{"key":"e_1_2_2_37_1","doi-asserted-by":"publisher","DOI":"10.1145\/2983621"},{"key":"e_1_2_2_38_1","doi-asserted-by":"publisher","DOI":"10.1111\/cgf.12179"},{"key":"e_1_2_2_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\u2013337."},{"key":"e_1_2_2_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\u201312.","journal-title":"ACM Transactions on Graphics (TOG)"},{"key":"e_1_2_2_41_1","doi-asserted-by":"publisher","DOI":"10.1007\/BFb0014497"},{"key":"e_1_2_2_42_1","doi-asserted-by":"publisher","DOI":"10.1145\/2766947"},{"key":"e_1_2_2_43_1","doi-asserted-by":"publisher","DOI":"10.1007\/s00454-019-00132-8"},{"key":"e_1_2_2_44_1","doi-asserted-by":"publisher","DOI":"10.1145\/1360612.1360676"},{"key":"e_1_2_2_45_1","volume-title":"Directional Field Synthesis, Design, and Processing. Computer Graphics 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. Computer Graphics Forum 35, 2 (2016)."},{"key":"e_1_2_2_46_1","doi-asserted-by":"publisher","DOI":"10.1111\/cgf.13922"},{"key":"e_1_2_2_47_1","volume-title":"Thingi10k: A dataset of 10,000 3d-printing models. arXiv preprint arXiv:1605.04797","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)."}],"container-title":["ACM Transactions on Graphics"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/3731216","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2026,3,27]],"date-time":"2026-03-27T17:52:25Z","timestamp":1774633945000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3731216"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2025,7,27]]},"references-count":47,"journal-issue":{"issue":"4","published-print":{"date-parts":[[2025,8,1]]}},"alternative-id":["10.1145\/3731216"],"URL":"https:\/\/doi.org\/10.1145\/3731216","relation":{},"ISSN":["0730-0301","1557-7368"],"issn-type":[{"value":"0730-0301","type":"print"},{"value":"1557-7368","type":"electronic"}],"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"}}]}}