Opened 13 months ago

#968 new enhancement

Let Delaunay triangulation look at Z values to resolve 2D ties performing 2.5D triangulation

Reported by: komzpa Owned by: geos-devel@…
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.

Change History (0)

Note: See TracTickets for help on using tickets.