<html>
<head>
<meta content="text/html; charset=UTF-8" http-equiv="Content-Type">
</head>
<body bgcolor="#FFFFFF" text="#000000">
Good find. This was fixed in the JTS Overlay code, but not in the
Polygonizer. I'll fix it in JTS too.<br>
<br>
On 5/14/2012 10:22 AM, GEOS wrote:
<blockquote
cite="mid:044.51fab24d7567baf3951a4846d140ee3d@osgeo.org"
type="cite">
<pre wrap="">#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)
</pre>
<br>
<fieldset class="mimeAttachmentHeader"></fieldset>
<br>
<pre wrap="">_______________________________________________
geos-devel mailing list
<a class="moz-txt-link-abbreviated" href="mailto:geos-devel@lists.osgeo.org">geos-devel@lists.osgeo.org</a>
<a class="moz-txt-link-freetext" href="http://lists.osgeo.org/mailman/listinfo/geos-devel">http://lists.osgeo.org/mailman/listinfo/geos-devel</a></pre>
<br>
<fieldset class="mimeAttachmentHeader"></fieldset>
<br>
<pre wrap="">-----
No virus found in this message.
Checked by AVG - <a class="moz-txt-link-abbreviated" href="http://www.avg.com">www.avg.com</a>
Version: 2012.0.2171 / Virus Database: 2425/4998 - Release Date: 05/14/12
</pre>
</blockquote>
</body>
</html>