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

[GEOS]

#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):

 After bisecting it appears (not surprisingly) that the cause of this bug
 is the commit:

 https://github.com/libgeos/geos/commit/8b433f0887633e320053e169e5bf71c5bbaecb1f

 Not sure why, however.  I suspect that there's an issue in the
 `QuadEdgeSubdivision::remove` method, since that is only called when there
 is a non-zero tolerance being used.

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