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

Question

我一直在尝试为州创建自定义区域。 我想通过使用点的影响区域来填充 state map。

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

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

Answer 1

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

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