×
莱拉·德·弗洛里亚尼;乌尔德里科·福加奇;费德里科·尤里西奇

通过离散莫尔斯理论进行同调形状分析。 （英语） Zbl 1380.68411号

Breuß，Michael（编辑）等人，《形状分析的视角》。根据2014年2月在德国达格斯图尔举行的研讨会上的发言。查姆：施普林格（ISBN 978-3-319-24724-3/hbk；978-3-316-24726-7/电子书）。《数学与可视化》，187-209（2016）。
摘要：同源性和持久同源性是形状分析和理解的基本工具，最近引起了很多关注，特别是用于分析多维数据。在这种情况下，离散莫尔斯理论，平滑莫尔斯理论的组合对应物，为降低同源检测的计算复杂性提供了良好的基础。离散莫尔斯复形，在离散形状的给定复形上计算，在保持相同同源性的同时，极大地减少了后者的细胞数量。在这里，我们通过离散莫尔斯理论来考虑形状分析问题，并回顾和分析了基于该理论的计算同源性和持久同源性的算法。
关于整个系列，请参见[Zbl 1355.68011号].

引用于2文件

MSC公司：

68单位05 计算机图形；计算几何（数字和算法方面）
05E45型 单形复形的组合方面
2005年第57季度 复合体的一般拓扑
68第05页 数据结构

软件：

英仙座;CHomP公司
PDF格式BibTeX公司 XML格式引用
\textit{L.de Floriani}等人，in：形状分析中的透视图。根据2014年2月在德国达格斯图尔举行的研讨会上的发言。查姆：斯普林格。187-209（2016；Zbl 1380.68411）
全文： DOI程序

参考文献：

