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

作     者：王新生 刘纪远 庄大方 毋河海 姜友华 

作者机构：武汉大学资源与环境科学学院湖北武汉430079 中科院地理科学与资源研究所北京100101 武汉大学土木建筑工程学院湖北武汉430079 

基　　金：中科院知识创新项目 ( KZCX0 2 -3 0 8) 国家自然科学基金项目 ( 4 99710 68) 

出 版 物：《中国矿业大学学报》 (Journal of China University of Mining & Technology)

年 卷 期：2003年第32卷第3期

页      码：293-296页

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

主 题 词：Voronoi图 栅格方法 地理信息系统 功能模块 数据转换 图形显示 计算机 最近邻居查找方法 发生元 

学科分类：081603[081603] 081802[081802] 07[理学] 08[工学] 070503[070503] 0818[工学-交通运输类] 0705[理学-地理科学类] 0816[工学-纺织类] 

核心收录：

D　O　I：10.3321/j.issn:1000-1964.2003.03.019

馆 藏 号：203118254...