mourner / delaunator-rs

Fast 2D Delaunay triangulation in Rust. A port of Delaunator.
https://docs.rs/delaunator
ISC License
207 stars 28 forks source link

Incorrect hull for points on a square pattern #24

Closed andreesteve closed 3 years ago

andreesteve commented 3 years ago

Points distributed in a square pattern now have an incorrect hull (left side is v1 delaunator-rs, and right side is the latest delaunator js):

image

Here's the result for v0.2.1 that shows the hull matched the js result

image

Likely a regression from the robust checks.

andreesteve commented 3 years ago

Here's the smallest repro I found far.