VERT2CON - vertices to constraints

2 views (last 30 days)
massimiliano de martino
massimiliano de martino on 28 Oct 2019
Answered: John D'Errico on 10 Nov 2022
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.

Answers (1)

John D'Errico
John D'Errico on 10 Nov 2022
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.

Categories

Find more on Bounding Regions in Help Center and File Exchange

Tags

Community Treasure Hunt

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

Start Hunting!