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

GEOS geos-trac at osgeo.org
Mon Jul 15 16:15:03 PDT 2019

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

More information about the geos-devel mailing list