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

 Good news... I implemented Triangle.circumcentreDD in JTS, using the JTS
 extended precision floating point provided by DD.  The test case above now
 works, and so does the original Voronoi calculation.

 I'll be committing this to JTS very shortly.

 Based on the thread from Dec 2018 about DoubleDouble vs long double [1],
 it seems like perhaps DoubleDouble is the way to go for this in GEOS?

 [1] http://osgeo-org.1560.x6.nabble.com/double-double-td5388315.html

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