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

被引:13
作者
王新生
刘纪远
庄大方
姜友华
机构
[1] 湖北大学资源环境学院,中科院地理科学与资源研究所,中科院地理科学与资源研究所,武汉大学土木建筑工程学院湖北,武汉中科院地理科学与资源研究所,北京,北京,北京,湖北,武汉
基金
中国博士后科学基金;
关键词
地理信息系统; Voronoi图; 矢量逼近方法;
D O I
暂无
中图分类号
O241.5 [数值逼近];
学科分类号
070102 ;
摘要
许多地理问题的空间分析中需要采用Voronoi图,但是目前我们尚缺乏一些简单的易于实现的构建任意发生元Voronoi图的方法,也缺乏一个能直接生成任意发生元Voronoi图的软件,为此我们提出了一种基于GIS的构建任意发生元的未加权Voronoi图的逼近方法。首先用有限点来逼近原始发生元,然后构建这些点发生元Voronoi图,最后消除那些属于同一发生元的顶点和边,即得到原始发生元的逼近的Voronoi图。在该算法的具体实现过程中,充分利用了现有GIS软件可以生成点发生元Voronoi图的特性和处理空间数据的能力。试验结果表明,这种方法可以生成未加权的任意形状发生元的逼近Voronoi图,能满足地理问题空间分析的需要。如地理客体可以是点状地理客体(城市、县城、交通枢纽、商业中心和金融中心等)、线状地理客体(交通运输线、经济地带和河系等)、面状地理客体(经济区、公园和绿地等)或者它们的组合,它们的空间影响范围或空间服务范围都可以采用Voronoi图来界定。
引用
收藏
页码:97 / 102
页数:6
相关论文
共 6 条
[1]  
Voronoi动态空间数据模型.[M].陈军著;.测绘出版社.2002,
[2]  
计算几何.[M].周培德著;.清华大学出版社.2000,
[3]   一种新的构建Voronoi图的栅格方法 [J].
王新生 ;
刘纪远 ;
庄大方 ;
毋河海 ;
姜友华 .
中国矿业大学学报, 2003, (03) :84-87
[4]   Voronoi图的扩展、生成及其应用于界定城市空间影响范围 [J].
王新生 ;
李全 ;
郭庆胜 ;
毋河海 ;
付福英 .
华中师范大学学报(自然科学版), 2002, (01) :107-111
[5]   一种用于界定经济客体空间影响范围的方法——Voronoi图 [J].
王新生 ;
郭庆胜 ;
姜友华 .
地理研究, 2000, (03) :311-315
[6]   线状障碍物的可视最短路径Voronoi图生成 [J].
李武龙 ;
陈军 .
武汉测绘科技大学学报, 1998, (02) :132-136+158