【摘 要】
：
针对简单要素类叠置分析的特点,利用STR(sort-tile-recursive)树索引改进算法能够将尽量多的多边形节点存储在STR树的叶节点中,减少在空间数据库中检索多边形时的磁盘读取次
【机 构】
：
中国地质大学信息工程学院,教育部地理信息系统软件开发及应用工程中心
【基金项目】
：
国家863计划(2006AA12Z218);国家自然科学基金(40771165);中央高校基本科研业务费专项资金(CUGL090251)
论文部分内容阅读
针对简单要素类叠置分析的特点,利用STR(sort-tile-recursive)树索引改进算法能够将尽量多的多边形节点存储在STR树的叶节点中,减少在空间数据库中检索多边形时的磁盘读取次数。算法对多边形边界进行关于坐标轴的单调链分割,并在多边形求交过程中引入平面图的概念,利用平面图元素与各个多边形的拓扑关系来组织叠加后的多边形。该算法能有效减少求交点的时间,在线段求交中加入对连续出入点特殊数据的处理。同时该算法使用单调链减少多边形求交过程的比较次数,与其他使用双链表或单链表的算法相比具有占用空间少及处理速度快的特点。
其他文献
古代佛教僧人在东晋道安提倡姓"释"之前,按照"从师命氏"原则,都以师父之姓冠为己姓。汉文僧传中出现一批"帛"姓僧人,其籍贯有印度人、西域人、龟兹人、中原人。但是后来有学
<正> 由于五十年代时期X线机防护差,近年来除门诊屡见慢性放射性皮炎(以下称皮炎)外,对50所医院480名医用X线诊断工作者进行了调查,共发现慢性放射性皮肤损伤192例,其中皮炎1
目的观察心电图在急性肺栓塞诊断的应用,评价其临床效果。方法择期2017年1月至2017年8月为研究时间段,回顾性分析期间笔者所在医院收治的70例肺动脉栓塞急性发病期患者临床资
<正>相似性是人类感知、判别、分类和推理等认知活动的基础。空间数据相似性度量不仅是地理信息数据融合更新、空间数据检索和相似查询、空间聚类和异常探测、电子地图导航等
目的研究镉在不同动情周期对卵巢体外分泌性激素的影响。方法采用4个镉离子浓度(0、100、1 000、2 000μmol/L)和动情周期的4个阶段(动情前期、动情期、动情后期、动情间期)
烟酸具有降低血浆总胆固醇、三酰甘油、低密度脂蛋白胆固醇和脂蛋白(a),升高高密度脂蛋白胆固醇的作用,但是普通制剂有众多的不良反应大大限制了它的使用。随着烟酸缓释剂型
在一个多民族聚集的地区,民族之间的交流,往往需要一个共同的交际工具,新疆作为一个多民族的聚集地区,随着经济的快速发展,各民族之间的来往也越来越增强,因此,双语教育自然
<正> 前言疖肿是最常见的一种外科病,因为非常普遍而治疗方法又多,特别是抗生素及磺胺类药物问世以后,治疗疖肿已大见进步,但有不少病例,往往使用抗生素等后,仍不能很快地扭
介绍了一种多尺度空间对象的方向关系表达模型以及基于该模型的方向相似度度量方法。该方向关系模型对方向关系矩阵模型进行了改进,根据空间对象的形状定量描述空间对象之间