基于单调链和STR树的简单要素模型多边形叠置分析算法

• 作者: 吴亮 吴信才 陈占龙
• 来源期刊: 测绘学报
• 学科: 地球科学
• 关键词: 简单要素模型 单调链 STR树 平面图 空间叠置
• 年，卷（期）: 2010,（1）
• 所属期刊栏目: 学术论文
• 页码范围: 102-108
• 页数: 7页
• 分类号: P208
• 字数: 4566字
• 语种: 中文

摘要

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

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	陈占龙	中国地质大学信息工程学院	16	146	8.0	11.0
3	吴亮	中国地质大学信息工程学院	43	551	13.0	22.0
4	吴信才	中国地质大学信息工程学院	115	3880	27.0	59.0