Seg Fault, Programming Ramblings Where I talk about programming things

Frechet Distance

Show of hands, how many of you have heard of the Frechet distance? Not many I'd wager. Another show of hands, how many have heard of the Hausdorf distance? Still not too many. Here's some links; Hausdorf, Frechet

Good, did you understand all of that? Don't worry, I'm still not sure I understand it all. The Frechet distance (which I will simply call frechet here on out) is incredibly useful and has applications in a diverse set of problems including map matching, protein comparison, and possibly walking your dog. Frechet itself, once it's explained, is actually not a hugely difficult algorithm. Implementing it is another story. I'm going to start making posts on how I've been implementing this algorithm. If you want to skip ahead, go here to my github repo on frechet.

Hello World

Hello World!