[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:                            
-------------------------+--------------------------------------------------

Comment(by strk):

 Work is in progress here: https://github.com/strk/libgeos/tree/svn-trunk-
 fast-rect-intersection

 Thanks Mika Heiskanen for the algorithm!

 I'm not sure if this should be in 3.4.3 or 3.5.0 ... (when ready)

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