[geos-devel] [GEOS] #976: Voronoi polygons robustness issue

[GEOS]

#976: Voronoi polygons robustness issue
------------------------+---------------------------
 Reporter:  komzpa      |       Owner:  geos-devel@…
     Type:  defect      |      Status:  new
 Priority:  major       |   Milestone:
Component:  Default     |     Version:  3.6.2
 Severity:  Unassigned  |  Resolution:
 Keywords:              |
------------------------+---------------------------

Comment (by mdavis):

 It also looks like just about any set of points on a grid will trigger
 this issue, and is handled by the fix in the works. So this is definitely
 worthwhile to implement.

 DD arithmetic is slower than double precision, of course, but this code is
 only used when generating Voronoi diagrams, and the slowdown is likely a
 small percentage of the runtime.

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