一种新的构建Voronoi图的栅格方法
王新生1
刘纪远2
庄大方2
毋河海3
姜友华4
1.武汉大学资源与环境科学学院,湖北,武汉,430079;中科院地理科学与资源研究所,北京,1001012.中科院地理科学与资源研究所,北京,1001013.武汉大学资源与环境科学学院,湖北,武汉,4300794.武汉大学土木建筑工程学院,湖北,武汉,430079
摘要：鉴于构建复杂发生元的Voronoi图的矢量方法的困难性,提出了一种新的栅格方法.该方法是通过确定每个栅格的归属来定义Voronoi区域.为了减少计算时间,设计了一种搜索某个栅格所属最近发生元的方法,它是根据对于该栅格而言发生元栅格所处的象限位置来计算的.利用了地理信息系统软件Arc/Info的功能模块Grid来实现矢-栅数据、栅-矢数据的转换和图形显示.该方法是实现发生元为任意复杂图形的Voronoi图的一种有效方, 与矢量方法相比只有一个栅格的误差,其计算机时随着栅格变小而增加,但随着发生元所占栅格数量的增加而减小.
关键词：地理信息系统Voronoi图栅格方法最近邻居查找方法
分类号：TD216(矿山设计与建设)
资助基金：中国科学院知识创新工程重要方向项目(KZCX02-308)国家自然科学基金(49971068)
论文发表日期：2003-05-02
在线出版日期：2025-08-15（本平台首次上网日期，不代表文献的发表时间）
页数：4( 293-296 )
英文信息