{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,7,17]],"date-time":"2026-07-17T06:09:33Z","timestamp":1784268573763,"version":"3.55.0"},"reference-count":41,"publisher":"Association for Computing Machinery (ACM)","issue":"6","license":[{"start":{"date-parts":[[2015,11,2]],"date-time":"2015-11-02T00:00:00Z","timestamp":1446422400000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.acm.org\/publications\/policies\/copyright_policy#Background"}],"funder":[{"DOI":"10.13039\/501100000781","name":"European Research Council","doi-asserted-by":"publisher","award":["307754"],"award-info":[{"award-number":["307754"]}],"id":[{"id":"10.13039\/501100000781","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/501100003977","name":"Israel Science Foundation","doi-asserted-by":"publisher","award":["1284\/12"],"award-info":[{"award-number":["1284\/12"]}],"id":[{"id":"10.13039\/501100003977","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":[[2015,11,4]]},"abstract":"<jats:p>Injective parameterizations of surface meshes are vital for many applications in Computer Graphics, Geometry Processing and related fields. Tutte's embedding, and its generalization to convex combination maps, are among the most popular approaches for computing parameterizations of surface meshes into the plane, as they guarantee injectivity, and their computation only requires solving a sparse linear system. However, they are only applicable to disk-type and toric surface meshes.<\/jats:p>\n          <jats:p>In this paper we suggest a generalization of Tutte's embedding to other surface topologies, and in particular the common, yet untreated case, of sphere-type surfaces. The basic idea is to enforce certain boundary conditions on the parameterization so as to achieve a Euclidean orbifold structure. The orbifold-Tutte embedding is a seamless, globally bijective parameterization that, similarly to the classic Tutte embedding, only requires solving a sparse linear system for its computation.<\/jats:p>\n          <jats:p>In case the cotangent weights are used, the orbifold-Tutte embedding globally minimizes the Dirichlet energy and is shown to approximate conformal and four-point quasiconformal mappings. As far as we are aware, this is the first fully-linear method that produces bijective approximations to conformal mappings.<\/jats:p>\n          <jats:p>Aside from parameterizations, the orbifold-Tutte embedding can be used to generate bijective inter-surface mappings with three or four landmarks and symmetric patterns on sphere-type surfaces.<\/jats:p>","DOI":"10.1145\/2816795.2818099","type":"journal-article","created":{"date-parts":[[2015,10,27]],"date-time":"2015-10-27T12:36:39Z","timestamp":1445949399000},"page":"1-12","update-policy":"https:\/\/doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":88,"title":["Orbifold Tutte embeddings"],"prefix":"10.1145","volume":"34","author":[{"given":"Noam","family":"Aigerman","sequence":"first","affiliation":[{"name":"Weizmann Institute of Science"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Yaron","family":"Lipman","sequence":"additional","affiliation":[{"name":"Weizmann Institute of Science"}],"role":[{"vocabulary":"crossref","role":"author"}]}],"member":"320","published-online":{"date-parts":[[2015,11,2]]},"reference":[{"key":"e_1_2_1_1_1","doi-asserted-by":"publisher","DOI":"10.1145\/2601097.2601158"},{"key":"e_1_2_1_2_1","doi-asserted-by":"publisher","DOI":"10.1145\/2766921"},{"key":"e_1_2_1_3_1","doi-asserted-by":"publisher","DOI":"10.1145\/1073204.1073207"},{"key":"e_1_2_1_4_1","volume-title":"Computer Graphics Forum","volume":"27","author":"Ben-Chen M."},{"key":"e_1_2_1_5_1","doi-asserted-by":"publisher","DOI":"10.1111\/cgf.12014"},{"key":"e_1_2_1_6_1","doi-asserted-by":"publisher","DOI":"10.1111\/cgf.12014"},{"key":"e_1_2_1_7_1","doi-asserted-by":"crossref","unstructured":"Castelli Aleardi L. Fusy R. and \n      Kostrygin A\n  . \n  2014\n  . Periodic planar straight-frame drawings with polynomial resolution. In LATIN 2014: Theoretical Informatics A. Pardo and A. Viola Eds. vol. \n  8392\n   of \n  Lecture Notes in Computer Science\n  . \n  Springer Berlin Heidelberg 168--179.  Castelli Aleardi L. Fusy R. and Kostrygin A. 2014. Periodic planar straight-frame drawings with polynomial resolution. In LATIN 2014: Theoretical Informatics A. Pardo and A. Viola Eds. vol. 8392 of Lecture Notes in Computer Science. Springer Berlin Heidelberg 168--179.","DOI":"10.1007\/978-3-642-54423-1_15"},{"key":"e_1_2_1_8_1","first-page":"12","article-title":"The symmetries of things","volume":"10","author":"Conway J. H.","year":"2008","journal-title":"Appl Math Comput"},{"key":"e_1_2_1_9_1","volume-title":"Computer Graphics Forum","volume":"21","author":"Desbrun M."},{"key":"e_1_2_1_10_1","doi-asserted-by":"publisher","DOI":"10.2140\/pjm.1962.12.1241"},{"key":"e_1_2_1_11_1","doi-asserted-by":"crossref","unstructured":"Floater M. S. and Hormann K. 2005. Surface parameterization: a tutorial and survey. In Advances in multiresolution for geometric modelling. Springer 157--186.  Floater M. S. and Hormann K. 2005. Surface parameterization: a tutorial and survey. In Advances in multiresolution for geometric modelling. Springer 157--186.","DOI":"10.1007\/3-540-26808-1_9"},{"key":"e_1_2_1_12_1","doi-asserted-by":"publisher","DOI":"10.1090\/S0025-5718-02-01466-7"},{"key":"e_1_2_1_13_1","doi-asserted-by":"publisher","DOI":"10.5555\/775492.775496"},{"key":"e_1_2_1_14_1","volume-title":"SHREC: SHape REtrieval Contest: Watertight models track","author":"Giorgi D.","year":"2007"},{"key":"e_1_2_1_15_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.cagd.2005.05.002"},{"key":"e_1_2_1_16_1","doi-asserted-by":"publisher","DOI":"10.1145\/882262.882276"},{"key":"e_1_2_1_17_1","volume-title":"Proceedings of the 2003 Eurographics\/ACM SIGGRAPH symposium on Geometry processing, Eurographics Association, 127--137","author":"Gu X."},{"key":"e_1_2_1_18_1","volume-title":"MIPS: An efficient global parametrization method. In Curve and Surface Design: Saint-Malo","author":"Hormann K.","year":"2000"},{"key":"e_1_2_1_19_1","volume-title":"Computer Graphics Forum","volume":"26","author":"K\u00e4lberer F."},{"key":"e_1_2_1_20_1","doi-asserted-by":"publisher","DOI":"10.1111\/j.1467-8659.2012.03179.x"},{"key":"e_1_2_1_21_1","doi-asserted-by":"publisher","DOI":"10.1145\/1138450.1138461"},{"key":"e_1_2_1_22_1","doi-asserted-by":"publisher","DOI":"10.1145\/2010324.1964974"},{"key":"e_1_2_1_23_1","doi-asserted-by":"publisher","DOI":"10.1145\/2461912.2462005"},{"key":"e_1_2_1_24_1","doi-asserted-by":"crossref","unstructured":"Kobourov S. and \n      Landis M\n  . \n  2007\n  . Morphing planar graphs in spherical space. In Graph Drawing M. Kaufmann and D. Wagner Eds. vol. \n  4372\n   of \n  Lecture Notes in Computer Science\n  . \n  Springer Berlin Heidelberg 306--317.   Kobourov S. and Landis M. 2007. Morphing planar graphs in spherical space. In Graph Drawing M. Kaufmann and D. Wagner Eds. vol. 4372 of Lecture Notes in Computer Science. Springer Berlin Heidelberg 306--317.","DOI":"10.1007\/978-3-540-70904-6_30"},{"key":"e_1_2_1_25_1","doi-asserted-by":"publisher","DOI":"10.1145\/566654.566590"},{"key":"e_1_2_1_26_1","doi-asserted-by":"crossref","unstructured":"Lov\u00e1sz L. 2004. Discrete analytic functions: an exposition. Surveys in differential geometry 9 241--273.  Lov\u00e1sz L. 2004. Discrete analytic functions: an exposition. Surveys in differential geometry 9 241--273.","DOI":"10.4310\/SDG.2004.v9.n1.a7"},{"key":"e_1_2_1_27_1","doi-asserted-by":"publisher","DOI":"10.1145\/2185520.2185605"},{"key":"e_1_2_1_28_1","doi-asserted-by":"publisher","DOI":"10.1145\/2461912.2461970"},{"key":"e_1_2_1_29_1","doi-asserted-by":"publisher","DOI":"10.1145\/1276377.1276446"},{"key":"e_1_2_1_30_1","doi-asserted-by":"crossref","unstructured":"Pinkall U. and Polthier K. 1993. Computing discrete minimal surfaces and their conjugates. Experimental mathematics 2 1 15--36.  Pinkall U. and Polthier K. 1993. Computing discrete minimal surfaces and their conjugates. Experimental mathematics 2 1 15--36.","DOI":"10.1080\/10586458.1993.10504266"},{"key":"e_1_2_1_31_1","doi-asserted-by":"publisher","DOI":"10.1145\/1183287.1183297"},{"key":"e_1_2_1_32_1","doi-asserted-by":"publisher","DOI":"10.1145\/1356682.1356683"},{"key":"e_1_2_1_33_1","doi-asserted-by":"crossref","volume-title":"Mostly surfaces","author":"Schwartz R. E.","DOI":"10.1090\/stml\/060"},{"key":"e_1_2_1_34_1","doi-asserted-by":"publisher","DOI":"10.1145\/1061347.1061354"},{"key":"e_1_2_1_35_1","doi-asserted-by":"publisher","DOI":"10.1561\/0600000011"},{"key":"e_1_2_1_36_1","doi-asserted-by":"publisher","DOI":"10.1145\/1360612.1360676"},{"key":"e_1_2_1_37_1","unstructured":"Sun J. Wu T. Gu X. and Luo F. 2014. Discrete conformal deformation: Algorithm and experiments. CoRR abs\/1412.6892.  Sun J. Wu T. Gu X. and Luo F. 2014. Discrete conformal deformation: Algorithm and experiments. CoRR abs\/1412.6892."},{"key":"e_1_2_1_38_1","volume-title":"Proceedings of the Fourth Eurographics Symposium on Geometry Processing, Eurographics Association, Aire-la-Ville","author":"Tong Y."},{"key":"e_1_2_1_39_1","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-642-38868-2_41"},{"key":"e_1_2_1_40_1","doi-asserted-by":"publisher","DOI":"10.1112\/plms\/s3-13.1.743"},{"key":"e_1_2_1_41_1","doi-asserted-by":"publisher","DOI":"10.1145\/2601097.2601227"}],"container-title":["ACM Transactions on Graphics"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/2816795.2818099","content-type":"unspecified","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/2816795.2818099","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,6,18]],"date-time":"2025-06-18T05:48:18Z","timestamp":1750225698000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/2816795.2818099"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2015,11,2]]},"references-count":41,"journal-issue":{"issue":"6","published-print":{"date-parts":[[2015,11,4]]}},"alternative-id":["10.1145\/2816795.2818099"],"URL":"https:\/\/doi.org\/10.1145\/2816795.2818099","relation":{},"ISSN":["0730-0301","1557-7368"],"issn-type":[{"value":"0730-0301","type":"print"},{"value":"1557-7368","type":"electronic"}],"subject":[],"published":{"date-parts":[[2015,11,2]]},"assertion":[{"value":"2015-11-02","order":2,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}