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

GEOS geos-trac at osgeo.org
Mon Jul 15 11:37:50 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):

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


More information about the geos-devel mailing list