[geos-devel] [GEOS] #728: GEOSDelaunayTriangulation() utterly slow on big point cloud (133 000 points)

[GEOS]

#728: GEOSDelaunayTriangulation() utterly slow on big point cloud (133 000
points)
------------------------+---------------------------
 Reporter:  rouault     |       Owner:  geos-devel@…
     Type:  defect      |      Status:  new
 Priority:  major       |   Milestone:  3.4.3
Component:  Default     |     Version:  3.4.2
 Severity:  Unassigned  |  Resolution:
 Keywords:              |
------------------------+---------------------------

Comment (by rsbivand):

 There are 3 dimensions in the shapefile. Using two dimensions only, R
 deldir::deldir completes in 444 seconds on my laptop, but does this make
 sense, given that the points are in geographical coordinates? Does Qhull
 use GC distances - I don't think so, nor does GEOS - is this just a test
 case?

 {{{
 > bbox(out)
                 min          max
 coords.x1 145.77283   216.073340
 coords.x2 -78.36998    -7.316789
 coords.x3  -4.00000 10632.000000
 }}}

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