我正在尝试将点集转换为其各自的多边形边界。我认为这有点像Voronoi图或Convex Hull,但不完全相同。我敢肯定有一个专门的术语,但是我是GIS的初学者。

最好用下图说明:



那么,给定4组点(每组点用其自己的颜色),围绕每组点的四个多边形是什么,以使多边形之间的间距使边界最大化,并且所有多边形都聚在一起? >
这里有3点的简化示例:


A,43.656943,-79.393928,蓝色
B,43.66663,-79.402682,绿色
C ,43.656447,-79.408004,绿色

您必须查看以下图形才能使其有意义:


每个点基本上都有一个颜色然后从其开始扩展一定距离的缓冲区。

最困难的部分是当与其他点(它们的边界)发生碰撞以及在何处计算该边界时。结果是一组多边形(每种颜色/一组一个)。

评论

您可以发布一些样本数据吗?这样我们就可以测试解决方案了:)

我在上面添加了一个示例。希望对您有所帮助。

QGIS中Thiessen多边形的可能重复项

好的,我认为我要做的是获取所有颜色的所有点,并对它们执行Voronoi。之后,将所得的具有相同颜色的多边形合并在一起。最后,我应该有一组多边形(每种颜色一个)。我不确定如何在QGIS中完全做到这一点...

“间隔使利润最大化”到底是什么意思?答案决定了解决方案。

#1 楼

在您的图层上



您可以创建Voronoi plogyons



这会导致什么
/>


然后从Delauney三角测量过程创建蒙版





然后用它修剪Voronoi多边形图层。



是否足够好?

您还可以尝试将Delauney三角蒙版与点层的缓冲区



并使用它来裁剪Voronoi多边形



评论


您也可以仅在Delauney或Voronoi多边形上运行DISSOLVE(从“矢量”->“地理处理”菜单中),以提供要表示的合并多边形。

– RyanKDalton
2012年11月3日5:01



+1-击败我...关于合并缓冲区的好主意,加上@RyanDalton的溶解建议,这应该可以回答原始问题!

–Simbamangu
2012年11月3日,下午5:27

#2 楼

具有溶解度的Voronoi多边形将为您提供第一部分。从您的观点出发,每个集合应具有其自己的唯一标识符(在此示例中为“ col”)。具有一组点的三个col值:


矢量|几何工具|具有20%缓冲区的Voronoi多边形为您提供“点之间的边界”:


使用'col'作为Vector |地理处理工具的Dissolve变量| Dissolve为您提供围绕每组点的合并多边形:


Vector |地理处理工具|凸外壳可以为您的点提供凸形边界,可用于裁剪已分解的边界:


但是,从第一个示例来看,您似乎需要用凹形来裁剪船体(加上一些缓冲距离?);凹壳是我无法找到的功能; PostGIS确实具有此功能。

评论


很棒-谢谢,这是一个很好的答案。我只是把它给英国因为有更深入的说明,但我真的很感激!

–DFx
2012年11月3日13:10

@DFx-不用担心,您会很想知道您最终使用哪种方法(也许有时会用完整的解决方案来编辑​​原始问题)。

–Simbamangu
2012年11月3日13:47

@Simbamangu我可以理解您的答案,但是我对此有一个小疑问。当我尝试基于颜色转换多边形时,它只是在转换为单个颜色多边形。这是什么错误?

–阿伦
13年8月14日在7:41

阿伦-您可能选择只在几何图形上溶解,而不是在特定字段上溶解。或者,您根本就没有设置结果图层的样式。 (我知道这个问题已经2岁以上了,但也许其他人也有这个问题)

–til_b
16年11月11日在14:21

QGIS 3. +的更新也对我有用。由于溶解,我不得不使用GDAL-Dissolve。

– Velester
20 Mar 26 '15:00