python - 创建多边形的算法(No Thiesen/Voronoi)

Question

我一直在尝试为各州创建自定义区域。我想通过使用点的影响区域来填充状态图。
下图代表了我一直在尝试的东西。左图显示了点，我只想像右图一样填充所有区域。我使用了 Voronoi/Thiesen，但它在区域外留下了一些点，因为它只需要质心来为多边形着色。
有什么算法或过程可以实现吗？，现在我在 Python 中使用。

Answer 1

您已经确定了您的基本问题:您使用了集群单元 Voronoi 算法，这对于您的应用程序来说太简单了。您需要将相同的代数应用于点本身，而不是作为单一统计实体的区域。
为此，我强烈推荐一种多类 SVM(支持向量机)算法，该算法将识别点的识别区域(类)之间的最大差距。使用高斯核修改(非常低的程度)来处理非线性边界。您几乎肯定会得到简单的曲线而不是直线。