VERT2CON - vertices to constraints

Create inequality constraints to bound the convex hull of the given points.
ダウンロード: 4.9K
更新 2005/7/11

ライセンスがありません

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

引用

Michael Kleder (2024). VERT2CON - vertices to constraints (https://www.mathworks.com/matlabcentral/fileexchange/7895-vert2con-vertices-to-constraints), MATLAB Central File Exchange. 取得済み .

MATLAB リリースの互換性
作成: R14SP1
すべてのリリースと互換性あり
プラットフォームの互換性
Windows macOS Linux
カテゴリ
Help Center および MATLAB AnswersBounding Regions についてさらに検索
謝辞

ヒントを与えたファイル: Analyze N-dimensional Convex Polyhedra

Community Treasure Hunt

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

Start Hunting!
バージョン 公開済み リリース ノート
1.0.0.0

Enhanced redundancy checks.