mirror of
https://git.FreeBSD.org/ports.git
synced 2025-01-06 06:30:19 +00:00
d121c9645e
C implementation of the Double Description Method of Motzkin et al PR: 231161 Submitted by: phascolarctos@protonmail.ch Reviewed by: tcberner (mentor, implicit) Differential Revision: https://reviews.freebsd.org/D17385
14 lines
683 B
Plaintext
14 lines
683 B
Plaintext
Cddlib is a C library that 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 any finite dimensional real coordinate space.
|
|
|
|
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 cddlib. Also, cddlib can solve a
|
|
linear programming problem, i.e. a problem of maximizing and
|
|
minimizing a linear function over P.
|
|
|
|
WWW: https://github.com/cddlib/cddlib
|