基于变形的融合树编辑距离
摘要：对于科学可视化，通过比较其合并树之间的编辑距离来比较标量场是常见的任务。典型的任务包括合集分析、特征跟踪以及对称性或周期性检测。树编辑距离表示如何通过一系列简单的编辑操作（重新标记、插入和删除节点）将一个树转化为另一个树。在本文中，我们提出了一套直接在合并树上工作的新的编辑操作：合并树上的变形收缩和逆转换，与其他在分支分解树上工作的方法形成对比。我们还提出了一个时间复杂度为四次的新的编辑距离算法，该算法不依赖于分支分解，并且是所有合并树集合上的度量。
作者：Florian Wetzels, Christoph Garth
论文ID：2208.05850
分类：Computational Geometry
分类简称：cs.CG
提交时间：2022-08-12