Implement Frechet distance

ngageoint / hootenanny

Hootenanny conflates multiple maps into a single seamless map.

GNU General Public License v3.0

356 stars 74 forks source link

Implement Frechet distance #426

Closed bwitham closed 7 years ago

bwitham commented 8 years ago

see r3213 for more detail

bmarchant commented 8 years ago

From r3213: http://www.cim.mcgill.ca/~stephane/cs507/Project.html#what http://www.cs.duke.edu/courses/spring07/cps296.2/scribe_notes/lecture23.pdf

Some interesting references and another approach to polyline conflation that references frechet distance: http://plone.itc.nl/agile_old/Conference/estoril/papers/82_Lionel%20Savary.pdf

Discussion using frechet distance in line merging: http://thomas.devogele.free.fr/articles/avant_2003_selection/DevogeleSDH2002.pdf

jasonsurratt commented 8 years ago

@jgoffeney Found this paper that discusses another approach to determining point pairs. Not a requirement for this ticket, but I thought it might be of note.

http://www.cs.utah.edu/~suresh/papers/curvematch/curvematch.pdf

jgoffeney commented 8 years ago

A paper focusing how to characterize a polyline based on several curvature methods.

http://www.win.tue.nl/~adriemel/diplomarbeitannedriemel.pdf

bwitham commented 7 years ago

merged