[geos-devel] [GEOS] #968: Let Delaunay triangulation look at Z values to resolve 2D ties performing 2.5D triangulation

[GEOS]

#968: Let Delaunay triangulation look at Z values to resolve 2D ties performing
2.5D triangulation
-----------------------------+--------------------------
 Reporter:  komzpa           |      Owner:  geos-devel@…
     Type:  enhancement      |     Status:  new
 Priority:  major            |  Milestone:
Component:  Default          |    Version:  master
 Severity:  Feature Request  |   Keywords:
-----------------------------+--------------------------
 When performing delaunay triangulation of 2.5D grid, you get randomly
 oriented triangles.

 In this case the tie can be broken by re-running the check with inSphere
 predicate instead of inCircle.

 This also can help resolving numerical precision issues, where inSphere
 resolves in more clear way than inCircle.

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