用四叉树算法建立自主系统环境模型

对环境建模是自主系统路径规划的基础,针对传统方法中存在的种种缺陷,该文在阐述自主系统中利用激光测距成像雷达的坐标变换法所获取的距离图实时检测障碍物的基础上,利用二值图像的四叉树表示是基于数据区域的一致性判别准则和空间递归分解原理建立起来的一种分层的树形数据结构,将一幅二值图像分为大小相同的四个分区,着重研究了利用模式四叉树建立部分已知或完全未知的环境模型的方法,结果显示其节省了四叉树占用的存储空间,在相同的存储空间情况下,提高了环境分辨率,加快了系统的运行速度,并给出了环境信息的优化策略。     

基于自适应四叉树的地形LOD算法

大数据动态地形三维可视化需要使用分层细节技术(LOD)简化模型,提高三维可视化效率,而四叉树可以优化复杂数据的数据结构.首先讨论了基于自适应四叉树实现LOD的一般方法,详细探讨了模型连接的三角扇绘制法;然后针对四叉树结构多分辨率表示的特点,提出了一种基于自适应四叉树节点属性修改,实现LOD模型的连续无缝连接的方法;最后使用提出的方法,实现了一幅1∶ 50000地形图范围的三维可视化,有效提高了动态显示效果.     

一种基于四叉树的大规模地形实时生成算法

论文分析了现有地形简化算法,提出了一种基于地形四叉树实时构建地形多分辨率模型的优化算法,该算法采用分层分块的思想。首先将大规模高程数据进行分块,然后对块内数据按照分辨率的大小分层存储,并给出一种与视点相依赖的对地形节点误差进行评价的方法,在网格的生成中只使用一次四叉树遍历,从而大大提高了渲染速度。     

一种基于四又树的大规模地形实时生成算法

论文分析了现有地形简化算法,提出了一种基于地形四叉树实时构建地形多分辨率模型的优化算法,该算法采用分层分块的思想。,首先将大规模高程数据进行分块,然后对块内数据按照分辨率的大小分层存储,并给出一种与视点相依赖的对地形节点误差进行评价的方法,在网格的生成中只使用一次四叉树遍历,从而大大提高了渲染速度。     

岩石三维重建图像分辨率对孔隙参数的影响分析

数字岩心成像技术在石油地质领域已经得到了广泛的运用.运用模拟重建的方法,能够得到高精度的三维数字岩心图像,较好地重现了岩石内部的微观孔隙结构.然而,高精度图像在带来丰富信息量的同时,也带来了巨大的数据量和计算复杂度的问题.随着重建图像的增大,重建算法的时间复杂度呈指数上涨.因此选择合适的分辨率,成为了一个关键的问题.论文通过分析各种分辨率条件下孔隙结构参数的变化趋势,总结了分辨率对孔隙参数的影响,为建立三维数字岩心模型时分辨率的选择提供一定的依据.     

大规模地形的LOD生成算法研究

为了实时地绘制大规模地形数据,提出了一种改进的实时连续LOD生成算法.该算法采用分块分层的思想,首先将大规模高程数据进行分块,然后对块中数据按照分辨率的大小分层存储.根据视点位置和网格空间对象误差的关系建立基于四叉树的LOD模型,从而提高了大规模地形的绘制效率.使用该方法描述了太湖流域的地形,取得了良好的绘制效果.     

航路规划中的地形数据压缩与多分辨率处理

面对机载实时在线航路规划的需求,提出一种基于稀疏四叉树分层存储的地形数据压缩算法。介绍非规则几何形状威胁的数学建模和数据压缩原理,研究数字高程数据多叉树分解后的数据结构和存储算法,设计以预规划航路为中心的多分辨率地形威胁模型,描述机载实时在线应用时的地形数据分辨率的处理过程。数值仿真结果证明了该算法的正确性。     

基于块段模型的三维GIS混合数据结构模型研究*

为了有效地表示三维GIS空间实体,在地质块段模型的基础上,提出了基于八叉树和四面体格网的混合数据结构模型(block octree tetrahedron,BOT模型).采用BOT模型生成算法对块段模型进行重新分割,八叉树作整体描述,四面体格网作局部精确描述,并以不同的灰度值表示不同的单元块属性.同时,为节省存储空间,提出了线性BOT编码技术.实验结果表明,BOT模型充分发挥了八叉树和四面体格网的优点,可以在不增加存储空间的前提下实现对三维目标更高效、更精确的表达.     

动态LOD四叉树虚拟地形绘制

首先简单介绍四叉树的结构、C代码实现地形结构构造,实现动态LOD四又树虚拟地形的绘制.在用四叉树方法进行LOD建模过程中,关键在于怎样对原有的数据进行四叉树分层,LOD地形绘制中要消除由于相邻的节点或块之间分辨率不一致而产生的裂缝.     

基于菱形块四叉树的全球六边形网格实时绘制方法

为解决全球六边形网格编码复杂、不易分层的问题,提出一种基于菱形块四叉树的全球多分辨率六边形离散网格实时绘制方法.首先以正20面体作为剖分基础,将全球划分为10个基础菱形块,并使之作为四叉树根节点;然后引入一种简化的六边形编码算法,借助孔径为4的六边形剖分方式实现层次间六边形与菱形块的快速索引,建立菱形六边形块的四叉树模型;最后针对菱形块三角化过程产生的裂缝问题,设计4类三角形条带,在调度过程对裂缝进行实时缝补.实验结果表明,该方法可在网格拓扑结构基本不变的情况下,实现视点相关的全球离散网格多分辨率可视化,与相同精度的单分辨率网格相比,在加快渲染效率的同时能有效地降低内存占用率.