[geos-devel] [GEOS] #859: Voronoi issue

[GEOS]

#859: Voronoi issue
------------------------+---------------------------
 Reporter:  jjgreen     |       Owner:  geos-devel@…
     Type:  defect      |      Status:  new
 Priority:  major       |   Milestone:  3.6.4
Component:  Default     |     Version:  3.5.1
 Severity:  Unassigned  |  Resolution:
 Keywords:              |
------------------------+---------------------------

Comment (by mdavis):

 Using DD precision for circumcentre actually fixes this issue.  But the
 [https://github.com/libgeos/geos/blob/master/src/triangulate/quadedge/QuadEdgeSubdivision.cpp#L398
 isocelese triangle heuristic] for performance doesn't work. This is why
 the unit test fails when it is fixed to use an appropriate tolerance.

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