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

[GEOS]

#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)

-- 
Ticket URL: <http://trac.osgeo.org/geos/ticket/545>
GEOS <http://geos.refractions.net/>
GEOS (Geometry Engine - Open Source) is a C++ port of the Java Topology Suite (JTS).