Tag: algorithms

Total 2 Posts

How to distribute GPS points evenly

In How to compare GPS tracks I showed how the Needleman-Wunsch algorithm, originally designed for aligning DNA and protein sequences, can be used to compare GPS tracks. The method I introduced relies on pre-processing the GPS file so that all points are evenly distributed to reduce noise in the data