{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,4,11]],"date-time":"2026-04-11T01:22:49Z","timestamp":1775870569661,"version":"3.50.1"},"reference-count":34,"publisher":"Association for Computing Machinery (ACM)","issue":"4","license":[{"start":{"date-parts":[[2014,7,27]],"date-time":"2014-07-27T00:00:00Z","timestamp":1406419200000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.acm.org\/publications\/policies\/copyright_policy#Background"}],"funder":[{"DOI":"10.13039\/501100001742","name":"United States-Israel Binational Science Foundation","doi-asserted-by":"publisher","award":["2012264"],"award-info":[{"award-number":["2012264"]}],"id":[{"id":"10.13039\/501100001742","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":[[2014,7,27]]},"abstract":"<jats:p>We present an algorithm for mapping a triangle mesh, which is homeomorphic to a disk, to a planar domain with arbitrary fixed boundaries. The algorithm is guaranteed to produce a globally bijective map when the boundary is fixed to a shape that does not self-intersect. Obtaining a one-to-one map is of paramount importance for many graphics applications such as texture mapping. However, for other applications, such as quadrangulation, remeshing, and planar deformations, global bijectively may be unnecessarily constraining and requires significant increase on map distortion. For that reason, our algorithm allows the fixed boundary to intersect itself, and is<jats:italic>guaranteed<\/jats:italic>to produce a map that is injective locally (if such a map exists). We also extend the basic ideas of the algorithm to support the computation of discrete approximation for extremal quasiconformal maps. The algorithm is conceptually simple and fast. We demonstrate the superior robustness of our algorithm in various settings and configurations in which state-of-the-art algorithms fail to produce injective maps.<\/jats:p>","DOI":"10.1145\/2601097.2601227","type":"journal-article","created":{"date-parts":[[2014,7,22]],"date-time":"2014-07-22T15:08:20Z","timestamp":1406041700000},"page":"1-12","update-policy":"https:\/\/doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":74,"title":["Locally injective parametrization with arbitrary fixed boundaries"],"prefix":"10.1145","volume":"33","author":[{"given":"Ofir","family":"Weber","sequence":"first","affiliation":[{"name":"Bar Ilan University, Israel"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Denis","family":"Zorin","sequence":"additional","affiliation":[{"name":"New York University"}],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"320","published-online":{"date-parts":[[2014,7,27]]},"reference":[{"key":"e_1_2_2_1_1","doi-asserted-by":"crossref","volume-title":"Lectures on quasiconformal mappings","author":"Ahlfors L.","DOI":"10.1090\/ulect\/038"},{"key":"e_1_2_2_2_1","volume-title":"Computer Graphics Forum","volume":"27","author":"Ben-Chen M."},{"key":"e_1_2_2_3_1","doi-asserted-by":"publisher","DOI":"10.1145\/1531326.1531383"},{"key":"e_1_2_2_4_1","doi-asserted-by":"publisher","DOI":"10.1145\/2461912.2462014"},{"key":"e_1_2_2_5_1","doi-asserted-by":"crossref","unstructured":"Duren P. L. Bollobas B. Fulton W. Katok A. Kirwan F. and Sarnak P. 2004. Harmonic mappings in the plane vol. 156. Cambridge University Press Cambridge. Duren P. L. Bollobas B. Fulton W. Katok A. Kirwan F. and Sarnak P. 2004. Harmonic mappings in the plane vol. 156. Cambridge University Press Cambridge.","DOI":"10.1017\/CBO9780511546600"},{"key":"e_1_2_2_6_1","volume-title":"LLC","author":"Eberly D."},{"key":"e_1_2_2_7_1","doi-asserted-by":"publisher","DOI":"10.1016\/S0167-8396(96)00031-3"},{"key":"e_1_2_2_8_1","doi-asserted-by":"publisher","DOI":"10.1016\/S0167-8396(02)00002-5"},{"key":"e_1_2_2_9_1","doi-asserted-by":"crossref","unstructured":"Gardiner F. and Lakic N . 2000 . Quasiconformal Teichm\u00fcller theory vol. 76 of Mathematical Surveys and Monographs . American Mathematical Society . Gardiner F. and Lakic N. 2000. Quasiconformal Teichm\u00fcller theory vol. 76 of Mathematical Surveys and Monographs . American Mathematical Society.","DOI":"10.1090\/surv\/076"},{"key":"e_1_2_2_10_1","first-page":"153","article-title":"Mips: An efficient global parametrization method","volume":"99","author":"Hormann K.","year":"2000","journal-title":"Curve and Surface Design: Saint-Malo"},{"key":"e_1_2_2_11_1","doi-asserted-by":"publisher","DOI":"10.1145\/1281500.1281510"},{"key":"e_1_2_2_12_1","doi-asserted-by":"publisher","DOI":"10.1111\/j.1467-8659.2007.01060.x"},{"key":"e_1_2_2_13_1","doi-asserted-by":"crossref","unstructured":"Kanai T. Suzuki H. and Kimura F. 1997. 3d geometric metamorphosis based on harmonic map. pg 97. Kanai T. Suzuki H. and Kimura F. 1997. 3d geometric metamorphosis based on harmonic map. pg 97.","DOI":"10.1109\/PCCGA.1997.626179"},{"key":"e_1_2_2_14_1","doi-asserted-by":"publisher","DOI":"10.1145\/1138450.1138461"},{"key":"e_1_2_2_15_1","doi-asserted-by":"publisher","DOI":"10.1145\/566654.566590"},{"key":"e_1_2_2_16_1","doi-asserted-by":"publisher","DOI":"10.1145\/1531326.1531378"},{"key":"e_1_2_2_17_1","doi-asserted-by":"publisher","DOI":"10.1145\/2185520.2185604"},{"key":"e_1_2_2_18_1","volume-title":"Computer Graphics Forum","volume":"27","author":"Liu L."},{"key":"e_1_2_2_19_1","first-page":"309","article-title":"Extensions of normal immersions of s 1 into r 2","volume":"187","author":"Marx M.","year":"1974","journal-title":"Transactions of the American Mathematical Society"},{"key":"e_1_2_2_20_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_2_21_1","doi-asserted-by":"publisher","DOI":"10.1111\/cgf.12180"},{"key":"e_1_2_2_22_1","doi-asserted-by":"publisher","DOI":"10.1111\/cgf.12179"},{"key":"e_1_2_2_23_1","doi-asserted-by":"publisher","DOI":"10.1007\/PL00013391"},{"key":"e_1_2_2_24_1","doi-asserted-by":"publisher","DOI":"10.1145\/1061347.1061354"},{"key":"e_1_2_2_25_1","doi-asserted-by":"publisher","DOI":"10.1561\/0600000011"},{"key":"e_1_2_2_26_1","doi-asserted-by":"publisher","DOI":"10.1145\/237218.237337"},{"key":"e_1_2_2_27_1","volume-title":"Triangle: A two-dimensional quality mesh generator and delaunay triangulator. Computer Science Division","author":"Shewchuk J. R.","year":"2005"},{"key":"e_1_2_2_28_1","doi-asserted-by":"publisher","DOI":"10.1016\/0925-7721(92)90019-O"},{"key":"e_1_2_2_29_1","doi-asserted-by":"crossref","unstructured":"Springborn B. Schr\u00f6der P. and Pinkall U. 2008. Conformal equivalence of triangle meshes. Springborn B. Schr\u00f6der P. and Pinkall U. 2008. Conformal equivalence of triangle meshes.","DOI":"10.1145\/1399504.1360676"},{"key":"e_1_2_2_30_1","doi-asserted-by":"publisher","DOI":"10.1112\/plms\/s3-13.1.743"},{"key":"e_1_2_2_31_1","doi-asserted-by":"publisher","DOI":"10.1111\/j.1467-8659.2012.03173.x"},{"key":"e_1_2_2_32_1","unstructured":"Wein R. Berberich E. Fogel E. Halperin D. Hemmer M. Salzman O. and Zukerman B. 2013. 2D arrangements. In CGAL User and Reference Manual 4.3 ed. CGAL Editorial Board. Wein R. Berberich E. Fogel E. Halperin D. Hemmer M. Salzman O. and Zukerman B. 2013. 2D arrangements. In CGAL User and Reference Manual 4.3 ed. CGAL Editorial Board."},{"key":"e_1_2_2_33_1","first-page":"276","article-title":"On regular closed curves in the plane","volume":"4","author":"Whitney H.","year":"1937","journal-title":"Compositio Math"},{"key":"e_1_2_2_34_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.cagd.2011.07.001"}],"container-title":["ACM Transactions on Graphics"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/2601097.2601227","content-type":"unspecified","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/2601097.2601227","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,6,18]],"date-time":"2025-06-18T07:19:23Z","timestamp":1750231163000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/2601097.2601227"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2014,7,27]]},"references-count":34,"journal-issue":{"issue":"4","published-print":{"date-parts":[[2014,7,27]]}},"alternative-id":["10.1145\/2601097.2601227"],"URL":"https:\/\/doi.org\/10.1145\/2601097.2601227","relation":{},"ISSN":["0730-0301","1557-7368"],"issn-type":[{"value":"0730-0301","type":"print"},{"value":"1557-7368","type":"electronic"}],"subject":[],"published":{"date-parts":[[2014,7,27]]},"assertion":[{"value":"2014-07-27","order":2,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}