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

作者：董鹏; 李津平; 白予琦; 钱贞国; 杨崇俊

来源：计算机辅助设计与图形学学报, 2004, (04): 530-534+609.

• 空间叠加分析
• 多边形求交
• 四叉树
• 空间索引 spatial overlay analysis
• polygon intersection
• quad-tree
• spatial indexing

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

• 单位
  中国科学院遥感应用研究所; 北京市信息资源管理中心; 遥感科学国家重点实验室