泰森多边形(Voronoi图)生成算法

1、文档目的 本文描述了在geomodel模块中，生成泰森多边形所使用的算法。 2、概述 GIS和地理分析中常常采用泰森多边形进行快速插值，和分析地理实体的影响区域，是解决邻接度问题的又一经常使用工具。 荷兰气候学家A·H·Thiessen提出了一种根据离散分布的气象站的降雨量来计算平均降雨量的方法，即将全部相邻气象站连成三角形，做这些三角形各边的垂直平分线，因而每一个气象站周围的若干垂直平分线便

>>阅读原文<<