computeVRep

Purpose

Compute V-representation of a polyhedron.

Syntax

P = P.computeVRep

Description

Computes (possibly redundant) V-representation of the polyhedron:

../../../../../../fig/mpt/modules/geometry/sets/@Polyhedron/computevrep1.png

This method implements vertex enumeration using CDD solver and nlrs solver. Please note that this is computationally demanding problem and the CDD solver may become irresponsive for large input data.

Input Arguments

P

Polyhedron in H-representation

Class: Polyhedron

Output Arguments

P

Polyhedron in V-representation.

Class: Polyhedron

Example(s)

Example 1

Create facet representation of a polyhedron:
P = Polyhedron(randn(15,2), ones(15,1))
Polyhedron in R^2 with representations:
    H-rep (redundant)   : Inequalities  15 | Equalities   0
    V-rep               : Unknown (call computeVRep() to compute)
Functions : none
Compute its V-representation:
P.computeVRep
Polyhedron in R^2 with representations:
    H-rep (redundant)   : Inequalities  15 | Equalities   0
    V-rep (redundant)   : Vertices   6 | Rays   0
Functions : none
Plot the result
plot(P);

../../../../../../fig/mpt/modules/geometry/sets/@Polyhedron/computevrep_img_1.png

References

[1] Fukuda: PolyFaq

See Also

computehrep, minvrep, 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