×
巴巴拉·迪·法比奥;克劳迪娅·兰迪

曲面Reeb图的编辑距离。 （英语） Zbl 1332.05038号

离散计算。地理。 55，第2期，423-461（2016）.
摘要：Reeb图是从所选函数的角度捕获拓扑空间形状属性的结构描述符。在这项工作中，我们根据通过编辑操作将一个图转换为另一个图所需的成本，定义了可定向曲面的Reeb图的组合距离。本文的主要贡献是该编辑距离的稳定性和最佳性。更准确地说，稳定性结果表明，通过编辑距离测量的Reeb图中的变化与通过最大范数测量的函数中的变化一样小。优化结果表明，对于满足稳定性的曲面的Reeb图，编辑距离比任何其他距离都能更好地区分Reeb图形。

引用于12文件

MSC公司：

05年10月 平面图；图论的几何和拓扑方面
57米15 低维拓扑与图论的关系
68单位05 计算机图形；计算几何（数字和算法方面）

关键词：

形状相似性;图形编辑距离;莫尔斯函数;自然分层
PDF格式BibTeX公司 XML格式引用
\textit｛B.Di Fabio｝和\textit｛C.Landi｝，离散计算。地理。55，第2号，423--461（2016；Zbl 1332.05038）
全文： DOI程序 arXiv公司 链接

参考文献：

