Year: 2014
Type: preprint
Abstract: Let $P$ be a polygonal curve in $\mathbb{R}^D$ of length $n$, and $S$ be a point set of size $k$. The Curve/Point Set Matching problem consists of finding a polygonal curve $Q$ on $S$ such that its Fréchet distance from $P$ is less than a given $\varepsilon$. In this paper, we consider this problem with the added freedom to transform the input curve $P$ by translating it, rotating it, or applying an arbitrary affine transform. We present exact and approximation algorithms for several variations of this problem.
Source: arXiv (Cornell University)
Authors: Accisano, Paul, Üngör, Alper
Institution: University of Florida
Language: English
Field: Computer Science
Domain: Physical Sciences
Open Access status: green
OpenAlex ID: W1557732284