将点集转换为多边形边界？

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

下图可能是最好的说明：

那么，给定4组点（每组点用其自己的颜色），围绕每个相应点集的四个多边形是什么，以使多边形之间的间距使边界最大化并且所有多边形都汇合在一起？

这是一个简单的例子，有3点：

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

您必须查看以下图形才能使它有意义：

本质上，每个点都有一种颜色，您可以从该点开始扩展一定距离的缓冲区。

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

从您的图层

您可以创建Voronoi plogyons

这将导致

然后根据Delauney三角剖分过程创建蒙版

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

这样够好吗？

您也可以尝试将Delauney三角测量蒙版与点图层的缓冲区结合使用

并使用它剪裁您的Voronoi多边形

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

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

通过Vector | Geoprocessing工具| Dissolve将'col'用作dissolve变量，可以在每组点周围合并多边形：

向量|地理处理工具|凸包可以为您的点提供凸边界，您可以使用它来裁剪溶解的边界：

但是，从第一个示例来看，您似乎需要使用凹形船体进行修剪（加上一些缓冲距离？）；凹壳是我无法找到的功能；PostGIS确实具有功能。