VERT2CON - vertices to constraints

Create inequality constraints to bound the convex hull of the given points.
4,9K téléchargements
Mise à jour 11 juil. 2005

Aucune licence

VERT2CON - convert a set of points to the set of inequality constraints which most tightly contain the points; i.e., create constraints to bound the convex hull of the given points

[A,b] = vert2con(V)

V = a set of points, each ROW of which is one point
A,b = a set of constraints such that A*x <= b defines the region of space enclosing the convex hull of the given points

For n dimensions:
V = p x n matrix (p vertices, n dimensions)
A = m x n matrix (m constraints, n dimensions)
b = m x 1 vector (m constraints)

NOTES:
NOTES:
(1) In higher dimensions, redundant constraints can appear. This program detects redundancy at 6 digits of precision (per dimension), then returns the unique constraints.
(2) See companion function CON2VERT.
(3) ver 1.0: initial version, June 2005.
(4) ver 1.1: enhanced redundancy checks, July 2005
(5) Written by Michael Kleder

Citation pour cette source

Michael Kleder (2024). VERT2CON - vertices to constraints (https://www.mathworks.com/matlabcentral/fileexchange/7895-vert2con-vertices-to-constraints), MATLAB Central File Exchange. Récupéré le .

Compatibilité avec les versions de MATLAB
Créé avec R14SP1
Compatible avec toutes les versions
Plateformes compatibles
Windows macOS Linux
Catégories
En savoir plus sur Bounding Regions dans Help Center et MATLAB Answers
Remerciements

A inspiré : Analyze N-dimensional Convex Polyhedra

Community Treasure Hunt

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

Start Hunting!
Version Publié le Notes de version
1.0.0.0

Enhanced redundancy checks.