分块LOD大规模地形实时渲染算法

针对大规模地形渲染时内存消耗大、帧速率低的问题,提出一种基于线性四叉树的分块层次细节实时渲染算法.在Geomipmapping算法的基础上,首先通过降采样获得相同尺寸的高程数据,结合不同缩放、平移因子,离线建立地形块金字塔结构;然后构建地形块的线性四叉树索引,并定义更为合理的地形块调度准则;最后利用垂直裙带法消除裂缝,设计基于GPU的morphing方法实现顶点的几何过渡.实验结果表明,文中算法能明显减少高程数据存储量,有效地降低了CPU处理时间和GPU渲染批次;在保证画面平滑流畅的同时,达到了较高的渲染速率.     

结合视点变换的三维地形无缝绘制算法

针对传统地形裂缝消除技术普遍存在构网速度慢,层次约束强等问题,提出了一种结合视点变换的地形无缝绘制算法。该方法首先根据精度生成LOD粗模型,然后利用纹理映射技术生成精细网格,并根据视点动态调整顶点位置以消除因层次细节过渡产生的T型裂缝。此外,通过CPU-GPU协同工作的方式,将批量构网及渲染的工作从CPU移植到GPU中,提升了整个系统的处理速度。实验结果表明,该方法可以有效消除地形裂缝,保证网格平滑过渡。     

基于分块和包围球误差函数的地形绘制方法

针对大规模地形数据庞大、绘制速度慢的问题,提出一种基于数据分块和包围球误差函数的地形绘制方法。该方法对数据进行分块组织,按行列顺序对数据块编号,实现对地形数据的部分读取。依据视点可见性判断,实时调入可见数据块,设计一种基于包围球的误差函数,通过三角形二叉树构建层次细节模型,实现大规模地形实时绘制。实验结果表明该方法可以取得较高的帧速率和较好的绘制效果。     

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

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

大规模三维地形生成算法的实施与分析

为了探讨适合于虚拟现实中大规模三维地形生成的算法,文章分析了均匀网格算法和ROAM算法的原理及其特点,基于Molehill渲染引擎采用两种不同的算法实施了地形数据的模拟与绘制。实验结果表明,由于ROAM算法可根据视点的位置动态地计算模型的细节层次,减少了每帧渲染多边形的数量,所以,提高了大规模地形数据的运算效率,适合于大规模三维地形场景的虚拟建模需求。     

基于综合LOD因子的自适应GPU地形渲染

根据四叉树的地形分块数据组织形式,提出一种面向图形处理器(GPU)的自适应地形渲染算法。将综合细节层次因子作为地形块节点评价函数,对静态地形块误差、动态视点依赖误差和视点移动速度进行量化,在顶点着色器上实现高程值的平滑过渡,消除突跃现象,并通过添加“裙”遮盖裂缝。实验结果表明,该算法的地形自适应性较好,具有较高的帧率和GPU利用率。     

三维海底地形仿真的研究

针对快速绘制大规模海底地形的问题,提出基于几何多重映射算法与分形算法相结合生成地形的方法,采用顶点索引和分层分块的方法来组织地形数据。该方法对三维海底地形模型进行子块划分,通过可见性判别只显示视区内的子块。同时建立一种基于块和视点的简化准则,通过该准则提出消除不同细节层次的地形块之间的裂缝的方法,以保证地形精简过程中不丢失必要的细节。仿真实验证明该研究成果能够有效实现地形的实时绘制。     

基于LOD的三维作战地形实时渲染技术的研究

与视点相关的三维作战地形实时渲染技术一直是作战仿真领域的热点问题之一。三维作战地形渲染的主要问题是如何缩减三角形的数目问题。该文采用了一种基于四叉树的LOD算法,根据与视点以及和地形本身起伏程度相关的技术来决定地形应有的细节程度,然后递归的分割四叉树的每一个节点,直到到达需要的细节程度,从而较好地解决了实时渲染过程中的三角形数目问题。通过仿真试验,在保证渲染速度的前提条什下,该方法有效地实现了作战仿真系统中实时地形的漫游和不同视场的条件下的地形细节显示。并且具有较高的视觉真实程度。     

大规模地形真实感渲染技术研究

针对快速增长的数据规模和计算机图形硬件处理能力之间的矛盾,对大规模地形真实感渲染技术进行研究。采用基于四叉树的层次细节算法渲染大规模地形,设计四叉树地形的存储结构,以视距和地形粗糙度的双重标准确定地形节点的细节程度,给出利用裙边修补裂缝的方法。实验结果表明,该技术能快速实时地完成大规模地形数据的调度和场景的真实感渲染。     

