导读:本文包含了分布式四叉树论文开题报告文献综述及选题提纲参考文献,主要关键词:Hadoop,MapReduce,CIF四叉树,分布式环境
分布式四叉树论文文献综述
徐欢,冯钧,张鹏程,唐志贤,刘艺[1](2016)在《基于Hadoop的分布式CIF四叉树索引方法》一文中研究指出针对矩形空间数据对象,以传统CIF四叉树索引技术为基础,利用Hadoop平台与MapReduce并行编程模型,采用"分而治之"的思想,对数据空间进行划分,设计适用于分布式环境的创建索引、相交查询、区域删除的并行算法。在此基础上,通过改变数据集中矩形对象的数目与map数进行实验,分析并行创建与相交查询的效率。实验结果表明,对于大数据量的数据集与多数据集,并行创建与查询可以提高处理效率。(本文来源于《计算机与现代化》期刊2016年11期)
王相海,张智迪,宋传鸣[2](2015)在《四叉树分块的高光谱图像分布式无损编码》一文中研究指出目的近年来随着光谱成像技术的快速发展,使得高光谱遥感图像能够提供更加丰富的地物信息,然而其所具有的极大数据量给图像的存储、传输和实用带来较大的困难。因此,如何对高光谱遥感图像进行有效编码成为研究热点。方法基于陪集码的分布式信源编码因其具有良好的压缩性能和较低的编码复杂度而受到重视,在此基础上提出一种基于自适应四叉树分块的高光谱图像分布式无损编码方案。设每个高光谱帧组的第1帧为关键帧,其他帧为普通帧,首先对关键帧进行自适应四叉树分块,然后对每一块与普通帧相应的块进行最佳线性预测,进而根据预测残差确定所需传输的陪集码索引位数以及每个像素的k个最低比特位。结果本文通过自适应四叉树分块,增强了所形成陪集码的自适应性。所提出的编码方案很好地实现了压缩效果和编码效率的折中。结论提出的方案能够较好地适应低复杂度环境下对高光谱图像无损编码的需求。(本文来源于《中国图象图形学报》期刊2015年08期)
曾志,刘仁义,张丰,刘南[3](2010)在《面向云的分布式集群四叉树任务分配策略》一文中研究指出分布式集群系统是云计算环境的基础,针对当前云计算环境高性能计算的需求,更好地发挥系统的运行效率,本文在分析了已有网格计算环境下分布式任务分配方法的基础上,从软件角度采用动态负载均衡思想,依据网络节点计算力模型,提出了海量数据集群环境计算的四叉树任务分配策略。验证表明,本任务分配策略能有效地提高整体计算速度。(本文来源于《电信科学》期刊2010年10期)
张小龙[4](2009)在《基于GPU和层迭四叉树的分布式虚拟战场大地形实时绘制》一文中研究指出受国家“863”重点发展计划项目“空天XXXX”的资助,研究“基于GPU和层迭四叉树的分布式虚拟战场大地形实时绘制”。大规模地形作为分布式虚拟战场的重要组成部分,针对大规模分布式虚拟战场对地形元素实时性、逼真性和交互性的新需求,对地形绘制过程中数据的存储和调度以及绘制算法进行研究,选题对于建立高效的分布式虚拟战场实时仿真系统具有十分重要的意义。首先,通过分析典型的国际最先进的地形建模研究成果,研究认为建立视相关的LOD模型是实现大规模地形实时绘制的关键。因此,设计内外存相匹配的金字塔式的层迭四叉树结构来存储地形数据,并引入环绕寻址方法和基于GPU的多线程调度算法来加速地形的访问速率。其次,在分布式战场大地形层迭模型的基础上,以提高地形整体与局部绘制的实时性和逼真度为出发点,对其进行效率优化。引入视点漫游速度重构全局LOD评价因子,以减少地形网格叁角剖分时的误差;采用查询列表方法改进遮挡查询算法,尽量减少CPU和GPU的空闲时间;提出基于边界样式的拟合高程算法来避免裂缝产生,实现不同分辨率地形块间平滑无缝的过渡。然后,提出基于样本纹理块和缓冲池的快速纹理合成算子构造方法和动态块纹理预计算方法,实现与地形块相匹配的细节纹理实时合成。最后,利用windows平台下的VC+OpenGL编程工具,设计并实现了分布式虚拟战场地形仿真系统。实验结果表明,该系统不仅实现了漫游场景时平滑无缝的过渡,而且有效解决了地形要素对战场环境实时性的制约。所做工作对战场大地形数据的实时调度和细节层次模型的控制,以及地形绘制效率的优化是行之有效的,能够满足分布式虚拟战场对地形实时性的需求,是对大规模战场地形绘制的一次有益探索。(本文来源于《燕山大学》期刊2009-12-01)
分布式四叉树论文开题报告
(1)论文研究背景及目的
此处内容要求:
首先简单简介论文所研究问题的基本概念和背景,再而简单明了地指出论文所要研究解决的具体问题,并提出你的论文准备的观点或解决方法。
写法范例:
目的近年来随着光谱成像技术的快速发展,使得高光谱遥感图像能够提供更加丰富的地物信息,然而其所具有的极大数据量给图像的存储、传输和实用带来较大的困难。因此,如何对高光谱遥感图像进行有效编码成为研究热点。方法基于陪集码的分布式信源编码因其具有良好的压缩性能和较低的编码复杂度而受到重视,在此基础上提出一种基于自适应四叉树分块的高光谱图像分布式无损编码方案。设每个高光谱帧组的第1帧为关键帧,其他帧为普通帧,首先对关键帧进行自适应四叉树分块,然后对每一块与普通帧相应的块进行最佳线性预测,进而根据预测残差确定所需传输的陪集码索引位数以及每个像素的k个最低比特位。结果本文通过自适应四叉树分块,增强了所形成陪集码的自适应性。所提出的编码方案很好地实现了压缩效果和编码效率的折中。结论提出的方案能够较好地适应低复杂度环境下对高光谱图像无损编码的需求。
(2)本文研究方法
调查法:该方法是有目的、有系统的搜集有关研究对象的具体信息。
观察法:用自己的感官和辅助工具直接观察研究对象从而得到有关信息。
实验法:通过主支变革、控制研究对象来发现与确认事物间的因果关系。
文献研究法:通过调查文献来获得资料,从而全面的、正确的了解掌握研究方法。
实证研究法:依据现有的科学理论和实践的需要提出设计。
定性分析法:对研究对象进行“质”的方面的研究,这个方法需要计算的数据较少。
定量分析法:通过具体的数字,使人们对研究对象的认识进一步精确化。
跨学科研究法:运用多学科的理论、方法和成果从整体上对某一课题进行研究。
功能分析法:这是社会科学用来分析社会现象的一种方法,从某一功能出发研究多个方面的影响。
模拟法:通过创设一个与原型相似的模型来间接研究原型某种特性的一种形容方法。
分布式四叉树论文参考文献
[1].徐欢,冯钧,张鹏程,唐志贤,刘艺.基于Hadoop的分布式CIF四叉树索引方法[J].计算机与现代化.2016
[2].王相海,张智迪,宋传鸣.四叉树分块的高光谱图像分布式无损编码[J].中国图象图形学报.2015
[3].曾志,刘仁义,张丰,刘南.面向云的分布式集群四叉树任务分配策略[J].电信科学.2010
[4].张小龙.基于GPU和层迭四叉树的分布式虚拟战场大地形实时绘制[D].燕山大学.2009