Stuck in Infinite For Loop

mapbox / delaunator

An incredibly fast JavaScript library for Delaunay triangulation of 2D points

https://mapbox.github.io/delaunator/

ISC License

2.24k stars 139 forks source link

Stuck in Infinite For Loop #44

Closed JeremyBYU closed 5 years ago

JeremyBYU commented 5 years ago

Hi, First I just wanted to say that this is great library! I found an issue where delaunator gets stuck in an infinite loop. This bug seems to affect JavaScript and C++ delaunator. Attached is the zip file containing a json file of the points that reproduce the issue. The loop occurs somewhere starting in this for loop: https://github.com/mapbox/delaunator/blob/master/index.js#L147

error.zip

I'll try to look into it myself later. Thanks!

mourner commented 5 years ago

🎉 #49

JeremyBYU commented 5 years ago

Wow thank you for fixing this!