闭合多边形曲线的Fréchet相似性
计算几何
2015-05-18 v1
摘要
本文分析了闭合多边形曲线关于Fréchet度量的相似性，该度量比熟知的Hausdorff度量更强，因此在某些应用中更为合适。描述了一种算法，用于判定两条分别具有m和n个顶点的闭合多边形曲线之间的Fréchet距离是否小于给定数值。该算法的时间复杂度为O(mn)，而此前已知算法的时间复杂度为O(mn log(mn))。
引用
@article{arxiv.1505.04093,
title = {Frechet similarity of closed polygonal curves},
author = {M. Schlesinger and E. Vodolazskiy and V. Yakovenko},
journal= {arXiv preprint arXiv:1505.04093},
year = {2015}
}
备注
13 pages. arXiv admin note: text overlap with arXiv:1409.4613