An implementation of the Double Description method

Motzkins method is used for generating vertices and rays of a general convex polyhedron. The outputs is based on a matrix of linear inequalities. The program can be used for the reverse operation to compute a convex hull, so this means one can move back and forth between an inequality representation and a generator representation of a polyhedron. Got it :)


Operating System Architecture Package Type Package Size Date Archived View Contents? Download
HP-UX 11.00
32-bit PA-RISC 1.1Gzipped
Binary Depot
122 K17 Sep 2001YesHTTP FTP
HP-UX -Tarred/Gzipped
Source Code
164 K17 Sep 2001YesHTTP FTP