×
泰马尔·戴伊。；瑞安·斯莱赫塔

通过边缘收缩实现持久同源性的过滤简化。 （英语） Zbl 1494.55008号

数学杂志。成像视觉。 62，第5期，704-717（2020年）.
作者感兴趣的自然问题是，在初始序列中收缩复合体的边，以获得简化复合体序列，同时控制原始持久性图和简化持久性图之间的扰动。本文是同一作者的一个先例工作的扩展版本，他们为初始序列是过滤的情况开发了两个收缩算子[T.K.戴和R.斯莱赫塔，莱克特。注释计算。科学。11414, 89–100 (2019;兹比尔1486.55012)]. 在此，他们提出了与过滤情况相关的证据，并开发了塔和多参数过滤的收缩算子。
审核人：我的伊斯梅尔·马穆尼（拉巴特）

引用于1审查

MSC公司：

55N31号 持久同源性及其应用，拓扑数据分析

关键词：

拓扑数据分析；持久同源性；边缘收缩

引文：

Zbl 1486.55012号

软件：

索菲娅；github；辛巴
PDF格式BibTeX公司 XML格式引用
\textit{T.K.Dey}和\textit{R.Slechta}，J.数学。成像视觉。62，第5号，704--717（2020；Zbl 1494.55008）
全文： DOI程序 arXiv公司

参考文献：

[1] Attali，D.，Glisse，M.，Morozov，D.，Hornus，S.，Lazarus，F.：线性时间内曲面上函数的持久性敏感简化。In:Workshop TopoInVis（2009）（即将发布）
[2] JA巴马克；Minian，EG，强同伦论类型，神经和坍缩，离散计算。地理。，47, 2, 301-328 (2012) ·Zbl 1242.57019号 ·doi:10.1007/s00454-011-9357-5
[3] Boissonnat，J.，Pritam，S.，Pareek，D.：坚持的强烈崩溃。摘自：第26届欧洲算法年会，2018年8月20日至22日，欧洲航天局，芬兰赫尔辛基，第67:1-67:13页（2018）·Zbl 1524.68390号
[4] 卡尔森，G。；Zomordian，A.，多维持久性理论，离散计算。地理。，42, 1, 71-93 (2009) ·Zbl 1187.55004号 ·doi:10.1007/s00454-009-9176-0
[5] Chazal，F.、Cohen-Steiner，D.、Glisse，M.、Guibas，L.J.、Oudot，S.Y.：持久性模块及其图表的接近性。摘自：《计算几何第二十五届年度研讨会论文集》，SCG’09，第237-246页。ACM，纽约（2009）·Zbl 1380.68387号
[6] Chazal，F.，de Silva，V.，Glisse，M.，Oudot，S.：持久性模块的结构和稳定性。arXiv电子版（2012）·Zbl 1362.55002号
[7] Cohen-Steiner，D.，Edelsbrunner，H.，Harer，J.：持久性图的稳定性。摘自：《计算几何第二十届年度研讨会论文集》，SCG’05，第263-271页（2005）·Zbl 1387.68252号
[8] 科曼，TH；Leiserson，CE；铆钉，RL；Stein，C.，《算法导论》（2009），剑桥：麻省理工学院出版社，剑桥·Zbl 1187.68679号
[9] 戴伊，蒂克；Edelsbrunner，H。；Guha，S。；Nekhayev，DV，拓扑保持边收缩，Publ。Inst.数学。（贝尔格莱德）（NS），66，80，23-45（1999）
[10] Dey，T.K.，Fan，F.，Wang，Y.：计算简单映射的拓扑持久性。摘自：《第三十届计算几何年度研讨会论文集》，SOCG’14，第345:345-345:354页。ACM，纽约（2014）·Zbl 1395.68299号
[11] Dey，T.K.，Hirani，A.N.，Krishnamoorthy，B.，Smith，G.：边收缩和单纯形同调。arXiv电子版arXiv：1304.0664（2013）
[12] Dey，T.K.，Shi，D.，Wang，Y.：Simba：一种通过简单的批量崩溃来近似撕裂过滤持久性的有效工具。摘自：2016年8月22日至24日，第24届欧洲算法年会，欧空局，丹麦奥胡斯，第35:1-35:16页（2016）·Zbl 1397.68221号
[13] 戴伊，蒂克；Slechta，R.，持续生成离散莫尔斯向量场中的边收缩，计算。Gr.，74，33-43（2018）·doi:10.1016/j.cag.2018.05.002
[14] Dey，T.K.，Slechta，R.：通过边缘收缩实现持久同源性的过滤简化。摘自：《计算机图像的离散几何》，第89-100页。纽约州施普林格市（2019年）·Zbl 1486.55012号
[15] Edelsbrunner，L.，动物园：拓扑持久性和简化。离散计算。地理。28(4), 511-533 (2002) ·Zbl 1011.68152号
[16] Edelsbrunner，H。；Harer，J.，《计算拓扑：导论》（2010），纽约：美国数学学会，纽约·兹比尔1193.55001
[17] Hoppe，H.、DeRose，T.、Duchamp，T.，McDonald，J.、Stuetzle，W.：网格优化。摘自：《第20届计算机图形与交互技术年会论文集》，SIGGRAPH’93，第19-26页。ACM，纽约（1993）
[18] Iuricich，F。；De Floriani，L.，《分层形式三角剖分：标量场分析的多尺度模型》，计算。Gr.，66，113-123（2017）·doi:10.1016/j.cag.2017.05.015
[19] 科伯，M。；莫罗佐夫，D。；Nigmetov，A.，《几何有助于比较持久性图表》，《实验算法》，22，1.4:1-1.4:20（2017）·Zbl 1414.68129号 ·数字对象标识代码：10.1145/3064175
[20] Kerber，M.，Schreiber，H.：塔的条形码和用于持久同源性的流算法。arXiv电子打印arXiv:1701.02208（2017）·Zbl 1436.55009号
[21] Lesnick，M.，《多维持久性模块的交错距离理论》，Found。计算。数学。，15, 3, 613-650 (2015) ·Zbl 1335.55006号 ·doi:10.1007/s10208-015-9255-y
[22] Lindstrom，P.，Turk，G.：快速高效的多边形简化。摘自：Proceedings Visualization’98（分类号98CB36276），第279-286页（1998年）
[23] Oudot，SY，《持久性理论：从Quiver表示到数据分析》（2015），纽约：美国数学学会，纽约·Zbl 1335.55001号
[24] 罗伯逊，N。；Seymour，P.，《未成年人图形》。I.不包括森林，J.Comb。理论Ser。B、 35、1、39-61（1983）·Zbl 0521.05062号 ·doi:10.1016/0095-8956（83）90079-5
[25] 罗伯逊，N。；Seymour，P.，《未成年人图形》。二十、。瓦格纳猜想，J.库姆。理论Ser。B、 92、2、325-357（2004）·Zbl 1061.05088号 ·doi:10.1016/j.jctb.2004.08.001
[26] 源代码。https://github.com/rslechta/pers-contract。2019年3月15日访问
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。