點簇的Voronoi圖？

Question

有沒有一種方法可以計算點組的voronoi圖？

即，具有相同標簽/值的所有點應完全包含在一個voronoi段中。 計算每個組的質心並將其用於常規voronoi圖將無法保證同一組的點包含在同一段中。

計算每組的凸包也不能令人滿意，因為它不能保證所有線段都連接在一起或線段不重疊。

我試圖根據各個地址的經/緯度信息得出近似的郵政編碼邊界。

數據本身在postgis中，但是任何語言都適用（使用sql，python或C ++的解決方案的加分項）...

Answer 1

您最有可能想要加權的voronoi圖。 從歐幾里得距離中減去權重。 海事組織還保證同一地點在同一牢房內。 您可以檢查以下有關在人口上進行均等分區的問題： GIS：基於均等人口的分區 。