一种改进的桶载入PMR四叉树算法

来源 :桂林工学院学报 | 被引量 : 0次 | 上传用户：lidids

【摘要】

：

PMR四叉树是一种基于线性四叉树的空间数据结构,能存储任意类型的空间对象,其算法是在刷新内存中的节点到磁盘之前,把尽可能多的四叉树装入主存,关键思想是以某种方式排列输

【作者】

：

蒋华罗延钟

【机构】

：

中国地质大学,中国地质大学

【出处】

：

桂林工学院学报

【发表日期】

：

2005年3期

【关键词】

：

空间索引 PMR四又树桶载人数据结构 spatial index PMR quadtrees bulk-loading data structure

【基金项目】

：

国家自然科学基金

下载到本地 , 更方便阅读

下载此文赞助VIP

声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架

论文部分内容阅读

PMR四叉树是一种基于线性四叉树的空间数据结构,能存储任意类型的空间对象,其算法是在刷新内存中的节点到磁盘之前,把尽可能多的四叉树装入主存,关键思想是以某种方式排列输入数据使得磁盘上的部分不会被再次插入.对桶载入PMR四叉树的算法做了适当改进,使得四叉树的构造速度相对于原有的构造方法大大提高,桶载入PMR四叉树的性能有所改善,并可运用到许多基于规则划分的空间数据结构上.

其他文献

高吸水性复合树脂合成机理的初步探讨

采用水溶液共聚法合成易降解的高吸水性复合树脂．通过IR、DSC、TG和生物光学显微镜等对高吸水性复合树脂进行了初步表征，根据测试分析的结果初步探讨了高吸水性复合树脂的合成

期刊

柱撑膨润土高吸水性复合树脂合成机理pillared bentonite super absorbent composite resin synthet

基于LabVIEW虚拟电压表的设计

分析了传统的峰值电压表、平均值电压表和有效值电压表的电路组成和使用的不方便性,提出了采用虚拟仪器同时实现3种示值电压表的方案.描述了虚拟仪器软件平台LabVIEW的特点,对基于LabVIEW的虚拟电压表的设计和实现进行了详细讨论,并对设计的虚拟电压表运行结果进行分析,验证虚拟电压表设计方法的正确性.

期刊

虚拟仪器电压表虚拟电压表LabVIEW

“全面二孩”背景下新型农村社会养老保险制度的研究

新型农村社会养老保险制度对改善农民养老有积极作用,但在实施过程中仍然存在许多问题。随着全面二孩政策的落地,人口面临总量和结构的变迁,新农保也将因此受到一定影响。本

期刊

全面二孩社会养老保险农村养老

宫颈癌的三级防控

德国的Zur Hausen教授最早提出人乳头瘤病毒(HPV)感染与宫颈癌发生有关,认为高危型HPV持续感染是宫颈癌的病因。宫颈癌的一级防控:HPV疫苗接种HPV疫苗是人类首次尝试通过疫苗

期刊

预防性疫苗HPV疫苗高危型HPV治疗性疫苗三级防控宫颈癌持续感染

一种改进的桶载入PMR四叉树算法

其他学术论文