getVertices

Calculate vertices of feasible set given linear constraints (R^2).
282 Downloads
Updated 18 Nov 2013

View License

This function computes:
(a) the set of vertices of the R^2 polygon defined by the linear
constraints in ['dirs', 'levels'], and
(b) a boolean (logical) vector of which constraints are binding.
The function only works for R^2. If the linear constraints define the
empty set, an error is triggered.

Inputs:
* 'dirs' an [n,2] sized matrix, where dirs(i,:) are linear
constraint coefficients.
* 'levels' an [n,1] sized matrix where x=[x1,x2] must satisfy
dot(dirs(i,:),x) <= levels(i).
* 'isSorted' boolean for whether the constraints are sorted by
angle (in either direction).

Outputs:
* 'V' the set of vertices of the feasible region defined by the
input linear constraints.
* 'binding' [optional] an [n] sized vector which has '1' if the
constraints [dirs(i)*x <= levels(i)] is binding, '0' otherwise.

Cite As

Richard Katzwer (2024). getVertices (https://www.mathworks.com/matlabcentral/fileexchange/44348-getvertices), MATLAB Central File Exchange. Retrieved .

MATLAB Release Compatibility
Created with R2013a
Compatible with any release
Platform Compatibility
Windows macOS Linux

Community Treasure Hunt

Find the treasures in MATLAB Central and discover how the community can help you!

Start Hunting!
Version Published Release Notes
1.1.0.0

Edited tags