Ask Your Question

How to find the vertices a a polyhedron define by inequalities ,

asked 2019-10-02 12:02:40 -0500

Cyrille gravatar image

updated 2019-10-02 12:04:39 -0500

I would like to know if there is a way to obtain the v-representation of a polyhedron from its definition by inequalities like

${x \geq 0, y \geq 0, y + x \leq 10}$

I find the opposite in the documentation. (If possible in higher dimension, because i can always solve for the solution.

edit retag flag offensive close merge delete

1 answer

Sort by ยป oldest newest most voted

answered 2019-10-02 12:38:08 -0500

tmonteil gravatar image

To get some autonomy, you can get informations on the Polyhedron constructor as:

sage: Polyhedron?

See in particular the ieqs parameter.

Once your polyhedron is defined, and assigned to the name, say P, you can use Tab completion:


to see all the methods available. You will see that there is a vertices method.

edit flag offensive delete link more



It is also possible to get the full V-representation using the Vrepresentation method.

jipilab gravatar imagejipilab ( 2019-10-25 17:19:36 -0500 )edit

Your Answer

Please start posting anonymously - your entry will be published after you log in or create a new account.

Add Answer

Question Tools

1 follower


Asked: 2019-10-02 12:02:40 -0500

Seen: 47 times

Last updated: Oct 02 '19