[1] 1.Agoston，M.K.：计算机图形和几何建模：数学。施普林格，伦敦（2005）·Zbl 1089.68132号
[2] 2.Alexandroff，P.，Hopf，H.：拓扑一，第1035卷。柏林施普林格（1935）·doi:10.1007/978-3-662-02021-0
[3] 3.Artin，M.：代数。普伦蒂斯·霍尔（Prentice Hall），恩格尔伍德悬崖（Englewood Cliffs）（1991年）
[4] 4.Bendich，P.、Edelsbrunner，H.、Kerber，M.：图像的计算稳健性和持久性。IEEE传输。视觉。计算。图表。16 (6), 1251-1260 (2010) ·doi:10.1109/TVCG.2010.139
[5] 5.Benedetti，B.，Lutz，F.H.：随机离散莫尔斯理论和新的三角剖分库。实验数学。23 (1), 66-94 (2014) ·Zbl 1296.57018号 ·doi:10.1080/10586458.2013.865281
[6] 6.Boissonnat，J.D.，Dey，T.K.，Maria，C.：压缩注释矩阵：用于计算持久上同调的有效数据结构。摘自：Algorithms-ESA 2013，Sophia Antipolis，第695-706页。施普林格（2013）·Zbl 1331.68056号
[7] 7.Boltcheva，D.、Canino，D.，Merino-Aceituno，S.、Léon，J.C.、De Floriani，L.、Hétroy，F.：简单形状同源计算的迭代算法。计算。辅助设计。43 (11), 1457-1467 (2011) ·doi:10.1016/j.cad.2011.08.015
[8] 8.Bremer，P.T.，Hamann，B.，Edelsbrunner，H.，Pascucci，V.：三角曲面上函数的拓扑层次。IEEE传输。视觉。计算。图表。10 (4), 385-396 (2004) ·doi:10.1109/TVCG.2004.3
[9] 9.Canino，D.，De Floriani，L.，Weiss，K.：IA*：任意维非流形单形的基于邻接的表示。计算。图表。35（3），747-753（2011）·doi:10.1016/j.cag.2011.03.009
[10] 10.Carlsson，G.，Ishkhanov，T.，De Silva，V.，Zomordian，A.J.：关于自然图像空间的局部行为。国际计算机杂志。视觉。76 (1), 1-12 (2008) ·Zbl 1477.68463号 ·数字对象标识代码：10.1007/s11263-007-0056-x
[11] 11.Cazals，F.、Chazal，F.和Lewiner，T.：基于Morse-Smale复合体和Connolly函数的分子形状分析。摘自：第九届计算几何年会论文集，第351-360页。ACM出版社，纽约（2003）·Zbl 1377.92029号
[12] 12.Cerri，A.、Ferri，M.、Giorgi，D.：通过尺寸函数检索商标图像。图表。型号68（5），451-471（2006）·doi:10.1016/j.gmod.2006.07.001
[13] 13.Chung，M.K.，Bubenik，P.，Kim，P.T.：皮层表面数据的持久性图。摘自：《医学成像中的信息处理》，第386-397页。施普林格，柏林/纽约（2009）
[14] 14.乔米奇，L.、德弗洛里亚尼，L.，Iuricich，F.：莫尔斯复合体基于维度相关图形表示的简化算子。收录人：Hendriks，C.L.L.，Borgefors，G.，Strand R.（编辑）ISMM。计算机科学课堂讲稿，第7883卷，第13-24页。施普林格，柏林/纽约（2013）·Zbl 1382.68256号
[15] 15.乔米奇，L.、德弗洛里亚尼，L.，Iuricich，F.，Fugacci，U.：任意维细胞复合体的拓扑修改和层次表示。计算。视觉。图像理解。121, 2-12 (2014) ·doi:10.1016/j.cviu.2013.11.011
[16] 16.Connolly，M.L.：用立体角测量蛋白质表面形状。J.摩尔图。4 (1), 3-6 (1986) ·doi:10.1016/0263-77855（86）80086-8
[17] 17.De Floriani，L.，Hui，A.：简单复合体的数据结构：分析和比较。摘自：Desbrun，M.，Pottmann，H.（eds.）第三届欧洲制图几何处理研讨会论文集。ACM国际诉讼系列会议，第255卷，第119-128页。欧洲制图协会，Aire-la-Ville（2005）
[18] 18.Dequeant，M.L.，Ahnert，S.，Edelsbrunner，H.，Fink，T.M.，Glynn，E.F.，Hattem，G.，Kudlicki，A.，Mileyko，Y.，Morton，J.，Mushegian，A.R.等人：分割时钟微阵列时间序列中模式检测方法的比较。PLoS One 3（8），e2856（2008）·doi:10.1371/journal.pone.0002856
[19] 19.Dey，T.K.，Fan，F.，Wang，Y.：计算单形映射的拓扑持久性。arXiv预印arXiv:1208.5018（2012）·Zbl 1395.68299号
[20] 20.Dey，T.K.，Hirani，A.N.，Krishnamoorthy，B.，Smith，G.：边缘收缩和单纯同源性。arXiv预印arXiv:1304.0664（2013）
[21] 21.Dłotko，P.，Kaczynski，T.，Mrozek，M.，Wanner，T.：正则cw复形的同调减法。谨慎。计算。地理。46 (2), 361-388 (2011) ·Zbl 1229.55001号 ·doi:10.1007/s00454-010-9303-y
[22] Dłotko，P.，Wagner，H.：持久同源计算复数的简化。霍莫尔。同伦应用。16 (1), 49-63 (2014) ·Zbl 1295.55002号 ·doi:10.4310/HHA.2014.v16.n1.a3
[23] 23.Edelsbrunner，H.：组合几何中的算法。柏林施普林格（1987）·Zbl 0634.52001号 ·doi:10.1007/978-3-642-61568-9
[24] 24.Edelsbrunner，H.，Harer，J.：持久同源性——一项调查。康斯坦普。数学。453, 257-282 (2008) ·Zbl 1145.55007号 ·doi:10.1090/conm/453/08802
[25] 25.Edelsbrunner，H.、Letscher，D.、Zomordian，A.J.：拓扑持久性和简化。谨慎。计算。地理。28 (4), 511-533 (2002) ·Zbl 1011.68152号 ·doi:10.1007/s00454-002-2885-2
[26] 26.Fellegara，R.，Iuricich，F.，De Floriani，L.，Weiss，K.：三角地形上离散Morse分解的高效计算和简化。参加：2014年11月4日至7日在达拉斯举行的第22届ACM SIGSPATIAL国际地理信息系统进展研讨会，2014年ACM-GIS
[27] 27.Forman，R.：组合向量场和动力系统。Mathematische Zeitschrift 228、629-681（1998）·Zbl 0922.58063号 ·文件编号：10.1007/PL00004638
[28] 28.Forman，R.：细胞复合体的莫尔斯理论。高级数学。134, 90-145 (1998) ·Zbl 0896.57023号 ·doi:10.1006/aima.1997.1650
[29] 29.Fugacci，U.，Iuricich，F.，De Floriani，L.：通过非循环匹配高效计算单纯形同调。在：第五届图像上下文中的计算拓扑国际研讨会论文集（CTIC 2014），Timisoara（2014）·Zbl 1380.68411号
[30] 30.Ghrist，R.：条形码：数据的持久拓扑。牛市。美国数学。Soc.45（1），61-75（2008）·Zbl 1391.55005号 ·doi:10.1090/S0273-079-07-01191-3
[31] 31.Günther，D.，Reininghaus，J.，Wagner，H.，Hotz，I.：使用离散Morse理论高效计算3D Morse-Smale复合体和持久同源性。视觉。计算。28 (10), 959-969 (2012) ·doi:10.1007/s00371-012-0726-8
[32] 32.Gyulassy，A.，Bremer，P.T.，Pascucci，V.：用精确几何计算Morse-Smale复数。IEEE传输。视觉。计算。图表。18 (12), 2014-2022 (2012). 10.1109/TVCG.2012.2009·doi:10.1109/TVCG.2012.2009
[33] 33.Gyulassy，A.、Bremer，P.T.、Hamann，B.、Pascucci，V.：Morse-Smale复数计算的实用方法：可扩展性和通用性。IEEE传输。视觉。计算。图表。14 (6), 1619-1626 (2008) ·doi:10.1109/TVCG.2008.110
[34] 34.Gyulassy，A.、Bremer，P.T.、Hamann，B.、Pascucci，V.：Morse-Smale复数计算中的实际考虑。收录于：Pascucci，V.、Tricoche，X.、Hagen，H.、Tierny，J.（编辑）《数据分析和可视化中的拓扑方法：理论、算法和应用、数学和可视化》，第67-78页。斯普林格，海德堡（2011）·Zbl 1215.68251号 ·doi:10.1007/978-3642-15014-26
[35] 35.Gyulassy，A.、Kotava，N.、Kim，M.、Hansen，C.、Hagen，H.、Pascucci，V.：使用Morse-Smale复合体进行直接特征可视化。IEEE传输。视觉。计算。图表。18 (9), 1549-1562 (2012) ·doi:10.1109/TVCG.2011.272
[36] 36.Harker，S.、Mischaikow，K.、Mrozek，M.、Nanda，V.：计算复数和映射同源性的离散Morse理论算法。已找到。计算。数学。14 (1), 151-184 (2014) ·Zbl 1387.55010号 ·doi:10.1007/s10208-013-9145-0
[37] 37.Harker，S.、Mischaikow，K.、Mrozek，M.、Nanda，V.、Wagner，H.、Juda，M.和Dłotko，P.：基于离散莫尔斯理论和相关推论的同源算法的效率。摘自：第三届图像背景下计算拓扑国际研讨会论文集（CTIC 2010），Cádiz。图像A，第1卷，第41-47页（2010年）
[38] 38.Hatcher，A.：代数拓扑。剑桥大学出版社，剑桥/纽约（2002）·兹比尔1044.55001
[39] 39.King，H.、Knudson，K.、Mramor，N.：从点数据生成离散莫尔斯函数。实验数学。14 (4), 435-444 (2005) ·Zbl 1097.57020号 ·doi:10.1080/10586458.2005.10128941
[40] 40.Lewiner，T.，Lopes，H.，Tavares，G.：2-流形的最优离散Morse函数。计算。地理。26 (3), 221-233 (2003) ·Zbl 1031.65031号 ·doi:10.1016/S0925-7721（03）00014-2
[41] 41.Lewis，R.H.，Zomordian，A.J.：通过Mayer Vietoris的多核同源性。arXiv预印本arXiv:1407.2275（2014）
[42] 42.Lundell，A.T.，Weingram，S.：CW配合物的拓扑结构。纽约Van Nostrand Reinhold公司（1969年）·Zbl 0207.21704号 ·doi:10.1007/978-1-4684-6254-8
[43] 43.Martin，S.、Thompson，A.、Coutsias，E.A.、Watson，J.P.：环辛烷能源景观的拓扑结构。化学杂志。物理学。132 (23), 234115 (2010). 10.1063/1.3445267 ·数字对象标识代码：10.1063/1.3445267
[44] 44.米尔诺，J.：莫尔斯理论。普林斯顿大学出版社，普林斯顿（1963）·Zbl 0108.10401号 ·doi:10.1515/9781400881802
[45] 45.Mischaikow，K.，Nanda，V.：莫尔斯过滤理论和持久同源性的有效计算。谨慎。计算。地理。50 (2), 330-353 (2013) ·Zbl 1278.57030号 ·doi:10.1007/s00454-013-9529-6
[46] 46.Mrozek，M.，Batko，B.：归约同源算法。谨慎。计算。地理。41 (1), 96-118 (2009) ·Zbl 1163.68041号 ·doi:10.1007/s00454-008-9073-y
[47] 47.Mrozek，M.，Wanner，T.：内含物和持久同源性的同源性推导算法。计算。数学。申请。60 (10), 2812-2833 (2010) ·Zbl 1207.57001号 ·doi:10.1016/j.camwa.2010.09.036
[48] 48.Munkres，J.：代数拓扑元素。高级图书经典。珀尔修斯出版社，纽约（1984）
[49] 49.Nanda，V.：用于快速计算持久同源性的Perseus软件项目。
[50] 50.Rieck，B.，Leitte，H.：使用单纯形链对多元点云进行结构分析。计算。图表。论坛33（8），28-37（2014）。10.1111/cgf.12398·doi:10.1111/cgf.12398
[51] 51.Rieck，B.，Mara，H.，Leitte，H.：使用基于持久性的滤波和拓扑特征的多变量数据分析。IEEE传输。视觉。计算。图表。18 (12), 2382-2391 (2012). 10.1109/TVCG.2012.248·doi:10.1109/TVCG.2012.248
[52] 52.Robins，V.，Wood，P.J.，Sheppard，A.P.：从灰度数字图像构建离散莫尔斯复数的理论和算法。IEEE传输。模式分析。机器。智力。33（8），1646-1658（2011）·doi:10.1109/TPAMI.2011.95
[53] 53.Rosenfeld，A.，Kak，A.C.：数字图像处理。伦敦学术出版社（1982）·Zbl 0564.94002号
[54] 54.Shivashankar，N.，Maadasamy，S.，Natarajan，V.：二维Morse-Smale复数的并行计算。IEEE传输。视觉。计算。图表。18 (10), 1757-1770 (2012) ·doi:10.1109/TVCG.2011.284
[55] 55.Shivashankar，N.，Natarajan，V.：三维Morse-Smale复合体的并行计算。计算。图表。论坛31（3），965-974（2012）·文件编号：10.1111/j.1467-8659.2012.03089.x
[56] 56.de Silva，V.，Ghrist，R.：通过持久同源性覆盖传感器网络。阿尔盖布。地理。白杨。7, 339-358 (2007). 10.2140/agt.2007.7.339·Zbl 1134.55003号 ·doi:10.2140/agt.2007.7.339
[57] 57.Wang，Y.，Agarwal，P.K.，Brown，P.H.E.，Rudolph，J.：蛋白质对接的粗糙和可靠的几何对准。摘自：夏威夷太平洋生物计算研讨会论文集，第10卷，第65-75页（2005年）
[58] 58.Weiss，K.，De Floriani，L.，Fellegara，R.，Velloso，M.：PR-star八叉树：四面体网格的空间拓扑数据结构。收录于：GIS，芝加哥，第92-101页（2011年）
[59] 59.Weiss，K.，Iuricich，F.，Fellegara，R.，De Floriani，L.：四面体网格上离散Morse复合体的原始/对偶表示。计算。图表。论坛32（3），361-370（2013）·doi:10.1111/cgf.12123
[60] 60.Van de Weygaert，R.、Vegter，G.、Edelsbrunner，H.、Jones，B.J.、Pranav，P.、Park，C.、Hellwing，W.A.、Eldering，B.、Kruithof，N.、Bos，E.等人：阿尔法、贝蒂和大解析宇宙：宇宙网拓扑。摘自：《计算科学学报》第十四期，第60-101页。施普林格，柏林/纽约（2011年）·Zbl 1250.85007号
[61] 61.Zomorodian，A.J.：《计算拓扑》，第16卷。剑桥大学出版社，剑桥/纽约（2005）·Zbl 1065.68001号 ·doi:10.1017/CBO9780511546945
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。