泰森多邊形算法原理

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

>>阅读原文<<