[geos-devel] [GEOS] #1035: VoronoiLines and VoronoiPolygons hangs indefinitely on multipoint

GEOS geos-trac at osgeo.org
Sat Oct 31 21:32:46 PDT 2020


#1035: VoronoiLines and VoronoiPolygons hangs indefinitely on multipoint
------------------------+---------------------------
 Reporter:  robe        |       Owner:  geos-devel@…
     Type:  defect      |      Status:  new
 Priority:  blocker     |   Milestone:  3.9.0
Component:  Default     |     Version:  master
 Severity:  Unassigned  |  Resolution:
 Keywords:              |
------------------------+---------------------------

Comment (by mdavis):

 That's a pretty massive tolerance value compared to the scale of the
 input.  It's possible that has something to do with the infinite loop.  If
 so, still need to figure out a way to disallow it, at least.

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