虚拟战场中基于GPU的动态地形仿真

虚拟战场中基于GPU的动态地形实时可视化技术研讨虚拟战场是指利用虚拟现实技术生成虚拟作战环境，经过计算机网络、计算机图形学、地理信息系统等交叉技术进展战略、战役、战术等交互仿真的运用。地形可视化指的是将地形的高程DEM数据绘制成3D模型，以便在虚拟的世界中进展实时地阅读。在DEM中，地形空间被分割成规那么的几何单元，通常是正方形，而每个几何单元代表了一个高程采样值。在静态地形可视化中，地形的高程数据是不变的。

在动态地形中，地形的高程数据会被实时的修正。例如导弹爆炸生成弹坑

导弹撞击地面

修正地形模型和纹理

导弹爆炸生成弹坑

不同的导弹入射角

产生不同外形的弹坑用细节层次〔LOD〕技术

简化地形网格数据

车辆行驶产生轮胎痕迹

车痕

修正地形模型和纹理用LOD技术简化地形网格数据主要创新点

1改良的LOD算法LOD(LevelofDetail)技术采用各种细节层次、各种精度的地形模型来描画地形的整体或部分区域，从而到达“近处精细，远处粗略〞的效果。LOD技术减少了所需求绘制的三角形数量，提高了系统的实时效率，保证了输出的地形图像具有一定的逼真度。LOD地形网格近处密度大，远处密度小1.1地形数据LOD的构建我们首先将整个地形的高程数据分割成假设干正方形的block其尺寸大小为257X257,并且以四叉树构造进展组织。如图,根节点block代表整个地形,每个父节点都被分成四个子块。而树的层次L越低,节点block的网格精度就越高。为了进一步简化地形网格,从而加速地形绘制，我们将每一个block分成16个tile，每一个tile又分成16个tilelet。1.2LOD的选择每一个block或者tile的层次都有一个屏幕误差t:其中δ是地形区域的几何误差，D是视点到地形区域的最近点的间隔，W是屏幕空间的像素宽,fovy是视场角。我们会根据t选择地形的LOD,使得t小于给定的误差阈值。

在实时运转中，先根据误差自顶向下的在四叉树中选择所需的block层次，得到一个粗略的简化地形：然后根据误差选择每一个block中tile的层次，得到一个精细的简化地形。tile的简化方法就是去掉中间行以及列的顶点，得到新的网格层次。tile的简化方法可以在GPU中快速并行的执行。图中白色的顶点被去除为了便于后续GPU算法的实现，我们将CPU内存中的block地形高程数据转化成block纹理图，存放于GPU存储器中。block纹理图中每一个元素的颜色值代表了对应顶点的高程值，它可以经过顶点处置器进展访问。1.3视景体裁剪技术视景体裁剪技术就是在绘制前剔除不可见的三角形。首先在CPU中进展初级裁减。红色表示处于视景体外部的tile，它们被直接剔除。黄色表示处于视景体内部的tile，它们被直接送入管线绘制。而灰色表示与视景体相交的tile，它们的tilelet被传输到GPU中进展二级裁剪。为了减轻CPU的负担，我们用Vertexbufferobject(VBO)来建立一个几何模板用于传输tilelet。VBO是一个点阵，它描画了tilelet的索引信息。经过VBO在GPU中找到tilelet四个角的顶点数据，然后就可以进展并行的二级裁剪。如图红色表示处于视野之外的tilelet，它们被剔出。这样就进一步减少了需求绘制的多边形数量1.4动态再细分区域原始的地形数据有一个最大分辨率，这个分辨率往往缺乏以表达动态地形的细节。所以我们引入动态再细分区域技术。该技术就是在发生地形形变的区域，用GPU对地形分辨率进展实时的扩展,参与新的顶点与多边形。详细步骤如下：1〕将最大分辨率为nXn的地形区域的高程数据转化为GPU中nXn的纹理图。2〕用nXn的纹理图绘制并填满一个n’Xn’的屏幕空间。对不匹配的纹理坐标点进展线性插值，从而得到一个n’Xn’的纹理图。以下图黑点为插值处：3〕将n’Xn’的纹理图复原为n’Xn’的高程数据。

于是原来nXn的分辨率扩展为n’Xn’。

nXn的地形高程数据n’Xn’的地形高程数据2.物理模型与过程纹理

在虚拟战场动态地形系统中，为了生成实时的弹坑以及车痕,我们就要实时修正地形的高程数据。而这个操作依赖于弹坑以及车痕的物理模型。此外在改动地形外表几何特征的同时,还要改动地形外表的纹理特征。原始的单一纹理无法满足仿真的需求，因此这里提出了一种过程纹理的方法来描画地形外表细节上的变化。2.1弹坑物理模型与过程纹理

根据爆炸力学，我们设计弹坑模型如下

在导弹撞击地面所引发的爆炸事件中，由于导弹与着弹点区域的地形外表存在一个入射角，而导弹本身的冲量会在程度面上产生一个分量。这个分量就会改动弹坑的外形，因此我们设计了带方向Vc的弹坑模型。它是一个不对称的几何体。

为了生成弹坑的过程纹理图，我们采用了三种根本纹理图：焦土，岩石以及草地。由于弹坑中心区域遭到爆炸的冲击最大，所以中心区域的地形外表主要由焦土构成。略微远离弹坑中心的区域主要由岩石构成，而弹坑边缘区域那么由草地构成。根据这一原理，我们对三种根本纹理图的元素颜色值进展加权平均运算，得到一个渐变的合成纹理图。公式如下,texturetile[I]是根本纹理图的元素值，percentagei表示权值。

