computeHRep

Purpose

Compute H-representation of a polyhedron.

Syntax

P = P.computeHRep

Description

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

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

This method implements facet 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 V-representation

Class: Polyhedron

Output Arguments

P

Polyhedron in H-representation.

Class: Polyhedron

Example(s)

Example 1

Create vertex representation of a polyhedron:
P = Polyhedron('V', randn(15,3))
Polyhedron in R^3 with representations:
    H-rep               : Unknown (call computeHRep() to compute)
    V-rep (redundant)   : Vertices  15 | Rays   0
Functions : none
Compute its H-representation:
P.computeHRep
Polyhedron in R^3 with representations:
    H-rep (redundant)   : Inequalities  16 | Equalities   0
    V-rep (irredundant) : Vertices  10 | Rays   0
Functions : none
Plot the result
plot(P);

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

References

[1] Fukuda: PolyFaq

See Also

computevrep, 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