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

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

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

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

基于提升小波的大地形累进压缩及实时渲染

为了减轻实时交互的大地形可视化系统面临的海量数据存储、传输及渲染压力,提出一种基于提升小波实现数据累进压缩与实时粗粒度LOD渲染结合的算法.首先建立地形块的提升小波变换模型,将其简化和精化操作映射为相应的小波变换;然后基于以地形块为单位的小波变换建立块的四叉树层次结构,将构建过程中产生的小波系数采用基于间接查表的方式累进压缩存储,以形成压缩的累进地形块层次结构.基于该结构,在实时递进构造视点相关的激活地形块的同时完成数据的累进载入与实时解压,实现大地形渲染,其中地形块数据的实时解压与小波变换基于GPU实现.实验结果表明,该算法实现了有效的数据压缩,具有很高的实时解压效率以及优化的实时渲染性能.     

基于限制性四叉树LOD大规模地形预处理算法

LOD（Level Of Detail,层次细节）技术是解决大规模地形实时渲染的关键技术之一,通过这种技术可以较好地简化场景的复杂度,减少图形显示的失真度,满足一定的实时性要求。传统的算法将四叉树和LOD技术相结合将大规模数字高程模型数据（DEM）进行分块,并对块内数据按照分辨率的大小分层存储。通过对四叉树的研究,在限制性四叉树的基础上引入预处理算法,提高了地形读取速度,增强了实时显示效果。该算法是基于限制性四叉树的一种高效的规则网格划分方法,内存开销少,降低了CPU的负担。实验结果表明该算法提高了地形导入的效率,能实现大规模地形的实时漫游。     

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

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

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

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

基于四叉树的动态多分辨率LOD地形快速简化

四叉树和多分辨率技术是目前表示地形结构和显示地形的最佳方式。在研究以往算法基础上，对基于四叉树的动态多分辨率LOD地形简化方法进行改进，建立了适合分辨率要求的节点评价系统，并提出一种双向裂缝消除方法，经距离阈值限制后分别从缩减和剖分两个相反的方向对产生裂缝的相关节点进行处理，在增强简化效果的同时提高了实时渲染的速度。     

基于GeoMipMap的分形地形的动态生成算法研究

三维真实感地形的生成一直是计算机图形学领域中的焦点课题,介绍一种同时采用GeoMipMap算法与分形算法来生成动态的随机地形的新方法,提出同时结合地形中点替换法和GeoMipMap算法的实时优化算法,讨论地形生成过程中的裂缝、突跳问题和顶点数据的存储问题,利用可见性剔除的简化策略和纹理混合贴图方式的渲染方法,并给出了该层次细节模型在地形渲染中的实现方法.通过对此算法的实现和优化,在保证一定的地形渲染效果的前提下,减少开销达到了提高实时渲染速度的目的.     

基于改进四叉树分割和结点存储的LOD算法

多层次细节（LOD）算法作为目前使用最多的地形数据简化算法,对提升渲染速度加快场景可视化有着重要作用,而其中以基于四叉树的LOD算法应用最为广泛。通过对以往算法的研究,提出一种对四叉树的分割和结点存储结构同时进行改进的LOD算法。该算法通过减少误差判断次数加快了四叉树的生成速度,同时改变传统的结点存储方式,降低了数据的冗余存储。     

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

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

Fast rendering of massive textured terrain data

This paper proposes a framework based on tile-pyramid model and linear quadtree tile-index, which enables the real-time rendering of out-of-core terrain data sets while guaranteeing geometric and texture accuracy. The Digital Elevation Model pyramid and the orthophoto pyramid are created in advance and the quadtree is used for constructing tile-index and managing data tiles. To achieve real-time loading of terrain dataset, the view frustum culling technology and the target-tiles searching algorithm based on resolution-testing and the tile-request prediction mechanism are used. While rendering the terrain tiles, the dynamic bintree triangulation is used. Experimental results show that based on the current personal computer, this framework can achieve good performance for real-time rendering of massive terrain dataset whose size is unlimited.     

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

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

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

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

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

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

面向飞行仿真的四叉树多分辨率地形实时优化

为实现大规模复杂地形的实时绘制,提出1种消除四又树多分辨率地形裂缝问题的实时优化方法.该方法将不同分辨率过渡区域的地形进行重新构网,并针对飞行仿真距离地面较高、下视角较大的特点对四又树顶点误差估计和几何光滑过渡算法进行优化,在保证地形准确性的范围内提高计算机实时处理速度.同时,在Vega平台下对某典型飞行训练项目进行仿真并与由LINDSTROM提出的简化公式而制订的解决方案进行比较,结果表明对地形进行优化是1种见效较快的方式.     

用约束四叉树实现地形的实时多分辨率绘制

在地形可视化领域，实时绘制复杂地形场景的最有效工具是LOD技术，在研究和实验的基础上，提出了一种基于地形四叉树实时构建地形多分辨率模型的优化算法，该算法引入视相关的概念，给出一种与视点相依赖的对地形结点误差进行评价的方法，改进了LOD模型“裂缝”效应消除方法。实验结果表明，该算法能实时动态地生成地形的连续多分辨率模型，实现地形场景的平滑绘制。