[OSM-dev] Algorithm for extracting nodes/edges from gps-tracklogs

Stefan de Konink skinkie at xs4all.nl
Thu Mar 1 15:40:07 GMT 2007


SteveC wrote:
> Hi
> 
> OpenStreetMap, in general, has regarded that as a Hard Problem (TM). 
> There was a open project to do it but I don't recall the name of it. 
> Bouncing this to the OSM list who may be able to help.
> 
> Michael Stein wrote:
>> Dear Mr. Coast,
>>
>> one task of my diploma's thesis is to implement an algorithm, which
>> can extract a topological structure - nodes and edges - out of
>> gps-tracklogs. Do you know any literature concerning this problem?
>>
>> Thanks, Michael Stein 

http://mapgeneration.berlios.de/ ?

http://uva.hobby-site.com/~skinkie/mgg.png

It is a bit hard to compile.


Stefan





More information about the dev mailing list