[geos-devel] [GEOS] #982: Postgis ST_ConcaveHull Runtime GEOS Problem?

GEOS geos-trac at osgeo.org
Mon Aug 26 21:11:37 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):

 Here's the stats from JTS:

 A : GEOMETRYCOLLECTION - 1007 elements, 3485 pts
     Len: 1.0414378207800608E10

 Result : MULTILINESTRING - 1370751 elements, 2742973 pts
     Len: 1.041437820780099E10

 Because there are a lot of >= 3 point linestrings, the result component
 count is more than the square of the input component count.
 It's good to see the close correlation of the length of the input and
 output datasets.

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