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 获取凸包上的点

YourArray(K)

Documentation link

不出所料，越来越多的人一直在努力获取凸包内的点，并为此编写了代码，请参阅 MathWorks Central，John D'Errico 的代码。