[1] Barra，V.，Biasotti，S.：在扩展Reeb图上使用核的3D形状检索。模式识别。46(11), 2985-2999 (2013) ·Zbl 1326.68125号 ·doi:10.1016/j.patcog.2013.03.019
[2] Bauer，U.，Ge，X.，Wang，Y.：测量Reeb图之间的距离。摘自：《第三十届计算几何年度研讨会论文集》（纽约州纽约市），SOCG’14，第464-473页。ACM（2014）·兹比尔1395.68288
[3] Bauer，U.，Munch，E.，Wang，Y.：Reeb图的交织和函数失真度量的强等价性。L.Arge&J.Pach（编辑），第31届国际计算几何研讨会（SoCG 2015）（德国达格斯图尔），莱布尼茨国际信息学论文集（LIPIcs），第34卷，第461-475页。Wadern Dagstuhl-Leibniz-Zentrum für Informatik学校（2015年）·Zbl 1382.58010号
[4] Biasotti，S.、Marini，S.，Spagnuolo，M.、Falcidieno，B.：3D形状结构描述符的子部分对应。计算-辅助设计。38(9), 1002-1019 (2006) ·doi:10.1016/j.cad.2006.07.003
[5] Bolsinov，A.V.，Fomenko，A.T.：可积哈密顿系统：几何，拓扑，分类。CRC出版社，博卡拉顿（2004）（译自1999年俄文原文）·Zbl 1056.37075号
[6] Cagliari，F.，Di Fabio，B.，Landi，C.：作为商伪度量的自然伪距及其应用。论坛数学。27(3), 1729-1742 (2015) ·Zbl 1320.54014号 ·doi:10.1515/论坛-2012-0152
[7] Cerf，J.：《不同功能的分层自然》。出版物。数学。上议院。科学。39, 5-173 (1970) ·Zbl 0213.25202号
[8] Cerri，A.，Di Fabio，B.，Ferri，M.，Frosini，P.，Landi，C.：多维持久同源中的Betti数是稳定函数。数学。方法应用。科学。36(12), 1543-1557 (2013) ·Zbl 1278.55012号 ·doi:10.1002/mma.2704
[9] Cohen-Steiner，D.，Edelsbrunner，H.，Harer，J.：持久性图的稳定性。离散计算。地理。37(1), 103-120 (2007) ·Zbl 1117.54027号 ·doi:10.1007/s00454-006-1276-5
[10] Cole-McLaughlin，K.，Edelsbrunner，H.，Harer，J.，Natarajan，V.，Pascucci，V.：2-流形Reeb图中的回路。离散计算。地理。32, 231-244 (2004) ·Zbl 1071.57017号 ·doi:10.1007/s00454-004-1122-6
[11] Corna，N.D.、Silver，D.、Min，P.：曲线骨架属性、应用程序和算法。IEEE传输。视觉。计算。组13（3），530-548（2007）·doi:10.1010/TVCG.2007.1002
[12] Di Fabio，B.，Landi，C.：曲线的Reeb图在函数扰动下是稳定的。数学。方法应用。科学。35(12), 1456-1471 (2012) ·Zbl 1247.05064号 ·doi:10.1002/mma.2533
[13] Donatini，P.，Frosini，P.：封闭流形之间的自然伪距离。论坛数学。16(5), 695-715 (2004) ·Zbl 1085.58009号 ·doi:10.1515/form.2004.032
[14] Gao，X.，Xiao，B.，Tao，D.，Li，X.：图形编辑距离的调查。模式分析。申请。13(1), 113-129 (2010) ·Zbl 1422.68211号 ·doi:10.1007/s10044-008-0141-y
[15] Hilaga，M.，Shinagawa，Y.，Kohmura，T.，Kunii，T.L.：用于3D形状的全自动相似性估计的拓扑匹配。参见：SIGGRAPH 2001年会议记录，ACM计算机制图，第203-212页。ACM出版社，洛杉矶（2001）
[16] Hirsch，M.：微分拓扑。施普林格，纽约（1976年）·Zbl 0356.57001号 ·doi:10.1007/978-1-4684-9449-5
[17] Kudryavtseva，E.A.：通过平滑变形将曲面上的莫尔斯函数还原为标准形式。雷古尔。混沌动力学。4(3), 53-60 (1999) ·Zbl 1002.37026号 ·doi:10.1070/rd1999v004n03ABEH000116
[18] Kulinich，E.V.：关于曲面上拓扑等价的Morse函数。方法功能。分析。拓扑。4, 59-64 (1998) ·Zbl 0934.57036号
[19] Masumoto，Y.，Saeki，O.：给定Reeb图的流形上的光滑函数。九州J.数学。65(1), 75-84 (2011) ·Zbl 1277.58022号 ·doi:10.2206/kyushujm.65.75
[20] Milnor，J.：关于h-Cobordism定理的讲座。L.Siebenmann和J.Sondow的注释。普林斯顿大学出版社，普林斯顿（1965）·兹比尔0161.20302
[21] Pascucci，V.，Scorzelli，G.，Bremer，P.-T.，Mascarenhas，A.：Reeb图的鲁棒在线计算：简单性和速度。ACM事务处理。图表。(2007). doi:10.145/1276377.1276449
[22] Reeb，G.：Sur les points singuliers d'une forme de Pfaff completeétement intégrable ou d'une function numérique。C.R.学院。科学。222, 847-849 (1946) ·Zbl 0063.06453号
[23] Sergeraert，F.：Un theéorème de functions暗指Fréchet et quelques应用程序的表面证据。《安娜·德·艾萨克》。标准。5, 599-660 (1972) ·Zbl 0246.58006号
[24] Sharko，V.V.：曲面上函数的光滑和拓扑等价。乌克兰。数学。J.55（5），832-846（2003）·Zbl 1039.58036号 ·doi:10.1023/B:UKMA.000010259.21815.d7
[25] Sharko，V.V.：关于流形上函数的Kronrod-Reeb图。方法功能。分析。拓扑。12(4), 389-396 (2006) ·Zbl 1114.57034号
[26] Shinagawa，Y.，Kunii，T.L.：从横截面自动构建Reeb图。IEEE计算。图表。申请。11(6), 44-51 (1991) ·数字对象标识代码：10.1109/38.103393
[27] Shinagawa，Y.，Kunii，T.L.，Kergosien，Y.L.：基于莫尔斯理论的表面编码。IEEE计算。图表。申请。11(5), 66-78 (1991) ·数字对象标识代码：10.1109/38.90568
[28] Tangelder，J.W.，Veltkamp，R.C.：基于内容的3D形状检索方法综述。多媒体工具应用。39(3), 441-471 (2008) ·doi:10.1007/s11042-007-0181-0
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。