一种新的构建Voronoi图的栅格方法

姜友华¹，毋河海²，王新生²，刘纪远³，庄大方³

(1.武汉大学土木建筑工程学院,湖北,武汉,430079;
2.武汉大学资源与环境科学学院,湖北,武汉,430079;
3.中科院地理科学与资源研究所,北京,100101)

摘要:鉴于构建复杂发生元的Voronoi图的矢量方法的困难性,提出了一种新的栅格方法.该方法是通过确定每个栅格的归属来定义Voronoi区域.为了减少计算时间,设计了一种搜索某个栅格所属最近发生元的方法,它是根据对于该栅格而言发生元栅格所处的象限位置来计算的.利用了地理信息系统软件Arc/Info的功能模块Grid来实现矢-栅数据、栅-矢数据的转换和图形显示.该方法是实现发生元为任意复杂图形的Voronoi图的一种有效方, 与矢量方法相比只有一个栅格的误差,其计算机时随着栅格变小而增加,但随着发生元所占栅格数量的增加而减小.

关键词:地理信息系统; Voronoi图; 栅格方法; 最近邻居查找方法;

【全文内容正在添加中】