基于改进四叉树索引的矢量地图叠加分析算法
基于改进四叉树索引的矢量地图叠加分析算法
作者:董鹏;李津平;白予琦;钱贞国;杨崇俊
作者机构:中国科学院遥感应用研究所遥感科学国家重点实验室,北京,100101;北京市信息资源管理中心,北京,100088;中国科学院遥感应用研究所遥感科学国家重点实验室,北京,100101;中国科学院遥感应用研究所遥感科学国家重点实验室,北京,100101;中国科学院遥感应用研究所遥感科学国家重点实验室,北
京,100101;中国科学院遥感应用研究所遥感科学国家重点实验室,北京,100101来源:计算机辅助设计与图形学学报
ISSN:1003-9775
年:2004
卷:016
期:004
页码:530-534
页数:5
中图分类:TP391
正文语种:chi
关键词:空间叠加分析;多边形求交;四叉树;空间索引
摘要:地图叠加是一种非常重要的GIS空间分析功能.首先采用多边形穷举求交方法计算出线段相交点;然后运用引入/引出交点交替配对的叠加结果弧段生成原则,进一步实现了一种面面叠加双重循环算法;对传统四叉树的空间分割和结点分配方法进行改进,并利用改进的四叉树空间索引及其对空间数据的高效存取机制,对文中叠加算法进一步完善,从而极大地提高了计算效率.该算法已成功地应用在商业化的地理信息系统软件GeoBeans开发中,具有很强的实用价值.
相关主题