一种基于类四叉树的位置K-匿名算法

通过对Casper模型在匿名度和位置服务精准度方面优化,提出了一种基于类四叉树的位置K-匿名算法. 该算法采用自底向上的机制,在扩大扫描区域时,对请求用户所在网格的周边网格进行优先扫描,然后再进行层级和空间分辨率上的提高. 实验结果表明,该算法能够更好地提高位置服务的质量和匿名区域的准确度.      

虚拟漫游中替身步行浏览模式的三维地形跟踪算法的研究与实现

研究了虚拟漫游环境中人物替身在步行浏览模式中的三维地形跟踪技术,提出了一种新的三维地形跟踪算法。该算法采用了四叉树预处理技术,多次使用了长方体代理造型以简化运算,实用结果表明,算法具有速度快、精度高、适用性强等特点。     

A NAM Representation Method for Data Compression of Binary Images

A representation method using the non-symmetry and anti-packing model (NAM) for data compression of binary images is presented.The NAM representation algorithm is compared with the popular linear quadtree and run length encoding algorithms.Theoretical and experimental results show that the algorithm has a higher compression ratio for both lossy and lossless cases of binary images and better reconstructed quality for the lossy case.     

基于四叉树和改进蚁群算法的全局路径规划

为解决机器人在大范围二维平面区域内的路径规划问题,提出一种四叉树和改进蚁群算法相结合的路径规划方法.基于四叉树分解法,对路径规划的二维区域进行环境建模,在环境建模的基础上,采用改进蚁群算法进行高效的路径规划.四叉树在完整地记录环境信息的同时对环境信息进行了高效地压缩,改进蚁群算法可以规划出与障碍物保持一定安全距离的路径,提高了规划出的路径的实用性.仿真实验表明,提出的路径规划方法在执行效率和路径的实用性上取得了良好的平衡,可以高效地对大区域进行路径规划.     

基于四叉树的地形数据二维显示与交互

地形是合成自然环境中重要的组成部分，地形的二维显示对于创建想定以及二雏仿真具有重要的意义。本文根据地形二维显示中遇到的实际问题，提出了基于四叉树的地形二维显示框架，将不同类型、各种规模、各种格式、大数据量的地形数据用该显示框架统一组织起来，实现地形图的动态生成，解决了地形图的动态交互显示及实时查询问题。     

星空图像压缩算法

针对星空图像的平坦区域内存在大量冗余信息的特点,提出了一种基于目标对象的星空图像压缩算法.该算法将星图划分成相对平坦的背景和相对复杂的目标对象.编码时前者分配较少的码流,后者应用小波分解,去除该区域内像素间的相关性,并利用其所具有的能量聚集效应进行高效压缩.实验结果表明,采用该算法对星图进行高压缩比编码时能够获得较高的峰值信噪比,同时重建图像也具有良好的主观视觉效果.     

尺寸可变块匹配双向运动补偿视频帧间编码

为了降低尺寸可变块匹配运动补偿中优化分割的时间复杂性，提出了基于四叉树分割的尺寸可变块匹配双向运动估计和补偿方法。该方法每隔一帧进行一次双向估计和补偿，对于双向补偿帧，利用前一帧的分割信息先进行后向估计和补偿，再对包含复杂运动的小块进行前向估计和补偿，其中的重叠补偿区域采用加权平均。仿真结果显示，在分割的时间复杂性降低了50％的情况下，其峰值信噪比下降很少（平均小于0．1dB），表明该方法是可行的。     

桥梁参数化建模系统的虚拟地形及数据组织

结合桥梁参数化3维建模系统的需要,提出快速的虚拟地形生成算法.该算法利用分形理论丰富地形细节,通过四叉树存储不规则三角网,提高点在三角形的检索速度,使用稀疏控制点剖分检索到的三角形,实现桥梁模型和地形的合理叠加;通过点在三角形的查找实现视点与地形的快速碰撞检测,从而控制了视点范围;采用树状结构有效组织地形、天空球和桥梁模型等数据,最终生成以桥梁为主的逼真场景.     

Walsh变换的截断方法及其并行实现

首先简要地介绍了用于图像处理的一维和二维Ｗａｌｓｈ变换的一种截断方法，然后根据图像操作的特点，着重介绍了用分块的方法在大规模分布存储并行机曙光－１０００上的并行实现．用Ｐ个节点计算，在最坏情况下，ＮＮ的二维Ｗａｌｓｈ变换截断方法复杂度为Ｏ（Ｎ２ｌｏｇＮ／Ｐ），最好情况为Ｏ（Ｎ２／Ｐ）．实验结果表明该方法十分快速、实用，易于并行处理，并有良好的可扩放性．     

自适应四叉树网格下的N-S方程数值求解模型

提出了一种自适应四叉树网格下的N-S方程数值求解模型.网格能够根据涡度值大小进行自动加密或合并,以达到在不显著增加计算量的前提下,提高重点区域分辨率的目的.模型中采用了无条件稳定的MacCormack格式计算对流项,采用修正的中心差分格式离散压力泊松方程,并提出了在树型网格下黏性项的变通离散格式.通过算例证明,利用新模型所得到的压力泊松方程的数值解具有二阶精度,速度解的精度超过一阶.计算得到的方腔流中轴线上速度分布与Ghia计算结果一致,圆柱绕流中拖曳力系数和升力系数与实测结果一致.方腔流算例还表明,在相同分辨率情况下采用自适应网格计算时间可减少近一半.