JuliaPolyhedra / Polyhedra.jl

Polyhedral Computation Interface
Other
172 stars 27 forks source link

Incorrect planar_hull #253

Closed blegat closed 3 years ago

blegat commented 3 years ago
julia> v = convexhull([-1.0, -1.0], [1.0, -1.0], [-1.0, 1.0], [1.0, 1.0], [0.5, 1.0], [0.0, -1.0], [0.0, 1.0], [-0.5, -1.0], [-1.5, 0.25], [0.0, -0.75], [0.0, 0.75], [1.5, -0.25])
V-representation Polyhedra.PointsHull{Float64, Vector{Float64}, Int64}:
12-element iterator of Vector{Float64}:
 [-1.0, -1.0]
 [1.0, -1.0]
 [-1.0, 1.0]
 [1.0, 1.0]
 [0.5, 1.0]
 [0.0, -1.0]
 [0.0, 1.0]
 [-0.5, -1.0]
 [-1.5, 0.25]
 [0.0, -0.75]
 [0.0, 0.75]
 [1.5, -0.25]

julia> Polyhedra.planar_hull(v)
V-representation Polyhedra.Hull{Float64, Vector{Float64}, Int64}:
6-element iterator of Vector{Float64}:
 [-1.0, -1.0]
 [-1.5, 0.25]
 [-1.0, 1.0]
 [0.0, 1.0]
 [1.5, -0.25]
 [1.0, -1.0]

[1, 1] is missing from the planar hull.