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

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

ROAM动态地形渲染算法的改进

三维真实感地形的生成一直是计算机图形学领域中的焦点课题,研究了基于层次细节的实时优化自适应网格动态地形渲染算法,采用了基于地形块包围盒的可见性投影剔除技术的实时优化策略,提出了嵌套包围球方法和屏幕空间误差法相结合的优化算法来改进误差判据,以提高地形绘制的快速性,给出了该层次细节模型在地形渲染中的实现方法。实验证明,通过对实时优化自适应网格算法的实现和优化,在保证一定的地形渲染效果的前提下,减少了开销同时提高了实时渲染速度。     

一种视点相关的大规模地形快速实时生成算法

为了解决大规模地形实时漫游过程中,由于不同细节层次模型之间过渡而引起的图像跳变以及图像绘制帧率不高的问题,提出了自底向上的一次性整体构网,网格节点实时更新的建模策略。运用基于块和三角形面片的混合裁剪模式 ,结合简化的高度差投影计算方法,快速选取适合的地形节点 ;然后采用加点、删点、局部更新三种途径对 Delaunay地形三角网进行实时更新。同时在地形漫游过程中实现了对高度差投影限的自适应控制。仿真实验表明,该算法有效地避免了图像跳变现象,与同类算法相比 ,具有较高的图像绘制帧率,特别适合大规模地形的近距离     

三维海底地形仿真的研究

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

瓦片四叉树和填充曲线实现海量地形数据管理

针对大规模地形数据庞大数据管理效率低的问题,提出一种瓦片四叉树和Z型、Hilbert填充曲线相结合的海量地形数据管理方法。基于粗粒度的瓦片四叉树能够实现地形实时快速绘制并很好保证数据的连续性;依据Z型和Hilbert填充曲线和数据块编码设计的无指针数据索引实现数据块的快速准确定位。此外,数据预测策略能够实现可见数据的实时调度。经实验验证该方法能够实现海量地形数据真实实时绘制。     

基于Mipmap的大规模地形绘制算法与仿真

研究大规模地形与纹理数据动态可视化算法与仿真问题。针对大规模地形与纹理数据动态可视化实时显示难题,提出一种基于Mipmap的大规模地形动态绘制算法,实现模型数据库组织与管理的高效性、场景调度的实时性,以北京市地形数据为仿真模型,实现大规模地形与纹理数据动态可视化算法与实时仿真。上述算法在Mipmap技术的基础上,首先利用双线性内插算法把离散的原始数据生成规则网格DEM,然后采用四叉树结构的LOD算法简化海量地形和纹理数据,最后使用四队列分页调度、基于视域的LRU算法释放内存、多线程并行处理的场景优化策略来进行动态调度和绘制。结合OSG和Open GL渲染引擎,将基于Mipmap的大规模地形绘制算法应用在北京市地形绘制中,仿真结果表明,上述算法比传统的CLOD地形瓦片绘制算法,具有更快的渲染绘制速率,并且能够快速绘制北京市地形数据和在不同场景下进行快速浏览。     

地形实时绘制中的视区裁剪算法

提出一种地形实时绘制中的视区裁剪算法。算法定义节点的动态包围盒为从视点到节点的包围圆锥 ,采用基于视角的计算方法判断各节点与视区的相互位置关系。在处理与视区相交节点时 ,通过区域中特定点的位置及其误差投影信息 ,减少与视区相交节点的分解合并操作及误差投影计算。实验证明 ,算法可以准确判断地形模型中节点与视区的相互位置关系 ,有效避免了大量无意义的操作和计算 ,提高了地形实时绘制的速度。     

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

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

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

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

基于裙边填充的几何多重映射算法

几何多重映射算法能提高地形的绘制效率,以此为基础,采用一些关键技术,例如：对任意大小的地形进行分块,合理计算投影误差,用裙边填补裂缝,剔除不可见地形小块,顶点数组的三角形带等,设计了一种高效率的地形实时绘制算法。基于此算法,结合大幅纹理图的分割映射技术,建立纹理小块和对应地形小块的管理框架,并初步完成了黄果树地区的地形绘制。     

动态地形可视化算法－IDTRA

动态战场地形可视化主要研究动态战场地形仿真中动态地形实时三维渲染的方法。动态战场地形仿真能够提高战场环境仿真的可信度和逼真度。在DEXTER-ROAM算法的基础上提出了一种改进的动态地形ROAM算法－IDTRA,IDTRA把视景剔除阶段分两步来执行：第一步使用地形块进行粗剔除,第二步使用菱形进行细剔除。针对目前动态地形可视化实现方法的不足,基于OGRE渲染引擎设计了支持三维战场可视化的演示系统。最后通过炸弹攻击坦克分队的过程演示了动态弹坑的可视化,验证了算法的可行性。结果表明IDTRA算法,在显示速度和效果方面都能够满足动态战场地形可视化的要求。     

基于小波的地形连续快速绘制技术*

利用小波变换的多分辨率特性构建了地面高程数据的动态多分辨率模型，通过小波渐近重构算法解决了多分辨率模型间的平滑过渡问题，通过缝补解决了不同分辨率地形块间的裂缝问题，实现了对大规模地形的视点相关的连续快速绘制，通过实验进行了验证。     

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

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

分块LOD连续非线性分布的地形渲染

基于四叉树的数据结构,提出了一种适于GPU批处理的地形可视化算法,以地形分块作为基本的处理单元,使用同一个顶点缓冲区对象实现所有地形块三角形集的渲染,提出了地形分块非线性分布的LOD选取函数,通过提出的地形块综合平滑因子,在顶点着色器上实现了高程值的平滑过渡,给出了GPU上算法的处理过程。实验对比结果表明,该算法地形绘制LOD层次调节方便,具有较高的地形渲染效率。     

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

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

利用可编程GPU实现大规模地形场景的高性能漫游*

对已有算法进行了综述,并针对数据动态调度、自适应网格模型的生成以及数据的组织与数据裁剪等方面进行了研究并提出改进方法,设计了一种基于GPU编程实现的大规模地形场景的实时绘制与漫游算法。利用GPU端完成地形网格更新、地形块的自动选取、高度图和纹理图采样等大部分计算工作,大大减轻了CPU端的计算负载。实验表明,该算法实现简单,内存开销较少,有效提高了地形绘制的效率,适于大规模地形场景的实时高效漫游。     

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

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

基于ROAM的实时动态地形可视化研究

为了获得逼真的三维漫游效果,在对ROAM算法进行研究和实验的基础上,实现基于二叉树的地形模型连续多分辨率渲染;在地形数据管理上,设计一种分块策略;综合考虑地形粗糙度和视距,提出一种合理的节点评价准则;为有效地消除地形块间的裂缝,设计一种基于邻接关系的强制剖分方法。实验结果表明,该算法在保证真实感的前提下能获得较好的帧绘制速率,实现三维地形的实时漫游。     

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

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

三维地形可视化技术研究

为了获得较好的三维可视化效果,在对地形数据组织和实时绘制技术进行研究和实验的基础上,实现了基于四叉树结构的地形模型的连续多分辨率渲染;在考虑视点和地形粗糙度的基础上,设计了一种合理的节点评价系统;提出了一种快速自适应的三角网剖分方法,有效消除了不同分辨率节点间的裂缝。实验结果表明,在保证地形真实感的前提下,该技术实现三维地形显示可以获得较好的图形质量和显示速度。