Matlab：获得凸包的正确方法是什么

Question

我有一个显示一个凹形图形的3D数据数组。我想找到所有不属于图形的点，但是在凸包内。我该怎么做？

我知道我应该使用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(K) 

Documentation link

不出所料越来越多的人用的凸包内获得积分，并已实际写入代码，这个奋斗得到的凸包从YourArray回点，见由John D'Errico编码的代码MathWorks Central。