Skip to content

Fix polygon triangulation failure.

Nicolas Silva requested to merge github/fork/nical/issue-16395 into master

The ear clipping algorithm used to triangulate polygons has a slightly too conservative point-in-triangle test which can, in some configurations prevent it from finding a possible tessellation. Relaxing the test by considering that points exactly on edges don't belong the triangle fixes the issue. Changing the semantic of the test is safe because no other code makes use of it. A more detailed explanation can be found in issue #16395 (closed).

Fixes #16395 (closed).

Merge request reports