Skip to content

Polygon ear cutting heuristic fix

Within vtkDelaunay2D calls are made to vtkPolygon::Triangulate() to enforce edge constraints. vtkPolygon::Triangulate() is a heuristic ear-cutting method that breaks down under certain circumstances and has no tuning parameters. This MR adds a sequential version of the ear-cutting method to vtkPolygon that contains a tuning parameter (the starting vertex). This degree of freedom is exploited in vtkPolygon::BoundedTriangulate() to test several triangulations and reject those whose smallest-area triangle falls below a user-defined threshold. This more robust (and more costly) ear-cutting method is implemented in vtkDelaunay2D and vtkIntersectionPolyDataFilter.

Edited by T.J. Corona

Merge request reports