基于四叉树的海量空间数据无缝组织研究

随着数字地球相关技术的发展,海量数据逐渐成为在数字地球研究中的一个最根本的特征,主要体现在数据种类多、数据量大,访问速度不容易提高.由于原始数据的表达与组织不同,也导致了数据出现不同的缝隙.介绍了数字地球中海量数据的特点,空间数据缝隙的产生,在此基础上,探讨了基于全球四叉树的组织方式,阐述了无缝拼接的方法,并对线和多边形数据进行无缝组织和处理,以使地理数据库中的空间数据在逻辑上达到无缝状态,成为一个整体.     

一种基于四叉树的快速聚类算法

以DBSCAN算法为基础,提出一种基于四叉树的快速聚类算法。新算法选择处于核心点的中空球形邻域中的点作为种子点来扩展类,大大减少区域查询的次数,降低I／O开销;使用快速生成的四叉树进行区域查询,在提高查询效率的同时,有效缩短构造空间索引的时间。文中对二维模拟数据和真实数据进行测试,结果表明新算法是有效的。     

一种基于四叉树分解的图像压缩方法

在信息社会高度发展的今天,图像成为可以传递信息的重要载体之一。由于未经处理的图像信息量非常大,大力研究和开发图像压缩编码技术就非常重要。论文主要探讨对于存在连续阴影或者大量连续相同像素的图像压缩,通过分析RLE算法的不足,提出了一种基于四叉树分解的图像压缩方法,实验表明运用这种方法实现静态图像压缩可以使压缩效率得到进一步的提高,该方法为实现静态图像压缩开辟了新的思路和途径。     

线性四叉树的一种改进最优构造算法

本文讨论了线性四叉树的一种新的构造算法。该算法是在文献[3]的最优四叉树构造算法基础上,进一步减少了构造过程中需插入的结点数及辅助存储空间。它借助于一种新的图象数据结构——数字搜索树作为中间输出结构,因而具有更高的效率。     

一种命名数据网络的缓存策略

虽然缓存内容复用是命名数据网络的显著特征,但是传统方法的缓存内容利用率并不理想.为了提高命名数据网络中缓存内容的利用率,提出了一种基于缓存价值的缓存策略.本缓存策略在保证内容流行度和兴趣源距离外,还充分考虑了缓存内容大小及多样性因素,由此可有效优化缓存空间,提升缓存的价值.此外,还设计了相应的缓存内容定期更新策略.对比...     

一种基于四叉树的空域图像选择加密算法

提出一种基于四叉树结构的选择加密算法。对空域图像位平面采用四叉树编码,根据四叉树编码的结构特点对数据进行置乱和选择加密,对加密算法进行加密数据量分析和安全性评估。实验结果表明,该算法安全性较高,其空域图像的加密数据量为一般加密算法的50%左右。     

一种基于新型四叉树的快速分形图像压缩算法

现有的快速分形编码算法多数是在没有考虑人眼视觉系统（HVS）的前提下实现的,针对这个问题,利用HVS的特性,提出了一种基于新型四叉树的快速分形图像压缩算法.在算法中,一幅方形图像先被分成四个大小相等的方块,然后测试每一方块是否满足一致性标准.如果满足标准则不再细分,否则将其分为大小相等的四块,再对每一块实施一致性检验.重复此过程直到每一块都满足一致性标准为止.理论分析和试验结果表明,相对于经典分形压缩方法,本文算法在获得相近重建图像质量的同时,压缩比和编码速度都有了显著的提高,是一种有效的分形图像压缩编码方法.     

一种基于四叉树的二值图像周长计算方法

二值图像分析中,区域的周长是一重要的几何性质,用基于象素的方法计算,效率较低,利用二值图像的四叉树表示基于图像块作计算,可极大地提高运行效率,例如H.Samet方法,但它对内部有孔的图像计算不准^[1]。本文方法在边界跟踪的基础上计算周长,因而可以避免这个问题,文章最后对这三种方法计算结果进行了对比,实验结果表明本文方法计算准确、速度快。     

一种基于动态四叉树划分区域的兴趣管理方法

兴趣管理是虚拟互动仿真中的一种重要技术,该技术为了使仿真实体能够获取相关数据而过滤去无关的信息,是提高分布式仿真系统性能的关键技术.本文提出了一种动态划分虚拟场景来实现兴趣管理的方法,目的是为了解决大规模场景情况下通过静态划分区域实现兴趣管理的限制,实验结果表明该方法较大地提高了服务器的性能,并分析了划分区域容量对其性能的影响.     

基于中间件技术的GIS中并发控制

