R: [mkgmap-dev] [PATCH v1] - merge nodes to remove evil short arcs

Wed May 27 11:36:54 BST 2009

Mark, I'd like to help but I've no way to build mkgmap. Could you please send me a compiled mkgmap.jar to test the patch?

Please, don't give up in searching for the BUG. I'm reading the code and I suspect the error is in the NET/NOD info calculations. In fact the issue appears when the 2 collapsing nodes has >= 3 arcs. Nodes with >= 3 arcs are "route nodes" (nodes were routing decision has to be taken) and a NOD record is to be calculated for each one. All NOD records are connected each other with pointers to build the routing network. If two connected routing nodes with 3 arcs each collapses into one with 4 arcs, I guess that all pointers structure shall be recalculated to take care of the missing routing node, and the fact the new node has now 4 arcs instead of 3 implies the NOD record is different and has to be updated. Of course my are just assumptions. 

Do you know who wrote the parts of the code that calculate the routing structures (src\uk\me\parabola\imgfmt\app\net\...) and how to contact them? In some file I read Robert Vollmert, Steve Ratcliffe,...

Ciao, Marco.

--- Mer 27/5/09, Mark Burton <markb at ordern.com> ha scritto:

> Da: Mark Burton <markb at ordern.com>
> Oggetto: [mkgmap-dev] [PATCH v1] - merge nodes to remove evil short arcs
> A: "Development list for mkgmap" <mkgmap-dev at lists.mkgmap.org.uk>
> Data: Mercoledì 27 maggio 2009, 11:12
> 
> The attached patch is a first stab at a solution for this
> problem.
> 
> Please test.
> 
> It is implemented in an iterative fashion and it should
> terminate after
> a few passes. If 10 passes are executed it will give up,
> please report
> if you see it doing that.
> 
> It would be nice if the diagnostics reported the OSM id of
> the nodes
> rather than their coordinates but I haven't worked out the
> best way of
> achieving that yet. 
> 
> Cheers,
> 
> Mark
> 
> -----Segue allegato-----
> 
> _______________________________________________
> mkgmap-dev mailing list
> mkgmap-dev at lists.mkgmap.org.uk
> http://www.mkgmap.org.uk/mailman/listinfo/mkgmap-dev