summaryrefslogtreecommitdiff
path: root/editor
diff options
context:
space:
mode:
authorNicolas Silva <nical@fastmail.com>2018-02-05 16:01:24 +0100
committerNicolas Silva <nical@fastmail.com>2018-02-05 16:01:24 +0100
commit91215e191992f3cbbbf4fe047b000ac5a403085c (patch)
tree45faa53584125884cd7747d6f03aff4c0f6df3c3 /editor
parente836a7d88d29347c509ef80a9e5cd63c682d5ad4 (diff)
Fix polygon triangulation failure.
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. Fixes #16395.
Diffstat (limited to 'editor')
0 files changed, 0 insertions, 0 deletions