[geos-devel] [GEOS] #1008: Backport IsValid optimization to 3.8

GEOS geos-trac at osgeo.org
Thu Jan 16 06:39:43 PST 2020

#1008: Backport IsValid optimization to 3.8
 Reporter:  dbaston     |       Owner:  geos-devel@…
     Type:  defect      |      Status:  closed
 Priority:  major       |   Milestone:  3.8.1
Component:  Default     |     Version:  master
 Severity:  Unassigned  |  Resolution:  fixed
 Keywords:              |
Changes (by Daniel Baston <dbaston@…>):

 * status:  new => closed
 * resolution:   => fixed


 In [changeset:"c2a683d19b72d092f11f59e6063dfdf1cb739d9a/git" c2a683d/git]:
 #!CommitTicketReference repository="git"
 Avoid MonotoneChain self-compare in SimpleMCSweepLineIntersector

 This is a hotspot in validity profiling. This commit reduces the runtime
 of GEOSisValid from 3.7s to 2.0s for the 5,489 polygons in the
 HydroBASINS level 5 dataset, and from 610ms to 360ms for the individual
 polygon components of the boundary of Australia in the GADM country

 Fixes #1008

Ticket URL: <https://trac.osgeo.org/geos/ticket/1008#comment:1>
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