minVRep

Purpose

Compute an irredundant V-representation of a polyhedron.

Syntax

P.minVRep()

Description

Computes an irredundant V-representation of the polyhedron.

Input Arguments

P

Polyhedron in any format

Class: Polyhedron

Example(s)

Example 1

Create redundant description of a polyhedron:
V = [1 1; 1 1; 1 1; 1 0];

P = Polyhedron(V)
Polyhedron in R^2 with representations:
    H-rep               : Unknown (call computeHRep() to compute)
    V-rep (redundant)   : Vertices   4 | Rays   0
Functions : none
P.V
ans =

     1     1
     1     1
     1     1
     1     0

Remove redundancies:
P.minVRep()
Polyhedron in R^2 with representations:
    H-rep               : Unknown (call computeHRep() to compute)
    V-rep (irredundant) : Vertices   2 | Rays   0
Functions : none
P.V
ans =

     1     1
     1     0

References

[1] Fukuda: PolyFaq

See Also

minhrep


© 2010-2013 Colin Neil Jones: EPF Lausanne, colin.jones@epfl.ch

© 2010-2013 Martin Herceg: ETH Zurich, herceg@control.ee.ethz.ch

© 2003-2013 Michal Kvasnica: STU Bratislava, michal.kvasnica@stuba.sk