Skip to content

Failure with 4 points #55

@blegat

Description

@blegat

There are issues reporting incorrect result with delaunayedges #51, and voronoiedges #54.
This issue might be related but it's about the iterator on delaunay triangles.
I tried to make a minimal reproducing example with only 4 points:

ε = 0.025
points = [
    VoronoiDelaunay.GeometricalPredicates.Point2D(1.5, 1.5)
    VoronoiDelaunay.GeometricalPredicates.Point2D(1 + ε, 1 + ε)
    VoronoiDelaunay.GeometricalPredicates.Point2D(2 - ε, 1.25)
    VoronoiDelaunay.GeometricalPredicates.Point2D(1.5, 2 - ε)
]
tess = VoronoiDelaunay.DelaunayTessellation(length(points))
push!(tess, points)
# Does not show anything while we would expect 4 triangles:
for Δ in tess
    @show Δ
end

Here is one with 3 points:

ε = 0.025
points = [
    VoronoiDelaunay.GeometricalPredicates.Point2D(1.5, 1.5)
    VoronoiDelaunay.GeometricalPredicates.Point2D(1 + ε, 1 + ε)
    VoronoiDelaunay.GeometricalPredicates.Point2D(2 - ε, 1.25)
    VoronoiDelaunay.GeometricalPredicates.Point2D(1.5, 2 - ε)
]
tess = VoronoiDelaunay.DelaunayTessellation(length(points))
push!(tess, points)
# Does not show anything while we would expect a triangle
for Δ in tess
    @show Δ
end

Metadata

Metadata

Assignees

No one assigned

    Labels

    No labels
    No labels

    Type

    No type

    Projects

    No projects

    Milestone

    No milestone

    Relationships

    None yet

    Development

    No branches or pull requests

    Issue actions