cddlib 0.94i Library for convex hulls and extreme rays of polyhedra
The C-library cddlib implements the Double Description Method of Motzkin et al. for generating all vertices (i.e. extreme points) and extreme rays of a general convex polyhedron given by a system of linear inequalities in arbitrary dimension. It can also be used for the converse operation of computing convex hulls.
- Website: https://www.inf.ethz.ch/personal/fukudak/cdd_home/index.html
- License: GPL 2+
- Package source: maths.scm
- Patches: None
- Builds: x86_64-linux, i686-linux