点簇的Voronoi图？

Question

有没有一种计算点群voronoi图的方法？在

即，具有相同标签/值的所有点应完全包含在一个voronoi段中。 计算每个群的质心并将其用于规则voronoi图将不能保证同一组的点包含在同一段中。在

计算每个组的凸包也是不令人满意的，因为它不能保证要么所有的部分都是连接的，要么不重叠。在

我试图根据各个地址的横向/纵向信息推导出大致的邮政编码边界。在

数据本身是PASGIS，但任何语言都是合适的（使用SQL、Python或C++的解决方案的额外点）…在

Answer 1

很可能你想要一个加权voronoi图。权重从欧几里德距离中减去。在我看来，它还保证相同的点在同一个单元中。您可以检查这个关于填充的等大小分区的问题：GIS: partition area based on equal population。在