2.2车痕物理模型与过程纹理

我们根据经典的“压力-下陷〞实际设计了车痕物理模型，公式如下。其中其中W表示轮胎的负载分量，b表示轮胎的厚度，D表示轮胎的直径，Kc表示粘聚因子，kØ表示裁剪模量，n表示下陷系数。Y就是轮胎压力作用在地形外表时，顶点高程值的偏移量。

车痕的根本纹理图有两个：上层地貌纹理图以及下层地貌纹理图。越接近车痕的对称轴，地形外表的下陷越明显，这时主要是下层地貌纹理图。相反越接近车痕的边缘区域，就主要是上层地貌纹理图。根据这一原理，我们进展加权平均运算，得到一个渐变的合成纹理图。其公式与弹坑纹理类似。3.地形形变战略设计地形形变战略直接影响着动态地形仿真的实时效率。它主要分为两个步骤：1〕顶点偏移量的计算。2〕形变地形的生成。以前的算法主要依托CPU完成地形形变操作，这里我们将该操作移植到了GPU中，大大提高了实时效率。3.1车痕地形形变战略为了用GPU计算车痕地形的偏移量，我们首先将视点挪动到车辆模型的底下，并且使其低于整个地形的最低点。然后使视点方向向上并垂直于程度面。最后将投影方式设置为平行投影，并使视口的大小囊括车辆所在的地形区域。这样就可以用framebufferobject〔FBO〕比较地形与车轮胎的顶点深度，假设轮胎深度大于地形深度那么阐明该顶点产生了下陷。将轮胎深度与地形深度之间的差值绘制到GPU中，就得到了车痕偏移量纹理图。然后用GPU将对应的地形高程纹理图与车痕偏移量纹理图进展混合，将两者的数据进展减法运算。然后复原成地形高程数据，就可以生成车痕形变地形。3.2弹坑地形形变战略

弹坑的偏移量是固定的，它可以由弹坑模型直接转换为偏移量纹理图，并且不断保管在GPU中。然后根据弹坑中心点坐标以及弹坑方向，将地形高程纹理图与弹坑偏移量纹理图进展匹配与混合，就可以生成弹坑形变地形4.动态地形中海量地形数据的管理

由于地形数据的海量性,在可视化过程中我们无法将全部的地形一次性的调入内存里。于是需求将整个地形数据分割成许多子区域〔block〕，然后存储于分布式的外存设备中。在实时运转中，根据需求将数据在内存和外存之间进展读取和交换。为了高效的管理和调度海量地形数据，我们设计了一种基于GPU的海量地形管理方法,实现了弹坑以及车痕的动态地形管理。4.1地形集群管理系统

地形集群管理系统经过衔接大量的普通计算机作为存储节点，从而提供高可靠性、高性能、可扩展的网络存储效力。地形集群管理系统是独立于虚拟战场可视化系统的外部系统，专门进展地形数据的管理和调度。地形集群管理系统分为主节点效力器,元数据效力器,I/O节点效力器。1)主节点效力器运转着两个主线程，一个是监听效力，担任监听地形可视化系统的数据恳求；另一个是调度效力，担任根据地形可视化系统的恳求向元数据效力器查询数据,并向I/O节点效力器转发恳求。2)元数据效力器记录着一切地形block数据的元数据。所谓元数据是关于地形block的地理空间信息，属性信息，存取方式，组织方式等等一些特征。元数据的作用是协助数据运用者方便地了解和操作数据。3)I/O节点效力器提供最终的数据存储效力和数据传输效力，它由许多分布式的存储设备构成。整个地形数据被分割成block后，这些block会以合理的方式进展编码与分配。最后保管在I/O节点效力器中。4.2GPU缓冲池预装载战略缓冲池的预装载战略是为了提早将需求的地形block从外存设备中调入可视化系统的内存，从而保证明时仿真的流畅性。我们在GPU中建立了一个4X4block大小的缓冲池。将视野里的地形高程数据转化成GPU缓冲池里的纹理图。

当试点平移时，需求更新的只需黄色的L型区域。蓝色区域不变，虚线部分被移出缓冲池。当试点上升时，需求将原来16个block合并成4个block〔蓝色区域〕，然后更新黄色的L型区域。当试点下降时，只需求将原来中间的4个block分裂成16个block〔蓝色区域。4.3动态地形管理设计以前大多数的海量地形管理战略都局限于静态地形。在静态地形中由于地形数据不会被实时地修正,外存中的地形数据是只读的。而在动态地形中我们不但要对外存数据进展读操作，而且还要进展写操作用以保管地形的变化量。否那么随着block移出内存,地形变化量也随之丧失。当再次调入同一个block时，我们将无法恢复原来的弹坑或者车痕。以前的方法往往是把改动后的地形block整个保管在外存中，但这样会产生两个问题:1〕将block传输到外存会占用大量的网络带宽,添加调度战略的复杂度,甚至严重影响系统实时效率;2〕为了不覆盖初始数据,修正后的页面将会占用额外的外存空间,这就使得海量地形变得更加庞杂,从而大大添加了管理与组织的难度。我们结合前文中的地形形变战略,提出了一个基于GPU的动态地形管理方法。对于弹坑的仿真，我们为每一个block设置一个元数据Oxy，它记录了弹坑中心点坐标。在调入一个block后，我们可以利用Oxy以及弹坑偏移量纹理图在GPU中快速的恢复弹坑地形。对于车痕的仿真，我们首先将车痕纹理图简化为中轴线纹理图。这样我们记录的实践上是一系列的点状坐标数据，它的数据量非常小。然后我们将每一个block的中轴线纹理图传输到外存中保管，并且设置一个元