基于多分辨率格网数据的观察点设置问题研究

观察点设置问题是地形可视性分析中的一类重要问题，在军事、电信、野生动物保护等领域有着广泛的应用。在对该问题建模和仿真计算复杂性分析的基础上，通过分析地形数据分辨率对多观察点设置问题的影响，结合模拟退火算法，提出了一种基于多分辨率地形格网数据的多观亲点设置的优化解决方法．实验表明，该方法在保证仿真准确性的前提下，仿真计算时间比单纯采用模拟退火算法减少了50％-60％。     

一种时间控制的地形绘制算法

提出一种由时间控制的三维地形绘制新算法。依据事先确定的绘制时间对分块地形加以时间分配,同时考虑人眼感知因素确定地形绘制多分辨率层次,保证漫游中每帧的绘制时间与预设的地形绘制时间相等,与地形特点和视点位置无关,实现每帧地形绘制时间恒定,有效地解决了漫游过程中由于绘制帧速率不稳定而造成的显示滞后和画面的跳跃现象。算法适合具有大规模地形的场景实时漫游系统。最后通过实验数据表明算法是可行而且有效的。     

基于海量空间数据的实时地形视景仿真算法研究

随着数字地球和数字城市概念的提出，建立海量空间数据的实时地形视景仿真系统受到了越来越多的关注。建立了多分辨率空间数据的四叉树结构模型，提出了基于屏幕分割的LOD数据装载算法和基于相同地理空间大小的LOD数据分割方法，实现了任意方向和分辨率数据块之间的无缝拼接，融合了视相关和地表特征的地形简化方法，同时综合运用了可视区数据的各种预处理手段，提出了可视区数据小号更新算法．通过原型系统开冀。在微机平台上地形绘制速度可达每秒25帧.     

基于多分辨率遮挡剔除的复杂地形绘制框架的研究

基于复杂地形实时绘制的特性,分析了地形多分辨率建模与遮挡剔除技术结合的必要性,提出了一种将地形多分辨率建模与基于最小二次方平面的地形遮挡剔除相结合的地形绘制框架及其设计原则.基于该框架的地形绘制算法除了能有效减少送入绘制管道的多边形数量之外,还充分考虑了算法性能的最优化及地形的动态扩展.实验表明了基于多分辨率遮挡剔除的地形绘制框架的可行性和有效性.     

大规模地形TIN模型的LOD算法设计与实现

为了实现大规模场景的多分辨率显示，利用LOD细节分层思想提出了一种地形TIN模型。重点解决不同分辨率TIN模型间的连续过渡问题，以及分块TIN模型的创建问题，包括TIN构网时的数据结构设计和算法优化。     

基于局部方差的多分辨率图像分割方法

针对复杂图像分割问题,提出了一种基于图像局部方差的多分辨率图像分割方法。该方法首先引入了一种像素映射的多分辨率模型,此模型通过计算父子关系距离来确定父结点与子结点的链接,实现映射;在此基础上,从图像局部方差对图像分辨率的依赖性入手,分别研究图像中目标区域与背景在不同分辨率下局部方差的变化规律,利用此规律通过计算不同分辨率下图像区域的局部方差的差值,来放大目标与背景之间的差异,在将其平滑之后选用最大类间方差法(Ostu法)进行图像分割,最后利用图像多分辨率模型下像素之间的精确映射关系来得到对应于原始图像大小的分割结果。实验结果显示此方法具有良好的分割效果。     

联邦开发全过程中的多分辨率建模问题分析

多分辨率建模是当前建模与仿真领域的研究热点。模型的多分辨率问题贯穿联邦开发的全过程,研究基于HLA的联邦开发全过程中的多分辨率建模相关问题对于多分辨率建模的实现具有重要意义。首先介绍了多分辨率建模的一些基本概念。然后详细讨论了联邦开发全过程中的多分辨率建模相关问题,讨论了在系统分析、FOM设计、成员划分、成员实现和VV&A等不同阶段如何分析和处理和多分辨率建模相关的问题。     

混合多分辨率地形与空间矢量数据的可视化研究

能同时处理矢量和地形数据的混合地理信息系统逐渐成为研究的热点,其中待解决的难点是如何将复杂矢量数据实时渲染到多分辨率地形格网.结合实时优化自适应网格(Real-Time Optimally Adapting Meshes,ROAM)地形简化算法,给出了关键数据结构及相关算法来实时显示多分辨率三维地形和2D空间矢量数据,并对算法性能做出分析并给出结论.     

基于ROAM算法的弹坑实时可视化系统设计

基于复杂的虚拟战场环境仿真及三维游戏的高逼真度要求，多分辨率动态地形的实时可视化，近年来在国内外得到了普遍的重视和研究。在前期初步研究动态地形的表示及动态地形多分辨率实时可视化的基础上，基于ROAM静态地形算法的动态扩充，设计了弹坑实时可视化系统的仿真管理。并初步实现了战场环境中弹坑的实时可视化。     

基于小波变换和GPU加速的地形绘制技术研究

