extremely degenerate input

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

Closed w77 closed 4 years ago

w77 commented 4 years ago

What to do when this happen :

// don't worry about hitting the cap: it can only happen on extremely degenerate input EDGE_STACK[i++] = br;

thanks

mourner commented 4 years ago

I don't know of any input examples that would hit this condition. If you have one, post a test case.