泰森多邊形(Voronoi圖)生成算法

1、文檔目的 本文描述了在geomodel模塊中，生成泰森多邊形所使用的算法。 2、概述 GIS和地理分析中常常採用泰森多邊形進行快速插值，和分析地理實體的影響區域，是解決鄰接度問題的又一經常使用工具。 荷蘭氣候學家A·H·Thiessen提出了一種根據離散分佈的氣象站的降雨量來計算平均降雨量的方法，即將全部相鄰氣象站連成三角形，做這些三角形各邊的垂直平分線，因而每一個氣象站周圍的若干垂直平分線便

>>阅读原文<<