JuliaGeometry / DelaunayTriangulation.jl

DelaunayTriangulation.jl: A Julia package for Delaunay triangulations and Voronoi tessellations in the plane
https://juliageometry.github.io/DelaunayTriangulation.jl/
MIT License
69 stars 6 forks source link

Infinite loop due to zero-area triangle but positive oriented according to ExactPredicates.jl #94

Closed DanielVandH closed 1 year ago

DanielVandH commented 1 year ago
i  = 265 
rng = StableRNG(i)
points = [(0.0, 0.0), (1.0, 0.0), (1.0, 1.0), (0.0, 1.0), (0.5, 0.5), (0.2, 0.8), (0.1, 0.785)]
tri = triangulate(points; rng)

hits an infinite loop, since

julia> p
(0.5, 0.5)

julia> q
(0.2, 0.8)

julia> r
(0.0, 1.0)

julia> orient(p,q,r)
1

julia> DelaunayTriangulation.triangle_area(p,q,r)
0.0