[mkgmap-dev] Error in Polygon-Splitter

Fri Jan 8 00:12:46 GMT 2010

>
> Maybe the splitting should be done *after* the dp step.
Have just looked into the code.
The splitting with PolygonSplitter *is done* after the dp step. So this 
is ok.
But while looking at it I found a severe error in the splitter code.

See attached picture.

If the polygon gets split at 6, it will give two polygons.
1234561 and 678916

The first one fills additional area.
The second one will be a real weird one. No idea how the garmin units 
will handle this.
Maybe this error is the cause for the bad behaviour of the multipolygon 
code?

There was some mention of code for splitting a polygon to only convex 
ones at this mailing list. Would this code be usable in this place too?
Or does the error in future not occur any more, as the polygons are 
converted to convex polygons in an earlier stage?

Regards,
Johann

-------------- next part --------------
A non-text attachment was scrubbed...
Name: polygon.jpg
Type: image/jpeg
Size: 11392 bytes
Desc: not available
Url : http://lists.mkgmap.org.uk/pipermail/mkgmap-dev/attachments/20100108/089b5d52/attachment.jpg 