全部 标题 作者
关键词 摘要

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

查看量下载量

相关文章

更多...

基于R+树的地图叠加分析双重循环算法

DOI: 10.11834/jig.200306234

Keywords: 地理信息系统(420?3040),空间叠加分析,多边形求交,空间索引,R,

Full-Text   Cite this paper   Add to My Lib

Abstract:

地图叠加是非常重要的GIS空间分析功能之一,为此,提出了一种新的基于R树空间索引的矢量地图叠加分析双重循环算法,首先采用多边形穷举求交方法计算出线段相交点;然后运用引入、引出交点交替配对的叠加结果弧线段生成原则,进一步实现了面面叠加和线面叠加的双重循环算法;最后引入R树空间索引对空间数据的高效存取机制,对算法进行改进,进一步提高了计算速度.实践结果表明,该算法快速、有效,具有较强的应用价值.

References

[1]  [2]Joseph MPlwowar. Introduction to Geographic Information System [ EB/OL ]. http://www. watleo. uwaterloo. ca/~piwowar/geog255/Overlay/Overlay. html, 1999-10-08
[2]  [4]郭仁忠.空间分析[M].武汉:武汉测绘科技大学出版社,2000.
[3]  [7]Frankin W R, Narayanaswami C, Kankanhalli M et al. Uniform Grids: A Technique for Intersection Detection on Serial and Parallel Machines [A]. In: Ninth International Symposium on Computer Assisted Cartography [C], Baltimore, Maryland,1989:100~109
[4]  [9]李立,石树刚,郑振楣.空间索引技术及其在SamBase中的实现.交通与计算机,1995,13(3):42~47.
[5]  [1]陈述彭,鲁学军,周成虎.地理信息系统导论.北京:科学出版社,1999.
[6]  [3]Frank A U. Overlay processing in spatial information systems[A]. In:Eighth International Symposium on Computer Assisted Cartography [C], Baltimore, Maryland, USA, 19 8 2:12 ~ 31.
[7]  [5]周培德,计算几何[M].北京:清华大学出版社,2000.
[8]  [6]Nievergelt J, Preparata F P. Plane-sweep algorithms for intersecting geometric figures[J]. Communications of the ACM,1982,25(10) :739~747.
[9]  [8]刘东,李琦,承继成.主存空间对象的索引方法.环境遥感,1996,11(4):302~308.
[10]  [10]Sellis T, Roussopoulos N, Faloutsos C. The R +-tree: A dynamic index for multidimensional objects[A]. In:Proceedings of 13th International Conference on Very Large Data Bases[C],Brighton, 1987: 507~518.

Full-Text

Contact Us

service@oalib.com

QQ:3279437679

WhatsApp +8615387084133