研究基于GPU和小波变换的海量地形数据实时绘制技术,通过小波变换构造地形网格的动态多分辨率模型,利用小波完备的数据重建功能,实现不同分辨率数据间的实时转换,减少从慢速外存向内存读数据的时间开销,提高绘制效率。通过小波渐近绘制算法解决不同分辨率模型间的平滑过渡问题,通过扩大了小波变换的采样范围解决块间小波变换的边界问题,通过顶点数据拟合算法解决相邻地形块间的裂缝问题,优化GPU的地形遮挡剔除算法,挖掘GPU的通用计算能力,在加速几何绘制的同时加速小波变换,进一步提高算法的效率。     

一种新的地景模型简化与快速绘制方法

地景模型是一类重要模型。它可以广泛应用在航空，航天与军事指挥等领域，但由于其数据量极大，如何实现快速绘制是一个难题，本文在分析地景模型数据特点的基础上，提出了地景模型简化的判决准则，并根据该准则提出了基于视点与图像分辨率的区域数据抽取与网格重构方法，以及基于法矢量（梯度）的模型简化及其LOD层次表示，最后进行了实验验证，结果表明，该方法数据压缩量大，绘制速度快，且逼真度无明显变化。     

一种基于顶点纹理的LOD地形渲染算法

Shader Mode 3.0引入的Vertex Shader Fetch是GPU可编程图形渲染技术发展的又一重要进展,基于该技术提出了一种新的地形渲染算法.算法主要特点是将地形高程数据组织成单通道纹理存放于显存,用于支持视点跟随的LOD地形渲染.绘制阶段,CPU端只需输入平坦的嵌套状的网格,GPU端首先根据当前视点参数计算该网格顶点的实际二维位置坐标,使用该坐标从地形纹理中采样出该顶点的高程值,这样平坦网格的顶点获取到实际的三维坐标值,图形渲染管线将继续处理直至输出显示.如此安排绘制流程可以彻底消减CPU计算负载,转而充分运用GPU高数据处理能力和可编程特性.实验表明,使用本算法绘制地形,效果逼真、绘制效率大大高于传统LOD地形绘制算法.     

大规模地形动态快速绘制技术研究

大规模地形的快速绘制是目前的研究热点,如何有效地进行地形数据组织及模型简化,关系到渲染的速度和效果。为解决这个问题,结合现有算法提出了一种基于灵活简化准则的分块连续LOD模型构造算法,以及相应的模型预裁减调度绘制算法,将大规模地形转换为小块地形进行处理,并利用视点运动的连续性和前后帧的相关性,管理调度细节层次模型。实验结果表明,该算法有效地解决了绘制速度与质量之间的矛盾,较好地实现了大规模地形场景的实时快速漫游。     

一种基于图形硬件的海量地形实时可视化算法

利用基于图形硬件的地形可视化算法—Geometrical Clipmap算法的基本思想,简化了算法的实现细节,讨论了算法的纹理映射处理方法,同时使用了一种更为快速高效的视锥体裁切方法和裂缝消除技术,进一步提高了绘制速度。并利用该算法结合金字塔多分辨率层次模型以及多线程动态调用机制,实现了海量数据的实时可视化。     

嵌套二叉树实现大规模地形实时绘制

实时调入视点可见数据,快速动态地建立连续细节层次(LOD)模型是提高大规模地形绘制速度的关键技术。在数据分块组织的基础上构建了两层嵌套二叉树。通过索引数据二叉树和可见性判断,实现可见数据的实时调入;对可见数据块,通过LOD建模三角形二叉树和设计的基于包围球的节点误差评价函数,实现连续LOD模型的快速动态构建,提高大规模地形的绘制速度。实验表明文中的方法可以取得较高的帧速率和较好的绘制效果,实现了大规模地形的实时绘制。     

基于区块自适应网格的全球地形快速绘制算法

在基于球面剖分的全球地形数据组织模型基础上,实现了一种视点相关的全球地形数据快速调度与可视化的算法。提出了一种基于区块纹理分辨率的自适应目标层次模型提取方法,能够快速准确地得到视点相关的正确细节模型,且算法的时间空间复杂度与全球地形模型的数据量无关。进而通过利用区块结构的一致性进行高效的外存数据调度,尽可能地减少了系统I/O带来的性能瓶颈,在实现数据重利用的同时很好地管理了内存消耗。实验表明,基于该算法可以实现全球地形的高效绘制,并且对硬件配置要求很低,具有很好的实用性。     

真实场景的生成与实时绘制技术

真实场景的实时绘制是飞行模拟器视景系统开发的一个难点。本文介绍了采用大幅遥感卫星照片和DEM数据生成真实场景和使用IRIS Performer开发工具，实时绘制真实场景的技术，提出了采用区域分割，多精度模型等方法，将大片区域场景分成若干了子块，每块有几层模型的设计思想，提出了基于视步的场景数据动态分块调入与释放策略，应用该方法实时绘制的真实场景已投入飞行模拟训练，获得了满意效果。     

一种实时连续LOD技术的改进算法

建立多层次细节模型是提高大规模地形场景绘制速度的关键技术。本文在传统的基于四叉树的实时连续LOD生成算法基础上,提出了一种改进算法。该算法首先采用Mortan码的编码方式对地形数据简化,利用不完全四叉树存储简化后的高程数据,然后根据视点位置和网格空间对象误差的关系建立基于不完全四叉树的LOD模型,最后采用背面剔除算法将起伏地形的不可见部分去除。笔者使用该方法描述荆江地区的地形,取得了较好的简化效果。