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

 Perhaps another way of fixing this is to detect pairs of triangles which
 should have identical circumcentres and force this to be the case.  I'm
 not sure it's possible to do this in full generality, but for points
 falling exactly on a square (or diamond) it is possible to robustly detect
 that the circumcentres should be the same.

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