三维地形中基于加权框架四叉树的路径规划

研究三维地形中的路径规划问题.提出建立加权框架四叉树进行路径规划的方法,改进了传统的利用正规网格进行规划的方法,减少了搜索节点,提高了运动速度.该方法将不同的因素作为四叉树中叶节点的权值,通过搜索得到时间最优路径.只要针对不同的应用设置相应于各种因素的响应函数,则加权框架四叉树就可适用于三维地理环境中多种应用环境中的路径规划.     

基于四叉树切削网格的N-S方程求解方法

以四叉树非结构化网格为基础,提出了背景区域采用正方形四叉树网格、边界区域采用切削网格的一种可以表达复杂几何形状的网格生成方法,该网格具有生成过程简单,正交性好等优点.在这种网格的基础上,采用非结构网格有限体积法进行离散得到了多种形状切削网格并存时Navier-Stokes（N-S）方程的求解算法,并以顶盖驱动斜方腔流和方腔内热圆柱自然对流为例,应用上述算法实现了网格生成和流动数值模拟,与基准解进行了比较,一致性较好.计算结果表明这种切削网格方法及其N-S方程求解方法具有可靠性和应用前景.     

射频识别系统中的防碰撞算法设计

提出了一种用于解决射频识别系统中的碰撞问题的方法——动态多叉树搜索算法,新算法分析了动态二叉树算法和四叉树算法的优缺点,改进了动态二叉树搜索算法,并通过Schoute算法估计标签数量,选择调整搜索叉树,解决了多标签识别的碰撞问题,理论和仿真证明了新算法的优越性,即减少搜索的时隙数并提高了时隙的吞吐率.     

基于连续细节层次的地形动态生成技术

研究地形实时生成技术,采用连续细节层次快速绘制技术,按照地形的局部起伏程度和用户视点信息动态确定绘制时的地形网格。算法采用基于视角的误差度量方法,将静态误差在屏幕上的投影转换为该误差相对于视点的夹角。采用自顶向下搜索层次四叉树的方法以获得恒定的帧频,并利用相邻帧之间的连续性和三角形扇形结构提高地形的实时绘制速度,实验结果证明了算法的有效性,基于视角的误差度量方法和层次四叉树结构可以有效减少时绘制时     

大规模多分辨率地形建模方法研究

为实现大规模地形的实时真实感漫游,基于分块分层的多分辨率地形组织结构,结合Pajarrola提出的约束四叉树思想,设计多分辨率分块分层约束四叉树结构。并采用基于视距的缩减剖分方法来消除裂缝,实现漫游过程中地形网格的平滑无缝过度。     

基于八叉树的复杂矿体块段模型高效构建

针对复杂矿体结构模型三角形面片数量大、模型几何质量不高,致使基于结构模型构建块段模型非常耗时、鲁棒性不高等问题,提出通过三维到二维的转换方式,将体元与多面体内外关系的三维判断转化为在二维面上进行多边形区域内外点集筛选的方法,并结合栅格扫描法,实现三维复杂矿体的块段模型快速构建算法;通过引入伪八叉树作为规则网格与八叉树模型的桥梁,实现基于八叉树的块段模型高效构建.实验结果表明:该算法可以处理任意复杂矿体模型构建基于八叉树的块段模型,速度快、鲁棒性高,不仅适用于基于矿体结构模型构建块段模型,也适用于同类三维矢量数据向三维栅格数据的转换.     

基于四叉树网格的2.5D直流电阻率法有限元数值模拟

 在VC 环境下,使用C 语言实现了基于四叉树网格的2.5D 直流电阻率法有限元数值模拟程序。3 个典型模型的算例被用来证明四叉树网格方案适合于复杂地电模型的数值模拟：分别使用四叉树网格和等距全网格对水平两层模型进行了计算。后一方案与前一方案相比,在数值模拟精度上没有明显的差别,而使用的网格数却有大幅度的减少;计算了覆盖层下倾斜高阻板状体模型,高阻板状体的形态、埋深清晰地显示在偶极-偶极视电阻率断面图上;仿真了中间梯度法测量2D 地形下埋藏直立高阻板状体的情形,利用比较法对计算结果进行地形改正后,高阻体的埋深被计算出来。     

基于四叉树网格的2.5D直流电阻率法有限元数值模拟

在VC环境下,使用C语言实现了基于四叉树网格的2.5D直流电阻率法有限元数值模拟程序。3个典型模型的算例被用来证明四叉树网格方案适合于复杂地电模型的数值模拟:分别使用四叉树网格和等距全网格对水平两层模型进行了计算。后一方案与前一方案相比,在数值模拟精度上没有明显的差别,而使用的网格数却有大幅度的减少;计算了覆盖层下倾斜高阻板状体模型,高阻板状体的形态、埋深清晰地显示在偶极-偶极视电阻率断面图上;仿真了中间梯度法测量2D地形下埋藏直立高阻板状体的情形,利用比较法对计算结果进行地形改正后,高阻体的埋深被计算出来。     

大规模多分辨率纹理数据管理与建模研究

采用视点相关的地形多分辨率的模型来解决大规模地形纹理可视化问题。将全球影像数据按照墨卡托投影进行分割存储,构建纹理金字塔,通过架设纹理数据库,结合数据库在数据管理方面的优点,实现了快速有效地管理海量的纹理数据。采用四叉树的实时多分辨率纹理模型,动态加载纹理数据,预加载纹理,进一步提高纹理数据的显示速度,很好地制衡纹理绘制速度与画面失真程度间的矛盾。     

基于ORB的无人机图像快速拼接算法

为了更好满足无人机航拍图像拼接对实时性和稳定性的要求,提出一种四叉树局部熵自适应阈值的ORB(Oriented FAST and Rotated BRIEF)算法,首先对图像划分网格,通过计算每个网格内局部熵的最佳阈值提取FAST特征点,然后采用四叉树对提取的特征点进行最优筛选,最后采用KNN算法对特征点进行粗匹配,使用PROSAC算法对异常点的剔除。实验结果表明,在特征提取时间基本相同的情况下,本文算法比ORB算法匹配率提高3.8%.