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

GEOS geos-trac at osgeo.org
Mon May 14 10:22:07 PDT 2012

#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

 gprof finds about half the time being spent in
 which is called by
 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).

More information about the geos-devel mailing list