点簇的Voronoi图

Question

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

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

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

我正试图根据个人地址的纬度/经度信息推导出大致的邮政编码边界。

数据本身在postgis中，但任何语言都是合适的（使用sql、python或C++的解决方案需要额外说明）。。。

Answer 1

很可能您想要一个加权voronoi图。权重是从欧几里得距离中减去的。IMO还保证相同的点在相同的小区中。您可以查看关于人口上的等大小分区的问题：GIS：基于等人口的分区区域。