VERT2CON - vertices to constraints

Question

massimiliano de martino 2019-10-28

0
链接

此问题的直接链接

https://ww2.mathworks.cn/matlabcentral/answers/487774-vert2con-vertices-to-constraints

回答： John D'Errico 2022-11-10

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.

0 个评论
显示 -2更早的评论隐藏 -2更早的评论

请先登录，再进行评论。

请先登录，再回答此问题。

Answer 1

John D'Errico 2022-11-10

0
链接

此回答的直接链接

https://ww2.mathworks.cn/matlabcentral/answers/487774-vert2con-vertices-to-constraints#answer_1096353

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.