-
Notifications
You must be signed in to change notification settings - Fork 105
Open
Description
I found that line
delaunator-cpp/include/delaunator.hpp
Line 76 in c1521f6
| return (qy - py) * (rx - qx) - (qx - px) * (ry - qy) < 0.0; |
This can be prevented by using return (qy - py) * (rx - qx) - (qx - px) * (ry - qy) < -std::numeric_limits<double>::epsilon(); instead, which seems to solve the problem in my case (the value is on the order of -1e-21). I am curious to know if this is a good solution in general and I am happy to make a pull request out of it if desired.
For reference: GeodynamicWorldBuilder/WorldBuilder#479
Metadata
Metadata
Assignees
Labels
No labels