点群的Voronoi图？

Question

有没有办法计算点组的voronoi图？

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

计算每个组的凸包也不令人满意，因为它不能保证所有段都连接在一起，或者段不重叠。

我试图根据各个地址的纬度/经度信息推导出近似的邮政编码边界。

数据本身是postgis，但任何语言都适用（使用sql，python或C ++的解决方案的附加点）......

Answer 1

很可能你想要一个加权的voronoi图。从欧氏距离中减去权重。 IMO它还保证相同的点位于同一个单元格中。您可以在人口GIS: partition area based on equal population上查看有关大小相等的分区的问题。