Questions tagged «convex-hull»

13
凹形船体的定义,算法和实用解决方案是什么?[关闭]
凸包 形状的凸包定义为: 在数学中,实向量空间V中的一组点X的凸包或凸包络是包含X的最小凸集(Wikipedia) Wikipedia使用橡皮筋类比很好地形象化了它,并且有一些很好的算法可以对其进行计算。 凹面船体 下图中的红线显示了凹壳(蓝线显示了凸壳)。直观地讲,它是一个包含所有点的多边形,但是与凸包相比,其面积较小(最小?)。结果,多边形的边界长度更长。 凹面船体可能是解决某些实际问题(例如,找到城市的合理边界)的解决方案。 我没有为凹面船体的概念找到合适的定义,算法和实用解决方案。该草Wiki有一些说明和图片,并且在商业解决方案concavehull.com。 有什么想法,算法和链接吗?

7
寻找给定点的最小面积矩形?
正如您在图中看到的,问题是: 如何找到在给定点上拟合的最小面积矩形(MAR)? 一个支持的问题是: 这个问题有解决方案吗? (问题的发展将是使一个盒子(3D)适合3D点云中的点簇。) 作为第一阶段,我建议为解决问题的点(通过除去解决方案中不涉及的那些点)找到凸包,以: 将MAR拟合到多边形。 所需的方法将提供X(矩形的中心),D(二维)和A(角度)。 我的解决方案建议: 查找多边形的质心(请参阅查找对象的几何中心?) [S]拟合一个简单拟合的矩形,即平行于X和Y轴 您可以minmax对给定点的X和Y 使用函数(例如,多边形的顶点) 存储拟合矩形的面积 将多边形绕质心旋转例如1度 从[S]开始重复,直到完成旋转为止 报告最小面积的角度作为结果 在我看来,这很有希望,但是存在以下问题: 选择合适的分辨率以应对角度变化可能会充满挑战, 计算成本高, 解决方案不是分析性的,而是实验性的。

2
将点集转换为多边形边界?
我正在尝试将点集转换为其各自的多边形边界。我认为这有点像Voronoi图或Convex Hull,但不完全相同。我敢肯定有一个技术术语,但是我是GIS的初学者。 下图可能是最好的说明: 那么,给定4组点(每组点用其自己的颜色),围绕每个相应点集的四个多边形是什么,以使多边形之间的间距使边界最大化并且所有多边形都汇合在一起? 这是一个简单的例子,有3点: A,43.656943,-79.393928,蓝色 B,43.66663,-79.402682,绿色 C,43.656447,-79.408004,绿色 您必须查看以下图形才能使它有意义: 本质上,每个点都有一种颜色,您可以从该点开始扩展一定距离的缓冲区。 困难的部分是何时与其他点(它们的边界)发生碰撞以及在何处计算该边界。结果是一组多边形(每种颜色/一组一个)。

6
从给定的点坐标集中找到边界坐标?
给定一组坐标,我们如何找到边界坐标。 <== 图1 给定上面设置的坐标,我如何获得红色边界上的坐标。边界是由顶点的输入坐标形成的多边形,以使其面积最大化的方式。 我正在开发一个应用程序,该应用程序可以搜索城市 “ x”英里内的房地产。我所拥有的是: 所有属性的坐标。 每个城市的一组坐标(我每个邮编都有一个坐标。由于大多数城市都有多个邮编,所以每个城市都有一组坐标) 我要求最大面积的原因是为了避免出现像下面这样的多边形: <== 图2 我需要的是一种算法,可以得出边界的坐标集。一种算法,可以让我得出图1的边界坐标。


2
如何建立穿过180度线的最小凸包?
我一直在为居住在印度太平洋的物种(经度从20度到-65度)建造凸包。我遇到的问题是,对于可以在180度经度线的两侧找到的物种,重建后的船体会在整个图层上扩展,而不是在包含该图层两端的较小多边形中包含这些点。造成这种现象的原因是,这条线代表了图层的边缘,并且QGIS没有包装矢量地图(请参见下图……我的“声誉”现在“足够好,可以包含它,谢谢)”。 经过深思熟虑,这些是我遇到的一些可能的方法。但是,我不太确定它们的优点或实现: 将中央子午线从0(即格林威治)更改为150度。如何才能做到这一点?这会仅仅是改变地图显示(本身就是有用的),还是有助于正确凸壳的构造? 将坐标系从+/- 180度格式更改为0到360度格式。显然,可以使用PostGIS中的“ ST_Shift_Longitude”功能来实现这些目标,该功能会将负经度增加360度。有没有更简单的方法可以做到这一点?此外,此函数还会生成一个180度的中心图,虽然这不是世界末日,但150度的中心图会更好(〜印度太平洋的中心)。 感谢您的时间和帮助,对于冗长的帖子,我们深表歉意。
13 qgis  convex-hull 
By using our site, you acknowledge that you have read and understand our Cookie Policy and Privacy Policy.
Licensed under cc by-sa 3.0 with attribution required.