Partial matching of planar polylines under similarity transformations
SODA '97 Proceedings of the eighth annual ACM-SIAM symposium on Discrete algorithms
An efficiently computable metric for comparing polygonal shapes
SODA '90 Proceedings of the first annual ACM-SIAM symposium on Discrete algorithms
Matching Polygonal Curves with Respect to the Fréchet Distance
STACS '01 Proceedings of the 18th Annual Symposium on Theoretical Aspects of Computer Science
Shape Matching: Similarity Measures and Algorithms
SMI '01 Proceedings of the International Conference on Shape Modeling & Applications
Addressing the Need for Map-Matching Speed: Localizing Globalb Curve-Matching Algorithms
SSDBM '06 Proceedings of the 18th International Conference on Scientific and Statistical Database Management
Access Structures for Angular Similarity Queries
IEEE Transactions on Knowledge and Data Engineering
Journal of Mathematical Imaging and Vision
Exact algorithms for partial curve matching via the Fréchet distance
SODA '09 Proceedings of the twentieth Annual ACM-SIAM Symposium on Discrete Algorithms
Constrained free space diagrams: a tool for trajectory analysis
International Journal of Geographical Information Science
Similarity measure for vector field learning
ISNN'06 Proceedings of the Third international conference on Advances in Neural Networks - Volume Part I
Path shapes: an alternative method for map matching and fully autonomous self-localization
Proceedings of the 19th ACM SIGSPATIAL International Conference on Advances in Geographic Information Systems
Hi-index | 0.00 |
We introduce a new distance measure for directed curves in Rd, 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.