Matlab: каков правильный способ получить выпуклый корпус

Question

У меня есть трехмерный массив данных, который показывает один вогнутый рисунок. Я хочу найти все точки, которые не принадлежат фигуре, но находятся внутри выпуклой оболочки. Как мне это сделать?

Я знаю, что я должен использовать функцию convhull, но я не знаю, как (входной массив размера m by n, где m является числом точек и n этого числа измерений, так 3 в моем случае). Кроме того, я не уверен, как обрабатывать выходные данные этой функции - он имеет тот же размер, что и входная матрица.

Буду признателен за любые примеры.

Answer 1

[K, V] = convhull(YourArray); 

K являются показатели вашей точки, соответствующие точкам на выпуклой оболочке, V только объем, натянутое на этой выпуклой оболочки. Таким образом, вы можете использовать этот индекс строки, чтобы найти свои очки в YourArray.

Используя приведенный ниже пример:

YourArray= rand(1e3,3); 
[K, V] = convhull(YourArray); 

K дал мне 140x3 'double', содержащим индексы моих точек и V=0.9291, объем натянутый на моей выпуклой оболочке. Вы можете получить точки на выпуклой оболочке назад от YourArray просто вызвав

YourArray(K) 

Documentation link

Unsurprisingly больше людей боролись с получением точек в выпуклой оболочке и на самом деле написан код для этого, см MathWorks Central, код Джона Д'Эрико.