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

GEOS geos-trac at osgeo.org
Thu Sep 25 03:48:50 PDT 2014


#699: Optimize Geometry->Intersection with rectangular argument
-------------------------+--------------------------------------------------
 Reporter:  strk         |       Owner:  geos-devel@…              
     Type:  enhancement  |      Status:  new                       
 Priority:  major        |   Milestone:  3.5.0                     
Component:  Default      |     Version:  svn-trunk                 
 Severity:  Unassigned   |    Keywords:                            
-------------------------+--------------------------------------------------
Changes (by strk):

  * version:  3.4.2 => svn-trunk
  * milestone:  3.4.3 => 3.5.0


Comment:

 As of r4021 the RectangleIntersection class and a GEOSClipByRect C-API
 function are in trunk (for 3.5.0). I've reverted the algorithm to the
 initial one, just adding the CCW/CW handling.

 The function will not attempt to handle precision model nor to ensure a
 valid output, nor to retain boundary points. But it will be fast.

 Adding the PHP binding of it would be nice, before closing this ticket.

-- 
Ticket URL: <http://trac.osgeo.org/geos/ticket/699#comment:13>
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