驯服合并树中的水平不稳定性：关于基于变形的全面编辑距离的计算
摘要：合并树上的科学可视化中的标量场的比较分析通常涉及拓扑抽象的距离函数。本文重点介绍了合并树抽象（表示子或超级级别集嵌套）及其应用无约束的基于变形的编辑距离。先前的合并树方法通常存在不稳定性：数据的小扰动可能导致抽象的大距离。虽然一些现有方法可以处理所谓的垂直不稳定性，但无约束的基于变形的编辑距离同时解决了垂直和水平不稳定性，即鞍点交换。我们将其计算复杂性确定为NP完全，并提供了用于计算的整数线性规划公式。在TOSCA形状匹配集上的实验结果证明了所提距离的稳定性。通过合并树展示了处理标量场的鞍点交换进行比较的潜力。
作者：Florian Wetzels, Markus Anders, Christoph Garth
论文ID：2308.08484
分类：Computational Geometry
分类简称：cs.CG
提交时间：2023-08-17