[mkgmap-dev] New code for splitting polygon

Sat Jan 7 17:36:31 GMT 2017

Hi Gerd

I've written some new code for splitting polygons in an efficient
manner. The main interface takes a shape and line of latitude or
longitude and returns 2 lists of shapes on either side of the line.
There is also a function to clip to rectangle.

I've put the code in util/ShapeSplitter but it could go elsewhere if
you prefer.

So far I've only converted build/MapArea to use it, but I think it can
be used throughout eventually. For the moment I've commented out the
old code in MapArea, but this can be deleted in a while.

Regards
Ticker
-------------- next part --------------
A non-text attachment was scrubbed...
Name: splitShape.patch
Type: text/x-patch
Size: 22949 bytes
Desc: not available
URL: <http://www.mkgmap.org.uk/pipermail/mkgmap-dev/attachments/20170107/de089498/attachment-0001.bin>