[mkgmap-dev] patch v1: Multipolygons: Polygon decomposition

Sat Jan 2 21:26:13 GMT 2010

The attached patch (against the mp branch) replaces the current approach 
of the multipolygon code (just connecting the inner and outer ways, thus 
forming polygons with overlapping segments) by a decomposition approach: 
The "polygon with holes" is decomposed into "simple" polygons without holes.
To make the further development easier, I have put the decomposition 
code into a separate class PolygonDecomposer.

The decomposition code does not yet handle all possible cases -  it just 
cuts off a quadrilateral for each inner way (which is not much different 
from the old approach) and does not yet check wether this quadrilateral 
contains or intersects any of the other holes.It should, however, 
already work for "normal" cases where the holes are not too complex.

Best wishes
Christian

-------------- next part --------------
An embedded and charset-unspecified text was scrubbed...
Name: decomposer.patch
Url: http://lists.mkgmap.org.uk/pipermail/mkgmap-dev/attachments/20100102/373e8029/attachment.pl 
-------------- next part --------------
An embedded and charset-unspecified text was scrubbed...
Name: PolygonDecomposer.java
Url: http://lists.mkgmap.org.uk/pipermail/mkgmap-dev/attachments/20100102/373e8029/attachment-0001.pl 