#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 
geos-devel mailing list

Reply via email to