大规模多分辨率地形模型简化生成方法

针对地形的四叉树简化技术，提出一个简单的裂缝消除算法．该算法不使用递归同样可以使四叉树满足约束条件，简化结果不存在T型连接．利用该算法实现了地形数据的实时显示，并提出了今后的改进思路．  

四叉树高效Delaunay三角网生成算法

实现了一种以地形为应用背景的大规模离散点快速生成TIN的算法,该算法首先对大规模离散点按一定的阈值进行四叉树分割,然后对四叉树的每个叶子块分别以凸壳技术构三角网,而后再自底向上合并具有相同父亲节点的块,最后进行全局优化,生成Delaunay三角网.经实际地形数据验证结果表明：同样的算法,采用四叉树分块比采用平均分块策略有着更高的执行效率.  

大规模地形实时可视化算法

提出一种实现大规模三维地形可视化的算法。该算法主要通过地形数据分块和多线程数据动态调度技术实现海量地形数据的实时动态调度，利用四叉树结构来简化地形网格，通过引入Y型基元的方法消除边界裂缝。实验结果表明，采用该方法可以实时生成大规模地形，提高地形漫游的效率与可视化效果。  

基于改进四叉树索引的矢量地图叠加分析算法

地图叠加是一种非常重要的GIS空间分析功能．首先采用多边形穷举求交方法计算出线段相交点；然后运用引入／引出交点交替配对的叠加结果弧段生成原则，进一步实现了一种面面叠加双重循环算法；对传统四叉树的空间分割和结点分配方法进行改进，并利用改进的四叉树空间索引及其对空间数据的高效存取机制，对文中叠加算法进一步完善，从而极大地提高了计算效率．该算法已成功地应用在商业化的地理信息系统软件GeoBeans开发中，具有很强的实用价值．  

基于运动信息的镜头切变检测算法

镜头检测算法的研究是视频分析与检索中较为活跃的研究领域之一。该文提出了一种基于运动信息的镜头切变检测算法，该算法采用四叉树算法分析视频序列的运动信息，进而提取基于运动信息的特征矢量，由提取的特征矢量可以检测出视频序列中的镜头切变点。实验表明该算法是有效的，可行的，并且具有非常强的抗干扰能力。  

自适应图像分块压缩算法的实现和性能分析

自适应图像分块压缩算法是一种根据区域特征自动调整DCT变换尺寸提高编码效率的图像编码方法，该文提出了这种算法的快速实现方法，分析了这种编码方法的算法复杂度和编码效率，并用标准图像进行了测试。  

一种新的基于发散度函数的地形模型简化方法

提出了一种新的地形模型简化方法,该方法是在隐式四叉树层次结构基础上,结合离散粒子群思想建立地形的简化模型.文中重新定义粒子为具有层次信息的特征点的集合,从而每个粒子与简化模型的一个候选解相对应.为了实现多个粒子的空间压缩和快速检索,给出了隐式四叉树层次结构的快速索引方法.此外提出了基于法向矢量夹角的发散度函数的误差计算方法,重新定义了既满足地形模型误差要求同时兼顾模型简化比例的粒子评价函数,使地形简化模型在保持细节特征和轮廓特征的同时获得了更优的简化比率和模型精度.最后采用最优粒子作为启发信息引导简化过程,因此多个粒子迅速收敛于最优简化模型,从而模型的简化效率大大提高.文中方法均在多个基准数据上进行实验研究,结果表明与经典层次简化方法相比,算法效率和模型精度均显著提高.  

基于双焦单目立体视觉的多层次特征检测算法

特征检测是立体视觉技术的重要组成部分;与传统的Canny或Harris等边缘与角点检测相分离的算法不同,采用相位一致性特征检测算法可以同时检测出边缘和角点;相位一致性特征检测在频域进行,与特征点形状及图像的对比度无关,定位效果好,所得角点是边缘点的子集;在特征检测过程中,利用四叉树将图像分割为与图像特征分布相关的多个区域,在各个区域内分别进行处理;同时,通过控制四叉树的分解级数及特征检测的阈值实现了图像的多层次特征检测,实现结果表明,与传统的特征检测算法相比,该算法效果更为理想,且能更好地适用于单目立体视觉系统。