国产bbaaaaa片,成年美女黄网站色视频免费,成年黄大片,а天堂中文最新一区二区三区,成人精品视频一区二区三区尤物

【24h】

Locally correct Frechet matchings

機譯：當(dāng)?shù)丶m正的機器人匹配

獲取原文
獲取原文并翻譯 | 示例
  • 摘要
  • 著錄項
  • 相似文獻
  • 相關(guān)主題

摘要

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距離是比較兩條曲線的指標(biāo)，這是基于這些曲線之間的單調(diào)匹配。 我們稱之為匹配，導(dǎo)致Freechet距離是一個Freechet匹配。 通常有許多不同的Frechet匹配，并非所有這些都捕獲曲線之間的相似性。 我們建議將該組的Fropet匹配限制為“自然”匹配，并在此目的引入本地正確的內(nèi)進匹配。 我們證明，兩個多邊形曲線存在至少一個這樣的匹配，并給出一個（n（3）log n）算法來計算它，其中n是兩個曲線中的邊的數(shù)量。 我們還提出了一種O（n-2）算法來計算局部正確的離散FRECHET匹配。 （c）2018 Elsevier B.v.保留所有權(quán)利。

著錄項

相似文獻

  • 外文文獻
  • 中文文獻
  • 專利
獲取原文

客服郵箱：kefu@zhangqiaokeyan.com

京公網(wǎng)安備：11010802029741號 ICP備案號：京ICP備15016152號-6 六維聯(lián)合信息科技 (北京) 有限公司?版權(quán)所有

  • 客服微信

  • 服務(wù)號