We introduce a new distance measure for directed curves in R^d , called the direction-based Fréchet distance. Like the standard Fréchet distance, this measure optimizes over all parameterizations for a pair of curves. Unlike the Fréchet distance, it is based on differences between the directions of movement along the curves, rather than on positional differences. Hence, the direction-based Fréchet distance is invariant under translations and scalings. We describe efficient algorithms to compute several variants of the direction-based Fréchet distance, and we present an applet that can be used to compare the direction-based Fréchet distance with the traditional Fréchet distance.
|Title of host publication||Theory and Practice of Algorithms in (Computer) Systems (First International ICST Conference, TAPAS 2011, Rome, Italy, April 18-20, 2011. Proceedings)|
|Editors||A. Marchetti-Spaccamela, M. Segal|
|Place of Publication||Berlin|
|Publication status||Published - 2011|
|Name||Lecture Notes in Computer Science|
Berg, de, M. T., & Cook IV, A. F. (2011). Go with the flow : the direction-based Fréchet distance of polygonal curves. In A. Marchetti-Spaccamela, & M. Segal (Eds.), Theory and Practice of Algorithms in (Computer) Systems (First International ICST Conference, TAPAS 2011, Rome, Italy, April 18-20, 2011. Proceedings) (pp. 81-91). (Lecture Notes in Computer Science; Vol. 6595). Springer. https://doi.org/10.1007/978-3-642-19754-3_10