基于四叉树分割的连续LOD漫游地形绘制

针对大规模地形数据访问量大、场景渲染消耗内存大、实时渲染效率低的问题,提出了一种基于四叉树分割的连续LOD(层次细节)地形绘制方案,实现了多分辨率地形的快速绘制.视见体裁剪算法判断次数少,并结合四叉树分割过程,快速地对地形数据进行裁剪.采用与视点和地形粗糙度相关的分割评价系统,在预处理阶段对地形粗糙度误差进行计算,提升了地形实时绘制的速度:同时对分割标志位按位存储,使得内存占有率大幅减少.通过分割低分辨率节点边的方式,消除了节点间裂缝.算法运行效果良好,在普通PC机上即可达到较高的帧频率和较好的漫游效果.     

基于四叉树的大规模实时地形渲染技术研究

研究了基于四叉树的实时层次细节(LOD)技术,对节点的精制、节点渲染以及T形裂缝的消除等关键技术进行了深入分析和探索,并进行了一定的改进,提出了一种动态更新QuadMatrix的算法.最后,对该算法进行模拟实现,实验结果评估表明,该算法能极大的提高大规模地形渲染的效率.     

一种支持大规模多种精度地形的实时绘制算法

为加强大规模地形数据的表现能力,通常采用地形叠加或地形编辑等方法在局部地形数据上构建更高精度的细节模型.因而如何将大规模地形数据与具有高精度的细节数据进行实时融合与绘制成为一个迫切需要解决的问题.基于Geometry Clipmap方法对这一问题开展研究,给出了一种支持大规模多种精度地形的实时绘制算法.在预处理阶段,对大规模地形数据采用clipmap结构进行组织,对细节数据使用mipmap结构进行组织;在运行阶段,重点针对clipmap更新所引起的不同种精度数据间特有的"F"形空洞进行分析和处理,使用过渡带结构对空洞区域进行修补,并对修补后的顶点进行了平滑处理.实验结果表明,该方法有效解决了"F"形空洞并支持大规模地形及细节数据的实时绘制.     

一种大规模地形的快速漫游算法

地形漫游在仿真、模拟、虚拟现实等领域中有着广泛应用。大规模地形的实时漫游算法一般采用视见体裁剪和与视点相关的连续细节层次等技术来减少实际绘制的地形数据量。通过地形分块和视见体投影三角形扫描算法实现快速裁剪，通过调整顶点的高度值消除裂缝，通过基于三角形的四叉分割实现连续细节层闪地表简化，简化了算法实现，提高了算法效率，在没有利用帧连贯性的情况下，算法可以在PC机上实现较大规模地形的快速交互式漫游。     

地形可视化中的改进Geoclipmap算法

在大地形实时绘制中,大规模的地形数据和有限的硬件数据通信带宽是限制地形绘制效率的主要原因。在Geoclipmap算法的基础上,通过使用几何场景图(GSG)组织结构提高数据外存加载效率,在mipmap棱锥生成过程中采取sinc滤波方法进行重采样,避免地形细节丢失。为减少CPU到图形处理器（GPU）的数据流量,提出一种基于层次包围球的二级视锥体裁剪技术,并将法线的生成放到GPU的片段着色器中。实验结果表明,算法保持地形真实感,并有效提高绘制效率,能满足大地形的实时渲染要求。     

基于限制四叉树的大规模地形可视化及其实现

论述了一种基于限制四叉树的大规模地形实时动态构网算法,实现了在模型误差控制下视点相关的多分辨网格的实时正确构网。实验证明,该方法对于实时控制大规模地形模型的细节层次,增强大规模地形模型的绘制效率是非常有效的。     

面向GPU的批LOD地形实时绘制

为提高大规模地形实时渲染时的绘制效率,提出一种使用地形分块作为处理单元的批LOD算法。在预处理阶段,将多分辨率的地形数据划分成适于GPU批处理的分块,使用四叉树进行分块的有效组织。在此基础上,提出一种基于分块绘制的LOD误差标准,简化层次选取的计算量,通过增加"裙"和进行几何变形实现了层次间的有效过渡;实时绘制过程中,使用视锥裁剪减少进入图形硬件的数据量,利用地形四叉树列表和预测机制实现地形数据的有效加载管理。实验结果表明,本文算法能够充分发挥图形硬件的性能,具有较高的地形实时渲染效率。     

一种基于不完全四叉树的LOD生成算法

为了实时地绘制大规模地形数据,提出了一种改进的实时连续LOD生成算法。该算法首先采用Mortan码的编码方式对地形数据进行简化,并利用不完全四叉树存储简化后的高程数据;然后根据视点位置和网格空间对象误差的关系建立基于不完全四叉树的LOD模型,同时采用逐层找邻法调整不同层次之间的裂缝,并给出了寻找不同类型邻居的实现过程;最后采用背面剔除算法将起伏地形的不可见部分去除。实际编程时,由于采用了H ilbert填充曲线方式存储四叉树结点,并采用隔层四叉树方式访问结点数据,从而提高了大规模地形的绘制效率。使用该方法描述荆江地区的地形,取得了良好的绘制效果。     

视相关地形多分辨率模型在飞行仿真中的应用

对于飞行仿真中海量地形数据,现有的软硬件无法直接对其进行实时连续的绘制,采用视点相关的层次细节模型可以有效地提高实时绘制的性能.该文针对飞行仿真中大地形实时显示问题,对现有的视点相关多分辨率模型算法进行了改进,采用四叉树结构来表示地形,给出了节点的数据结构和构建四叉树的算法;提出了一种新的细节层次选择误差度量标准;实现了视点相关的连续多分辨率地形网格的简化和实时绘制.     

