You signed in with another tab or window. Reload to refresh your session.You signed out in another tab or window. Reload to refresh your session.You switched accounts on another tab or window. Reload to refresh your session.Dismiss alert
Hi, the algorithm you are using is to enumerate all the intersections of the constraints, then filter out all the impossible ones, does this algorithm runs robust? even with some redundant constraints?
how about other algorithms? did you try? recently I am working on the same problem, and I just found the question following, then I implement the first "dual polytope" basic algorithm, but it failed about some cases? do you ever try this?
could you please explain why you select the intersection method to construct polytope finally??
the link following contains two answers, could you please show me your opinions? https://stackoverflow.com/questions/26809630/how-to-convert-the-half-spaces-that-constitute-a-convex-hull-to-a-set-of-extreme
Best
The text was updated successfully, but these errors were encountered:
The implemented algorithm is a quick solution to the problem but in general does not scale very well. In general, redundant constraints should not be a problem, although they unnecessarily increase the running time.
Using the dual polytope seems to be a good idea, however we have not implemented it yet. If you want to aid in that direction, we'd be happy to collaborate.
hypro/src/hypro/representations/Polytopes/VPolytope/VPolytope.tpp
Line 50 in 2d918ee
Hi, the algorithm you are using is to enumerate all the intersections of the constraints, then filter out all the impossible ones, does this algorithm runs robust? even with some redundant constraints?
how about other algorithms? did you try? recently I am working on the same problem, and I just found the question following, then I implement the first "dual polytope" basic algorithm, but it failed about some cases? do you ever try this?
could you please explain why you select the intersection method to construct polytope finally??
the link following contains two answers, could you please show me your opinions?
https://stackoverflow.com/questions/26809630/how-to-convert-the-half-spaces-that-constitute-a-convex-hull-to-a-set-of-extreme
Best
The text was updated successfully, but these errors were encountered: