{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,3,20]],"date-time":"2026-03-20T01:16:44Z","timestamp":1773969404277,"version":"3.50.1"},"reference-count":62,"publisher":"Association for Computing Machinery (ACM)","issue":"5","license":[{"start":{"date-parts":[[2023,9,20]],"date-time":"2023-09-20T00:00:00Z","timestamp":1695168000000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.acm.org\/publications\/policies\/copyright_policy#Background"}],"content-domain":{"domain":["dl.acm.org"],"crossmark-restriction":true},"short-container-title":["ACM Trans. Graph."],"published-print":{"date-parts":[[2023,10,31]]},"abstract":"<jats:p>\n            This article introduces a new representation of surface global parametrization based on\n            <jats:italic>Cartan\u2019s method of moving frames<\/jats:italic>\n            . We show that a system of\n            <jats:italic>structure equations<\/jats:italic>\n            , characterizing the local coordinates changes with respect to a local frame system, completely characterizes the set of possible cone parametrizations. The discretization of this system provably provides necessary and sufficient conditions for the existence of a valid mapping. We are able to derive a versatile algorithm for surface parametrization, allowing feature constraints and singularities. As the first structure equation is independent of the global coordinate system, we do not require prior knowledge of cuts or cone positions. So, a single non-linear least-square problem is enough to place quantized cones while minimizing a given distortion energy. We are therefore able to take full advantage of the link between the parametrization geometry and the topology of its cone metric to solve challenging constrained parametrization problems.\n          <\/jats:p>","DOI":"10.1145\/3604282","type":"journal-article","created":{"date-parts":[[2023,6,10]],"date-time":"2023-06-10T10:11:01Z","timestamp":1686391861000},"page":"1-18","update-policy":"https:\/\/doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":9,"title":["The Method of Moving Frames for Surface Global Parametrization"],"prefix":"10.1145","volume":"42","author":[{"ORCID":"https:\/\/orcid.org\/0000-0001-5324-5122","authenticated-orcid":false,"given":"Guillaume","family":"Coiffier","sequence":"first","affiliation":[{"name":"Universit\u00e9 de Lorraine, CNRS, Inria, LORIA, France"}]},{"ORCID":"https:\/\/orcid.org\/0009-0002-9401-2362","authenticated-orcid":false,"given":"Etienne","family":"Corman","sequence":"additional","affiliation":[{"name":"Universit\u00e9 de Lorraine, CNRS, Inria, LORIA, France"}]}],"member":"320","published-online":{"date-parts":[[2023,9,20]]},"reference":[{"key":"e_1_3_3_2_2","doi-asserted-by":"publisher","DOI":"10.1145\/2816795.2818099"},{"key":"e_1_3_3_3_2","doi-asserted-by":"publisher","DOI":"10.1145\/3399732"},{"key":"e_1_3_3_4_2","first-page":"449","volume-title":"Computer Graphics Forum","author":"Ben-Chen Mirela","year":"2008","unstructured":"Mirela Ben-Chen, Craig Gotsman, and Guy Bunin. 2008. Conformal flattening by curvature prescription and metric scaling. In Computer Graphics Forum, Vol. 27. Wiley Online Library, 449\u2013458."},{"key":"e_1_3_3_5_2","doi-asserted-by":"publisher","DOI":"10.1137\/17M1147615"},{"key":"e_1_3_3_6_2","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-030-43736-7_1"},{"key":"e_1_3_3_7_2","doi-asserted-by":"publisher","DOI":"10.1145\/2461912.2462014"},{"key":"e_1_3_3_8_2","doi-asserted-by":"publisher","DOI":"10.1145\/3072959.3073646"},{"key":"e_1_3_3_9_2","doi-asserted-by":"publisher","DOI":"10.1145\/3360511"},{"key":"e_1_3_3_10_2","doi-asserted-by":"crossref","DOI":"10.1142\/4808","volume-title":"Riemannian Geometry in an Orthogonal Frame: From Lectures Delivered by \u00c9lie Cartan at the Sorbonne in 1926-1927","author":"Cartan \u00c9lie","year":"2001","unstructured":"\u00c9lie Cartan et\u00a0al. 2001. Riemannian Geometry in an Orthogonal Frame: From Lectures Delivered by \u00c9lie Cartan at the Sorbonne in 1926-1927. World Scientific, Singapore."},{"key":"e_1_3_3_11_2","doi-asserted-by":"publisher","DOI":"10.1145\/777792.777839"},{"issue":"4","key":"e_1_3_3_12_2","article-title":"Symmetric moving frames","volume":"38","author":"Corman Etienne","year":"2019","unstructured":"Etienne Corman and Keenan Crane. 2019. Symmetric moving frames. ACM Trans. Graph. 38, 4 (2019).","journal-title":"ACM Trans. Graph."},{"key":"e_1_3_3_13_2","first-page":"1525","volume-title":"Computer Graphics Forum","author":"Crane Keenan","year":"2010","unstructured":"Keenan Crane, Mathieu Desbrun, and Peter Schr\u00f6der. 2010. Trivial connections on discrete surfaces. In Computer Graphics Forum, Vol. 29. Wiley Online Library, 1525\u20131533."},{"key":"e_1_3_3_14_2","first-page":"1","volume-title":"Proceedings of the ACM Special Interest Group on Computer Graphics and Interactive Techniques (SIGGRAPH\u201916)","author":"Goes Fernando de","year":"2016","unstructured":"Fernando de Goes, Mathieu Desbrun, and Yiying Tong. 2016. Vector field processing on triangle meshes. In Proceedings of the ACM Special Interest Group on Computer Graphics and Interactive Techniques (SIGGRAPH\u201916). 1\u201349."},{"key":"e_1_3_3_15_2","first-page":"421","volume-title":"Proceedings of the International Symposium on Visual Computing","author":"Desobry David","year":"2021","unstructured":"David Desobry, Fran\u00e7ois Protais, Nicolas Ray, Etienne Corman, and Dmitry Sokolov. 2021. Frame fields for CAD models. In Proceedings of the International Symposium on Visual Computing. Springer, 421\u2013434."},{"key":"e_1_3_3_16_2","doi-asserted-by":"publisher","DOI":"10.1145\/2766906"},{"key":"e_1_3_3_17_2","doi-asserted-by":"publisher","DOI":"10.1145\/2508363.2508372"},{"key":"e_1_3_3_18_2","doi-asserted-by":"publisher","DOI":"10.1145\/3478513.3480526"},{"key":"e_1_3_3_19_2","doi-asserted-by":"publisher","DOI":"10.1145\/3197517.3201354"},{"key":"e_1_3_3_20_2","doi-asserted-by":"publisher","DOI":"10.1145\/2980179.2980231"},{"key":"e_1_3_3_21_2","unstructured":"Vladimir Garanzha Igor Kaporin Liudmila Kudryavtseva Fran\u00e7ois Protais David Desobry and Dmitry Sokolov. 2022. Practical lowest distortion mapping. Retrieved from https:\/\/arXiv:2201.12112."},{"key":"e_1_3_3_22_2","volume-title":"Discrete exterior calculus","author":"Hirani Anil Nirmal","year":"2003","unstructured":"Anil Nirmal Hirani. 2003. Discrete exterior calculus. Ph.D. Dissertation. California Institute of Technology."},{"key":"e_1_3_3_23_2","doi-asserted-by":"publisher","DOI":"10.1145\/1508044.1508091"},{"key":"e_1_3_3_24_2","first-page":"375","volume-title":"Computer Graphics Forum","author":"K\u00e4lberer Felix","year":"2007","unstructured":"Felix K\u00e4lberer, Matthias Nieser, and Konrad Polthier. 2007. Quadcover-surface parameterization using branched coverings. In Computer Graphics Forum, Vol. 26. Wiley Online Library, 375\u2013384."},{"key":"e_1_3_3_25_2","first-page":"1745","volume-title":"Computer Graphics Forum","author":"Kazhdan Michael","year":"2012","unstructured":"Michael Kazhdan, Jake Solomon, and Mirela Ben-Chen. 2012. Can mean-curvature flow be modified to be non-singular?. In Computer Graphics Forum, Vol. 31. Wiley Online Library, 1745\u20131754."},{"issue":"4","key":"e_1_3_3_26_2","article-title":"Globally optimal direction fields","volume":"32","author":"Kn\u00f6ppel Felix","year":"2013","unstructured":"Felix Kn\u00f6ppel, Keenan Crane, Ulrich Pinkall, and Peter Schr\u00f6der. 2013. Globally optimal direction fields. ACM Trans. Graph. 32, 4 (2013).","journal-title":"ACM Trans. Graph."},{"issue":"4","key":"e_1_3_3_27_2","article-title":"Stripe patterns on surfaces","volume":"34","author":"Kn\u00f6ppel Felix","year":"2015","unstructured":"Felix Kn\u00f6ppel, Keenan Crane, Ulrich Pinkall, and Peter Schr\u00f6der. 2015. Stripe patterns on surfaces. ACM Trans. Graph. 34, 4 (2015).","journal-title":"ACM Trans. Graph."},{"key":"e_1_3_3_28_2","doi-asserted-by":"publisher","DOI":"10.1145\/1516522.1516527"},{"key":"e_1_3_3_29_2","doi-asserted-by":"crossref","DOI":"10.1007\/978-0-8176-4679-0","volume-title":"Geometric Integration Theory","author":"Krantz Steven G.","year":"2008","unstructured":"Steven G. Krantz and Harold R. Parks. 2008. Geometric Integration Theory. Springer Science & Business Media, Cham."},{"key":"e_1_3_3_30_2","first-page":"1","volume-title":"Proceedings of the 2nd Workshop on the LLVM Compiler Infrastructure in HPC","author":"Lam Siu Kwan","year":"2015","unstructured":"Siu Kwan Lam, Antoine Pitrou, and Stanley Seibert. 2015. Numba: a LLVM-based Python JIT compiler. In Proceedings of the 2nd Workshop on the LLVM Compiler Infrastructure in HPC. 1\u20136."},{"key":"e_1_3_3_31_2","doi-asserted-by":"publisher","DOI":"10.1145\/3439828"},{"key":"e_1_3_3_32_2","first-page":"57","volume-title":"Computer Graphics Forum","author":"Levi Zohar","year":"2022","unstructured":"Zohar Levi. 2022. Seamless parametrization of spheres with controlled singularities. In Computer Graphics Forum, Vol. 41. Wiley Online Library, 57\u201368."},{"key":"e_1_3_3_33_2","doi-asserted-by":"publisher","DOI":"10.1145\/566654.566590"},{"issue":"4","key":"e_1_3_3_34_2","first-page":"1","article-title":"Computing sparse integer-constrained cones for conformal parameterizations","volume":"41","author":"Li Mo","year":"2022","unstructured":"Mo Li, Qing Fang, Wenqing Ouyang, Ligang Liu, and Xiao-Ming Fu. 2022. Computing sparse integer-constrained cones for conformal parameterizations. ACM Trans. Graph. 41, 4 (2022), 1\u201313.","journal-title":"ACM Trans. Graph."},{"issue":"1","key":"e_1_3_3_35_2","doi-asserted-by":"crossref","first-page":"5\u2013es","DOI":"10.1145\/1189762.1189767","article-title":"Volume and shape preservation via moving frame manipulation","volume":"26","author":"Lipman Yaron","year":"2007","unstructured":"Yaron Lipman, Daniel Cohen-Or, Ran Gal, and David Levin. 2007. Volume and shape preservation via moving frame manipulation. ACM Trans. Graph. 26, 1 (2007), 5\u2013es.","journal-title":"ACM Trans. Graph."},{"key":"e_1_3_3_36_2","doi-asserted-by":"publisher","DOI":"10.1145\/1073204.1073217"},{"issue":"3","key":"e_1_3_3_37_2","doi-asserted-by":"crossref","first-page":"1","DOI":"10.1145\/2870629","article-title":"Discrete connection and covariant derivative for vector field analysis and design","volume":"35","author":"Liu Beibei","year":"2016","unstructured":"Beibei Liu, Yiying Tong, Fernando De Goes, and Mathieu Desbrun. 2016. Discrete connection and covariant derivative for vector field analysis and design. ACM Trans. Graph. 35, 3 (2016), 1\u201317.","journal-title":"ACM Trans. Graph."},{"key":"e_1_3_3_38_2","first-page":"13","volume-title":"Computer Graphics Forum","author":"Liu Hao-Yu","year":"2020","unstructured":"Hao-Yu Liu, Zhong-Yuan Liu, Zheng-Yu Zhao, Ligang Liu, and Xiao-Ming Fu. 2020. Practical fabrication of discrete Chebyshev nets. In Computer Graphics Forum, Vol. 39. Wiley Online Library, 13\u201326."},{"key":"e_1_3_3_39_2","unstructured":"Naoki Marumo Takayuki Okuno and Akiko Takeda. 2020. Constrained Levenberg-Marquardt method with global complexity bound. Retrieved from https:\/\/arXiv:2004.08259."},{"key":"e_1_3_3_40_2","doi-asserted-by":"publisher","DOI":"10.1145\/2601097.2601154"},{"key":"e_1_3_3_41_2","doi-asserted-by":"publisher","DOI":"10.1145\/2185520.2185605"},{"key":"e_1_3_3_42_2","doi-asserted-by":"publisher","DOI":"10.1145\/2461912.2461970"},{"issue":"3","key":"e_1_3_3_43_2","doi-asserted-by":"crossref","first-page":"55\u2013es","DOI":"10.1145\/1276377.1276446","article-title":"Rotational symmetry field design on surfaces","volume":"26","author":"Palacios Jonathan","year":"2007","unstructured":"Jonathan Palacios and Eugene Zhang. 2007. Rotational symmetry field design on surfaces. ACM Trans. Graph. 26, 3 (2007), 55\u2013es.","journal-title":"ACM Trans. Graph."},{"key":"e_1_3_3_44_2","doi-asserted-by":"publisher","DOI":"10.1145\/2601097.2601179"},{"issue":"4","key":"e_1_3_3_45_2","doi-asserted-by":"crossref","first-page":"1","DOI":"10.1145\/3450626.3459770","article-title":"PH-CPF: Planar hexagonal meshing using coordinate power fields","volume":"40","author":"Pluta Kacper","year":"2021","unstructured":"Kacper Pluta, Michal Edelstein, Amir Vaxman, and Mirela Ben-Chen. 2021. PH-CPF: Planar hexagonal meshing using coordinate power fields. ACM Trans. Graph. 40, 4 (2021), 1\u201319.","journal-title":"ACM Trans. Graph."},{"key":"e_1_3_3_46_2","doi-asserted-by":"publisher","DOI":"10.1016\/j.cagd.2021.102002"},{"key":"e_1_3_3_47_2","doi-asserted-by":"publisher","DOI":"10.1145\/1183287.1183297"},{"key":"e_1_3_3_48_2","doi-asserted-by":"publisher","DOI":"10.1145\/1356682.1356683"},{"key":"e_1_3_3_49_2","doi-asserted-by":"publisher","DOI":"10.1145\/3355089.3356564"},{"issue":"1","key":"e_1_3_3_50_2","first-page":"5","article-title":"Boundary first flattening","volume":"37","author":"Sawhney Rohan","year":"2018","unstructured":"Rohan Sawhney and Keenan Crane. 2018. Boundary first flattening. ACM Trans. Graph. 37, 1 (2018), 5.","journal-title":"ACM Trans. Graph."},{"key":"e_1_3_3_51_2","article-title":"Cartans generalization of Kleins Erlangen program","volume":"166","author":"Sharpe R. W.","year":"1997","unstructured":"R. W. Sharpe. 1997. Cartans generalization of Kleins Erlangen program. Differential Geometry, Graduate Texts in Mathematics 166 (1997).","journal-title":"Differential Geometry, Graduate Texts in Mathematics"},{"key":"e_1_3_3_52_2","doi-asserted-by":"publisher","DOI":"10.1145\/3528223.3530187"},{"issue":"4","key":"e_1_3_3_53_2","doi-asserted-by":"crossref","first-page":"1","DOI":"10.1145\/3450626.3459759","article-title":"Constrained willmore surfaces","volume":"40","author":"Soliman Yousuf","year":"2021","unstructured":"Yousuf Soliman, Albert Chern, Olga Diamanti, Felix Kn\u00f6ppel, Ulrich Pinkall, and Peter Schr\u00f6der. 2021. Constrained willmore surfaces. ACM Trans. Graph. 40, 4 (2021), 1\u201317.","journal-title":"ACM Trans. Graph."},{"key":"e_1_3_3_54_2","doi-asserted-by":"publisher","DOI":"10.1145\/3197517.3201367"},{"key":"e_1_3_3_55_2","first-page":"109","volume-title":"Proceedings of the Symposium on Geometry Processing","volume":"4","author":"Sorkine Olga","year":"2007","unstructured":"Olga Sorkine and Marc Alexa. 2007. As-rigid-as-possible surface modeling. In Proceedings of the Symposium on Geometry Processing, Vol. 4. 109\u2013116."},{"key":"e_1_3_3_56_2","first-page":"1","volume-title":"Proceedings of the ACM Special Interest Group on Computer Graphics and Interactive Techniques (SIGGRAPH\u201908)","author":"Springborn Boris","year":"2008","unstructured":"Boris Springborn, Peter Schr\u00f6der, and Ulrich Pinkall. 2008. Conformal equivalence of triangle meshes. In Proceedings of the ACM Special Interest Group on Computer Graphics and Interactive Techniques (SIGGRAPH\u201908). 1\u201311."},{"key":"e_1_3_3_57_2","doi-asserted-by":"publisher","DOI":"10.1007\/s12532-020-00179-2"},{"key":"e_1_3_3_58_2","doi-asserted-by":"publisher","DOI":"10.1112\/plms\/s3-13.1.743"},{"key":"e_1_3_3_59_2","first-page":"545","volume-title":"Computer Graphics Forum","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. In Computer Graphics Forum, Vol. 35. Wiley Online Library, 545\u2013572."},{"key":"e_1_3_3_60_2","doi-asserted-by":"publisher","DOI":"10.1137\/17M1142703"},{"key":"e_1_3_3_61_2","unstructured":"Ana Maria Vintescu Florent Dupont and Guillaume Lavou\u00e9. 2017. Least squares affine transitions for global parameterization. J. WSCG 25 1 (2017) 21\u201330."},{"key":"e_1_3_3_62_2","first-page":"2277","volume-title":"Computer Graphics Forum","author":"Wang Yuanzhen","year":"2012","unstructured":"Yuanzhen Wang, Beibei Liu, and Yiying Tong. 2012. Linear surface reconstruction from discrete fundamental forms on triangle meshes. In Computer Graphics Forum, Vol. 31. Wiley Online Library, 2277\u20132287."},{"key":"e_1_3_3_63_2","first-page":"13","volume-title":"Computer Graphics Forum","author":"Zhang Jiayi Eris","year":"2021","unstructured":"Jiayi Eris Zhang, Alec Jacobson, and Marc Alexa. 2021. Fast updates for least-squares rotational alignment. In Computer Graphics Forum, Vol. 40. Wiley Online Library, 13\u201322."}],"container-title":["ACM Transactions on Graphics"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3604282","content-type":"unspecified","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/3604282","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,6,17]],"date-time":"2025-06-17T16:47:17Z","timestamp":1750178837000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3604282"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2023,9,20]]},"references-count":62,"journal-issue":{"issue":"5","published-print":{"date-parts":[[2023,10,31]]}},"alternative-id":["10.1145\/3604282"],"URL":"https:\/\/doi.org\/10.1145\/3604282","relation":{},"ISSN":["0730-0301","1557-7368"],"issn-type":[{"value":"0730-0301","type":"print"},{"value":"1557-7368","type":"electronic"}],"subject":[],"published":{"date-parts":[[2023,9,20]]},"assertion":[{"value":"2022-11-30","order":0,"name":"received","label":"Received","group":{"name":"publication_history","label":"Publication History"}},{"value":"2023-05-29","order":1,"name":"accepted","label":"Accepted","group":{"name":"publication_history","label":"Publication History"}},{"value":"2023-09-20","order":2,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}