Opened 5 years ago

Last modified 3 years 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: 3.11.0
Component: Default Version: main
Severity: Feature Request Keywords:
Cc:

Description

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 (2)

comment:1 by pramsey, 3 years ago

Milestone: 3.10.0

comment:2 by robe, 3 years ago

Milestone: 3.10.03.11.0

Retargeting in prep for GEOS 3.10.0 release

Note: See TracTickets for help on using tickets.