...
【24h】

Locally correct Frechet matchings

机译:当地纠正的机器人匹配

获取原文
获取原文并翻译 | 示例
   

获取外文期刊封面封底 >>

       

摘要

The Frechet distance is a metric to compare two curves, which is based on monotone matchings between these curves. We call a matching that results in the Frechet distance a Frechet matching. There are often many different Frechet matchings and not all of these capture the similarity between the curves well. We propose to restrict the set of Frechet matchings to "natural" matchings and to this end introduce locally correct Frechet matchings. We prove that at least one such matching exists for two polygonal curves and give an O(N(3)log N) algorithm to compute it, where N is the number of edges in both curves. We also present an O(N-2) algorithm to compute a locally correct discrete Frechet matching. (C) 2018 Elsevier B.V. All rights reserved.
机译:Frechet距离是比较两条曲线的指标,这是基于这些曲线之间的单调匹配。 我们称之为匹配,导致Freechet距离是一个Freechet匹配。 通常有许多不同的Frechet匹配,并非所有这些都捕获曲线之间的相似性。 我们建议将该组的Fropet匹配限制为“自然”匹配,并在此目的引入本地正确的内进匹配。 我们证明,两个多边形曲线存在至少一个这样的匹配,并给出一个(n(3)log n)算法来计算它,其中n是两个曲线中的边的数量。 我们还提出了一种O(n-2)算法来计算局部正确的离散FRECHET匹配。 (c)2018 Elsevier B.v.保留所有权利。

著录项

相似文献

  • 外文文献
  • 中文文献
  • 专利
获取原文

客服邮箱:kefu@zhangqiaokeyan.com

京公网安备:11010802029741号 ICP备案号:京ICP备15016152号-6 六维联合信息科技 (北京) 有限公司©版权所有
  • 客服微信

  • 服务号