[mkgmap-dev] [PATCH v3] Reduce number of cuts in multipolygon processing

Fri Mar 5 20:23:02 GMT 2010

>
> Hi WanMil
>
> As Felix said, the lesscuts patch and the closewaysoutbox patches
> conflict. I've attached the patch from applying 'lesscuts' to r1594,
> resolving in favour of lesscuts where there was a conflict.
>
> I'll commit that if there are no problems, but could you let me know
> what can be done about the mp closeway patch. The code is so completely
> different between the two patches that I wouldn't like to guess what to
> do (if anything).
>
> ..Steve
>

Hi Steve,

v3 of the patch is taken from r1596.

I have slightly modified it compared to v2. Just some minor improvements 
and the merging to the patches that have been already committed.

Summary: Reduce number of cuts in multipolygon processing
Reduces the number of cuts performed by multipolygon processing by 
combining the cut of several polygons in one cut instead of n cuts.
This speeds up the processing for multipolygons consisting of lots polygons.

WanMil

-------------- next part --------------
An embedded and charset-unspecified text was scrubbed...
Name: mp_lesscuts_v3.patch
Url: http://lists.mkgmap.org.uk/pipermail/mkgmap-dev/attachments/20100305/5d597d41/attachment.pl 