-
-
Notifications
You must be signed in to change notification settings - Fork 195
New issue
Have a question about this project? Sign up for a free GitHub account to open an issue and contact its maintainers and the community.
By clicking “Sign up for GitHub”, you agree to our terms of service and privacy statement. We’ll occasionally send you account related emails.
Already on GitHub? Sign in to your account
Calculate the similarity of two polylines #12
Comments
What is the real-world appliance? Like, if vehicle/someone follows some path when traveling? If you decide to add support for GEOS (like https://geophp.net/geos.html), there is "within" function, so when you construct a corridor, you can easily check if polyline is within polygon. However, you can have issue there if you are trying to determine if object follows a "one way" path. Let say that there is a path A-B-C-D, so you want to check if object follows that path. With function "within" object can go A-B-C-B-C-B-D and you will get result that evaluates to "true". There are additional issues related to "path following problem" which has to be considered, but I can not explain them without drawing... |
An algorithm for calculating the similarity between two given polylines should be implemented.
Idea:
Sounds reasonable?
The text was updated successfully, but these errors were encountered: