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

GEOS geos-trac at osgeo.org
Sun Apr 21 03:25: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  |   Keywords:
 We need to node all roads in a city to feed result further into
 triangulation. We found that PostGIS query works ~1500s with ST_Node vs.
 ~200s with ST_UnaryUnion. Looking at the code, JTS uses some snaprounding
 noder and GEOS implementation is stub O(N^2), even though snaprounding
 implementation is available for UnaryUnion.

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