基于GIS的任意发生元Voronoi图逼近方法
GIS-based Approximation Algorithm for Constructing Voronoi Diagrams with General Generators
查看参考文献13篇
|
文摘
|
许多地理问题的空间分析中需要采用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 GlS-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 then the Voronoi diagrams for these points are constructed, and superfluous Voronoi 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 diagrarns, 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, paries and green lands), and so forth. |
|
来源
|
地理科学进展
,2004,23(4):97-102 【核心库】
|
|
关键词
|
地理信息系统
;
Voronoi图
;
矢量逼近方法
|
|
地址
|
1.
湖北大学资源环境学院, 湖北, 武汉, 430062
2.
中科院地理科学与资源研究所, 北京, 100101
3.
武汉大学土木建筑工程学院, 湖北, 武汉, 430079
|
|
语种
|
中文 |
|
文献类型
|
研究性论文 |
|
ISSN
|
1007-6301 |
|
学科
|
系统科学 |
|
基金
|
国家自然科学基金项目
;
中国博士后科学基金
|
|
文献收藏号
|
CSCD:1775218
|
参考文献 共
13
共1页
|
|
1.
Okabe A. Concepts and Applications of Voronoi Diagrams(Second Edition).
Spatial Tessellations:Concepts and Applications of Voronoi Diagrams(Second Edition),2000
|
被引
1
次
|
|
|
|
|
2.
陈军. Voronoi动态空间数据模型.
Voronoi动态空间数据模型,2002
|
被引
53
次
|
|
|
|
|
3.
周培德. 计算几何--算法分析与设计.
计算几何--算法分析与设计,2000:88-132
|
被引
12
次
|
|
|
|
|
4.
庄心谷（译）. 普雷帕拉塔F P.
计算几何,1992
|
被引
3
次
|
|
|
|
|
5.
王新生. 一种新的构建Voronoi图的栅格方法.
中国矿业大学学报,2003,32(3):293-296
|
被引
15
次
|
|
|
|
|
6.
王新生. 一种用于界定经济客体空间影响范围的方法——Voronoi图.
地理研究,2000,19(3):311-315
|
被引
32
次
|
|
|
|
|
7.
王新生. Voronoi图的扩展、生成及其应用于界定城市空间影响范围.
华中师范大学学报(自然科学版),2002,36(1):107-111
|
被引
40
次
|
|
|
|
|
8.
Okabe A. Nearest Neighborhood Operations with Generalized Voronoi Diagram.
International Journal of Geographical Information Systems,1994,8(1):43-71
|
被引
17
次
|
|
|
|
|
9.
Gahegan M. Data structures and algorithms to support interactive spatial analysis using dynamic Voronoi diagrams.
Computer, Environment and Urban Systems,2000,24(5):509-537
|
被引
12
次
|
|
|
|
|
10.
Held M. An engineering approach to the reliable and efficient computation of Voronoi diagrams of points and line segments.
Computational Geometry,2001,18(1):95-123
|
被引
17
次
|
|
|
|
|
11.
Aurenhammer F. An optimal algorithm for constructing the weighted Voronoi diagram in the plane.
Pattern Recognition,1984,17(2):251-257
|
被引
14
次
|
|
|
|
|
12.
李武龙. 线状障碍物的可视最短路径Voronoi图生成.
武汉测绘科技大学学报,1998,23(2):132-158
|
被引
6
次
|
|
|
|
|
13.
Pearce J. Techniques for defining school catchment areas for comparison with census data.
Computer, Environment and Urban Systems,2000,24(5):283-303
|
被引
4
次
|
|
|
|
|
了解气象卫星更多信息，请访问