earcut.hpp icon indicating copy to clipboard operation
earcut.hpp copied to clipboard

Infinite loop in cureLocalIntersections

Open randomdude7332 opened this issue 4 years ago • 2 comments

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

randomdude7332 avatar Jan 09 '21 01:01 randomdude7332

a PR seems rather excessive

Not at all! The biggest advantage is that it will run all the tests against the fix.

mourner avatar Jan 11 '21 17:01 mourner

Apologies for the delay, I don't use github so it took a while to notice. Opened a PR.

randomdude7332 avatar Jan 15 '21 07:01 randomdude7332