期刊文献+

基于GIS的任意发生元Voronoi图逼近方法 被引量:12

GIS-based Approximation Algorithm for Constructing Voronoi Diagrams with General Generators
下载PDF
导出
摘要 许多地理问题的空间分析中需要采用Voronoi图,但是目前我们尚缺乏一些简单的易于实现的构建任意发生元Voronoi图的方法,也缺乏一个能直接生成任意发生元Voronoi图的软件,为此我们提出了一种基于GIS的构建任意发生元的未加权Voronoi图的逼近方法。首先用有限点来逼近原始发生元,然后构建这些点发生元Voronoi图,最后消除那些属于同一发生元的顶点和边,即得到原始发生元的逼近的Voronoi图。在该算法的具体实现过程中,充分利用了现有GIS软件可以生成点发生元Voronoi图的特性和处理空间数据的能力。试验结果表明,这种方法可以生成未加权的任意形状发生元的逼近Voronoi图,能满足地理问题空间分析的需要。如地理客体可以是点状地理客体(城市、县城、交通枢纽、商业中心和金融中心等)、线状地理客体(交通运输线、经济地带和河系等)、面状地理客体(经济区、公园和绿地等)或者它们的组合,它们的空间影响范围或空间服务范围都可以采用Voronoi图来界定。 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.
出处 《地理科学进展》 CSCD 北大核心 2004年第4期97-102,共6页 Progress in Geography
基金 国家自然科学基金项目(90202002) 中国博士后科学基金项目(2003033231).
关键词 地理信息系统 VORONOI图 矢量逼近方法 geographical information systems Voronoi diagram approximation algorithm
  • 相关文献

参考文献6

  • 1Okabe A,Boots B,Sugihara K,Chiu S N.Spatial Tessellations:Concepts and Applications of Voronoi Diagrams(Second Edition).New York:John Wiley and Sons,2000.
  • 2Okabe A,Boots B,Sugihara K.Nearest Neighborhood Operations with Generalized Voronoi Diagram.International Journal of Geographical Information Systems,1994,8(1):43-71.
  • 3Gahegan M,Lee I.Data structures and algorithms to support interactive spatial analysis using dynamic Voronoi diagrams.Computer,Environment and Urban Systems,2000,24(5):509-537.
  • 4Held M.VRONI:An engineering approach to the reliable and efficient computation of Voronoi diagrams of points and line segments.Computational Geometry,2001,18(1):95-123.
  • 5Aurenhammer F,Edelsbrunner H.An optimal algorithm for constructing the weighted Voronoi diagram in the plane.Pattern Recognition,1984,17(2):251-257.
  • 6Pearce J.Techniques for defining school catchment areas for comparison with census data.Computer,Environment and Urban Systems,2000,24(5):283-303.

同被引文献118

引证文献12

二级引证文献88

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

内容加载中请稍等...
;
使用帮助 返回顶部