[geos-devel] [GEOS] #728: GEOSDelaunayTriangulation() utterly slow on cloud

[GEOS]

#728: GEOSDelaunayTriangulation() utterly slow on cloud
------------------------+--------------------------
 Reporter:  rouault     |      Owner:  geos-devel@…
     Type:  defect      |     Status:  new
 Priority:  major       |  Milestone:  3.4.3
Component:  Default     |    Version:  3.4.2
 Severity:  Unassigned  |   Keywords:
------------------------+--------------------------
 GEOSDelaunayTriangulation() doesn't complete in a reasonable time (I
 stopped it after ~ 15 minutes) when run on the multipoint aggregating all
 the points of the attashed shapefile. On the contrary,QHull Delaunay
 triangulation completes in less than one second.

--
Ticket URL: <https://trac.osgeo.org/geos/ticket/728>
GEOS <http://trac.osgeo.org/geos>
GEOS (Geometry Engine - Open Source) is a C++ port of the Java Topology Suite (JTS).