VERT2CON - vertices to constraints

Goodmorning,
I would like to have help about that question: I would like to know if exsits a version of VERT2CON command which works also for concave hull.
As I've understood VERT2CON works only for convex hull.
Thanks in advance for your support.

回答 (1 件)

John D'Errico
John D'Errico 2022 年 11 月 10 日

0 投票

No. In fact, that is essentially impossible to solve, since a set of constraints will always be anded together. And if your constraints are linear, then any set of linear constraints with an and between them MUST ALWAYS represent a convex set. (Though it may be unbounded.)
You can use tools like an alpha shape to find a triangulation/tessellation for the set of vertices. But you cannot then convert that tessellation into a set of linear constraints. Sorry, but that is as far as you can go.

カテゴリ

ヘルプ センター および File ExchangeBounding Regions についてさらに検索

タグ

質問済み:

2019 年 10 月 28 日

回答済み:

2022 年 11 月 10 日

Community Treasure Hunt

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

Start Hunting!

Translated by