convex-hull

1热度

2回答

假设您有一个凸多边形P（由点阵列p定义）和一组点S（所有这些都在P之外），您如何选择一个点s in S，这样可以增加P的最大面积。例我有一个O（| P |）的公式来计算多边形的面积，但我不能在S做到这一点，每一点因为 3 ≤ |P|, |S| ≤ 10^5 大点是S中的点 3个在P u S点共线

3热度

1回答

计算到凸包的距离

我正在使用ConvexHull类的scipy为一组点构造一个凸包。我感兴趣的是一种计算来自凸包的新点的最小距离的方法。随着互联网的帮助，并通过自己一点点的调整，我想出了这个公式来计算点P的距离或一组点点的凸包方面： np.max(np.dot(self.equations[:, :-1], points.T).T + self.equations[:, -1], axis=-1) 对于2D凸

0热度

2回答

Convhull（）没有给出想要的结果。

我想通过使用convhull（）函数来获得手掌的凸包。我正在制作一个只有手掌的图像。首先我将它转换为二进制图像，然后我应用了convhull函数。但它没有给我想要的结果。请在我的代码中找到该错误。这里是我的代码： thresh1 = 0; thresh2 = 20; image = imread('C:\Users\...\1_depth.png'); subplot(3,3,1) ims

1热度

2回答

如何使用MIConvexHull库

我目前正试图为我的项目实现凸包计算，因此我安装了https://www.nuget.org/packages/MIConvexHull/ NuGet包。（这个项目是2D，3D和更高维的凸包算法和库。）这里是github页面的链接：https://github.com/DesignEngrLab/MIConvexHull 这是我到目前为止所做的以及我已经完成/了解的内容：为了创建凸包，需要一个顶

0热度

2回答

从多个点的集合计算凸面

我有一个多边形的集合（如果你喜欢图论），我想找到整个特征集合的凸包，而不是每个单独的特征/多边形。我正在考虑使用单调链，这使得我有一组点，但由于我可以有0到n个点的集合，是否有更好的方法来实现快速处理时间？感谢

0热度

1回答

在scipy中计算两个不相交多边形的凸壳

是否有计算两个不相交多边形的凸壳的scipy方法？我有两组点P1和P2以及它们的凸壳CH（P1）和CH（P2），其中壳体不相交。我想在P1和P2中找到点的联合体。 scipy中是否有构建方法？

0热度

1回答

检查格雷厄姆的扫描

一个nonleft转继从Cormen的格雷厄姆的扫描算法的描述“算法导论”我发现了以下注释：通过检查一个nonleft转，而不仅仅是一个右转弯时，此测试排除了在所得凸包的顶点处产生直角的可能性。我们不需要直角，因为凸多边形的顶点可能不是多边形其他顶点的凸组合。请问有人可以解释一下，为什么我们应该在凸包的顶点处跳过直角？目前尚不清楚为什么没有一个凸多边形的顶点可能是多边形

1热度

1回答

凹面船体在边界上取多边形的所有点

在我的工作中，我必须在边界中包含一些随机点。凸包正在采取额外的空间，并没有严格的形状，所以我修改它放宽以下方式边缘： ⅰ）画出凸包点为在给定数量。 II）现在对凸包边界检查每个点不如果它可以被添加到（当然，改变边界整形）的边界，同时确保没有任何给定的点在于新的外多边形形状。（在多边形算法点） ⅲ）如果所有的点位于多边形重复步骤2对于一些其它点的内部。 iv）如果没有更多的点可以包括在边界上，停止

1热度

1回答

线性程序检测凸点的极点

我们如何制定一个线性程序，告诉我们是否任意点x [j]∈X，其中X = {x1，...，xn}⊂Rn是X的凸包的极点，即conv（X）？根据这个线性规划的解决方案，我们应该可以宣称'是的，x [j]是一个极端点'或者'不是'。嗯，我在我的脑海里一直是这样的事情： {min: 0} s.t. x[ j ] = Σi (a[ i ] * x[ i ]); i ∈ {1, ... ,k}, ∀ j ∈

2热度

1回答

光栅文件作为区域了环境凸包

的我问可以供大家技能的支持。对于我的一篇论文，我使用遥感变量（LT频段3,4,5,7，DEM和NDVI）对亚马逊流域树种的分布进行建模，并且我计划将所有网站从“凸面船体“我的预测。我已经审查了R（convhull，convhulln）中的几个包和函数，但没有成功。我已提取的所有的变量6000个多存在点的值。我需要对这一组点做一个凸包，然后把它带到地理空间，然后把所有东西都掩盖起来。所以基本上我需