#982: Postgis ST_ConcaveHull Runtime GEOS Problem?
------------------------+---------------------------
Reporter: tsw | Owner: geos-devel@…
Type: defect | Status: reopened
Priority: major | Milestone:
Component: Default | Version: 3.7.0
Severity: Unassigned | Resolution:
Keywords: |
------------------------+---------------------------
Comment (by mdavis):
From input containing about 3000 line segments. So yep, O(n^2).
--
Ticket URL: <https://trac.osgeo.org/geos/ticket/982#comment:19>
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