GPU构网的GeoMipMap地形无缝绘制算法

针对传统CPU实时构网算法和预处理阶段构网算法速度较慢问题,提出一种GPU构网的GeoMipMap地形渲染算法.算法的构网阶段由GPU实现,将CPU从繁重的构网工作中解放出来,并大幅度减少CPU向GPU传输的数据量,提高地形的渲染速度.整个地形分成大小相等的若干地形块,每个地形块又分为内部及四条边共五部分,对这五部分按分辨率不同分成多个细节层次,为每个细节层次计算空间误差,渲染时各部分根据屏幕投影误差选择细节层次,所构网格更加符合地形表面特征.考虑到GPU构网算法的高度并行性,采用一种新的裂缝处理方式,四条边的屏幕投影误差以边上顶点的空间误差计算,使得相邻块对于共享边的细节层次的计算结果相同,从而保证相邻块间无裂缝,且网格连续.实验结果表明该方法能够以较高的质量完成大规模地形的实时平滑漫游.     

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

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

一种实现超大规模地形的拼接技术研究

本文提出了一种适合于超大规模地形的渲染的实时拼接技术。其核心思想是基于地形动态载入技术,对地形可见部分实时载入、拼接和渲染。该方法解决了地形边界匹配的问题,使得缝合的地形不产生裂缝,实现自然还原。在PIV 2.2G、ATI 9550显卡、512MB RAM的硬件平台上,本技术可实现大约144平方公里的地形实时渲染。实现表明,该方法能够提高渲染速度,降低内存开销,适合于超大规模地形的实时可视化。此项设计也是游戏引擎中的一个功能模块。     

一种基于GPU 的弹坑实时绘制方法

为解决动态地形绘制过程中高逼真性与实时性这一矛盾,提出一种基于GPU 的动 态地形实时绘制方法。首先基于Geometry Clipmaps 算法构建地形层次结构,然后在更新过程 中引入真实物理模型与过程纹理映射相结合方法,以使最终绘制的地形达到更为逼真的效果。 为验证该方法的有效性,模拟了炮弹在草地上爆炸形成的弹坑效果,并与基于ROAM 算法绘制 的弹坑效果在绘制三角形数量、平均帧速率及CPU 占用率3 个方面做了对比。实验结果表明, 所提方法能够有效减少绘制的三角形数量,并能获得较高的帧速率及逼真度,满足动态地形绘 制对于高逼真性和实时性的要求。     

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

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

基于二叉树和GPU的无缝地形场景渲染方法

设计了一种基于图形处理器(GPU)的无缝地形渲染方法。该方法基于二叉树构建多层次地形网格,该网格用基于行、列号的地形模板表示。在设计过程中,将高程数据转化为适于GPU读取的高程纹理图,再通过顶点纹理提取(VTF)技术从纹理图中采样出高程值用于渲染,整个过程在GPU端完成,提升了地形数据访问效率。同时,采用实时优化自适应网格(ROAM)算法的强制拆分法,通过控制相邻地形块的等级来消除裂缝。最后,采用TriangleStrip方式进行渲染,避免了相邻三角形中顶点坐标数据的重复传递,减少了传递到GPU的数据量。用两块地形数据对算法渲染效率进行了检验,并将算法与Clipmap算法进行了帧率对比。结果表明,该算法有效解决了分块数据的裂缝问题,达到了交互式地形渲染的要求。     

加速的QTA地形可视化算法

四叉树图集光线跟踪算法（QTA）是一种高效的平面地形可视化算法,在地形渲染相关的许多应用中（如矢量数据、谷地检测、等高线绘制等）都可以增加系统渲染速率。在QTA基础上,通过简化其中CRC算法的分支判断,引入新的屏幕误差控制策略,提出了一种新的光线投射地形可视化算法,同时对QTA中光栅化部分也进行了优化。该算法易于实现,且突破了原QTA算法只适用于平面地形的限制,算法实现了球形地形的可视化。实验结果验证了这一点,同时实验还显示,算法在不损失精度的情况下,具有更高的渲染速率。     

自适应LOD在三维雷达终端仿真中的应用

自适应视相关LOD简化算法是目前仿真和虚拟现实中研究的热点,它不同于以前的简化技术,将地形作为一个整体进行简化,而是针对视点的位置,对地形的局部进行简化.该文主要讨论该算法的原理、节点评价函数、算法流程和实现技术,解决了多分辨率地形网格拼接中的裂缝问题.并将该算法首次用于三维雷达终端显示器仿真系统中,大大提高了该仿真系统的实时绘制能力,有效地解决了该系统的实时绘制和硬件发展限制之间的矛盾,并取得了良好的实验效果.