Fréchet Similarity of Closed Polygonal Curves-Reference-Cited by-同舟云学术

Fréchet Similarity of Closed Polygonal Curves

Published:2016-03 Issue:01 Volume:26 Page:53-66
ISSN:0218-1959
Container-title:International Journal of Computational Geometry & Applications
language:en
Short-container-title:Int. J. Comput. Geom. Appl.

Author:

Schlesinger M. I.¹,Vodolazskiy E. V.¹,Yakovenko V. M.¹

Affiliation:

1. International Research and Training Centre of Information Technologies and Systems, National Academy of Science of Ukraine, Cybernetica Centre, Prospect Academica Glushkova, 40, 03680, Kiev-680, GSP, Ukraine

Abstract

The article analyzes similarity of closed polygonal curves with respect to the Fréchet metric, which is stronger than the well-known Hausdorff metric and therefore is more appropriate in some applications. An algorithm is described that determines whether the Fréchet distance between two closed polygonal curves with [Formula: see text] and [Formula: see text] vertices is less than a given number [Formula: see text]. The algorithm takes [Formula: see text] time whereas the previously known algorithms take [Formula: see text] time.

Publisher

World Scientific Pub Co Pte Lt

Subject

Applied Mathematics,Computational Mathematics,Computational Theory and Mathematics,Geometry and Topology,Theoretical Computer Science

Link

https://www.worldscientific.com/doi/pdf/10.1142/S0218195916500035

Reference4 articles.

1. COMPUTING THE FRÉCHET DISTANCE BETWEEN TWO POLYGONAL CURVES

2. Noisy logo recognition using line segment Hausdorff distance

3. Grundlehren Der Mathematischen Wissenschaften;Rockafellar R. T.,2011

Cited by 6 articles. 订阅此论文施引文献订阅此论文施引文献，注册后可以免费订阅5篇论文的施引文献，订阅后可以查看论文全部施引文献

1. Discrete Fréchet distance for closed curves;Computational Geometry;2023-04

2. Brain EEG Time-Series Clustering Using Maximum-Weight Clique;IEEE Transactions on Cybernetics;2022-01

3. A Modification of the Frechet Distance for Nonisomorphic Trees;Control Systems and Computers;2021-07

4. Metric Methods in Computer Vision and Pattern Recognition;Advances in Intelligent Systems and Computing;2020-12-23

5. A Reconstruction Method for Broken Contour Lines Based on Similar Contours;ISPRS International Journal of Geo-Information;2018-12-26