[geos-devel] [GEOS] #702: OverlayOp takes mover 20 minutes when a polygon with over a million holes is involved

[GEOS]

#702: OverlayOp takes mover 20 minutes when a polygon with over a million holes
is involved
------------------------+---------------------------------------------------
 Reporter:  strk        |       Owner:  geos-devel@…              
     Type:  defect      |      Status:  new                       
 Priority:  major       |   Milestone:  3.4.3                     
Component:  Default     |     Version:  3.4.2                     
 Severity:  Unassigned  |    Keywords:                            
------------------------+---------------------------------------------------

Comment(by strk):

 I was thinking that a generic speedup for "intersection" could be to
 restrict topology building to the extent resulting from the intersection
 of bounding boxes of the source geometries.

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