vtkDelaunay2D failed to triangulate some special concav polygons
Hi VTK experts, I was trying to triangulate a mesh which includes a special concav polygon. The triangulation was perfect by using VTK 5.10 (vtkDelaunay2D), however when I update VTK to 9.2, it failed.
Sample Code: VTKTriangle.cpp
This is the model can reproduce the issue: School_building_simple.obj And this is how it looks:
I've updated my sample code and reproduced this issue: There will be a warning when dealing with the edge between vertex 4 and 5: "Warning: In vtkDelaunay2D.cxx, line 1419 vtkDelaunay2D (0000022A73EB5770): Edge not recovered, polygon fill suspect"
Can you take a look on this or provide some walkaround solutions? Thank you!