首页 | 本学科首页   官方微博 | 高级检索  
     检索      

一种新的构建Voronoi图的栅格方法
引用本文:王新生,刘纪远,庄大方,毋河海,姜友华.一种新的构建Voronoi图的栅格方法[J].中国矿业大学学报,2003,32(3):293-296.
作者姓名:王新生  刘纪远  庄大方  毋河海  姜友华
作者单位:1. 武汉大学资源与环境科学学院,湖北,武汉,430079;中科院地理科学与资源研究所,北京,100101
2. 中科院地理科学与资源研究所,北京,100101
3. 武汉大学资源与环境科学学院,湖北,武汉,430079
4. 武汉大学土木建筑工程学院,湖北,武汉,430079
基金项目:中科院知识创新项目 ( KZCX0 2 -3 0 8),国家自然科学基金项目 ( 4 99710 68)
摘    要:鉴于构建复杂发生元的Voronoi图的矢量方法的困难性,提出了一种新的栅格方法.该方法是通过确定每个栅格的归属来定义Voronoi区域.为了减少计算时间,设计了一种搜索某个栅格所属最近发生元的方法,它是根据对于该栅格而言发生元栅格所处的象限位置来计算的.利用了地理信息系统软件Arc/Info的功能模块Grid来实现矢-栅数据、栅-矢数据的转换和图形显示.该方法是实现发生元为任意复杂图形的Voronoi图的一种有效方法,与矢量方法相比只有一个栅格的误差,其计算机时随着栅格变小而增加,但随着发生元所占栅格数量的增加而减小。

关 键 词:Voronoi图  栅格方法  地理信息系统  功能模块  数据转换  图形显示  计算机  最近邻居查找方法  发生元
文章编号:1000-1964(2003)03-0293-04
修稿时间:2002年5月22日

New Raster-Based Method for Constructing Voronoi Diagrams
WANG Xin sheng ,LIU Ji yuan ,ZHUANG Da fang ,WU He hai ,JIANG You hua.New Raster-Based Method for Constructing Voronoi Diagrams[J].Journal of China University of Mining & Technology,2003,32(3):293-296.
Authors:WANG Xin sheng    LIU Ji yuan  ZHUANG Da fang  WU He hai  JIANG You hua
Institution:WANG Xin sheng 1,2,LIU Ji yuan 2,ZHUANG Da fang 2,WU He hai 1,JIANG You hua 3
Abstract:Most vector based algorithms of computing Voronoi diagram have some difficulties in handling complex generators (such as curves and areas). A new raster based method was developed, in which the Voronoi regions were defined by deciding each grid's character. In order to save the CPU time, the approach of searching its nearest generator for a grid was developed, which was based on the quadrantal location of generator grids in a raster space. The module Grid of Arc/Info software was employed to implement vector raster and raster vector data conversion and graphic display. The developed method can construct Voronoi diagrams with generators of any forms, and it has only one grid error compared with the vector based method. The CPU time increases with the reducing of the grid size but decreases with the increasing of the number of generator grids.
Keywords:geographical information systems  Voronoi diagram  raster  based method  an approach of searching the nearest neighbor
本文献已被 CNKI 维普 万方数据 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号