创建多边形的算法（No Thiesen/Voronoi）

Question

我一直在尝试为各州创建自定义区域。我想使用点的影响区域来填充状态图。

下图代表了我一直在尝试的东西。左图显示了点，我只想像右图一样填充所有区域。我使用了 Voronoi/Thiesen，但它在区域外留下了一些点，因为它只需要质心为多边形着色。

有什么算法或过程可以实现吗？，现在我在 Python 中使用。

Answer 1

您已经确定了您的基本问题：您使用了集群单元 Voronoi 算法，这对于您的应用程序来说过于简单。您需要将相同的代数应用于点本身，而不是作为单一统计实体的区域。

为此，我强烈推荐一种多类 SVM（支持向量机）算法，该算法将识别点的识别区域（类）之间的最大差距。使用高斯核修改（非常低的程度）来处理非线性边界。您几乎肯定会得到简单的曲线而不是直线。