vtkDelaunay2D produces inverted triangles
The vtkDelaunay2D
algorithm sometimes creates a triangulation where some triangles are inverted, as illustrated below.
(These points were taken from the script Filters/Core/Testing/Python/constrainedDelaunay.py
.
No constraints on the triangulation.)
One of the consequences is that the ensuing algorithm for adding edge constraints becomes invalid.
Edited by Mathieu Westphal (Kitware)