大规模地形的快速漫游算法

虚拟战场仿真中,对大规模地形进行实时、逼真的绘制是个关键问题.在ROME算法的基础上采用了基于视点的连续LOD优化算法,通过对大规模地行进行预分块,采用投影三角形扫描算法实现快速裁剪,较大的减少了实际需要绘制的网格数据量,提高了运算速度,在实时性方面有了较大的改进.对于不同等级网格边界间的裂缝问题,采用ROME算法中的基于二元三角形的强制分割方法消除.实验结果表明,算法运行结果良好,在普通PC机上实现了动态的具有连续细节层次的大规模地形实时漫游.算法简单实用,地形渲染后的视觉效果良好.     

大规模地形漫游中动态LOD算法研究

大规模的地形渲染技术一直是图形学里的热点问题之一。它在GIS、飞行模拟器、视频游戏里有重要的作用。大规模地形渲染的两个主要问题是地形数据存储问题和三角形数目问题。针对3D视频游戏,文中采用数据分块、局部数据显示以及与视点相关的裁减策略来控制数据显示量,使用了一种基于四叉树的LOD算法来解决大规模地形渲染中的三角形数目问题。实验结果表明综合使用上诉方法,有效地减少了显示数据计算量,能满足3D游戏场景的交互式漫游的实时性要求。     

基于约束误差判据的动态地形可视化算法

在动态地形可视化中,误差判据决定着每帧需要绘制的三角形结点个数, 决定着渲染地形的真实度和算法效率。常用的屏幕误差计算方法,在实时绘制阶段为避免 T-连接和裂缝的生成,需要大量的维护工作并产生大量冗余三角形,不利于地形的实时绘制。 论文利用局部地形粗糙因素约束嵌套误差判据球,能较好的体现地形的局部细节,同时减少 平坦地区冗余三角形的产生。并利用延迟判断的帧间连贯性减少实时绘制时的计算量,进一 步提高算法效率。实验结果表明,利用带约束的误差判据的动态地形可视化算法能够有效减 少冗余三角形,在体现地形真实效果的同时有效提高算法效率。     

一种基于二叉树结构的大规模地形实时渲染方法

对于大规模地形而言，地形场景的实时动态渲染一直是人们关注的重点。该文在充分研究现行场景实时加速绘制算法的基础上提出了一种基于二叉树结构视相关的动态多层次细节地形渲染算法。文章主要分析了地形场景数据管理与实时调度、视相关多层次细节模型与可见性判断以及网格三角化中的裂缝处理等关键问题，并给出了相应的解决方法，最后改进了一种视相关节点重要性度量准则来进行帧频控制。实验结果表明该方法在保持地形场景逼真的情况下，有很好的帧稳定性，较好地实现了大规模地形的实时动态渲染。     

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

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

三维动态多分辨率地形模型的研究

为了绘制大规模地形图,适当地减少数据,利用四叉树结构存储采样点,提出了一种与地形特征和视点相关的实时动态的多分辨率地形模型。在三维场景漫游和切换中,采用二级缓冲机制实现场景数据的快速调度和绘制,同时提出了基于细分评估函数的自适应LOD算法。随着分辨率的动态变化,实时递归地构建绘制当前视域地形所需的数据集。而且在起伏变化大的地形中利用有限的采样点,根据地形特征进行距离加权插值,最终提高特定地区的分辨率和绘制效果。     

一种大规模地形可视化的平滑调度算法

提出一种适于大规模地形绘制的光滑调度算法.采用四叉树分块结构和Z 型填充曲线组织地形数据,利用地形数据的局部连续性提高调度效率;设计一种内存空间分配算法调度地形数据,实现对恒定帧速率绘制算法的支持;通过可控调度区实现调度优先级计算,在内存空间需求和调度时间需求之间取得平衡;采取预估调度的策略实现平滑调度并有效减少绘制中的缺块现象.算法实现了地形场景漫游中的数据平滑调度,有效地避免了因内外存大数据量交换而引起的显示延迟和跳跃现象.实验结果表明,利用平滑调度算法,数据调度的准确性和稳定性有了较大提高,在地形漫     

基于局部熵和四叉树结构的地形简化算法

地形实时简化在三维地形可视化和虚拟现实的应用中是非常重要的,为此提出了一种基于地形局部熵的实时地形简化算法,该算法采用四叉树结构进行地形简化,并使用局部熵作为误差测度来提高简化结果的质量,在四叉树结构“裂缝”的消除方面,采用更加合理的数据结构来提高算法的效率,实验结果表明,该算法具有实时,高效的特点,可以满足三维地形可视化和虚拟显示应用中地形实时简化与显示的要求。     

大区域地形可视化技术的研究

近年来，地形场景的实时绘制已受到人们越来越广泛的关注，目前已经提出的一系列场景加速绘制算法,虽然在不同的应用场合也取得了一定的效果，但都存在着局限性，尚不能满足大区域地形环境的实时高速绘制的要求，而与其密切相关的技术主要涉及到地形多分辨率表示、海量地形数据和纹理数据的分页管理、地形和纹理数据的LOD控制、地形和纹理数据的快速存取和更新等．为了能够对地形场景进行实时绘制，在对大区域地形数据管理和实时绘制技术进行研究和试验的基础上，对构建视相关动态多分辨率模型的方法进行了改进，实现了地形模型多分辨率表示与视相关的有机结合，并提出了一种高效的场景数据存取方法，进而实现了一个整合自适应三角网剖分、地形场景数据分页管理和动态更新等相关技术于一体的地形三维可视化系统，试验结果表明，该算法能够实时绘制地形场景，且质量较好．