[geos-devel] [GEOS] #545: Slow Polygonize operation with big polygon

[Martin Davis]

Good find.  This was fixed in the JTS Overlay code, but not in the 
Polygonizer.  I'll fix it in JTS too.

On 5/14/2012 10:22 AM, GEOS wrote:
> #545: Slow Polygonize operation with big polygon
> -------------------------+--------------------------------------------------
>   Reporter:  strk         |       Owner:  geos-devel@…
>       Type:  enhancement  |      Status:  new
>   Priority:  major        |   Milestone:  3.3.4
> Component:  Default      |     Version:  3.3.3
>   Severity:  Unassigned   |    Keywords:
> -------------------------+--------------------------------------------------
>   The attached XML test contains the hexwkb of a multipolygon composed by
>   9930 polygons and giving Polygonizer an hard time (30 seconds of
>   operations).
>
>   gprof finds about half the time being spent in
>   ::operation::polygonize::EdgeRing::isInList
>   which is called by
>   ::operation::polygonize::EdgeRing::findEdgeRingContaining
>   and indeed the code seems to be optimizable (compute the bounding box of
>   each ring rather than scanning it over and over again)
>
>
>
> _______________________________________________
> geos-devel mailing list
> geos-devel at lists.osgeo.org
> http://lists.osgeo.org/mailman/listinfo/geos-devel
>
>
> -----
> No virus found in this message.
> Checked by AVG - www.avg.com
> Version: 2012.0.2171 / Virus Database: 2425/4998 - Release Date: 05/14/12
-------------- next part --------------
An HTML attachment was scrubbed...
URL: http://lists.osgeo.org/pipermail/geos-devel/attachments/20120514/7c9da4e8/attachment-0001.html