Voronoi劃分

泰森多邊形（Voronoi diagram）        荷蘭氣候學家A•H•Thiessen提出了一種根據離散分佈的氣象站的降雨量來計算平均降雨量的方法，即將所有相鄰氣象站連成三角形，作這些三角形各邊的垂直平分線（如圖a），於是每個氣象站周圍的若干垂直平分線便圍成一個多邊形。用這個多邊形內所包含的一個唯一氣象站的降雨強度來表示這個多邊形區域內的降雨強度，並稱這個多邊形爲泰森多邊形（如圖b）。

>>阅读原文<<