[geos-devel] [GEOS] #769: Robustness failure in GEOSVoronoiDiagram

GEOS geos-trac at osgeo.org
Sun Jul 28 11:37:35 PDT 2019

#769: Robustness failure in GEOSVoronoiDiagram
 Reporter:  dbaston     |       Owner:  geos-devel@…
     Type:  defect      |      Status:  new
 Priority:  major       |   Milestone:  3.5.3
Component:  Default     |     Version:  3.5.0
 Severity:  Unassigned  |  Resolution:
 Keywords:              |

Comment (by mdavis):

 This is due to an issue in the underlying Delaunay triangulation
 computation, caused by some very close sites.  This isn't fixed by the
 recent Voronoi bug fix, which was a fix for the circumcentre calculation
 in the Voronoi code.

 The upstream JTS issue is:  https://github.com/locationtech/jts/issues/20

Ticket URL: <https://trac.osgeo.org/geos/ticket/769#comment:4>
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