#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).
_______________________________________________
geos-devel mailing list
geos-devel@lists.osgeo.org
https://lists.osgeo.org/mailman/listinfo/geos-devel
