局部正确的弗雷歇匹配
摘要：Frechet距离是一种用于比较两条曲线的测度，基于这些曲线之间的单调匹配。我们称导致Frechet距离的匹配为Frechet匹配。通常存在许多不同的Frechet匹配，并非所有这些匹配都很好地捕捉到曲线之间的相似性。我们建议将Frechet匹配集限制为"自然"匹配，并引入局部正确的Frechet匹配。我们证明了对于两条多边形曲线至少存在一种这样的匹配，并提供了一个计算它的O(N^3 log N)算法，其中N是两条曲线中边的总数。我们还提出了一个计算局部正确的离散Frechet匹配的O(N^2)算法。
作者：Kevin Buchin, Maike Buchin, Wouter Meulemans, Bettina Speckmann
论文ID：1206.6257
分类：Computational Geometry
分类简称：cs.CG
提交时间：2012-06-28