Frechet Similarity Between Two Ambiguously Defined Polygonal Lines
Evgeniy Vodolazskiy · Control Systems and Computers · 2021
The paper considers the problem of comparing two polygonal lines that are not strictly defined. Instead, two sets of polygonal lines are given assets of paths on two acyclic directed graphs. The problem is to determine whether there exists a pair of lines each from its respective set such that the Frechet distance between them is not greater than a given number. An algorithm is given that solves the problem in time, were and are the sets of edges in each graph respectively.