一种基于几何多重映射的地形绘制优化算法

《一种基于几何多重映射的地形绘制优化算法》由会员上传分享，免费在线阅读，更多相关内容在学术论文-天天文库。

1、一种基于几何多重映射的地形绘制优化算法摘要为了使地形绘制算法更好适应现代图形卡的硬件架构，达到CPU和GPU的均匀负载，提出一种基于几何多重映射的地形绘制优化算法。该算法利用线性插值的方法改善了几何多重映射算法中由于网格分辨率变化引起的图像突变，经实验数据证明，优化后的算法绘制速度得到极大提高，并且分辨率不同的网格间过渡自然，图像质量得以提高。关键词地形绘制；线性插值；LOD1引言地形绘制在3D游戏、GIS、计算机仿真中应用很多，关于这方面的算法也一直是计算机图形学领域研究的热点。地形的绘制需要很多数据

2、参与，对系统资源消耗巨大。加上早期图形卡的数据吞吐能力相当有限，缺乏计算功能，因此当时对地形绘制算法的研究主要集中简化网格模型，减小绘制多边形数目，以期减轻图形卡的数据负载，达到实时渲染大地形的目的。在二十世纪九十年代中后期，出现的Progressivemeshes[1]，ROAM[2]，ContinuesLOD[3]，以及相关的改进算法都称为LOD(Levelofdetail)算法，其基本思想都是根据视点的位置和地形几何复杂度实时产生细节分辨率不同的网格简化模型。即离视点近或总体起伏较大的模型用高精度

3、的网格来绘制，离视点较远或起伏不很明显的模型用相对低精度的网格绘制。很显然，这中间需要实时计算很多评价参数，需要实时构建全部的地形网格，CPU工作量极大。随着图形卡数据吞吐能力的不断提高，每秒钟处理上亿个三角形已不再困难。很多计算，比如几何变换和光栅处理都可以交给GPU去计算。所以在GPU数据吞吐量很大的情况下，如果一个算法在剔除渲染顶点的过程中占用了太多CPU资源，出现GPU等待CPU的情况，那么即使算法在剔除多余顶点方面做的很好，但总体绘制效率也不是高效的。而传统的LOD算法都存在这方面的缺陷。并且

4、，受硬件带宽的限制，频繁的传输量巨大的顶点数据，使得时间集中消耗在数据“迁移”过程中。过多的DP(Draitive)也使得图形卡不能发挥最大功效，造成资源极大浪费。所以要适应现代图形卡的硬件架构，算法必须改进，几何多重映射(GeometricalMipmapping)[4]等算法由此产生。本文在GeoMipMap(GeometricalMipmapping)算法的基础上，改进了原算法抑制不同细节分辨率模型之间突变的处理方法，使得在提高绘制效率的同时，保证了绘制图形的质量。通过使用查表法的分块网格顶点数据

5、组织方式，使得CPU的工作进一步减轻。此外，本文还利用了现代图形卡的存储功能来优化地形的绘制。2GeoMipMap算法2.1基本思想GeoMipMap算法是ipMap算法的网格生成方式显然和ROAM算法以及基于四叉树的连续性LOD算法大不一样。以基于四叉树的连续性LOD算法为例，他是通过自顶向下的方式用四叉树递归地将地形分成一个个小地形块，越往下细分，地形块的大小越小，直至不能细分。当视点发生改变时，所有的顶点都必须重新参与细分的递归运算，这种算法能根据实际情况最大程度确定整个地形的网格分辨率，但计算量

6、很大，并且递归层次很多。而对于GeoMipMap算法来说，当视点改变时，只需要判断可见的每一个block的网格分辨率应该是多少，block内部的顶点并不参与计算。虽然这种做法不能最大化减少进入渲染管道的顶点，减少三角形面片，但是增加的这些渲染顶点对现代图形卡来说是不会影响绘制速度的。相反，由于他减小了实时绘制时模型简化的计算复杂度，速度得到极大提高，所以他是符合现代图形卡硬件架构的地形绘制算法。此外GeoMiaMap相对固定的三角形面片组织方式，也使得进入固定渲染管线的顶点能更好的组织成三角形带，大大减

7、少传入图形卡的顶点个数。但是，这种算法由于不是连续的LOD算法，也就是说LOD的粒度比较粗放，因此在block的网格分辨率发生改变时，会产生网格形状的突变，使得在地形漫游时，图形过渡不自然。虽然通过屏幕投影误差来选择block的网格分辨率可以使突变的效果有所减轻，但对用户来说比较明显。本文通过线性插值的思想，使层次过渡由突变转为逐步递进，极大减小了这方面的不足。3地形绘制优化算法3.1地形数据的总体组织和表示我们首先读入一个场景的DEM数据(高程数据)，保存在一个顶点线性表中，然后把这个场景在xz平面上

8、划分成均匀大小的多个block。block的大小按需求而定，其边长满足，如9×9，17×17，33×33等。如果地势总体比较平坦，我们可以选得大一点，如果对地形的细节要求较高我们可以选得小一点。本文以19×19作为block的大小。block通过顶点索引所组成的三角形带描述他负责的一片小的区域。整个场景用一棵完全四叉树把这些blocks组织起来。实时渲染时完全四叉树负责场景的裁剪，决定哪些blocks应该绘制，然后计算可见block的网格分