[geos-devel] [GEOS] #962: GEOSNode is much slower that GEOSUnaryUnion

GEOS geos-trac at osgeo.org
Mon Aug 26 16:12:56 PDT 2019


#962: GEOSNode is much slower that GEOSUnaryUnion
------------------------+---------------------------
 Reporter:  komzpa      |       Owner:  geos-devel@…
     Type:  defect      |      Status:  new
 Priority:  major       |   Milestone:
Component:  Default     |     Version:  3.6.2
 Severity:  Unassigned  |  Resolution:
 Keywords:              |
------------------------+---------------------------

Comment (by mdavis):

 It is the case that JTS provides the
 [https://github.com/locationtech/jts/blob/master/modules/core/src/main/java/org/locationtech/jts/noding/snapround/GeometryNoder.java
 GeometryNoder] which uses snap-rounding.  That would probably be
 reasonably fast and should not have the noding failures (at the price of
 having to round all coordinates slightly).  The upcoming OverlayNG should
 also have this same behaviour and performance.  So that will be a medium-
 term fix for this.  It will be a task to revisit the GEOS noding and make
 it utilize the new code.

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