点群的Voronoi图？

Question

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

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

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

我正在尝试根据各个地址的经纬度/经度信息得出大致的邮政编码边界。

数据本身是postgis格式的，但任何语言都适用(使用sql、python或C++的解决方案需要额外加分)……

Answer 1

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