Skip to content
New issue

Have a question about this project? Sign up for a free GitHub account to open an issue and contact its maintainers and the community.

By clicking “Sign up for GitHub”, you agree to our terms of service and privacy statement. We’ll occasionally send you account related emails.

Already on GitHub? Sign in to your account

Polytope constructor #21

Open
JianqiangDing opened this issue Jun 15, 2019 · 2 comments
Open

Polytope constructor #21

JianqiangDing opened this issue Jun 15, 2019 · 2 comments

Comments

@JianqiangDing
Copy link

VPolytopeT<Number, Converter, S>::VPolytopeT( const matrix_t<Number> &_constraints, const vector_t<Number> _constants ) {

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

@JianqiangDing
Copy link
Author

sorry,it should be dual polytope computing based

@hypro
Copy link
Owner

hypro commented Jun 17, 2019

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.

Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment
Labels
None yet
Projects
None yet
Development

No branches or pull requests

2 participants