Infinite loop with some input coordinates

[delfrrr]

Infinite loop with some input coordinates

[jcelerier]

tested on both clang 8 and gcc 8, at -O0 as well as -O3

[mourner]

Could be related to mapbox/delaunator#44 which got fixed on the JS side.

[prapin]

I can confirm that infinite loops happen quite often in my automatic map process tool, that performs thousands and thousands of Delauney triangulations.
I applied above patch from soerendd (f55ced6), and now the library seem to be completely stable.

[esilvia]

Thanks for the tip @prapin . I just contributed PR for that patch if they want to integrate it to save someone some effort in the future.

[miloszmaki]

I confirm the fix works, please merge the PR by @esilvia

[mourner]

You might have more luck with https://github.com/abellgithub/delaunator-cpp, which is a more actively maintained port — this one seems to have been abandoned.