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.

Respuestas (1)

John D'Errico
John D'Errico el 10 de Nov. de 2022

0 votos

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.

Categorías

Etiquetas

Preguntada:

el 28 de Oct. de 2019

Respondida:

el 10 de Nov. de 2022

Community Treasure Hunt

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

Start Hunting!

Translated by