Skip to content

Commit

Permalink
remove method that is not needed anymore
Browse files Browse the repository at this point in the history
  • Loading branch information
schillic committed Mar 17, 2024
1 parent 428cbd5 commit 6b265f1
Showing 1 changed file with 0 additions and 24 deletions.
24 changes: 0 additions & 24 deletions src/Flowpipes/setops.jl
Original file line number Diff line number Diff line change
Expand Up @@ -281,30 +281,6 @@ end
return !_geq(q, min(X)) || !_leq(q, max(X))
end

# if X is polyhedral and Y is the set union of half-spaces, X ∩ Y is empty iff
# X ∩ Hi is empty for each half-space Hi in Y
# NOTE the algorithm below solves an LP for each X ∩ Hi; however, we can proceed
# more efficiently using support functions
# see LazySets.is_intersection_empty_helper_halfspace
@commutative function isdisjoint(X::AbstractPolytope{N},
Y::UnionSetArray{N,<:HalfSpace{N}}) where {N}
if dim(X) == 2 # use vrep in 2D
Xp = convert(VPolygon, X)
return all(Yi -> isdisjoint(Xp, Yi), array(Y))
end

clist_X = constraints_list(X)
for ci in Y.array
# using support functions
#!(-ρ(-hs.a, X) > hs.b) && return false # TODO use robust check

# using LP
Y_ci = vcat(clist_X, ci)
remove_redundant_constraints!(Y_ci) && return false
end
return true
end

# ====================================================================
# Concrete intersection
#
Expand Down

0 comments on commit 6b265f1

Please sign in to comment.