框架四叉树的自主水下航行器追踪动态目标研究(英文)

An autonomous underwater vehicle (AUV) must use an algorithm to plan its path to distant, mobile offshore objects. Because of the uneven distribution of obstacles in the real world, the efficiency of the algorithm decreases if the global environment is represented by regular grids with all of them at the highest resolution. The framed quadtree data structure is able to more efficiently represent the environment. When planning the path, the dynamic object is expressed instead as several static objects which are used by the path planner to update the path. By taking account of the characteristics of the framed quadtree, objects can be projected on the frame nodes to increase the precision of the path. Analysis and simulations showed the proposed planner could increase efficiency while improving the ability of the AUV to follow an object.     

物流配送车辆路线求解算法

为进一步降低日益复杂的物流配送成本,通过对物流配送网络系统分析,提出更为接近实际的三层次物流配送网络结构。针对第二层次车辆路线问题(VRP)网络模型,运用四叉树原理进行客户分区,使用两阶段启发式算法优化车辆行驶路线,采用C语言编程实现了算法设计。运用模拟数据通过LINGO程序仿真测试,显示该算法计算结果与LINGO计算结果相同,而计算时间大幅度降低,说明了该算法快速、有效。     

基于自适应四叉树的实时动态地形生成

提出了一种基于自适应四叉树多分辨率实时动态地形成生成模型，算法包括对原始数据自适应输入和表态裁剪、更新了误差判断准则、开发了帧间连贯性。实验表明，该算法简单、有效，支持对地模型的交互式实时动态绘制。     

基于优化TCQ的小波域图像编码

本文提出一种基于优化网格编码量化(TCQ)的小波图像编码方法。该方法首先利用小波子带间的相关性对小波系数进行改进四叉树遍历扫描,然后对扫描后的非零系数采用一种优化TCQ进行量化,最后将量化系数进行熵编码。由于优化TCQ方案利用不同子带小波系数的重要性进行不同精度的量化,因此所提出的小波图像编码方法比经典的零树编码取得更好的率失真性能,同时还具有编码复杂度适中的优点。实验验证了方案的有效性。     

适于自适应网格加密的数据结构和算法

在简述四叉树网格自动生成方法的步骤和特点的基础上，提出了一种适合局部网格加密的数据结构和算法。基于这种数据结构和算法，可以很容易地利用四叉树网格法对局部网格进行修正，并能保证粗细单元之间的有效过渡。这个特点在自适应ｈ－方案中是十分重要的。本文最后给出了三个性能测试例子，验证了该数据结构和算法的有效性。     

一种基于四叉树的数字图像压缩算法*

基于四叉树的数字图像压缩算法是一种利用四叉树结构对图像中平滑区域进行压缩编码的技术。而现有的压缩算法由于存在诸多缺陷,使得其效果很难与诸如Jpeg2000的主流压缩算法相比拟。论文基于现有的四叉树分割算法,提出了一种高效的编码方式来记录四叉树的结构信息,同时引入了泰森多边形方法和自然邻点插值法来解决四叉树重构时的平滑问题。实验结果表明,该算法在尽可能小的失真前提下,最大限度地保留了图像的细节信息,且具有较高的压缩比,其整体效果可以与Jpeg2000比拟。