当前GIS大都采用了关系数据库作为空间数据的存储媒介,但关系数据库支持的并发控制并不完全适用于空间数据,提出了一个在GIS应用层运用中间件技术实现对二维空间数据并发控制的方法,在封锁粒度方面,采用了面向四叉树封锁,在封锁类型和封锁协议中,扩充了原有的锁,增加了强弱意向锁,使其更加协调各种不同级别的封负的并发控制,在封锁协议中,由于采用了中间件技术,只需利用一级封锁协议。     

WebGIS中多维空间数据多尺度表达索引结构*

针对现有数据结构无法支持WebGIS中多维空间数据的多尺度表达,提出了一种改进的数据结构：a)主树由金字塔层级结构规则分割的区域四叉树索引结构变形而来;b)具有支持多维数据的重叠子树结构;c)利用树的深度反映空间分辨率的变化;d)主树的所有节点均为空间对象载体,子树的节点为多维数据单元。分析了该索引产生的必要性,对该索引结构进行描述,并着重对该索引结构中的数据生成算法、多维数据支持和搜索过程进行了讨论。针对相同数据源,使用本结构与图层表达法进行对比实验,结果表明,该索引方法能对WebGIS中海量多维空间数     

Fast rendering of massive textured terrain data

This paper proposes a framework based on tile-pyramid model and linear quadtree tile-index, which enables the real-time rendering of out-of-core terrain data sets while guaranteeing geometric and texture accuracy. The Digital Elevation Model pyramid and the orthophoto pyramid are created in advance and the quadtree is used for constructing tile-index and managing data tiles. To achieve real-time loading of terrain dataset, the view frustum culling technology and the target-tiles searching algorithm based on resolution-testing and the tile-request prediction mechanism are used. While rendering the terrain tiles, the dynamic bintree triangulation is used. Experimental results show that based on the current personal computer, this framework can achieve good performance for real-time rendering of massive terrain dataset whose size is unlimited.     

特征数据距离连接的选择性估计

选择性估计是设计空间数据库查询优化器的基础。该文利用空间对象的MBR缓冲区和线段缓冲区,根据数据集在空间连接时的特点和特征数据的分布规律,提出了一种基于点缓冲区的选择性估计方法,用于特征数据的距离连接选择性估计。实验证明,该方法能较好地应用于特征数据的距离连接选择性估计中,较为准确地对特征线段集的距离连接作出估计,明显减少特征数据在估计时的相对误差。     

基于时域均匀区的自适应水印算法

本文提出基于时域的、嵌入量随均匀灰度粒度非线性自适应变化的水印算法。将目标图象自适应分割成均匀灰度子图像序列,水印分别嵌入代表不同变化程度的大、中、小子图像中;用目标图象四叉树结构作为提取密钥,将结构所对应的目标子图像均匀化后提取水印,由此获得水印的隐密性和鲁棒性。该算法适应任意比例的JPEG压缩、任意角度
度的图像旋转、噪音、滤波、剪切与划痕,同时具有时域算法的低时间复杂度。     

改进的四进制哈夫曼算法

提出了一种改进的四进制哈夫曼树的生成算法,通过分析算法的平均码长和编码效率,论证了算法相对于传统的四进制算法的优点。并用C语言分别实现两种算法,进行了压缩比和压缩时间的比较,证明了改进算法在压缩比和压缩速度上的提升。     

面向移动GIS的动态四叉树空间索引算法

介绍了常用的空间索引算法,对其性能进行了比较,认为这些算法用于需要动态更新空间索引结构的移动GIS系统中时具有较大的局限性。针对移动GIS系统中对空间索引的特殊要求,提出了动态四叉树空间索引算法,对算法的计算效率进行了分析,实验表明该算法用于移动GIS系统时效果良好。     

分布式三维实时漫游系统数据存储和调度方法研究

本文针对工作站多通道输出的分布式三维实时漫游系统,设计并实现了DEM和纹理数据的存储和调度方法,详细介绍了数据的分块存储,视点相关的可见区裁剪和细节层次的选择,并且介绍了预可见区数据的预调度和多通道输出可见区的分割。该方法能保证场景显示的平滑和连续性,能达到比较满意的帧率。     

数据采集系统中缓冲区的设置方法

主要介绍在数据采集系统的软件编制中合理的使用内存作为数据缓冲区的方法.     

基于多路归并的空间矢量数据库构建方法

在构建空间矢量全球四叉树数据库时,四叉树矢量结点的生成可能涉及海量矢量数据的读取。针对上述情况,提出基于多路归并的建库方法,以外排序的方法解决内存限制问题,采用矢量层分割自然形成的结点顺串以及内存文件映射技术存取结点顺串,使矢量建库的效率得到保证。实验结果证明该建库方法效率高。