基于自适应四叉树视相关的多分辨率地形简化

提出了一基种于自适应四叉树结构视相关的动态多分辨率地形简化算法。主要讨论了地形简化中多分辨率地形网格生成、节点评价函数、多分辨率LOD转化时的图像跳跃以及多分辨率地形纹理映射着等关键技术问题，有效地解决了多分辨率地形网络拼接中的裂缝问题和层次细节转化中的图像跳跃现象。     

基于Fisher分类和自适应阈值的分形图像编码方法

根据分割的迭代函数系统(PIFS)理论,在Fisher分类方法的基础上,依据分类后图像块的特征使用自适应阈值搜索与range块属于同一类的相匹配的domain块来进行分形图像编码,并对典型测试图像进行实验,与传统的固定阈值方法的性能进行比较。结果,在相同比特率上,相对于传统固定阈值方法,自适应阈值方法极大地提高了压缩比,减少了编码的时间,自适应阈值方法得到的解码图像质量明显好于传统的固定阈值方法。     

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

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

大区域地物场景的交互绘制

研究了大区域地理环境中地物场景的数据组织和快速绘制问题.首先,给出了基于层次四叉树组织管理大区域地物场景数据的方法;其次,描述了大区域地物场景交互绘制的流程,并对节点级视锥剔除阶段和遮挡剔除阶段进行了重点介绍.该方法便于集成到已有的实时地形绘制软件中.实验结果表明,在保证场景画面质量的前提下,集成后的系统能在微机上对大区域地理环境进行快速交互显示.     

基于四叉树扇形层值聚类的无人船障碍物检测

为了实现无人船自主导航过程中对障碍物的精确检测,提出了一种基于四叉树扇形层值聚类的无人船障碍物检测方法。首先基于四叉树扇形划分进行障碍物点云数据地检索,并剔除扇形象限内不可信数据;然后利用所获得的四叉树层值来求取全局密度距离,进而获得层值阈值,以此来对不规则多线形障碍物特征进行检测;最后通过建立数据点之间的空间拓扑关系来求取参考距离,并以参考距离为基准对障碍物点云数据进行聚类判定,提高聚类分割准确性。多线形障碍物特征识别性能测试及水面无人船障碍物检测实验结果表明,相较于其他密度聚类算法,在正检率、误检率和漏检率性能指标方面,前者测试中文中算法分别平均下降了9.86%、5.04%、3.10%,后者测试中文中算法分别平均下降了10.50% 、6.97%、2.95%。     

基于四叉树网格近海海域波浪、潮流相互作用的数学模型

针对近海岸区域地形、水文、泥沙运动复杂的特点,本文建立了高效的近岸平面二维隐格式潮流、波浪联合作用的数值计算模式.水动力数值模型以非线性的浅水方程为基础,应用Quadtree非结构网格,变量布设采用同位网格,u,v及水位变量布设在同一个节点上,简化计算程序的代码.采用有限体积方法离散方程,应用SIMPLEC程式求解离散的控制方程,由Rhie-Chow的动量插值方法计算界面通量可以避免棋盘式波动.整合的方程组采用最小残差法（GMRES）求解,并利用预条件的不完全Lu分解方法加速其收敛性、提高计算效率.波浪模型以考虑波浪折射、绕射、衍射以及波浪破碎影响的多向不规则波的波作用量守恒方程为基础,计算的波浪幅射应力反应波浪对水体的驱动力.将本文的耦合模型应用到稳态丁坝绕流、理想海湾、法国的Gironde Estuary、波生沿岸流和美国的Grays Harbor算例中,数值模拟结果分别和实验值及测量结果进行比较.计算结果表明,本文建立的平面二维波浪、潮流耦合的数值模型能够准确、高效的模拟复杂计算域的潮流及波浪问题,该模型对近海工程的顺利开展以及海岸带环境保护等方面具有重要的应用价值.     

一种机器人路径规划的新方法

采用四叉树对机器人工作平面（空间）建模，在此基础上提出了实现Ａ路径规划算法，仿真结果表明，该算法是一种正确、高效、实用的成功算法。     

基于"流"机制的实时多分辨率模型结构

大规模地形的实时显示技术已成为虚拟仿真领域中的研究热点．为研究更合理的多分辨率模型的表达技术,结合漫游时视景体内数据的流动变化特征。提出了使用4棵四叉树表达的地形多分辨率的模型结构;并运用动态数据调度策略实现对数据以“流”的方式进行处理和绘制．该模型已在自行开发的三维地形仿真系统(Sei3D)中得到成功的应用。并最终实现了海量地形数据的无缝漫游。     

一种自适应图象压缩编码算法

提出了一种自适应图象压缩编码算法（ＡＣＣ）,该算法将绝对矩方块截断编码算法（ＡＭＢＴＣ）、内插法和四叉树技术有机结合起来,根据图象的局部特性调节编码算法．仿真结果表明ＡＣＣ算法与文献［５］中自适应算法相比,在相同的压缩倍数下,能得到更好的编码性能．     

自动调焦中的评价区域自动选取

在对航天遥感图像的调焦评价中,为提高评价效率,提出了采用交互和自动方式选取评价区域的方法。首先根据地球同步轨道遥感图像中的明显且封闭的地球轮廓建立参考系,排除图像的平移、缩放的配准问题。接着依据图像特点,确定了交互方式选取评价区域的准则。自动选取方式的实现采用四叉树分解的方法对图像进行分裂合并操作,以获得满足边缘提取门限的任意形状调焦评价区域。上述方法在调焦评价中显著提高了效率。