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

被引：22

作者：

王新生

刘纪远

庄大方

毋河海

姜友华

机构：

[1] 武汉大学资源与环境科学学院

[2] 中科院地理科学与资源研究所

[3] 武汉大学土木建筑工程学院湖北武汉中科院地理科学与资源研究所

[4] 北京

[5] 湖北武汉

来源：

中国矿业大学学报 | 2003年 / 03期

关键词：

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

D O I：

暂无

中图分类号：

TP301.6 [算法理论];

学科分类号：

081202 ;

摘要：

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

引用

页码：84 / 87

页数：4