[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