曲面 Reeb 图的编辑距离
计算几何
2014-11-07 v1
摘要
Reeb 图是一种结构描述符，它从选定函数的角度捕捉拓扑空间的形状属性。在本文中，我们定义了一种针对可定向曲面 Reeb 图的组合度量，其依据是通过编辑操作将一个图转换为另一个图所需的代价。本文的主要贡献在于该编辑距离的稳定性性质和最优性。更确切地说，稳定性结果表明，由最大范数衡量的函数变化，所导致的相应 Reeb 图的变化（由编辑距离衡量）不会更大。最优性结果表明，我们的编辑距离在区分曲面 Reeb 图方面，优于任何其它满足稳定性性质的曲面 Reeb 图度量。
引用
@article{arxiv.1411.1544,
title = {The edit distance for Reeb graphs of surfaces},
author = {Barbara Di Fabio and Claudia Landi},
journal= {arXiv preprint arXiv:1411.1544},
year = {2014}
}
备注
An extended abstract of this work appeared in: E. Barcucci et al. (Eds.): DGCI 2014, LNCS 8668, pp. 202-213, 2014. c