%0 Journal Article
%T 基于R＋树的地图叠加分析双重循环算法
%A 董鹏
%A 杨崇俊
%A 刘冬林
%A 芮小平
%J 中国图象图形学报
%D 2003
%R 10.11834/jig.200306234
%X 地图叠加是非常重要的GIS空间分析功能之一，为此，提出了一种新的基于R树空间索引的矢量地图叠加分析双重循环算法，首先采用多边形穷举求交方法计算出线段相交点;然后运用引入、引出交点交替配对的叠加结果弧线段生成原则，进一步实现了面面叠加和线面叠加的双重循环算法;最后引入R树空间索引对空间数据的高效存取机制，对算法进行改进，进一步提高了计算速度.实践结果表明，该算法快速、有效，具有较强的应用价值.
%K 地理信息系统(420？3040)
%K 空间叠加分析
%K 多边形求交
%K 空间索引
%K R
%K 树
%U http://www.cjig.cn/jig/ch/reader/view_abstract.aspx?file_no=200306234&flag=1