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

摘要：

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

关键词：空间叠加分析、多边形求交、四叉树、空间索引

所属期刊栏目：16

分类号：TP391(计算技术、计算机技术)

资助基金：国家高技术研究发展计划863计划2001AA135090

在线出版日期：2004-05-21（万方平台首次上网日期，不代表论文的发表时间）

页数：共6页

页码：530-534