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

 Found the fix for this.  See https://github.com/libgeos/geos/pull/342

 The problem is caused by two bugs in the `QuadEdgeSubdivision::remove`
 method:

 * Since the method argument can be an edge in either base or sym
 orientation, the code to remove the corresponding `QuadEdgeQuartet` needs
 to check if the quartet base matches the arg edge OR its sym
 * The lambda capture clause must specify the edge parameter as `e`, not
 `&e`, since it is already a reference

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