文献类型：期刊文章

作　　者：陈占龙[1,2] 吴信才[1] 吴亮[1]

机构地区：[1]中国地质大学信息工程学院,湖北武汉430075 [2]教育部地理信息系统软件开发及应用工程中心,湖北武汉430074

出　　处：《测绘学报》

基　　金：国家863计划(2006AA12Z218);国家自然科学基金(40771165);中央高校基本科研业务费专项资金(CUGL090251)

年　　份：2010

卷　　号：39

期　　号：1

起止页码：102-108

语　　种：中文

收录情况：AJ、BDHX、BDHX2008、CSA-PROQEUST、CSCD、CSCD2011_2012、DOAJ、EI(收录号：20101412826898)、GEOBASE、IC、JST、RCCSE、SCOPUS、UPD、ZGKJHX、核心刊

摘　　要：针对简单要素类叠置分析的特点,利用STR(sort-tile-recursive)树索引改进算法能够将尽量多的多边形节点存储在STR树的叶节点中,减少在空间数据库中检索多边形时的磁盘读取次数。算法对多边形边界进行关于坐标轴的单调链分割,并在多边形求交过程中引入平面图的概念,利用平面图元素与各个多边形的拓扑关系来组织叠加后的多边形。该算法能有效减少求交点的时间,在线段求交中加入对连续出入点特殊数据的处理。同时该算法使用单调链减少多边形求交过程的比较次数,与其他使用双链表或单链表的算法相比具有占用空间少及处理速度快的特点。

关 键 词：简单要素模型  单调链 STR树  平面图 空间叠置  

分 类 号：P208]