[geos-devel] [GEOS] #699: Optimize Geometry->Intersection with rectangular argument

[GEOS]

#699: Optimize Geometry->Intersection with rectangular argument
-------------------------+--------------------------------------------------
 Reporter:  strk         |       Owner:  geos-devel@…              
     Type:  enhancement  |      Status:  new                       
 Priority:  major        |   Milestone:  3.4.3                     
Component:  Default      |     Version:  3.4.2                     
 Severity:  Unassigned   |    Keywords:                            
-------------------------+--------------------------------------------------
 Intersection involving a rectangle could be optimized using rectangle
 predicates. I've tested it for queries against large (~1.5 million
 vertices in ~200k component polygons) and it takes the timing down from
 ~2000 seconds to less than 3 seconds...

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