基于流式渐进传输的大规模网络地形实时漫游

针对基于网络大规模三维地形的仿真应用需求,提出一种网络地形流式渐进传输与实时绘制方法,该方法通过提出适用于地形几何特征的整数提升小波变换来构造多分辨率地形四叉树模型,并将地形压缩为渐进比特流,提出了针对流式传输的客户端数据调度与预测算法,并基于视点无关批LOD误差控制实现渐进渲染。实验表明,该方法无层次数据冗余,数据压缩比率高,能够有效降低网络数据传输量,客户端能够适应网络带宽变化,实现大规模网络地形场景的实时交互式漫游。     

基于海量空间数据的实时地形视景仿真算法研究

随着数字地球和数字城市概念的提出，建立海量空间数据的实时地形视景仿真系统受到了越来越多的关注。建立了多分辨率空间数据的四叉树结构模型，提出了基于屏幕分割的LOD数据装载算法和基于相同地理空间大小的LOD数据分割方法，实现了任意方向和分辨率数据块之间的无缝拼接，融合了视相关和地表特征的地形简化方法，同时综合运用了可视区数据的各种预处理手段，提出了可视区数据小号更新算法．通过原型系统开冀。在微机平台上地形绘制速度可达每秒25帧.     

一种自适应混合加权动态推算地形生成算法

针对大地形生成中严重跳变失真问题,提出了一种自适应混合加权动态推算地形生成算法。该算法研究了地形高程数据点对新生子点的权重数学建模过程,在此基础上给出了混合加权生成新子点的动态校正方法,建立了视距、LOD层级与插值点个数等三者的关联度模型。测试结果表明,该算法提供了一种可靠的大地形生成技术,实现了基于关联度模型的多层LOD自适应分级细化粗粒度模型的渐变过程,实时性与逼真度良好。     

虚拟漫游中替身步行浏览模式的三维地形跟踪算法的研究与实现

研究了虚拟漫游环境中人物替身在步行浏览模式中的三维地形跟踪技术,提出了一种新的三维地形跟踪算法。该算法采用了四叉树预处理技术,多次使用了长方体代理造型以简化运算,实用结果表明,算法具有速度快、精度高、适用性强等特点。     

一种大数据量实时交互地形模型算法的研究

介绍了一种基于任意网格数DEM建立大数据量实时交互地形场景建模算法。该算法基于等腰直角三角形网，采用视觉参数相关LOD控制，自适应选择对应的地形LOD，利用基于局部误差计算的全局误差控制方法，控制地形曲面的变化，并结合良好的交互方式实现了大数据量地形场景连续LOD的绘制。     

一种基于现代GPU的大地形可视化算法

地形渲染在计算机游戏,飞行模拟和视景仿真等领域的应用越来越广泛,随着渲染场景复杂度的增加,每次需要绘制的地形数量也越来越庞大。同时,新一代的显卡绘制能力的不断增强,原有的许多地形渲染算法已经不能很好的满足用户需求。在总结现有算法的基础上,提出了一种基于现代GPU的地形渲染算法。该算法同样使用高程图作为地形数据,将地形分成很多小块,每次渲染时以块为单位,所有小块使用四叉树组织成一个层次化结构,不同层次的节点代表了不同细节层次的地形范围,并且采用了与Mipmap类似的细节简化方式,渲染时不需要对分块重新简化。为了保证CPU和GPU的负载平衡,将一些复用率高的地形分块缓存到显卡中,大大降低带宽需求。实验证明该算法可以更为充分利用图形处理器的加速能力,既能满足渲染精度要求也能达到一个较高的帧率。     

复杂场景中海量外存地形模型的实时绘制算法

针对地形相关复杂三维场景应用需求,提出一种海量地形外存实时绘制算法,该方法使用离散细节层次技术并结合视点相关动态连续细节层次选择.基于元网格连通边权值简化地表模型,并基于Hausdorff距离进行视点无关批LOD误差控制.提出一种海量数据实时调度方法,通过分层增量控制,两级数据预取和改进的快速视锥裁减实现了对外存数据的动态装载与调度.实验表明,该算法处理海量地形数据时占用较低系统资源,从而能够在复杂场景环境下进行快速实时绘制.     

一种基于特征的实时LOD模型生成算法

在虚拟现实系统的复杂场景中为了加速复杂场景绘制，一般采用层次细节(Level of Detail)模型的方法。一般的LOD方法主要基于几何外观决定形体被简化的部分和简化程度。针对某些特定应用，提出了一种基于特征的LOD模型生成算法，以对某种特征的度量值为权重对几何特征进行调制，在简化后的模型中充分保留了该特征。算法简单直观，所生成的LOD模型能连续平滑过渡，并且满足实时显示的要求。实验结果表明了算法的有效性。     

大规模地形动态快速绘制技术研究

大规模地形的快速绘制是目前的研究热点,如何有效地进行地形数据组织及模型简化,关系到渲染的速度和效果。为解决这个问题,结合现有算法提出了一种基于灵活简化准则的分块连续LOD模型构造算法,以及相应的模型预裁减调度绘制算法,将大规模地形转换为小块地形进行处理,并利用视点运动的连续性和前后帧的相关性,管理调度细节层次模型。实验结果表明,该算法有效地解决了绘制速度与质量之间的矛盾,较好地实现了大规模地形场景的实时快速漫游。     

一种用于实时可视化的海量地形数据组织与管理方法

针对海量地形数据实时可视化，提出了一种瓦片金字塔模型和线性四叉树索引相结合的地形数据组织方法，利用视景体裁剪、基于分辨率测试的目标瓦片快速搜索算法和瓦片请求预测机制实现了场景数据的动态管理。实验结果表明，该研究成果能够实现真实感海量地形数据的实时可视化与交互操作。     

一种新的地景模型简化与快速绘制方法

地景模型是一类重要模型。它可以广泛应用在航空，航天与军事指挥等领域，但由于其数据量极大，如何实现快速绘制是一个难题，本文在分析地景模型数据特点的基础上，提出了地景模型简化的判决准则，并根据该准则提出了基于视点与图像分辨率的区域数据抽取与网格重构方法，以及基于法矢量（梯度）的模型简化及其LOD层次表示，最后进行了实验验证，结果表明，该方法数据压缩量大，绘制速度快，且逼真度无明显变化。     

嵌套二叉树实现大规模地形实时绘制

实时调入视点可见数据,快速动态地建立连续细节层次(LOD)模型是提高大规模地形绘制速度的关键技术。在数据分块组织的基础上构建了两层嵌套二叉树。通过索引数据二叉树和可见性判断,实现可见数据的实时调入;对可见数据块,通过LOD建模三角形二叉树和设计的基于包围球的节点误差评价函数,实现连续LOD模型的快速动态构建,提高大规模地形的绘制速度。实验表明文中的方法可以取得较高的帧速率和较好的绘制效果,实现了大规模地形的实时绘制。     

基于区块自适应网格的全球地形快速绘制算法

在基于球面剖分的全球地形数据组织模型基础上,实现了一种视点相关的全球地形数据快速调度与可视化的算法。提出了一种基于区块纹理分辨率的自适应目标层次模型提取方法,能够快速准确地得到视点相关的正确细节模型,且算法的时间空间复杂度与全球地形模型的数据量无关。进而通过利用区块结构的一致性进行高效的外存数据调度,尽可能地减少了系统I/O带来的性能瓶颈,在实现数据重利用的同时很好地管理了内存消耗。实验表明,基于该算法可以实现全球地形的高效绘制,并且对硬件配置要求很低,具有很好的实用性。     

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

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