Regina Calculation Engine
|
Implements a modified double description method for polytope vertex enumeration. More...
#include <enumerate/doubledescription.h>
Static Public Member Functions | |
template<class RayClass , class OutputIterator > | |
static void | enumerateExtremalRays (OutputIterator results, const MatrixInt &subspace, const EnumConstraints *constraints, ProgressTracker *tracker=0, unsigned long initialRows=0) |
Determines the extremal rays of the intersection of the n-dimensional non-negative orthant with the given linear subspace. More... | |
Implements a modified double description method for polytope vertex enumeration.
For details of the underlying algorithm, see "Optimizing the double description method for normal surface enumeration", Benjamin A. Burton, Math. Comp. 79 (2010), 453-484.
All routines of interest within this class are static; no object of this class should ever be created.