基于改进四叉树索引的矢量地图叠加分析算法

• 作者: 李津平 杨崇俊 白予琦 董鹏 钱贞国
• 来源期刊: 计算机辅助设计与图形学学报
• 学科: 工学
• 关键词: 空间叠加分析 多边形求交 四叉树 空间索引
• 年，卷（期）: 2004,（4）
• 所属期刊栏目: 地理信息系统
• 页码范围: 530-534
• 页数: 6页
• 分类号: TP391
• 字数: 6195字
• 语种: 中文
• DOI: 10.3321/j.issn:1003-9775.2004.04.026

摘要

地图叠加是一种非常重要的GIS空间分析功能.首先采用多边形穷举求交方法计算出线段相交点;然后运用引入/引出交点交替配对的叠加结果弧段生成原则,进一步实现了一种面面叠加双重循环算法;对传统四叉树的空间分割和结点分配方法进行改进,并利用改进的四叉树空间索引及其对空间数据的高效存取机制,对文中叠加算法进一步完善,从而极大地提高了计算效率.该算法已成功地应用在商业化的地理信息系统软件GeoBeans开发中,具有很强的实用价值.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	杨崇俊	中国科学院遥感应用研究所遥感科学国家重点实验室	75	2242	24.0	45.0
2	钱贞国	中国科学院遥感应用研究所遥感科学国家重点实验室	4	134	4.0	4.0
3	李津平	中国科学院遥感应用研究所遥感科学国家重点实验室	5	113	4.0	5.0
4	董鹏	中国科学院遥感应用研究所遥感科学国家重点实验室	17	462	6.0	17.0
8	白予琦	中国科学院遥感应用研究所遥感科学国家重点实验室	1	45	1.0	1.0