Bookmark this page: Add I need help sorting GPS data to Yahoo MyWeb Add I need help sorting GPS data to Google Bookmarks Add I need help sorting GPS data to Windows Live Add I need help sorting GPS data to Del.icio.us Digg I need help sorting GPS data! Add I need help sorting GPS data to Netscape
  •  
  • Subject
  • Author
  • Date
If you were  Registered and logged in, you could reply and use other advanced thread options
Posted by google on January 7, 2008, 2:47 pm
I need to sort a set of GPS data which was collected on a petroleum
pipe line into the correct order. What's the best way to do this?
Taking into account the occasional erroneous read...

Posted by Jean H. on January 7, 2008, 7:36 pm
google@robertbennett.us wrote:
> I need to sort a set of GPS data which was collected on a petroleum
> pipe line into the correct order. What's the best way to do this?
> Taking into account the occasional erroneous read...

You can write a script that goes through each point, starting at the
first one, and that search for the nearest neighbor. This nearest
neighbor must not be a point that you have already consider (so you
don't go backward). Index each point as they are found.

If your points are in a small area, use UTM coordinates (very easy to
compute the distances between points). Otherwise, search this newsgroup
for the equation on how to compute distances between lat-long points.

Jean