Sophie

Sophie

distrib > Mandriva > 2009.1 > x86_64 > by-pkgid > 11b40e0b20e68b93435ef70eb0d961a7

cdd-0.61a-1mdv2009.1.x86_64.rpm

Description:

The program cdd is a C implementation of the Double Description
Method of Motzkin et al. for generating all vertices (i.e. extreme points)
and extreme rays of a general convex polyhedron in R^d given by a system
of linear inequalities:

P = { x : A x <= b }

where A is an m x d real matrix and b is a real m dimensional vector.
The program can be used for the reverse operation (i.e. convex hull
computation). This means that one can move back and forth between
an inequality representation and a generator (i.e. vertex and ray)
representation of a polyhedron with cdd. Also, cdd can solve a linear
programming problem, i.e. a problem of maximizing and minimizing
a linear function over P.

Sources packages:

Other version of this rpm: