Gary P.T.Choi。 使用准共形理论对多连通曲面进行有效的共形参数化。 （英语） Zbl 1465.65019号 科学杂志。计算。 87，第3号，第70号论文，第19页（2021年）. 摘要：保角映射是复杂分析和微分几何中的一个经典主题，近几十年来，随着在科学和工程中的各种应用，它已成为表面参数化领域的一个备受关注的主题。然而，现有的共形参数化算法大多只针对单连通曲面，不能直接应用于带孔曲面。在这项工作中，我们提出了两种计算多连通曲面共形参数化的新算法。我们首先开发了一种有效的方法，用于将带有一个孔的开放曲面共形参数化为平面上的环形。基于此方法，我们发展了一种有效的方法，将带有（k）个孔的开放曲面保角参数化到带有（k”个圆孔的单位圆盘上。拟协调理论保证了映射的共形性和双射性。数值实验和应用表明了所提方法的有效性。 引用于4文件 MSC公司： 65D18天 计算机图形、图像分析和计算几何的数值方面 68单位05 计算机图形；计算几何（数字和算法方面） 52C26型 圆形填料和离散保角几何 30摄氏度 特殊域的保角映射 关键词：曲面参数化;保角映射;准协调理论;多连接曲面;环形空间;多环 软件：DistMesh（分布式网格）;ABF公司++;黎曼映射器;PlgCirMap公司 PDF格式BibTeX公司 XML格式引用 \textit{G.P.T.Choi}，J.Sci（科学杂志）。计算。87，第3号，第70号文件，第19页（2021；兹bl 1465.65019） 全文： 内政部 arXiv公司 参考文献： [1] Floator，M.S.，Hormann，K.：曲面参数化：教程和调查。In:几何建模多分辨率进展，第157-186页，Springer（2005）·Zbl 1065.65030号 [2] Sheffer，A。；Praun，E。；Rose，K.，网格参数化方法及其应用，Found。趋势计算。图表。视觉。，2, 2, 105-171 (2006) ·Zbl 1112.68130号 ·doi:10.1561/0600000011 [3] Hormann，K.，Lévy，B.，Sheffer，A.：网格参数化：理论与实践。包含：ACM SIGGRAPH 2007课程。美国纽约州纽约市计算机协会（2007年） [4] 美国平卡尔。；Polthier，K.，《计算离散极小曲面及其共轭曲面》，《实验数学》。，2, 1, 15-36 (1993) ·Zbl 0799.53008号 ·doi:10.1080/10586458.1993.10504266 [5] 顾，X。；Wang，Y。；Chan，TF；汤普森，PM；Yau，S-T，Genus零表面共形映射及其在脑表面映射中的应用，IEEE Trans。医学影像学，23，8，949-958（2004）·doi:10.1109/TMI.2004.831226 [6] Choi，PT公司；Lam，KC公司；Lui，LM，FLASH:第0代闭合脑表面的快速地标对齐球面谐波参数化，SIAM J.成像科学。，8, 1, 67-94 (2015) ·Zbl 1316.65028号 ·数字对象标识代码：10.1137/13095008 [7] Choi，总成T；Ho，KT；Lui，LM，用于网格划分的第0代点云的球面保角参数化，SIAM J.成像科学。，9, 4, 1582-1618 (2016) ·Zbl 1354.65034号 ·doi:10.1137/15M1037561 [8] Choi，总成T；Lui，LM，单连通开放曲面的圆盘共形参数化的线性公式，高级计算。数学。，44, 1, 87-114 (2018) ·Zbl 1425.68431号 ·doi:10.1007/s10444-017-9536-x [9] Lévy，B。；佩蒂让，S。；雷，N。；Maillot，J.，用于自动纹理地图集生成的最小二乘保角贴图，ACM Trans。图表。，21, 3, 362-371 (2002) ·doi:10.1145/566654.566590 [10] 德斯布伦，M。；梅耶，M。；Alliez，P.，曲面网格的内部参数化，计算。图表。论坛，21,3209-218（2002）·doi:10.1111/1467-8659.00580 [11] Gu，X.，Yau，S.-T.：全局共形曲面参数化。收录于：2003年欧洲制图/ACM SIGGRAPH几何处理研讨会论文集，第127-137页（2003） [12] Luo，F.，表面上的组合Yamabe流，Commun。康斯坦普。数学。，6, 5, 765-780 (2004) ·Zbl 1075.53063号 ·doi:10.1142/S02199704001501 [13] Sheffer，A。；de Sturler，E.，使用基于角度的展平进行网格划分的镶嵌面参数化，工程计算。，17, 3, 326-337 (2001) ·兹伯利0983.68566 ·doi:10.1007/PL00013391 [14] 谢弗，A。；莱维，B。；莫吉尔尼茨基，M。；Bogomyakov，A.，ABF++：基于角度的快速稳健展平，ACM Trans。图表。，24, 2, 311-330 (2005) ·数字对象标识代码：10.1145/1061347.1061354 [15] Kharevych，L。；斯普林伯恩，B。；Schröder，P.，通过圆模式的离散共形映射，ACM Trans。图表。，25, 2, 412-438 (2006) ·数字对象标识代码：10.1145/1138450.1138461 [16] 斯普林伯恩，B。；施罗德，P。；Pinkall，U.，三角形网格的保角等价，ACM Trans。图表。，27, 3, 1-11 (2008) ·数字标识代码：10.1145/1360612.1360676 [17] 金，M。；Kim，J。；罗，F。；Gu，X.，离散曲面Ricci流，IEEE Trans。视觉。计算。图表。，14, 5, 1030-1043 (2008) ·doi:10.1109/TVCG.2008.57 [18] Yang，Y-L；Guo，R。；罗，F。；胡，S-M；Gu，X.，广义离散Ricci流，计算。图表。论坛，2005-2014年7月28日（2009年）·文件编号：10.1111/j.1467-8659.2009.01579.x [19] Yang，Y-L；Kim，J。；罗，F。；胡，S-M；Gu，X.，使用反曲率映射优化曲面参数化，IEEE Trans。视觉。计算。图表。，14, 5, 1054-1066 (2008) ·doi:10.1109/TVCG.2008.54 [20] 张，M。；曾伟。；Guo，R。；罗，F。；Gu，XD，离散表面Ricci流综述，J.Compute。科学。技术。，30, 3, 598-613 (2015) ·doi:10.1007/s11390-015-1548-8 [21] 马伦，P。；Tong，Y。；Alliez，P。；Desbrun，M.，光谱共形参数化，计算。图表论坛，27,1487-1494（2008）·doi:10.1111/j.1467-8659.2008.01289.x [22] Ben Chen，M。；Gotsman，C。；Bunin，G.，曲率公式和公制缩放保角展平，计算。图表。论坛，27，2，449-458（2008）·doi:10.1111/j.1467-8659.2008.01142.x [23] 德国马歇尔；Rohde，S.，保角映射拉链算法变体的收敛性，SIAM J.Numer。分析。，45, 6, 2577-2609 (2007) ·Zbl 1157.30006号 ·doi:10.1137/060659119 [24] Choi，GPT；Leung-Liu，Y。；顾，X。；Lui，LM，通过部分焊接实现简单连接表面的可并行全局共形参数化，SIAM J.Imaging Sci。，13, 3, 1049-1083 (2020) ·Zbl 1456.65014号 ·doi:10.1137/19M125337X [25] Sawhney，R。；Crane，K.，边界首次平整，ACM Trans。图表。，37, 1, 1-14 (2017) ·doi:10.1145/3132705 [26] Yueh，M-H；林，W-W；吴，C-T；Yau，S-T，保角参数化的有效能量最小化，科学杂志。计算。，73, 1, 203-227 (2017) ·Zbl 1380.65049号 ·doi:10.1007/s10915-017-0414-y [27] 崔，PT；Lui，LM，单连通开放曲面的快速圆盘保角参数化，J.Sci。计算。，65, 3, 1065-1090 (2015) ·Zbl 1329.6500号 ·doi:10.1007/s10915-015-9998-2 [28] 孟，TW；Choi，总成T；Lui，LM，TEMPO：点云的特征赋予Teich（｛\ddot｛\rm m｝｝）uller极值映射，SIAM J.Imaging Sci。，9, 4, 1922-1962 (2016) ·兹伯利1369.30046 ·doi:10.1137/15M1049117 [29] 路易斯，LM；Lam，KC；Wong，TW；Gu，X.，使用Beltrami表示的纹理图和视频压缩，SIAM J.Imaging Sci。，6, 4, 1880-1902 (2013) ·Zbl 1281.65036号 ·doi:10.1137/120866129 [30] Yung，CP；Choi，GPT；Chen，K。；Lui，LM，通过映射稀疏曲面实现高效的基于特征的图像配准，J.Vis。Commun公司。图像表示。，55, 561-571 (2018) ·doi:10.1016/j.jvcir.2018.07.005 [31] Lipman，Y.，《三角形网格的有界变形映射空间》，ACM Trans。图表。，31, 4, 1-13 (2012) ·doi:10.1145/2185520.2185604 [32] O.韦伯。；迈尔斯，A。；Zorin，D.，计算极值拟共形映射，计算。图表。论坛，31,1679-1689（2012）·文件编号：10.1111/j.1467-8659.2012.03173.x [33] Wong，TW；Zhao，H-K，使用离散Beltrami流计算准一致曲面图，SIAM J.成像科学。，7, 4, 2675-2699 (2014) ·Zbl 1307.30050号 ·数字对象标识码：10.1137/14097104X [34] 路易斯，LM；Lam，KC；Yau，S-T；Gu，X.，Teichmüller映射（T-map）及其在地标匹配注册中的应用，SIAM J.Imaging Sci。，7, 1, 391-426 (2014) ·Zbl 1296.65028号 ·doi:10.1137/120900186 [35] Choi，总成T；男子，MH-Y；Lui，LM，亏格-（0）闭曲面的快速球面拟共形参数化及其在自适应重网格中的应用，Geom。成像计算机。，3, 1, 1-29 (2016) ·Zbl 1396.65027号 [36] Choi，GPT；Dudte，左侧；Mahadevan，L.，《使用kirigami细分编程形状》，自然材料。，18, 9, 999-1004 (2019) ·doi:10.1038/s41563-019-0452-y [37] 曾伟。；马里诺，J。；古里贾拉，KC；顾，X。；Kaufman，A.，使用准一致映射进行仰卧和俯卧结肠登记，IEEE Trans。视觉。计算。图表。，16, 6, 1348-1357 (2010) ·doi:10.1109/TVCG.2010.200 [38] Choi，GPT；陈，Y。；路易斯，LM；Chiu，B.，从三维超声图像测量的颈动脉血管壁和斑块厚度的保形映射，医学生物学。工程计算。，55, 12, 2183-2195 (2017) ·doi:10.1007/s11517-017-1656-4 [39] Choi，GPT；Mahadevan，L.，《使用Teichmüller地图的平面形态计量学》，Proc。R.Soc.A，474，2217，20170905（2018）·Zbl 1407.92016年9月 ·doi:10.1098/rspa.2017.0905 [40] Choi，GPT；Chan，HL；Yong，R。；Ranjitkar，S。；布鲁克，A。；汤森，G。；Chen，K。；Lui，LM，使用准正态理论进行牙齿形态测量，模式识别。，99, 107064 (2020) ·doi:10.1016/j.patcog.2019.107064 [41] Choi，GPT；邱，D。；Lui，LM，通过不一致表面配准进行形状分析，Proc。R.Soc.A，476224220200147（2020）·兹比尔1472.53108 ·doi:10.1098/rspa.2020.0147 [42] Yin，X.，Dai，J.，Yau，S.-T.，Gu，X.：狭缝映射：多重连接曲面的保角参数化。摘自：几何建模和加工国际会议，第410-422页。施普林格（2008） [43] Wang，Y.，Gu，X.，Chan，T.F.，Thompson，P.M.，Yau，S.-T.：共形狭缝映射及其在脑表面参数化中的应用。摘自：医学图像计算和计算机辅助干预国际会议，第585-593页。施普林格（2008） [44] Koebe，P.，Un ber die konforme abbildung mehrfach zusammenhängender bereiche，德国马塞马提克尔·维雷宁，19，339-348（1910） [45] Zeng，W.，Yin，X.，Zhang，M.，Luo，F.，Gu，X.：保角映射多连通域的广义Koebe方法。2009年SIAM/ACM几何和物理建模联合会议。第89-100页（2009年） [46] Kropf，E。；尹，X。；Yau，S-T；顾，XD，多连通域的保角参数化：有限元与复分析的结合，工程计算。，30, 4, 441-455 (2014) ·文件编号：10.1007/s00366-013-0348-4 [47] Ho，KT；Lui，LM，QCMC：多连通域的准共形参数化，高级计算。数学。，42, 2, 279-312 (2016) ·Zbl 1337.65017号 ·doi:10.1007/s10444-015-9424-1 [48] Bobenko，A.I.，Sechelmann，S.，Springborn，B.：离散保角映射：边值问题，圆域，Fuchsian和Schottky均匀化。摘自：《离散微分几何进展》，第1-56页，柏林斯普林格出版社（2016）·Zbl 1354.30042号 [49] Lehto，O.，《平面中的拟共形映射》（1973），柏林，海德堡：施普林格，柏林，海德堡·Zbl 0194.11302号 ·doi:10.1007/978-3-642-65513-5 [50] FP加德纳；Lakic，N.，拟共形Teichmüller理论（2000），纽约：美国数学学会，纽约·Zbl 0949.30002号 [51] Ahlfors，LV，拟共形映射讲座（2006），纽约：美国数学学会，纽约·Zbl 1103.30001号 [52] Birdal，T.：使用Voronoi图的最大内接圆。https://www.mathworks.com/matlabcentral/fileexchange/32543-maximum-encribed-circle-using-voronoi-diagram [53] Gu，X.：RiemannMapper：网格参数化工具包。https://www3.cs.stonybrook.edu/gu/软件/黎曼映射器/ [54] 佩尔松，P-O；Strang，G.，MATLAB中的简单网格生成器，SIAM Rev.，46，2，329-345（2004）·兹比尔1061.65134 ·doi:10.137/S0036144503429121 [55] Ng、TC；顾，X。；Lui，LM，Teichmüller使用Beltrami全纯流的多连通域极值映射，J.Sci。计算。，60, 2, 249-275 (2014) ·Zbl 1316.65036号 ·数字对象标识代码：10.1007/s10915-013-9791-z [56] Crowdy，D.，Schwarz-Christoffel到有界多连通多边形域的映射，Proc。R.Soc.A，46120612653-2678（2005）·Zbl 1186.30005号 ·doi:10.1098/rspa.2005.1480 [57] 克劳迪，D。；Marshall，J.，规范多连通域之间的保角映射，计算。方法功能。理论，6，1，59-76（2006）·Zbl 1101.30010号 ·doi:10.1007/BF03321118 [58] Crowdy，D.，Schwarz-Christoffel映射到无界多重连接多边形区域，数学。程序。外倾角。菲洛斯。《社会学杂志》，142，2319（2007）·Zbl 1111.30007号 ·doi:10.1017/S0305004106009832 [59] Nasser，MMS，通过带有广义Neumann核的边界积分方程的数值保角映射，SIAM J.Sci。计算。，31, 3, 1695-1715 (2009) ·Zbl 1198.30009号 ·数字对象标识代码：10.1137/070711438 [60] Nasser，MMS，PlgCirMap:用于计算多边形多连通域到圆形域的保角映射的MATLAB工具箱，SoftwareX，11，100464（2020）·doi:10.1016/j.softx.2020.100464 [61] 克劳迪：解决多连通域中的问题。NSF-CBMS应用数学区域会议系列，工业和应用数学学会，费城（2020年）·Zbl 1451.30001号 [62] 曾伟。；路易斯，LM；顾，X。；Yau，S-T，保角模形状分析，方法应用。分析。，15, 4, 539-556 (2008) ·Zbl 1184.30035号 [63] Zhao，J.，Qi，X.，Wen，C.，Lei，N.，Gu，X.：基于离散均匀化的自动鲁棒颅骨配准。摘自：IEEE计算机视觉国际会议记录，第431-440页，（2019） [64] 李，S。；曾，W。；周，D。；顾，X。；Gao，J.，无线移动传感器网络贪婪路由的紧凑保角映射，IEEE Trans。移动计算。，15, 7, 1632-1646 (2015) ·doi:10.1109/TMC.2015.2475752 [65] X.赵。；苏，Z。；顾，XD；考夫曼，A。；Sun，J。；高杰。；Luo，F.，使用最佳质量传输绘制区域保护图，IEEE Trans。视觉。计算。图表。，19, 12, 2838-2847 (2013) ·doi:10.1109/TVCG.2013.135 [66] 苏凯。；崔，L。；钱，K。；Lei，N。；张杰。；张，M。；Gu，XD，基于最优质量传输的多环曲面保面积网格参数化，计算。辅助Geom。设计。，46, 76-91 (2016) ·Zbl 1418.65036号 ·doi:10.1016/j.cagd.2016.05.005 [67] Pumarola，A.，Sanchez-Riera，J.，Choi，G.P.T.，Sanfeliu，A.，Moreno-Noguer，F.：3D人物：为穿着衣服的人建模。摘自：IEEE计算机视觉国际会议记录，第2242-2251页（2019年） [68] Giri，A。；Choi，GPT；Kumar，L.，通过半球面保护图进行开放和闭合解剖表面描述，信号处理。，180, 107867 (2021) ·doi:10.1016/j.sigpro.2020.107867 [69] Choi，GPT；Rycroft，CH，《简单连接开放曲面的密度均衡地图》，SIAM J.Imaging Sci。，11, 2, 1134-1178 (2018) ·Zbl 1401.68347号 ·doi:10.1137/17M1124796 [70] Choi，GPT；Chiu，B。；Rycroft，CH，使用密度均衡参考图对三维颈动脉超声图像进行面积保持映射，IEEE Trans。生物识别。工程师，67，9，1507-1517（2020）·doi:10.1109/TBME.2019.2963783 此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。