{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,8,21]],"date-time":"2026-08-21T14:34:10Z","timestamp":1787322850038,"version":"build-2736575974"},"reference-count":63,"publisher":"Society for Industrial & Applied Mathematics (SIAM)","issue":"1","funder":[{"DOI":"10.13039\/501100004853","name":"Chinese University of Hong Kong","doi-asserted-by":"publisher","award":["4933624"],"award-info":[{"award-number":["4933624"]}],"id":[{"id":"10.13039\/501100004853","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/501100001692","name":"Croucher Foundation","doi-asserted-by":"publisher","id":[{"id":"10.13039\/501100001692","id-type":"DOI","asserted-by":"publisher"}]}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["SIAM J. Imaging Sci."],"published-print":{"date-parts":[[2024,3,31]]},"abstract":"<jats:p>Abstract.<\/jats:p>\n                  <jats:p>This paper proposes a novel method for computing bijective density-equalizing quasiconformal flattening maps for multiply connected open surfaces. In conventional density-equalizing maps, shape deformations are solely driven by prescribed constraints on the density distribution, defined as the population per unit area, while the bijectivity and local geometric distortions of the mappings are uncontrolled. Also, prior methods have primarily focused on simply connected open surfaces but not surfaces with more complicated topologies. Our proposed method overcomes these issues by formulating the density diffusion process as a quasiconformal flow, which allows us to effectively control the local geometric distortion and guarantee the bijectivity of the mapping by solving an energy minimization problem involving the Beltrami coefficient of the mapping. To achieve an optimal parameterization of multiply connected surfaces, we develop an iterative scheme that optimizes both the shape of the target planar circular domain and the density-equalizing quasiconformal map onto it. In addition, landmark constraints can be incorporated into our proposed method for consistent feature alignment. The method can also be naturally applied to simply connected open surfaces. By changing the prescribed population, a large variety of surface flattening maps with different desired properties can be achieved. The method is tested on both synthetic and real examples, demonstrating its efficacy in various applications in computer graphics and medical imaging.<\/jats:p>","DOI":"10.1137\/23m1594376","type":"journal-article","created":{"date-parts":[[2024,3,28]],"date-time":"2024-03-28T05:14:40Z","timestamp":1711602880000},"page":"706-755","source":"Crossref","is-referenced-by-count":13,"title":["Bijective Density-Equalizing Quasiconformal Map for Multiply Connected Open Surfaces"],"prefix":"10.1137","volume":"17","author":[{"given":"Zhiyuan","family":"Lyu","sequence":"first","affiliation":[{"name":"Department of Mathematics, The Chinese University of Hong Kong, Hong Kong."}],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Gary P. T.","family":"Choi","sequence":"additional","affiliation":[{"name":"Department of Mathematics, The Chinese University of Hong Kong, Hong Kong."}],"role":[{"vocabulary":"crossref","role":"author"}]},{"ORCID":"https:\/\/orcid.org\/0000-0002-9152-0743","authenticated-orcid":true,"given":"Lok Ming","family":"Lui","sequence":"additional","affiliation":[{"name":"Department of Mathematics, The Chinese University of Hong Kong, Hong Kong."}],"role":[{"vocabulary":"crossref","role":"author"}]}],"member":"351","published-online":{"date-parts":[[2024,3,28]]},"reference":[{"key":"ref1","doi-asserted-by":"publisher","DOI":"10.1145\/2601097.2601158"},{"key":"ref2","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-662-50447-5_1"},{"key":"ref3","doi-asserted-by":"publisher","DOI":"10.1145\/2980179.2982426"},{"key":"ref4","doi-asserted-by":"publisher","DOI":"10.1007\/s10915-021-01479-y"},{"key":"ref5","doi-asserted-by":"publisher","DOI":"10.1109\/TBME.2019.2963783"},{"key":"ref6","doi-asserted-by":"publisher","DOI":"10.1137\/19M125337X"},{"key":"ref7","doi-asserted-by":"publisher","DOI":"10.1007\/s10915-021-01641-6"},{"key":"ref8","doi-asserted-by":"publisher","DOI":"10.1007\/s10444-017-9536-x"},{"key":"ref9","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-030-98661-2_113"},{"key":"ref10","doi-asserted-by":"publisher","DOI":"10.4310\/GIC.2016.v3.n1.a1"},{"key":"ref11","doi-asserted-by":"publisher","DOI":"10.1137\/17M1124796"},{"key":"ref12","doi-asserted-by":"publisher","DOI":"10.1007\/s10915-021-01411-4"},{"key":"ref13","doi-asserted-by":"publisher","DOI":"10.1137\/130950008"},{"key":"ref14","doi-asserted-by":"publisher","DOI":"10.1007\/s10915-015-9998-2"},{"key":"ref15","doi-asserted-by":"crossref","unstructured":"D. Crowdy, Solving Problems in Multiply Connected Domains, NSF-CBMS Regional Conf. Ser. Appl. Math., SIAM, Philadelphia, 2020.","DOI":"10.1137\/1.9781611976151"},{"key":"ref16","doi-asserted-by":"publisher","DOI":"10.1016\/j.cad.2019.05.024"},{"key":"ref17","doi-asserted-by":"publisher","DOI":"10.1111\/1467-8659.00580"},{"key":"ref18","volume-title":"The Atlas of the Real World","author":"Dorling D.","year":"2008"},{"key":"ref19","doi-asserted-by":"publisher","DOI":"10.1007\/3-540-26808-1_9"},{"key":"ref20","doi-asserted-by":"publisher","DOI":"10.1073\/pnas.0400280101"},{"key":"ref21","unstructured":"X. Gu and S.T. Yau, Global conformal surface parameterization, in Proceedings of the 2003 Eurographics\/ACM SIGGRAPH Symposium on Geometry Processing, ACM, New York, 2003, pp. 127\u2013137."},{"key":"ref22","volume-title":"Computational Conformal Geometry","volume":"1","author":"Gu X. D.","year":"2008"},{"key":"ref23","doi-asserted-by":"publisher","DOI":"10.1016\/j.compbiomed.2023.107185"},{"key":"ref24","volume-title":"Applied and Computational Complex Analysis, Volume 3: Discrete Fourier Analysis, Cauchy Integrals, Construction of Conformal Maps, Univalent Functions, Vol. 41","author":"Henrici P.","year":"1993"},{"key":"ref25","doi-asserted-by":"publisher","DOI":"10.1007\/s10444-015-9424-1"},{"key":"ref26","first-page":"153","volume-title":"Curve and Surface Design, Saint-Malo, France, 1999","author":"Hormann K.","year":"2000"},{"key":"ref27","volume-title":"ACM SIGGRAPH 2007 Courses","author":"Hormann K.","year":"2007"},{"key":"ref28","doi-asserted-by":"publisher","DOI":"10.1145\/3130800.3130895"},{"key":"ref29","first-page":"339","volume":"19","author":"Koebe P.","year":"1910","journal-title":"Jahresber. Dtsch. Math.-Ver."},{"key":"ref30","doi-asserted-by":"publisher","DOI":"10.1007\/s00366-013-0348-4"},{"key":"ref31","doi-asserted-by":"publisher","DOI":"10.1137\/130943406"},{"key":"ref32","doi-asserted-by":"publisher","DOI":"10.4310\/CMS.2017.v15.n7.a11"},{"key":"ref33","doi-asserted-by":"publisher","DOI":"10.1145\/566654.566590"},{"key":"ref34","doi-asserted-by":"publisher","DOI":"10.1109\/TVCG.2008.32"},{"key":"ref35","doi-asserted-by":"publisher","DOI":"10.1145\/2185520.2185604"},{"key":"ref36","doi-asserted-by":"publisher","DOI":"10.1137\/120866129"},{"key":"ref37","doi-asserted-by":"publisher","DOI":"10.1137\/080738386"},{"key":"ref38","doi-asserted-by":"publisher","DOI":"10.1016\/j.apnum.2006.07.031"},{"key":"ref39","doi-asserted-by":"publisher","DOI":"10.1007\/s10915-011-9506-2"},{"key":"ref40","doi-asserted-by":"publisher","DOI":"10.1142\/S0219199704001501"},{"key":"ref41","doi-asserted-by":"publisher","DOI":"10.4310\/MCGD.2023.v3.n1.a2"},{"key":"ref42","doi-asserted-by":"crossref","unstructured":"P. Mullen, Y. Tong, P. Alliez, and M. Desbrun, Spectral Conformal Parameterization, Comput. Graph. Forum, 27 (2008), pp. 1487\u20131494.","DOI":"10.1111\/j.1467-8659.2008.01289.x"},{"key":"ref43","doi-asserted-by":"publisher","DOI":"10.1016\/j.softx.2020.100464"},{"key":"ref44","doi-asserted-by":"publisher","DOI":"10.1137\/S0036144503429121"},{"key":"ref45","doi-asserted-by":"publisher","DOI":"10.1137\/18M1220042"},{"key":"ref46","doi-asserted-by":"publisher","DOI":"10.1145\/2983621"},{"key":"ref47","unstructured":"M. Shaqfa, G. P. T. Choi, G. Anciaux, and K. Beyer, Disk Harmonics for Analysing Curved and Flat Self-Affine Rough Surfaces and the Topological Reconstruction of Open Surfaces, preprint, arXiv:2403.07001."},{"key":"ref48","unstructured":"M. S. M. Shaqfa, Geometrical Treatise on the Modelling of 3D Particulate Inclusion-Matrix Microstructures with an Application to Historical Stone Masonry Walls, EPFL thesis, EPFL, Lausanne, Switzerland, 2022."},{"key":"ref49","doi-asserted-by":"publisher","DOI":"10.1561\/0600000011"},{"key":"ref50","doi-asserted-by":"publisher","DOI":"10.1145\/3072959.3073618"},{"key":"ref51","doi-asserted-by":"publisher","DOI":"10.1145\/2766947"},{"key":"ref52","doi-asserted-by":"crossref","unstructured":"Y. Wang, L. M. Lui, T. F. Chan, and P. M. Thompson, Optimization of brain conformal mapping with landmarks, in Medical Image Computing and Computer-Assisted Intervention\u2013MICCAI 2005: 8th International Conference, Palm Springs, CA, 2005, Springer, Berlin, 2005, pp. 675\u2013683.","DOI":"10.1007\/11566489_83"},{"key":"ref53","doi-asserted-by":"publisher","DOI":"10.1109\/TMI.2007.895464"},{"key":"ref54","doi-asserted-by":"publisher","DOI":"10.1111\/j.1467-8659.2012.03173.x"},{"key":"ref55","doi-asserted-by":"publisher","DOI":"10.1137\/22M1505062"},{"key":"ref56","doi-asserted-by":"publisher","DOI":"10.1007\/s10915-017-0414-y"},{"key":"ref57","doi-asserted-by":"publisher","DOI":"10.1007\/s10915-018-0822-7"},{"key":"ref58","doi-asserted-by":"crossref","unstructured":"W. Zeng, F. Luo, S.T. Yau, and X. D. Gu, Surface quasi-conformal mapping by solving Beltrami equations, in, Mathematics of Surfaces XIII: 13th IMA International Conference York, UK, 2009, Springer, Berlin, 2009, pp. 391\u2013408.","DOI":"10.1007\/978-3-642-03596-8_23"},{"key":"ref59","doi-asserted-by":"crossref","unstructured":"W. Zeng, X. Yin, M. Zhang, F. Luo, and X. Gu, Generalized Koebe\u2019s method for conformal mapping multiply connected domains, in 2009 SIAM\/ACM Joint Conference on Geometric and Physical Modeling, SIAM, Philadelphia, 2009, pp. 89\u2013100.","DOI":"10.1145\/1629255.1629267"},{"key":"ref60","doi-asserted-by":"publisher","DOI":"10.1137\/21M1457497"},{"key":"ref61","doi-asserted-by":"publisher","DOI":"10.1109\/TVCG.2013.135"},{"key":"ref62","doi-asserted-by":"publisher","DOI":"10.1137\/21M1466323"},{"key":"ref63","doi-asserted-by":"publisher","DOI":"10.1109\/TVCG.2011.171"}],"container-title":["SIAM Journal on Imaging Sciences"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/epubs.siam.org\/doi\/pdf\/10.1137\/23M1594376","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2026,8,21]],"date-time":"2026-08-21T13:29:07Z","timestamp":1787318947000},"score":1,"resource":{"primary":{"URL":"https:\/\/epubs.siam.org\/doi\/10.1137\/23M1594376"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2024,3,28]]},"references-count":63,"journal-issue":{"issue":"1","published-print":{"date-parts":[[2024,3,31]]}},"alternative-id":["10.1137\/23M1594376"],"URL":"https:\/\/doi.org\/10.1137\/23m1594376","relation":{},"ISSN":["1936-4954"],"issn-type":[{"value":"1936-4954","type":"electronic"}],"subject":[],"published":{"date-parts":[[2024,3,28]]}}}