diff options
| author |   Thomas Kahle <tomka@gentoo.org> | 2010-11-08 23:19:56 +0000 |
|---|---|---|
| committer | Thomas Kahle <tomka@gentoo.org> | 2010-11-08 23:19:56 +0000 |
| commit | f481a7223d4cfa855eb1c32f8a4399366c6a824c (patch) | |
| tree | ef176cd81edf48fd72cd8e240386f0b8ebd36184 /sci-libs/cddlib/metadata.xml | |
| parent | change jpeg dep to virtual/jpeg (diff) | |
| download | gentoo-2-f481a7223d4cfa855eb1c32f8a4399366c6a824c.tar.gz gentoo-2-f481a7223d4cfa855eb1c32f8a4399366c6a824c.tar.bz2 gentoo-2-f481a7223d4cfa855eb1c32f8a4399366c6a824c.zip | |
new package: sci-libs/cddlib imported from science overlay. Fixes bug #230423.
(Portage version: 2.1.9.24/cvs/Linux i686)
Diffstat (limited to 'sci-libs/cddlib/metadata.xml')
| -rw-r--r-- | sci-libs/cddlib/metadata.xml | 23 |
1 files changed, 23 insertions, 0 deletions
diff --git a/sci-libs/cddlib/metadata.xml b/sci-libs/cddlib/metadata.xml new file mode 100644 index 000000000000..bd4ad9cac933 --- /dev/null +++ b/sci-libs/cddlib/metadata.xml @@ -0,0 +1,23 @@ +<?xml version="1.0" encoding="UTF-8"?> +<!DOCTYPE pkgmetadata SYSTEM "http://www.gentoo.org/dtd/metadata.dtd"> +<pkgmetadata> + <herd>sci</herd> +<longdescription lang="en"> +The C-library cddlib 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=(x1, ..., xd)^T : b - A x >= 0 } + +where A is a given m x d real matrix, b is a given m-vector +and 0 is the m-vector of all zeros. + +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. +</longdescription> +</pkgmetadata> |