问题标签 [convex-hull]

我有 3 个位置数据向量x：y和z

我想知道如何在这个集合上应用凸包？Matlab 不接受这种格式，但有规则间隔的网格。

我在 matlab 中使用 convhulln 来查找 3D 中一组数据点的周围形状。参见历史： Matlab 中的 Convhull。一位好心人帮助我了解了它在 matlab 中的工作原理。我需要知道 3D 体积内的间隙（孔）与凸包总体积的关系。这可能吗？谢谢。

我有一个点列表，我试图在 python 中生成凸层。

目前我只是使用以下内容：

这只是一次创建一个凸包。虽然它有效，但它似乎很像试图通过重复加法来进行乘法运算。所以我要问的是是否有更有效的算法专门用于从一组点创建凸层

我目前正在编写 Convex Hull 算法的分而治之版本，它非常接近工作，但在合并两个凸包（以形成整体凸包）时遇到了麻烦。

我正在合并：

• 计算每个输入外壳 A 和 B 的上外壳和下外壳
• 通过确保右转找到组合的上层船体
• 通过确保左转找到组合的下部船体
• 计算 2 个组合船体的并集

我不是 100% 确定这是否是正确的方法 - 任何用于查找组合上/下船体的指导或伪代码？

在 2d 中，凸包基本上表示为点之旅。似乎这种表示可能会超出二维。因为，我将很快与他们合作，我想提前知道这样做的“标准”是什么，如果有这样做的话，因为船体可能会被其他人使用。

澄清：我所指的标准是关于输出格式的，这样程序就可以从该输出中利用外壳来做其他事情。

二维凸包的算法使用排序。假设有人给了你一个库，它的凸包实现为黑盒子。展示如何使用凸包算法对给定整数序列进行排序。短语“黑匣子”意味着您不查看代码内部；你只知道输入和输出是什么，结果是什么样子。您不能从凸包的库实现中“拉出排序算法”。您可以假设您可以将凸包算法称为原始步骤。

我有一个值体素的三次矩阵1（其余的是0）。我需要一个相同大小的矩阵，其中凸包内的体素都是有价值的1。我看过一个类似的例子并对其进行了修改：如果我对以下内容执行此操作，那会起作用吗？

% im3D 是一个零和一的三次矩阵

第二个问题：凸包内的体素应该都是连接的吧？那么为什么下面的函数给了我两个连接的对象......欧几里得或曼哈顿式/八角形？

我已经阅读了这里和这里的帖子，但它们并没有解决我得到的错误。

我的代码

根据上面的帖子，这应该可以工作，但事实并非如此。我仍然收到错误
error: (-215) hull.checkVector(1, CV_32S) > 2 in function convexityDefects
，我真的没有在这里看到问题。

使用 matlab 的“convhulln”（3D），我的代码有时会崩溃，抱怨“初始面 1 与内部共面”。当我目视检查物体的形状时，这是正确的。但是我可以在对象上使用 convhulln 之前以某种方式检查这一点，这样我就可以避免崩溃？并找出共面性所在的方向，这样我就可以以正确的方式使用 convhulln 了？

几天来，我一直在为这个问题绞尽脑汁……我看不出我的算法可能遗漏了什么。这就是这里的问题。

从我收集到的信息中，我以某种循环的 ccw 顺序获得积分。因此，我实现了一个 graham 扫描版本，通过确保它使用始终提供右转的点来寻找凸包。

我的算法适用于所有给定的测试输入和我可以提出的所有输入，但它不会被在线法官接受，这是作业“完成”所必需的。

无论如何，这是我的代码，如果有人能找到我所缺少的东西，我将永远欠你的债。