{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,9,29]],"date-time":"2026-09-29T11:33:28Z","timestamp":1790681608727,"version":"4.1.0"},"reference-count":44,"publisher":"Association for Computing Machinery (ACM)","issue":"4","license":[{"start":{"date-parts":[[2015,7,27]],"date-time":"2015-07-27T00:00:00Z","timestamp":1437955200000},"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":[[2015,7,27]]},"abstract":"<jats:p>Computing locally injective mappings with low distortion in an efficient way is a fundamental task in computer graphics. By revisiting the well-known MIPS (Most-Isometric ParameterizationS) method, we introduce an advanced MIPS method that inherits the local injectivity of MIPS, achieves as low as possible distortions compared to the state-of-the-art locally injective mapping techniques, and performs one to two orders of magnitude faster in computing a mesh-based mapping. The success of our method relies on two key components. The first one is an enhanced MIPS energy function that penalizes the maximal distortion significantly and distributes the distortion evenly over the domain for both mesh-based and meshless mappings. The second is a use of the inexact block coordinate descent method in mesh-based mapping in a way that efficiently minimizes the distortion with the capability not to be trapped early by the local minimum. We demonstrate the capability and superiority of our method in various applications including mesh parameterization, mesh-based and meshless deformation, and mesh improvement.<\/jats:p>","DOI":"10.1145\/2766938","type":"journal-article","created":{"date-parts":[[2015,7,28]],"date-time":"2015-07-28T12:26:38Z","timestamp":1438086398000},"page":"1-12","update-policy":"https:\/\/doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":111,"title":["Computing locally injective mappings by advanced MIPS"],"prefix":"10.1145","volume":"34","author":[{"given":"Xiao-Ming","family":"Fu","sequence":"first","affiliation":[{"name":"University of Science and Technology of China and Microsoft Research"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Yang","family":"Liu","sequence":"additional","affiliation":[{"name":"Microsoft Research"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Baining","family":"Guo","sequence":"additional","affiliation":[{"name":"University of Science and Technology of China and Microsoft Research"}],"role":[{"vocabulary":"crossref","role":"author"}]}],"member":"320","published-online":{"date-parts":[[2015,7,27]]},"reference":[{"key":"e_1_2_2_1_1","doi-asserted-by":"publisher","DOI":"10.1145\/2461912.2461931"},{"key":"e_1_2_2_2_1","doi-asserted-by":"publisher","DOI":"10.1145\/2601097.2601158"},{"key":"e_1_2_2_3_1","doi-asserted-by":"publisher","DOI":"10.1145\/344779.344859"},{"key":"e_1_2_2_4_1","doi-asserted-by":"publisher","DOI":"10.1093\/imanum\/drq024"},{"key":"e_1_2_2_5_1","doi-asserted-by":"publisher","DOI":"10.1109\/TVCG.2007.1054"},{"key":"e_1_2_2_6_1","unstructured":"Brewer M. Diachin L. F. Knupp P. Leurent T. and Melander D. 2003. The mesquite mesh quality improvement toolkit. In Int. Meshing Roundtable 239--250.  Brewer M. Diachin L. F. Knupp P. Leurent T. and Melander D. 2003. The mesquite mesh quality improvement toolkit. In Int. Meshing Roundtable 239--250."},{"key":"e_1_2_2_7_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.ejor.2013.05.049"},{"key":"e_1_2_2_8_1","unstructured":"Degener P. Meseth J. and Klein R. 2003. An adaptable surface parameterization method. In Int. Meshing Roundtable 201--213.  Degener P. Meseth J. and Klein R. 2003. An adaptable surface parameterization method. In Int. Meshing Roundtable 201--213."},{"key":"e_1_2_2_9_1","doi-asserted-by":"publisher","DOI":"10.1111\/j.1467-8659.2009.01395.x"},{"key":"e_1_2_2_10_1","doi-asserted-by":"publisher","DOI":"10.1016\/S0045-7825(03)00299-8"},{"key":"e_1_2_2_11_1","doi-asserted-by":"crossref","unstructured":"Floater M. S. and Hormann K. 2005. Surface parameterization: a tutorial and survey. In In Advances in Multiresolution for Geometric Modelling Springer 157--186.  Floater M. S. and Hormann K. 2005. Surface parameterization: a tutorial and survey. In In Advances in Multiresolution for Geometric Modelling Springer 157--186.","DOI":"10.1007\/3-540-26808-1_9"},{"key":"e_1_2_2_12_1","doi-asserted-by":"publisher","DOI":"10.1007\/s10444-004-7620-5"},{"key":"e_1_2_2_13_1","doi-asserted-by":"publisher","DOI":"10.1016\/S0167-8396(02)00002-5"},{"key":"e_1_2_2_14_1","doi-asserted-by":"publisher","DOI":"10.1090\/S0025-5718-02-01466-7"},{"key":"e_1_2_2_15_1","doi-asserted-by":"publisher","DOI":"10.1002\/nme.341"},{"key":"e_1_2_2_16_1","doi-asserted-by":"publisher","DOI":"10.1007\/s00366-006-0015-0"},{"key":"e_1_2_2_17_1","doi-asserted-by":"publisher","DOI":"10.1145\/2661229.2661235"},{"key":"e_1_2_2_18_1","doi-asserted-by":"publisher","DOI":"10.1111\/j.1467-8659.2011.02015.x"},{"key":"e_1_2_2_19_1","volume-title":"MIPS: An efficient global parametrization method. In Curve and Surface Design: Saint-Malo","author":"Hormann K.","year":"2000","unstructured":"Hormann , K. , and Greiner , G . 2000 . MIPS: An efficient global parametrization method. In Curve and Surface Design: Saint-Malo 1999. Vanderbilt University Press , 153--162. Hormann, K., and Greiner, G. 2000. MIPS: An efficient global parametrization method. In Curve and Surface Design: Saint-Malo 1999. Vanderbilt University Press, 153--162."},{"key":"e_1_2_2_21_1","doi-asserted-by":"publisher","DOI":"10.1145\/2602141"},{"key":"e_1_2_2_22_1","doi-asserted-by":"publisher","DOI":"10.1145\/1073204.1073323"},{"key":"e_1_2_2_23_1","doi-asserted-by":"publisher","DOI":"10.1007\/s00366-010-0180-z"},{"key":"e_1_2_2_24_1","doi-asserted-by":"publisher","DOI":"10.1111\/cgf.12452"},{"key":"e_1_2_2_25_1","doi-asserted-by":"publisher","DOI":"10.1145\/1138450.1138461"},{"key":"e_1_2_2_26_1","doi-asserted-by":"publisher","DOI":"10.1145\/2601097.2601142"},{"key":"e_1_2_2_27_1","doi-asserted-by":"publisher","DOI":"10.1145\/2661229.2661258"},{"key":"e_1_2_2_28_1","doi-asserted-by":"publisher","DOI":"10.1145\/566654.566590"},{"key":"e_1_2_2_29_1","doi-asserted-by":"publisher","DOI":"10.1145\/2366145.2366196"},{"key":"e_1_2_2_30_1","doi-asserted-by":"publisher","DOI":"10.1145\/2185520.2185604"},{"key":"e_1_2_2_31_1","doi-asserted-by":"publisher","DOI":"10.5555\/1731309.1731336"},{"key":"e_1_2_2_32_1","doi-asserted-by":"publisher","DOI":"10.1145\/2601097.2601123"},{"key":"e_1_2_2_33_1","doi-asserted-by":"publisher","DOI":"10.1145\/383259.383307"},{"key":"e_1_2_2_34_1","doi-asserted-by":"publisher","DOI":"10.1111\/cgf.12179"},{"key":"e_1_2_2_35_1","doi-asserted-by":"publisher","DOI":"10.1145\/1061347.1061354"},{"key":"e_1_2_2_36_1","doi-asserted-by":"publisher","DOI":"10.1561\/0600000011"},{"key":"e_1_2_2_37_1","doi-asserted-by":"publisher","DOI":"10.1111\/j.1467-8659.2011.02028.x"},{"key":"e_1_2_2_38_1","volume-title":"Symposium on Geometry Processing, 109--116","author":"Sorkine O.","unstructured":"Sorkine , O. , and Alexa , M . 2007. As-rigid-as-possible surface modeling . In Symposium on Geometry Processing, 109--116 . Sorkine, O., and Alexa, M. 2007. As-rigid-as-possible surface modeling. In Symposium on Geometry Processing, 109--116."},{"key":"e_1_2_2_39_1","volume-title":"Proceedings of the Conference on Visualization '02","author":"Sorkine O.","unstructured":"Sorkine , O. , Cohen-Or , D. , Goldenthal , R. , and Lischinski , D . 2002. Bounded-distortion piecewise mesh parameterization . In Proceedings of the Conference on Visualization '02 , 355--362. Sorkine, O., Cohen-Or, D., Goldenthal, R., and Lischinski, D. 2002. Bounded-distortion piecewise mesh parameterization. In Proceedings of the Conference on Visualization '02, 355--362."},{"key":"e_1_2_2_40_1","unstructured":"Tappenden R. Richt\u00e1rik P. and Gondzio J. 2013. Inexact coordinate descent: complexity and preconditioning. arXiv:1304.5530v2 {math.OC}.  Tappenden R. Richt\u00e1rik P. and Gondzio J. 2013. Inexact coordinate descent: complexity and preconditioning. arXiv:1304.5530v2 {math.OC}."},{"key":"e_1_2_2_41_1","first-page":"747","article-title":"How to draw a graph","volume":"13","author":"Tutte W. T.","year":"1963","unstructured":"Tutte , W. T. 1963 . How to draw a graph . In Proceedings of the London Mathematical Society , vol. 13 , 747 -- 767 . Tutte, W. T. 1963. How to draw a graph. In Proceedings of the London Mathematical Society, vol. 13, 747--767.","journal-title":"Proceedings of the London Mathematical Society"},{"key":"e_1_2_2_42_1","doi-asserted-by":"publisher","DOI":"10.1145\/2601097.2601227"},{"key":"e_1_2_2_43_1","doi-asserted-by":"publisher","DOI":"10.1111\/j.1467-8659.2012.03173.x"},{"key":"e_1_2_2_44_1","doi-asserted-by":"publisher","DOI":"10.1137\/120887795"},{"key":"e_1_2_2_45_1","volume-title":"Proc., 135--141","author":"Zayer R.","unstructured":"Zayer , R. , L\u00e9vy , B. , and Seidel , H . -P. 2007. Linear angle based parameterization. In Symp. Geom . Proc., 135--141 . Zayer, R., L\u00e9vy, B., and Seidel, H.-P. 2007. Linear angle based parameterization. In Symp. Geom. Proc., 135--141."}],"container-title":["ACM Transactions on Graphics"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/2766938","content-type":"unspecified","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/2766938","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,6,18]],"date-time":"2025-06-18T18:56:02Z","timestamp":1750272962000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/2766938"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2015,7,27]]},"references-count":44,"journal-issue":{"issue":"4","published-print":{"date-parts":[[2015,7,27]]}},"alternative-id":["10.1145\/2766938"],"URL":"https:\/\/doi.org\/10.1145\/2766938","relation":{},"ISSN":["0730-0301","1557-7368"],"issn-type":[{"value":"0730-0301","type":"print"},{"value":"1557-7368","type":"electronic"}],"subject":[],"published":{"date-parts":[[2015,7,27]]},"assertion":[{"value":"2015-07-27","order":2,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}