#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).
_______________________________________________
geos-devel mailing list
geos-devel@lists.osgeo.org
https://lists.osgeo.org/mailman/listinfo/geos-devel
