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

GEOS geos-trac at osgeo.org
Mon Aug 26 16:38:41 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):

 Wading in here...  to my mind the use of ST_Union to cover up deficiencies
 in the Concave Hull algorithm seems very fishy.  That should not be needed
 if the Concave Hull algorithm was correct.

 So while this is hitting the GEOS issue with slow UnaryUnion (probably
 #867), it's not a direct example of that problem.

 Since the Concave Hull algorithm is in PostGIS this should be ticketed
 there as a request for an improved algorithm.

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