[Openstreetmap] Finding roads in a cluster of GPS points (Was: How do we handle large amount of GPS points?)

Petter Reinholdtsen pere at hungry.com
Mon Nov 22 21:37:56 GMT 2004


[Matt Amos]
> i was thinking the same thing: plot HDOP circles around points and
> colour the lines according to "goodness of fix". that could be a
> very arbitrary function of number of satellites, fix, etc...

What about creating a matrix for the area in question, and for each
GPS point increase the value by one of all matrix points within a
given radius of the coordinate.  The radius could be a function of the
accuracy of the point.  This should give a matrix with peaks and
"hills" where the roads are.  One could then trace the hills, and find
roads that way.

Not sure how effective this would be.  One could try it on limited
areas first.




More information about the talk mailing list