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

GEOS geos-trac at osgeo.org
Tue Jun 26 00:03:59 PDT 2018

#699: Optimize Geometry->Intersection with rectangular argument
 Reporter:  strk         |       Owner:  geos-devel@…
     Type:  enhancement  |      Status:  closed
 Priority:  major        |   Milestone:  3.5.0
Component:  Default      |     Version:  master
 Severity:  Unassigned   |  Resolution:  fixed
 Keywords:               |

Comment (by Sandro Santilli <strk@…>):

 In [changeset:"a9c083a35a68f231ba4d570ccd911997beb9b136/git" a9c083a/git]:
 #!CommitTicketReference repository="git"
 Add optimized RectangleIntersection functionality

  C++ API, with tests
  C-API GEOSClipByRect, with tests

 Initial C++ code provided by Mika Heiskanen.
 Modified by me to work with arbitrarily ordered polygon ring vertices.

 See #699 for background

 git-svn-id: http://svn.osgeo.org/geos/trunk@4021 5242fede-

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

More information about the geos-devel mailing list