{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,4,15]],"date-time":"2026-04-15T22:15:49Z","timestamp":1776291349042,"version":"3.50.1"},"reference-count":81,"publisher":"Association for Computing Machinery (ACM)","issue":"6","license":[{"start":{"date-parts":[[2019,11,8]],"date-time":"2019-11-08T00:00:00Z","timestamp":1573171200000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.acm.org\/publications\/policies\/copyright_policy#Background"}],"funder":[{"DOI":"10.13039\/501100001659","name":"Deutsche Forschungsgemeinschaft","doi-asserted-by":"crossref","award":["IRTG-2379, Gottfried Wilhelm Leibniz Programme"],"award-info":[{"award-number":["IRTG-2379, Gottfried Wilhelm Leibniz Programme"]}],"id":[{"id":"10.13039\/501100001659","id-type":"DOI","asserted-by":"crossref"}]},{"name":"European Research Council","award":["340884"],"award-info":[{"award-number":["340884"]}]},{"name":"Excellence Initiative of the German federal and state governments","award":["CompSE"],"award-info":[{"award-number":["CompSE"]}]}],"content-domain":{"domain":["dl.acm.org"],"crossmark-restriction":true},"short-container-title":["ACM Trans. Graph."],"published-print":{"date-parts":[[2019,12,31]]},"abstract":"<jats:p>\n            The problem of discrete surface parametrization, i.e. mapping a mesh to a planar domain, has been investigated extensively. We address the more general problem of mapping\n            <jats:italic>between<\/jats:italic>\n            surfaces. In particular, we provide a formulation that yields a map between two disk-topology meshes, which is continuous and injective by construction and which locally minimizes intrinsic distortion. A common approach is to express such a map as the composition of two maps via a simple intermediate domain such as the plane, and to independently optimize the individual maps. However, even if both individual maps are of minimal distortion, there is potentially high distortion in the composed map. In contrast to many previous works, we minimize distortion in an end-to-end manner, directly optimizing the quality of the composed map. This setting poses additional challenges due to the discrete nature of both the source and the target domain. We propose a formulation that, despite the combinatorial aspects of the problem, allows for a purely continuous optimization. Further, our approach addresses the non-smooth nature of discrete distortion measures in this context which hinders straightforward application of off-the-shelf optimization techniques. We demonstrate that, despite the challenges inherent to the more involved setting, discrete surface-to-surface maps can be optimized effectively.\n          <\/jats:p>","DOI":"10.1145\/3355089.3356519","type":"journal-article","created":{"date-parts":[[2019,11,8]],"date-time":"2019-11-08T20:27:58Z","timestamp":1573244878000},"page":"1-15","update-policy":"https:\/\/doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":33,"title":["Distortion-minimizing injective maps between surfaces"],"prefix":"10.1145","volume":"38","author":[{"given":"Patrick","family":"Schmidt","sequence":"first","affiliation":[{"name":"RWTH Aachen University"}]},{"given":"Janis","family":"Born","sequence":"additional","affiliation":[{"name":"RWTH Aachen University"}]},{"given":"Marcel","family":"Campen","sequence":"additional","affiliation":[{"name":"Osnabr\u00fcck University"}]},{"given":"Leif","family":"Kobbelt","sequence":"additional","affiliation":[{"name":"RWTH Aachen University"}]}],"member":"320","published-online":{"date-parts":[[2019,11,8]]},"reference":[{"key":"e_1_2_2_1_1","doi-asserted-by":"publisher","DOI":"10.1145\/3072959.3073615"},{"key":"e_1_2_2_2_1","doi-asserted-by":"publisher","DOI":"10.1145\/2816795.2818099"},{"key":"e_1_2_2_3_1","doi-asserted-by":"publisher","DOI":"10.1145\/2980179.2982412"},{"key":"e_1_2_2_4_1","doi-asserted-by":"publisher","DOI":"10.1145\/2601097.2601158"},{"key":"e_1_2_2_5_1","doi-asserted-by":"publisher","DOI":"10.1145\/2766921"},{"key":"e_1_2_2_6_1","volume-title":"Merging Polyhedral Shapes with Scattered Features. The Visual Computer 16, 1","author":"Alexa Marc","year":"2000","unstructured":"Marc Alexa. 2000. Merging Polyhedral Shapes with Scattered Features. The Visual Computer 16, 1 (2000)."},{"key":"e_1_2_2_7_1","doi-asserted-by":"publisher","DOI":"10.1111\/1467-8659.00575"},{"key":"e_1_2_2_8_1","doi-asserted-by":"publisher","DOI":"10.1145\/1201775.882311"},{"key":"e_1_2_2_9_1","volume-title":"Consistent Spherical Parameterization. In International Conference on Computational Science. Springer.","author":"Asirvatham Arul","year":"2005","unstructured":"Arul Asirvatham, Emil Praun, and Hugues Hoppe. 2005. Consistent Spherical Parameterization. In International Conference on Computational Science. Springer."},{"key":"e_1_2_2_10_1","doi-asserted-by":"publisher","DOI":"10.1145\/3072959.3073696"},{"key":"e_1_2_2_11_1","volume-title":"Computer Graphics Forum","author":"Baden Alex","year":"2018","unstructured":"Alex Baden, Keenan Crane, and Misha Kazhdan. 2018. M\u00f6bius Registration. Computer Graphics Forum (2018)."},{"key":"e_1_2_2_12_1","doi-asserted-by":"publisher","DOI":"10.1145\/566654.566583"},{"key":"e_1_2_2_13_1","doi-asserted-by":"publisher","DOI":"10.1145\/311535.311556"},{"key":"e_1_2_2_14_1","doi-asserted-by":"publisher","DOI":"10.1145\/2461912.2462014"},{"key":"e_1_2_2_15_1","volume-title":"OpenMesh: A Generic and Efficient Polygon Mesh Data Structure. OpenSG Symposium","author":"Botsch Mario","year":"2002","unstructured":"Mario Botsch, Stefan Steinberg, Stefan Bischoff, and Leif Kobbelt. 2002. OpenMesh: A Generic and Efficient Polygon Mesh Data Structure. OpenSG Symposium (2002)."},{"key":"e_1_2_2_16_1","volume-title":"Sparse Iterative Closest Point. In Symposium on Geometry Processing. Eurographics Association.","author":"Bouaziz Sofien","year":"2013","unstructured":"Sofien Bouaziz, Andrea Tagliasacchi, and Mark Pauly. 2013. Sparse Iterative Closest Point. In Symposium on Geometry Processing. Eurographics Association."},{"key":"e_1_2_2_17_1","volume-title":"Convex Optimization","author":"Boyd Stephen","unstructured":"Stephen Boyd and Lieven Vandenberghe. 2004. Convex Optimization. Cambridge University Press, New York."},{"key":"e_1_2_2_18_1","doi-asserted-by":"publisher","DOI":"10.1145\/2185520.2185606"},{"key":"e_1_2_2_19_1","volume-title":"Quad Layout Embedding via Aligned Parameterization. Computer Graphics Forum 33, 8","author":"Campen Marcel","year":"2014","unstructured":"Marcel Campen and Leif Kobbelt. 2014. Quad Layout Embedding via Aligned Parameterization. Computer Graphics Forum 33, 8 (2014)."},{"key":"e_1_2_2_20_1","doi-asserted-by":"publisher","DOI":"10.1145\/3130800.3130843"},{"key":"e_1_2_2_21_1","doi-asserted-by":"publisher","DOI":"10.1111\/cgf.13243"},{"key":"e_1_2_2_22_1","doi-asserted-by":"publisher","DOI":"10.1145\/2980179.2982413"},{"key":"e_1_2_2_23_1","volume-title":"Elastic Correspondence between Triangle Meshes. Computer Graphics Forum 38, 2","author":"Ezuz Danielle","year":"2019","unstructured":"Danielle Ezuz, Behrend Heeren, Omri Azencot, Martin Rumpf, and Mirela Ben-Chen. 2019a. Elastic Correspondence between Triangle Meshes. Computer Graphics Forum 38, 2 (2019)."},{"key":"e_1_2_2_24_1","doi-asserted-by":"publisher","DOI":"10.1145\/3202660"},{"key":"e_1_2_2_25_1","doi-asserted-by":"publisher","DOI":"10.1111\/cgf.13563"},{"key":"e_1_2_2_26_1","volume-title":"Consistent Segmentation of 3D Models. Computers & Graphics 33, 3","author":"Golovinskiy Aleksey","year":"2009","unstructured":"Aleksey Golovinskiy and Thomas Funkhouser. 2009. Consistent Segmentation of 3D Models. Computers & Graphics 33, 3 (2009)."},{"key":"e_1_2_2_27_1","unstructured":"Ga\u00ebl Guennebaud Beno\u00eet Jacob et al. 2010. Eigen v3. http:\/\/eigen.tuxfamily.org."},{"key":"e_1_2_2_28_1","volume-title":"Normal Meshes. In Proceedings of SIGGRAPH '00","author":"Guskov Igor","year":"2000","unstructured":"Igor Guskov, Kiril Vidimce, Wim Sweldens, and Peter Schr\u00f6der. 2000. Normal Meshes. In Proceedings of SIGGRAPH '00."},{"key":"e_1_2_2_29_1","volume-title":"Non-Rigid Registration Under Isometric Deformations. In Symposium on Geometry Processing.","author":"Huang Qi-Xing","unstructured":"Qi-Xing Huang, Bart Adams, Martin Wicke, and Leonidas J. Guibas. 2008. Non-Rigid Registration Under Isometric Deformations. In Symposium on Geometry Processing."},{"key":"e_1_2_2_30_1","doi-asserted-by":"crossref","unstructured":"Alec Jacobson Daniele Panozzo et al. 2018. libigl: A Simple C++ Geometry Processing Library. http:\/\/libigl.github.io\/libigl\/.","DOI":"10.1145\/3134472.3134497"},{"key":"e_1_2_2_31_1","doi-asserted-by":"publisher","DOI":"10.1145\/3130800.3130895"},{"key":"e_1_2_2_32_1","doi-asserted-by":"publisher","DOI":"10.1109\/PCCGA.1997.626179"},{"key":"e_1_2_2_33_1","doi-asserted-by":"publisher","DOI":"10.1145\/882262.882275"},{"key":"e_1_2_2_34_1","doi-asserted-by":"publisher","DOI":"10.1145\/2010324.1964974"},{"key":"e_1_2_2_35_1","doi-asserted-by":"publisher","DOI":"10.1145\/2897824.2925920"},{"key":"e_1_2_2_36_1","doi-asserted-by":"publisher","DOI":"10.1145\/1015706.1015811"},{"key":"e_1_2_2_37_1","volume-title":"Template-Based Mesh Completion. In Symposium on Geometry Processing","volume":"385","author":"Kraevoy Vladislav","year":"2005","unstructured":"Vladislav Kraevoy and Alla Sheffer. 2005. Template-Based Mesh Completion. In Symposium on Geometry Processing, Vol. 385."},{"key":"e_1_2_2_38_1","doi-asserted-by":"publisher","DOI":"10.1145\/882262.882271"},{"key":"e_1_2_2_39_1","doi-asserted-by":"publisher","DOI":"10.1145\/311535.311586"},{"key":"e_1_2_2_40_1","doi-asserted-by":"publisher","DOI":"10.1145\/383259.383308"},{"key":"e_1_2_2_41_1","volume-title":"Computer Graphics Forum","author":"Li Hao","unstructured":"Hao Li, Robert W Sumner, and Mark Pauly. 2008b. Global Correspondence Optimization for Non-Rigid Registration of Depth Scans. In Computer Graphics Forum, Vol. 27. Wiley Online Library."},{"key":"e_1_2_2_42_1","doi-asserted-by":"crossref","DOI":"10.1109\/TVCG.2008.32","article-title":"Globally Optimal Surface Mapping for Surfaces with Arbitrary Topology","volume":"14","author":"Li Xin","year":"2008","unstructured":"Xin Li, Yunfan Bao, Xiaohu Guo, Miao Jin, Xianfeng Gu, and Hong Qin. 2008a. Globally Optimal Surface Mapping for Surfaces with Arbitrary Topology. IEEE Transactions on Visualization and Computer Graphics 14, 4 (2008).","journal-title":"IEEE Transactions on Visualization and Computer Graphics"},{"key":"e_1_2_2_43_1","doi-asserted-by":"publisher","DOI":"10.1137\/130939754"},{"key":"e_1_2_2_44_1","doi-asserted-by":"publisher","DOI":"10.1145\/1531326.1531378"},{"key":"e_1_2_2_45_1","volume-title":"Symposium on Geometry Processing","volume":"255","author":"Litke Nathan","year":"2005","unstructured":"Nathan Litke, Marc Droske, Martin Rumpf, and Peter Schr\u00f6der. 2005. An Image Processing Approach to Surface Matching. In Symposium on Geometry Processing, Vol. 255."},{"key":"e_1_2_2_46_1","doi-asserted-by":"publisher","DOI":"10.1145\/3197517.3201331"},{"key":"e_1_2_2_47_1","volume-title":"Symposium on Geometry Processing.","author":"Liu Ligang","unstructured":"Ligang Liu, Lei Zhang, Yin Xu, Craig Gotsman, and Steven J. Gortler. 2008. A Local \/ Global Approach to Mesh Parameterization. In Symposium on Geometry Processing."},{"key":"e_1_2_2_48_1","doi-asserted-by":"publisher","DOI":"10.1145\/2508363.2508388"},{"key":"e_1_2_2_49_1","doi-asserted-by":"publisher","DOI":"10.1145\/3072959.3073671"},{"key":"e_1_2_2_50_1","volume-title":"C","author":"Meng Min","year":"2016","unstructured":"Min Meng and Ying He. 2016. Consistent Quadrangulation for Shape Collections via Feature Line Co-extraction. Computer-Aided Design 70, C (2016)."},{"key":"e_1_2_2_51_1","volume-title":"OpenFlipper: An Open Source Geometry Processing and Rendering Framework. In International Conference on Curves and Surfaces.","author":"M\u00f6bius Jan","year":"2010","unstructured":"Jan M\u00f6bius and Leif Kobbelt. 2010. OpenFlipper: An Open Source Geometry Processing and Rendering Framework. In International Conference on Curves and Surfaces."},{"key":"e_1_2_2_52_1","doi-asserted-by":"publisher","DOI":"10.1109\/TPAMI.2007.70841"},{"key":"e_1_2_2_53_1","volume-title":"Wright","author":"Nocedal Jorge","year":"2006","unstructured":"Jorge Nocedal and Stephen J. Wright. 2006. Numerical Optimization (2nd ed. ed.). Springer, New York."},{"key":"e_1_2_2_54_1","doi-asserted-by":"publisher","DOI":"10.1145\/2185520.2185526"},{"key":"e_1_2_2_55_1","doi-asserted-by":"publisher","DOI":"10.1145\/2461912.2461935"},{"key":"e_1_2_2_56_1","doi-asserted-by":"publisher","DOI":"10.1109\/TVCG.2009.96"},{"key":"e_1_2_2_58_1","doi-asserted-by":"publisher","DOI":"10.1145\/383259.383277"},{"key":"e_1_2_2_59_1","doi-asserted-by":"publisher","DOI":"10.1145\/2983621"},{"key":"e_1_2_2_60_1","unstructured":"Emanuele Rodol\u00e0 Michael M\u00f6ller and Daniel Cremers. 2015. Point-wise Map Recovery and Refinement from Functional Correspondence."},{"key":"e_1_2_2_61_1","doi-asserted-by":"publisher","DOI":"10.1145\/383259.383307"},{"key":"e_1_2_2_62_1","doi-asserted-by":"publisher","DOI":"10.1145\/1015706.1015812"},{"key":"e_1_2_2_63_1","volume-title":"Snap-Paste: An Interactive Technique for Easy Mesh Composition. The Visual Computer 22, 9","author":"Sharf Andrei","year":"2006","unstructured":"Andrei Sharf, Marina Blumenkrants, Ariel Shamir, and Daniel Cohen-Or. 2006. Snap-Paste: An Interactive Technique for Easy Mesh Composition. The Visual Computer 22, 9 (2006)."},{"key":"e_1_2_2_64_1","doi-asserted-by":"publisher","DOI":"10.1145\/237218.237337"},{"key":"e_1_2_2_65_1","doi-asserted-by":"publisher","DOI":"10.1109\/TPAMI.2016.2567398"},{"key":"e_1_2_2_66_1","doi-asserted-by":"publisher","DOI":"10.1145\/3072959.3073618"},{"key":"e_1_2_2_67_1","doi-asserted-by":"publisher","DOI":"10.1145\/2766947"},{"key":"e_1_2_2_68_1","doi-asserted-by":"publisher","DOI":"10.1111\/j.1467-8659.2012.03167.x"},{"key":"e_1_2_2_69_1","doi-asserted-by":"publisher","DOI":"10.1145\/1015706.1015736"},{"key":"e_1_2_2_70_1","doi-asserted-by":"publisher","DOI":"10.1109\/TVCG.2012.310"},{"key":"e_1_2_2_71_1","doi-asserted-by":"publisher","DOI":"10.1145\/1186562.1015810"},{"key":"e_1_2_2_72_1","doi-asserted-by":"publisher","DOI":"10.1145\/2070781.2024176"},{"key":"e_1_2_2_73_1","volume-title":"Robust Quasistatic Finite Elements and Flesh Simulation. In SCA '05","author":"Teran Joseph","year":"2005","unstructured":"Joseph Teran, Eftychios Sifakis, Geoffrey Irving, and Ronald Fedkiw. 2005. Robust Quasistatic Finite Elements and Flesh Simulation. In SCA '05."},{"key":"e_1_2_2_74_1","volume-title":"Silva","author":"Tierny Julien","year":"2011","unstructured":"Julien Tierny, Joel Daniels, Luis G. Nonato, Valerio Pascucci, and Claudio T. Silva. 2011. Inspired Quadrangulation. Computer-Aided Design 43, 11 (2011)."},{"key":"e_1_2_2_75_1","volume-title":"Computer Graphics Forum","volume":"30","author":"Kaick Oliver Van","year":"2011","unstructured":"Oliver Van Kaick, Hao Zhang, Ghassan Hamarneh, and Daniel Cohen-Or. 2011. A Survey on Shape Correspondence. In Computer Graphics Forum, Vol. 30."},{"key":"e_1_2_2_76_1","doi-asserted-by":"publisher","DOI":"10.1145\/2729972"},{"key":"e_1_2_2_77_1","volume-title":"Getting Started with ADOL-C","author":"Walther Andrea","unstructured":"Andrea Walther and Andreas Griewank. 2012. Getting Started with ADOL-C. In Combinatorial Scientific Computing, Uwe Naumann and Olaf Schenk (Eds.). CRC Press, Taylor & Francis Group."},{"key":"e_1_2_2_78_1","doi-asserted-by":"publisher","DOI":"10.1145\/2601097.2601227"},{"key":"e_1_2_2_79_1","volume-title":"Consistent Correspondence Between Arbitrary Manifold Surfaces. In ICCV","author":"Wu Huai-Yu","year":"2007","unstructured":"Huai-Yu Wu, Chunhong Pan, Qing Yang, and Songde Ma. 2007. Consistent Correspondence Between Arbitrary Manifold Surfaces. In ICCV 2007. IEEE."},{"key":"e_1_2_2_80_1","volume-title":"Volume-Enhanced Compatible Remeshing of 3D Models","author":"Yang Yang","year":"2018","unstructured":"Yang Yang, Xiao-Ming Fu, Shuangming Chai, Shiwei Xiao, and Ligang Liu. 2018. Volume-Enhanced Compatible Remeshing of 3D Models. IEEE Transactions on Visualization and Computer Graphics (2018)."},{"key":"e_1_2_2_81_1","volume-title":"Advances in Computer Graphics","author":"Zhang Lei","unstructured":"Lei Zhang, Ligang Liu, Zhongping Ji, and Guojin Wang. 2006. Manifold Parameterization. In Advances in Computer Graphics. Springer."},{"key":"e_1_2_2_82_1","volume-title":"Silva","author":"Zhou Jiaran","year":"2018","unstructured":"Jiaran Zhou, Marcel Campen, Denis Zorin, Changhe Tu, and Claudio T. Silva. 2018. Quadrangulation of Non-Rigid Objects Using Deformation Metrics. Computer-Aided Geometric Design 62 (2018)."}],"container-title":["ACM Transactions on Graphics"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3355089.3356519","content-type":"unspecified","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/3355089.3356519","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,6,17]],"date-time":"2025-06-17T23:44:41Z","timestamp":1750203881000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3355089.3356519"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2019,11,8]]},"references-count":81,"journal-issue":{"issue":"6","published-print":{"date-parts":[[2019,12,31]]}},"alternative-id":["10.1145\/3355089.3356519"],"URL":"https:\/\/doi.org\/10.1145\/3355089.3356519","relation":{},"ISSN":["0730-0301","1557-7368"],"issn-type":[{"value":"0730-0301","type":"print"},{"value":"1557-7368","type":"electronic"}],"subject":[],"published":{"date-parts":[[2019,11,8]]},"assertion":[{"value":"2019-11-08","order":3,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}