Finding the vertices of a given polytope

Asked May 22 '18 at 09:12

Active May 31 '18 at 09:01

Viewed 111 times

-1

I'm looking for a C library that can return the vertices of a polytope.

edited May 31 '18 at 09:01

Rodrigo de Azevedo

1,097
9
17

asked May 22 '18 at 09:12

RàMi

3
3

[Vertex enumeration problem](https://en.wikipedia.org/wiki/Vertex_enumeration_problem). – Rodrigo de Azevedo May 31 '18 at 08:32

1 Answers1

0

Check out these tools:

lrs (http://cgm.cs.mcgill.ca/~avis/C/lrs.html)
polymake (https://polymake.org/doku.php)
cdd (https://www.inf.ethz.ch/personal/fukudak/cdd_home/)

answered May 23 '18 at 10:47

mattmilten

6,242
3
35
65