[geos-devel] [GEOS] #982: Postgis ST_ConcaveHull Runtime GEOS Problem?
GEOS
geos-trac at osgeo.org
Mon Aug 26 17:49:31 PDT 2019
#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).
More information about the geos-devel
mailing list