{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,1,11]],"date-time":"2026-01-11T01:01:25Z","timestamp":1768093285314,"version":"3.49.0"},"reference-count":46,"publisher":"Association for Computing Machinery (ACM)","issue":"1","license":[{"start":{"date-parts":[[2024,1,3]],"date-time":"2024-01-03T00:00:00Z","timestamp":1704240000000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.acm.org\/publications\/policies\/copyright_policy#Background"}],"funder":[{"DOI":"10.13039\/501100012190","name":"Ministry of Science and Higher Education of the Russian Federation","doi-asserted-by":"crossref","award":["075-15-2020-799"],"award-info":[{"award-number":["075-15-2020-799"]}],"id":[{"id":"10.13039\/501100012190","id-type":"DOI","asserted-by":"crossref"}]}],"content-domain":{"domain":["dl.acm.org"],"crossmark-restriction":true},"short-container-title":["ACM Trans. Graph."],"published-print":{"date-parts":[[2024,2,29]]},"abstract":"<jats:p>\n            Optimal mapping is one of the longest-standing problems in computational mathematics. It is natural to measure the relative curve length error under map to assess its quality. The maximum of such error is called the quasi-isometry constant, and its minimization is a nontrivial max-norm optimization problem. We present a physics-based\n            <jats:bold>quasi-isometric stiffening (QIS)<\/jats:bold>\n            algorithm for the max-norm minimization of hyperelastic distortion.\n          <\/jats:p>\n          <jats:p>QIS perfectly equidistributes distortion over the entire domain for the ground-truth test (unit hemisphere flattening) and, when it is not possible, tends to create zones where all cells have the same distortion. Such zones correspond to fragments of elastic material that became rigid under stiffening, reaching the deformation limit. As such, maps built by QIS are related to the de Boor equidistribution principle, which asks for an integral of a certain error indicator function to be the same over each mesh cell.<\/jats:p>\n          <jats:p>Under certain assumptions on the minimization toolbox, we prove that our method can build, in a finite number of steps, a deformation whose maximum distortion is arbitrarily close to the (unknown) minimum. We performed extensive testing: on more than 10,000 domains QIS was reliably better than the competing methods. In summary, we reliably build 2D and 3D mesh deformations with the smallest known distortion estimates for very stiff problems.<\/jats:p>","DOI":"10.1145\/3627102","type":"journal-article","created":{"date-parts":[[2023,11,17]],"date-time":"2023-11-17T12:13:14Z","timestamp":1700223194000},"page":"1-16","update-policy":"https:\/\/doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":3,"title":["In the Quest for Scale-optimal Mappings"],"prefix":"10.1145","volume":"43","author":[{"ORCID":"https:\/\/orcid.org\/0000-0002-8376-756X","authenticated-orcid":false,"given":"Vladimir","family":"Garanzha","sequence":"first","affiliation":[{"name":"Dorodnicyn Computing Center, FRC CSC RAS and Moscow Institute of Physics and Technology, Moscow, Russia"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"ORCID":"https:\/\/orcid.org\/0000-0002-1451-1632","authenticated-orcid":false,"given":"Igor","family":"Kaporin","sequence":"additional","affiliation":[{"name":"Dorodnicyn Computing Center, FRC CSC RAS and Moscow Institute of Physics and Technology, Moscow, Russia"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"ORCID":"https:\/\/orcid.org\/0000-0002-9616-6050","authenticated-orcid":false,"given":"Liudmila","family":"Kudryavtseva","sequence":"additional","affiliation":[{"name":"Dorodnicyn Computing Center, FRC CSC RAS and Moscow Institute of Physics and Technology, Moscow, Russia"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"ORCID":"https:\/\/orcid.org\/0000-0002-2089-3745","authenticated-orcid":false,"given":"Francois","family":"Protais","sequence":"additional","affiliation":[{"name":"Universit\u00e9 de Lorraine and CNRS and Inria and LORIA, F-54000 Nancy, France"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"ORCID":"https:\/\/orcid.org\/0000-0002-1706-6538","authenticated-orcid":false,"given":"Dmitry","family":"Sokolov","sequence":"additional","affiliation":[{"name":"Universit\u00e9 de Lorraine and CNRS and Inria and LORIA, F-54000 Nancy, France"}],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"320","published-online":{"date-parts":[[2024,1,3]]},"reference":[{"key":"e_1_3_3_2_1","doi-asserted-by":"publisher","DOI":"10.1145\/2461912.2461931"},{"key":"e_1_3_3_3_1","doi-asserted-by":"publisher","DOI":"10.1007\/978-1-4757-3216-0_8"},{"key":"e_1_3_3_4_1","doi-asserted-by":"publisher","DOI":"10.1016\/0041-5553(69)90038-X"},{"key":"e_1_3_3_5_1","doi-asserted-by":"publisher","DOI":"10.1007\/BF00279992"},{"key":"e_1_3_3_6_1","doi-asserted-by":"publisher","DOI":"10.1145\/1531326.1531383"},{"key":"e_1_3_3_7_1","doi-asserted-by":"publisher","DOI":"10.1007\/s00208-003-0443-8"},{"key":"e_1_3_3_8_1","first-page":"257","article-title":"Sur la construction des cartes g\u00e9ographiques","author":"Chebyshev Pafnuty Lvovich","year":"1856","unstructured":"Pafnuty Lvovich Chebyshev. 1856. Sur la construction des cartes g\u00e9ographiques. Bulletin de la classe physico-math\u00e9matique de l\u2019Acad\u00e9mie Imp\u00e9riale des sciences de Saint-P\u00e9tersbourg VIV (1856), 257\u2013261. Reprinted in P. L. Tchebychef, \u0152uvres I, Chelsea, New York, 1962, pp. 233\u2013236 and 239\u2013247.","journal-title":"Bulletin de la classe physico-math\u00e9matique de l\u2019Acad\u00e9mie Imp\u00e9riale des sciences de Saint-P\u00e9tersbourg"},{"key":"e_1_3_3_9_1","doi-asserted-by":"publisher","DOI":"10.1145\/2980179.2982426"},{"key":"e_1_3_3_10_1","first-page":"423","article-title":"Sur les lois de comportement en elasticite non-lineaire compressible","volume":"295","author":"Ciarlet P. G.","year":"1982","unstructured":"P. G. Ciarlet and G. Geymonat. 1982. Sur les lois de comportement en elasticite non-lineaire compressible. C.R. Acad. Sci. Paris Ser.II 295 (1982), 423\u2013426.","journal-title":"C.R. Acad. Sci. Paris Ser.II"},{"key":"e_1_3_3_11_1","doi-asserted-by":"publisher","DOI":"10.1007\/BF00250917"},{"key":"e_1_3_3_12_1","series-title":"Studies in mathematics and its applications","volume-title":"Mathematical Elasticity: Three-Dimensional Elasticity","author":"Ciarlet Philippe G.","year":"1988","unstructured":"Philippe G. Ciarlet. 1988. Mathematical Elasticity: Three-Dimensional Elasticity. Number v. 1 in Studies in mathematics and its applications. North-Holland."},{"key":"e_1_3_3_13_1","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-0348-5979-0_3"},{"key":"e_1_3_3_14_1","first-page":"4","article-title":"Chebyshev projection for the Soviet Union (in Russian)","volume":"10","author":"Dinchenko A.","year":"1938","unstructured":"A. Dinchenko. 1938. Chebyshev projection for the Soviet Union (in Russian). Geodesist 10 (1938), 4\u201314. Retrieved from https:\/\/elib.rgo.ru\/safe-view\/123456789\/222079\/1\/MDAwMDAzMDZfR2VvZGV6aXN0IOKEljEwLnBkZg==","journal-title":"Geodesist"},{"key":"e_1_3_3_15_1","doi-asserted-by":"publisher","DOI":"10.1145\/3386569.3392484"},{"key":"e_1_3_3_16_1","doi-asserted-by":"publisher","DOI":"10.1080\/14786446108643179"},{"key":"e_1_3_3_17_1","doi-asserted-by":"publisher","DOI":"10.1145\/3450626.3459757"},{"key":"e_1_3_3_18_1","doi-asserted-by":"publisher","DOI":"10.1145\/2980179.2980231"},{"key":"e_1_3_3_19_1","doi-asserted-by":"publisher","DOI":"10.1145\/2766938"},{"key":"e_1_3_3_20_1","first-page":"1617","article-title":"The barrier method for constructing quasi-isometric grids","volume":"40","author":"Garanzha Vladimir","year":"2000","unstructured":"Vladimir Garanzha. 2000. The barrier method for constructing quasi-isometric grids. Comput. Math. Math. Phys. 40 (2000), 1617\u20131637.","journal-title":"Comput. Math. Math. Phys."},{"issue":"9","key":"e_1_3_3_21_1","first-page":"1426","article-title":"Regularization of the barrier variational method of grid generation","volume":"39","author":"Garanzha Vladimir","year":"1999","unstructured":"Vladimir Garanzha and Igor Kaporin. 1999. Regularization of the barrier variational method of grid generation. Comput. Math. Math. Phys. 39, 9 (1999), 1426\u20131440.","journal-title":"Comput. Math. Math. Phys."},{"key":"e_1_3_3_22_1","doi-asserted-by":"publisher","DOI":"10.1145\/3450626.3459847"},{"key":"e_1_3_3_23_1","doi-asserted-by":"crossref","first-page":"497","DOI":"10.1007\/978-3-030-10934-9_35","volume-title":"Optimization and Applications","author":"Garanzha Vladimir","year":"2019","unstructured":"Vladimir Garanzha and Liudmila Kudryavtseva. 2019. Hypoelastic stabilization of variational algorithm for construction of moving deforming meshes. In Optimization and Applications, Yury Evtushenko, Milojica Ja\u0107imovi\u0107, Michael Khachay, Yury Kochetov, Vlasta Malkova, and Mikhail Posypkin (Eds.). Springer International Publishing, Cham, 497\u2013511."},{"key":"e_1_3_3_24_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.cam.2014.03.006"},{"key":"e_1_3_3_25_1","first-page":"3","article-title":"Quasi-isometric parametrization of a curvilinear quadrangle and a metric of constant curvature","volume":"26","author":"Godunov Sergei Konstantinovich","year":"1994","unstructured":"Sergei Konstantinovich Godunov, Valerii Mikhailovich Gordienko, and Gennadii Aleksandrovich Chumakov. 1994. Quasi-isometric parametrization of a curvilinear quadrangle and a metric of constant curvature. Matematicheskie Trudy 26 (1994), 3\u201319.","journal-title":"Matematicheskie Trudy"},{"key":"e_1_3_3_26_1","doi-asserted-by":"publisher","DOI":"10.1515\/crll.1911.140.247"},{"key":"e_1_3_3_27_1","doi-asserted-by":"publisher","DOI":"10.6028\/jres.049.044"},{"key":"e_1_3_3_28_1","volume-title":"Curve and Surface Design","author":"Hormann K.","year":"2000","unstructured":"K. Hormann and G. Greiner. 2000. MIPS: An efficient global parametrization method. In Curve and Surface Design. Vanderbilt University Press."},{"key":"e_1_3_3_29_1","doi-asserted-by":"publisher","DOI":"10.1006\/jcph.2001.6945"},{"key":"e_1_3_3_30_1","first-page":"1662","article-title":"Control of cell shapes in the course of grid generation","volume":"40","author":"Ivanenko S. A.","year":"2000","unstructured":"S. A. Ivanenko. 2000. Control of cell shapes in the course of grid generation. Zh. Vychisl. Mat. Mat. Fiz. 40 (Jan. 2000), 1662\u20131684.","journal-title":"Zh. Vychisl. Mat. Mat. Fiz."},{"key":"e_1_3_3_31_1","doi-asserted-by":"publisher","DOI":"10.1016\/0045-7825(88)90005-9"},{"key":"e_1_3_3_32_1","doi-asserted-by":"publisher","DOI":"10.1145\/2601097.2601142"},{"key":"e_1_3_3_33_1","doi-asserted-by":"publisher","DOI":"10.1145\/2816795.2818098"},{"key":"e_1_3_3_34_1","doi-asserted-by":"publisher","DOI":"10.1145\/2661229.2661258"},{"key":"e_1_3_3_35_1","doi-asserted-by":"publisher","DOI":"10.1145\/2185520.2185604"},{"key":"e_1_3_3_36_1","doi-asserted-by":"publisher","DOI":"10.1080\/00029890.1969.12000424"},{"key":"e_1_3_3_37_1","doi-asserted-by":"publisher","DOI":"10.1122\/1.548818"},{"key":"e_1_3_3_38_1","doi-asserted-by":"publisher","DOI":"10.1145\/2983621"},{"key":"e_1_3_3_39_1","doi-asserted-by":"publisher","DOI":"10.1007\/BF01044493"},{"key":"e_1_3_3_40_1","doi-asserted-by":"publisher","DOI":"10.1007\/s002110050180"},{"key":"e_1_3_3_41_1","doi-asserted-by":"publisher","DOI":"10.1111\/cgf.12179"},{"key":"e_1_3_3_42_1","first-page":"109","volume-title":"Proceedings of the 5th Eurographics Symposium on Geometry Processing (SGP\u201907)","author":"Sorkine Olga","year":"2007","unstructured":"Olga Sorkine and Marc Alexa. 2007. As-Rigid-as-Possible surface modeling. In Proceedings of the 5th Eurographics Symposium on Geometry Processing (SGP\u201907). Eurographics Association, Goslar, DEU, 109\u2013116."},{"key":"e_1_3_3_43_1","doi-asserted-by":"publisher","DOI":"10.1109\/VISUAL.2002.1183795"},{"key":"e_1_3_3_44_1","doi-asserted-by":"publisher","DOI":"10.1111\/cgf.13837"},{"key":"e_1_3_3_45_1","volume-title":"Th\u00e9orie des m\u00e9canismes connus sous le nom de parall\u00e9logrammes","author":"Tchebychev P. L.","year":"1853","unstructured":"P. L. Tchebychev. 1853. Th\u00e9orie des m\u00e9canismes connus sous le nom de parall\u00e9logrammes. Imprimerie de l\u2019Acad\u00e9mie imp\u00e9riale des sciences."},{"key":"e_1_3_3_46_1","doi-asserted-by":"publisher","DOI":"10.1093\/imanum\/drp052"},{"key":"e_1_3_3_47_1","doi-asserted-by":"publisher","DOI":"10.1145\/279232.279236"}],"container-title":["ACM Transactions on Graphics"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3627102","content-type":"unspecified","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/3627102","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,6,18]],"date-time":"2025-06-18T23:57:04Z","timestamp":1750291024000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3627102"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2024,1,3]]},"references-count":46,"journal-issue":{"issue":"1","published-print":{"date-parts":[[2024,2,29]]}},"alternative-id":["10.1145\/3627102"],"URL":"https:\/\/doi.org\/10.1145\/3627102","relation":{},"ISSN":["0730-0301","1557-7368"],"issn-type":[{"value":"0730-0301","type":"print"},{"value":"1557-7368","type":"electronic"}],"subject":[],"published":{"date-parts":[[2024,1,3]]},"assertion":[{"value":"2022-11-02","order":0,"name":"received","label":"Received","group":{"name":"publication_history","label":"Publication History"}},{"value":"2023-09-29","order":1,"name":"accepted","label":"Accepted","group":{"name":"publication_history","label":"Publication History"}},{"value":"2024-01-03","order":2,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}