About Site Map Submit Contact Us Log in | Create an account
Create an account Log In
Average Rating
User Rating:
Visitors Rating:
My rating:

Write review
  • Last update: 5 years ago
  • Total downloads: 58
  • Operating system: Linux, Mac OS X, Win All, BSD, Solaris
  • Publisher: Matt J (15 other programs)
See full specifications

scripts default iconRepresenting Polyhedral Convex Hulls by Vertices or (In)Equalities (Scripts) Publisher's description

This submission contains VERT2LCON and LCON2VERT

This submission contains VERT2LCON and LCON2VERT, which will find the linear constraints defining a bounded polyhedron in R^n, given its vertices, or vice versa. They are extensions of Michael Kleder's VERT2CON and CON2VERT functions that can handle cases where the polyhedron is not solid in R^n, i.e., where the polyhedron is defined by both equality and inequality constraints. Some other refinements to the original VERT2CON and CON2VERT subroutines, meant to improve speed and reliability, have also been made.




The rows of the N x n matrix V are a series of N vertices of the polyhedron
in R^n, defined by the linear constraints

A*x <= b
Aeq*x = beq

For LCON2VERT, Aeq=beq=[] are the default inputs, implying no equality constraints. The output "nr" lists non-redundant inequality constraints, and "nre" lists non-redundant equality constraints.

The optional TOL argument is a tolerance used for rank-estimation purposes and to handle finite precision issues. Default=1e-10.


Consider V=eye(3) corresponding to the 3D region defined by x+y+z=1, x>=0, y>=0, z>=0.

>> [A,b,Aeq,beq]=vert2lcon(eye(3))

A =

0.4082 -0.8165 0.4082
0.4082 0.4082 -0.8165
-0.8165 0.4082 0.4082

b =


Aeq =

0.5774 0.5774 0.5774

beq =


And the reverse conversion is,

>> V=lcon2vert(A,b,Aeq,beq)

V =

1.0000 0.0000 0.0000
-0.0000 1.0000 0
0 0.0000 1.0000

System Requirements:

MATLAB 7.11 (2010b)
Program Release Status: New Release
Program Install Support: Install and Uninstall

Representing Polyhedral Convex Hulls by Vertices or (In)Equalities (Scripts) Tags:

Click on a tag to find related softwares

Is Representing Polyhedral Convex Hulls by Vertices or (In)Equalities (Scripts) your software?

Manage your software

Most Popular

scripts default icon ASK, OOK, FSK, BPSK, QPSK, 8PSK modulation 1.1
ASK, OOK, FSK, BPSK, QPSK, 8PSK modulation contain several functions for digital modulation simulation
scripts default icon Simulink Communication Labs 1.1
Simulink Communication Labs allows you to learn communication systems in greater depth.
scripts default icon M-QAM modulation and demodulation 1.1
M-QAM modulation and demodulation is the QAM modulation and demodulation tech.
scripts default icon LZW Compression/Decompression 1.1
LZW Compression/Decompression - Updated LZW compressor and decompressor with reasonable performance
scripts default icon InSPIRE utility to plot a 2D displacement field (Scripts) 1.0
This program plots the deformation field (displace vectors) contained in vector.txt.