earcut.hpp
earcut.hpp copied to clipboard
Infinite loop in cureLocalIntersections
The issue appears to be fairly simple (incorrect linked list pointers due to out of order items removal), but I'm not familiar with the code, so it might be something more serious. Patched version seem to produce correct-looking output, at least.
Diff (a PR seems rather excessive): diff.txt And, one of the offending polygons: polygon.txt
a PR seems rather excessive
Not at all! The biggest advantage is that it will run all the tests against the fix.
Apologies for the delay, I don't use github so it took a while to notice. Opened a PR.