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

• 作者: 刘冬林 杨崇俊 芮小平 董鹏
• 来源期刊: 中国图象图形学报A辑
• 学科: 地球科学
• 关键词: 地理信息系统(420·3040) 空间叠加分析 多边形求交 空间索引 R+树
• 年，卷（期）: 2003,（6）
• 所属期刊栏目: 学术论文与技术报告
• 页码范围: 703-710
• 页数: 8页
• 分类号: TP391.4|P208
• 字数: 6372字
• 语种: 中文
• DOI: 10.3969/j.issn.1006-8961.2003.06.019

摘要

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

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	杨崇俊	中国科学院遥感应用研究所	75	2242	24.0	45.0
2	芮小平	中国科学院遥感应用研究所	62	522	14.0	20.0
3	刘冬林	中国科学院遥感应用研究所	20	630	11.0	20.0
4	董鹏	中国科学院遥感应用研究所	17	462	6.0	17.0