地理科学进展 ›› 2004, Vol. 23 ›› Issue (4): 97-102.doi: 10.11820/dlkxjz.2004.04.012

• 地理信息系统应用 • 上一篇    下一篇

基于GIS的任意发生元Voronoi图逼近方法

王新生1,2, 刘纪远2, 庄大方2, 姜友华3   

  1. 1. 湖北大学资源环境学院, 湖北, 武汉 430062;
    2. 中科院地理科学与资源研究所,北京 100101;
    3. 武汉大学土木建筑工程学院, 湖北, 武汉 430079
  • 收稿日期:2004-03-01 修回日期:2004-06-01 出版日期:2004-07-24 发布日期:2010-08-07
  • 作者简介:王新生(1965-),男,安徽太湖人。中国科学院地理科学与资源研究所博士后,主要研究方向为地理信息系统应用、城市与区域规划等。E-mail:wangxsh@lreis.ac.cn, wxs818@163.net
  • 基金资助:

    国家自然科学基金项目(90202002)、中国博士后科学基金项目(2003033231)。

GIS-based Approximation Algorithm for Constructing Voronoi Diagrams with General Generators

WANG Xinsheng1,2, LIU Jiyuan2, ZHUANG Dafang2, JIANG Youhua3   

  1. hool of Resource and Environment, Hubei University, Wuhan, Hubei 430062, China;2 Institute of Geographic Sciences and Natural Resources Research, CAS, Beijing 100101, China;3 School of Civil Engineering, Wuhan University, Wuhan, Hubei 430079, China
  • Received:2004-03-01 Revised:2004-06-01 Online:2004-07-24 Published:2010-08-07

摘要:

许多地理问题的空间分析中需要采用Voronoi图,但是目前我们尚缺乏一些简单的易于实现的构建任意发生元Voronoi图的方法,也缺乏一个能直接生成任意发生元Voronoi图的软件,为此我们提出了一种基于GIS的构建任意发生元的未加权Voronoi图的逼近方法。首先用有限点来逼近原始发生元,然后构建这些点发生元Voronoi图,最后消除那些属于同一发生元的顶点和边,即得到原始发生元的逼近的Voronoi图。在该算法的具体实现过程中,充分利用了现有GIS软件可以生成点发生元Voronoi图的特性和处理空间数据的能力。试验结果表明,这种方法可以生成未加权的任意形状发生元的逼近Voronoi图,能满足地理问题空间分析的需要。如地理客体可以是点状地理客体(城市、县城、交通枢纽、商业中心和金融中心等)、线状地理客体(交通运输线、经济地带和河系等)、面状地理客体(经济区、公园和绿地等)或者它们的组合,它们的空间影响范围或空间服务范围都可以采用Voronoi图来界定。

关键词: Voronoi图, 地理信息系统, 矢量逼近方法

Abstract:

Voronoi diagram is a very useful tool for spatial analysis of many geographical problems. However, we now still lack a simple approach or a software to construct Voronoi diagram with general generators (such as curves and areas), and so this paper presents a GIS-based Approximation Algorithms for Constructing Voronoi Diagrams with general generators. We first replace each generators with a finite number of points that approximate the original generators, then the Voronoi diagrams for these points are constructed, and superfluous Voronoi edges and superfluous Voronoi vertices are finally removed. Thus we can get the approximation of Voronoi diagram with original generators. In practical implementation, we fully employed the module of ARCGIS software with a fast and robust algorithm to construct the ordinary Voronoi diagrams, and also some other modules of it. The result of experiment shows that it is an efficient and effective method for constructing Voronoi diagram with generators of any form figures, and it is a promising approach for the need of geographical research issues. For example, Voronoi diagrams by this approach can be represented as he spatial effect area for a variety of geographical objects with the different forms, such as points (cities, towns, transport junctions, trade centers), and lines (transport lines, industrial belts, river system), and areas (economic regions, parks and green lands), and so forth.

Key words: approximation algorithm, geographical information systems, Voronoi diagram