全部 标题 作者
关键词 摘要

OALib Journal期刊
ISSN: 2333-9721
费用:99美元

查看量下载量

相关文章

更多...

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

DOI: 10.11820/dlkxjz.2004.04.012, PP. 97-102

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

Full-Text   Cite this paper   Add to My Lib

Abstract:

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

References

[1]  Okabe 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.
[2]  周培德. 计算几何——算法分析与设计. 北京:清华大学出版社,2000,88~132.
[3]  普雷帕拉塔 F P,沙莫斯 M I. 计算几何. 庄心谷 译. 北京: 科学出版社, 1992.
[4]  王新生,刘纪远,庄大方,等. 一种新的构建Voronoi图的栅格方法. 中国矿业大学学报,2003,32(3):293~296.
[5]  王新生,郭庆胜,姜友华. 一种用于界定经济客体空间影响范围的方法—Voronoi图. 地理研究,2000,19(3):311~315.
[6]  王新生,李全,郭庆胜,等. Voronoi图的扩展、生成及其应用于界定城市空间影响范围. 华中师范大学学报(自然科学版),2002,36 (1):107~111.
[7]  Okabe A, Boots B, Sugihara K. Nearest Neighborhood Operations with Generalized Voronoi Diagram. International Journal of Geographical Information Systems, 1994, 8(1):43~71.
[8]  Gahegan 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.
[9]  Held 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.
[10]  Aurenhammer F, Edelsbrunner H. An optimal algorithm for constructing the weighted Voronoi diagram in the plane. Pattern Recognition, 1984, 17(2):251~257.
[11]  李武龙,陈军.线状障碍物的可视最短路径Voronoi图生成. 武汉测绘科技大学学报,1998, 23(2):132~158.
[12]  Pearce J. Techniques for defining school catchment areas for comparison with census data. Computer, Environment and Urban Systems, 2000, 24(5): 283~303.
[13]  陈 军. Voronoi动态空间数据模型. 北京:测绘出版社,2002.

Full-Text

Contact Us

service@oalib.com

QQ:3279437679

WhatsApp +8615387084133