节点分配问题
我想解决的问题是将蓝色节点(源节点)给定的 map 镶嵌为给定的输入点,一旦我能够做到这一点,我想看看有多少黑色节点(需求节点)落在其中每个单元格并将其分配给与该单元格关联的蓝色节点。
我想知道是否有不使用 Fortune 算法的更简单的方法。我在 Mahotas 下遇到了这个名为 Mahotas.segmentation.gvoronoi(image) source 的函数。 .但我不确定这是否能解决我的问题。
如果有更好的分割方法(除了 Voronoi 曲面分割),请给我建议。我不确定聚类算法是否是一个不错的选择。我是一个编程新手。
最佳答案
这是使用 Voronoi 曲面分割的另一种方法:
在源节点上构建一个 k-d 树。然后对于每个需求节点,使用 k-d 树找到最近的源节点并增加与该附近源节点关联的计数器。
在 http://code.google.com/p/python-kdtree/ 中找到的 k-d 树的实现应该有用。
关于python - Python 中的 Voronoi 分割,我们在Stack Overflow上找到一个类似的问题: https://stackoverflow.com/questions/8314746/