[mkgmap-dev] [PATCH v5] - merge nodes to remove evil short arcs

Thu May 28 13:05:00 BST 2009

v5

as per Marco's suggestion, it now merges points whose coordinates are
equal rather than testing against a distance.

misc minor tweaks.

----------

v4

based on r1044

----------

v3

now requires the --remove-short-arcs option to enable this feature

now deletes consecutive identical points

----------

v2

now reports OSM ids of merged/replaced nodes (at the cost of using more
memory while the XML is being converted).

only does this stuff if route option enabled.

----------

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
-------------- next part --------------
A non-text attachment was scrubbed...
Name: mb-short-arc-fix-v5.patch
Type: text/x-patch
Size: 8451 bytes
Desc: not available
Url : http://lists.mkgmap.org.uk/pipermail/mkgmap-dev/attachments/20090528/d8c30908/attachment.bin 