合并树的地理路径与重心及路径映射

摘要:可视化标量场通常使用编辑距离等相似度度量来实现比较。本文描述了一种新的标量场相似性分析方法,结合了两种最近引入的技术:Wasserstein地理几何/重心和路径映射,这是一种分支分解独立的编辑距离。通过与原始Wasserstein距离相比,我们能够利用路径映射对数据中的小扰动的较低敏感性。因此,我们的方法在合集总结、合集聚类和时间序列减少等典型任务中表现出更好的性能和质量,同时保持了实际可行的运行时间。除了研究我们的方法的理论特性和讨论实现方面的问题,我们还描述了一些案例研究,以提供对比可视化效用的实证洞察,并展示了我们的方法在合成和真实场景中的优势。我们提供了一个可以用来复现我们结果的C++实现。

作者:Florian Wetzels, Mathieu Pont, Julien Tierny, Christoph Garth

论文ID:2308.03672

分类:Graphics

分类简称:cs.GR

提交时间:2023-08-08

PDF 下载: 英文版 中文版pdf翻译中