面向复杂场景真实感绘制的并行简化方案

在大规模复杂场景的真实感绘制中,如何在简化效果与简化速度之间进行折衷一直是各种简化算法所面临的重要技术难题.基于快速局域网链接的多主机系统,提出了一种面向复杂场景真实感绘制的并行简化方案.该方案根据各绘制通道的实时负载情况,对共享简化池中的硬件资源进行自动分配,在一定程度上实现了动态负载平衡.同时,在每个绘制通道内部,对应已经集成的各种简化算法,基于"简化率/简化时间"历史数据进行动态调度,以实现最优"简化率/简化时间".最后,使用火电厂模型在实际环境下验证了算法的有效性,取得了较好的并行简化效果.     

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

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

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

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

基于法向映射的复杂模型的实时绘制技术

为了达到绘制实时，通过用简化的、带有法向映射的三角形模型来逼近原始复杂模型是一种非常有效的方法。算法针对地形模型和一般的三角形网格模型，提出了不同的法向映射的构造方法。这些方法能充分利用现今图形卡的加速功能来快速地生成法向映射纹理。对于已生成的带有法向映射的简化模型，算法给出了两种实时绘制技术，一种方法是适用于一般图形卡，另一种是适用于具有硬件加速的像素渲染功能的图形卡。实验结果显示，算法能在保持较高的绘制帧率的同时保留与原始模型相近的细节。     

Chunklod地形的过程化细节度增强算法

在研究了ChunkLod算法的基础上,针对该技术所缺乏当视点离地面非常近时的增强方案这一问题,以块状的模型为处理单位,提出了ChunkLod的过程化细节度增强算法.同时结合局部三角面化简算法和误差评估与控制算法提高绘制效率,避免了因细节度过高引起的海量计算.最后,以地理资源信息管理系统为例,说明了该算法在实际运行中使地形信息达到了预期的视觉效果.实验表明,改进后的ChunkLod过程化细节度增强算法将成为一种具备全部主流细节度技术的实用地形算法.     

可见性驱动的复杂场景连续多分辨率绘制

提出一种视点相关的连续多分辨率模型与可见性剔除相结合的复杂场景加速绘制算法。将复杂场景表示为场景图,然后自底向上构建场景的连续分层层次细节(CHLOD)模型;在实时绘制时,利用图形硬件的遮挡查询功能实现快速的层次遮挡剔除,并根据遮挡查询返回的可见象素数近似度量物体的可见性程度,通过与传统视点相关的细化准则相结合,实现了一种可见性驱动的场景连续多分辨率简化绘制方法,能够在保证场景绘制精度的同时进一步提高场景绘制的速度。     

一种实时视景仿真中高度场地形绘制算法

大地形的快速实时绘制对于虚拟现实、GIS、飞行模拟、游戏制作等方面的应用都有着重要意义。这方面，国内外算法主要集中在视点相关连续LOD(Level of Detail)上面。对已有算法进行了综合及改进，实现了一个简单快速的大地形绘制算法。算法中，视区剪裁采用“中点分割”的思想，结合了四叉树剖分过程，提高了效率。误差控制方面，引入预处理及误差反馈的思想，并对误差进行扩散，加速了绘制同时保证了对地形细节的表现。算法对裂缝拼接也做了改进。算法运行结果良好，在普通微机上即可达到较高的帧速率和较好的绘制效果。     

基于外存的大规模虚拟环境交互漫游

针对大规模虚拟环境的交互漫游,提出了一种基于外存的场景数据组织方法,并给出了相应的交互漫游算法。首先将场景数据分块组织成八叉树层次结构,然后为每个八叉树节点生成渐进网格表示。在实时绘制阶段,利用八叉树层次进行粗的全局细化,利用渐进网格进行细的局部细化。该方法可以对具有上千万三角形面片的大规模虚拟环境进行交互绘制,并且可以得到连续的LOD变化,消除交互漫游时的“Popping”(跳跃)现象。     

LOD算法在3D地表模拟中的应用研究

在大型可视化系统中需要对3D场景进行简化以获得理想的视觉效果和处理速度,层次细节技术是其中较为有效的算法之一,它能在保持较好的视觉效果的同时,减少数据量,提高系统的运行速度.通过介绍一个三维仿真系统中地表的生成过程,描述了层次细节技术中四叉树算法的实现方法,分析和验证了它的简化效果.     

一种基于现代GPU的大地形可视化算法

地形渲染在计算机游戏,飞行模拟和视景仿真等领域的应用越来越广泛,随着渲染场景复杂度的增加,每次需要绘制的地形数量也越来越庞大。同时,新一代的显卡绘制能力的不断增强,原有的许多地形渲染算法已经不能很好的满足用户需求。在总结现有算法的基础上,提出了一种基于现代GPU的地形渲染算法。该算法同样使用高程图作为地形数据,将地形分成很多小块,每次渲染时以块为单位,所有小块使用四叉树组织成一个层次化结构,不同层次的节点代表了不同细节层次的地形范围,并且采用了与Mipmap类似的细节简化方式,渲染时不需要对分块重新简化。为了保证CPU和GPU的负载平衡,将一些复用率高的地形分块缓存到显卡中,大大降低带宽需求。实验证明该算法可以更为充分利用图形处理器的加速能力,既能满足渲染精度要求也能达到一个较高的帧率。     

多分辨率地形模型动态构建与实时显示研究

论述了一种基于大规模格网数据或离散高程点动态构建多分辨率地形模型的算法。基于三维透视投影理论,实时计算视野区域,在该区域内,通过地形的自身复杂程度、视点位置及视线与局部地形的方向关系确定三角形的六叉分割,构建地形层次三角网(HTIN),并利用包含三叉树子节点的四叉树管理HTIN,优化了HTIN的形状,提高了算法的效率。实验结果表明:该算法在三维地形的逼真显示与实时交互绘制方面均取得了较好的效果。     

视点相关的大规模地形内外存调度算法的研究

针对大规模地形难以一次性导入内存建模,提出了适用于内外存调度的上层四叉树下层二叉树的双层结构.通过对三角形二叉树剖分算法的改进,避免了双层地形之间的裂缝问题;对上层四叉树,通过构建饱和四叉树包围球判断可见,性,减少了三角形冗余;使用循环二维数组结构存储数据缓冲区和视点关注区数据,实现对预加载数据的实时调度,提高了地形绘制的速度.实验表明该方法在大规模地形中,实现了视点漫游场景时平滑无缝地过渡.     

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

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

基于视点和分形理论的真实感地形实时生成方法

在分析了基于DEM数据和基于分形理论生成地形的优缺点的基础上,提出了一种利用DEM数据生成地形的框架,运用分形理论生成地形细节的算法。它充分发挥这两种生成算法的优点,减少了数据的输入量,节约了系统资源。并提出根据视点的变化,应用层次细节模型和对组成地形框架的面片进行可见性判断,以减少实时生成地形时产生的延迟现象。     

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

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

一种加速复杂场景绘制的可见性判断算法

论文研究了基于微机平台的复杂场景实时生成的关键技术,采用面向对象技术构造了虚拟场景的树型层次组织,提出了基于三维地形的场景空间层次包围盒构造方法,基于空间层次包围盒进行快速可见性预判断和LOD层次计算,实现了一个基于微机平台的复杂场景实时生成系统,并应用于虚拟战场的实时仿真。