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

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

基于极端随机树的闪电河流域土壤水分反演

土壤水分在地表动植物生存、大气—地表间的能量和物质循环中承担着重要的角色,对水循环、气候变化、农业监测、生态环境、地质灾害等应用指标的大面积监测具有重要意义.但由于土壤类型、土壤结构条件、地形特征、植被环境以及人类活动等因素的影响,土壤含水量的分布存在空间异质性特点,对较大区域(例如流域尺度)的土壤水分分布进行监测仍然...