大规模地形实时可视化算法

提出一种实现大规模三维地形可视化的算法。该算法主要通过地形数据分块和多线程数据动态调度技术实现海量地形数据的实时动态调度,利用四叉树结构来简化地形网格,通过引入Y型基元的方法消除边界裂缝。实验结果表明,采用该方法可以实时生成大规模地形,提高地形漫游的效率与可视化效果。     

一种视点相关的多分辨率地形实时绘制方法

本文提出了一种基于视点的地形分块策略，并以四叉树结构来组织地形分块，提出了一种利用受限四叉树对地形网格实时剖分的改进算法，实现了与视点相关的连续多分辨率地形网格的简化和实时绘制。     

基于Mipmap的大规模地形绘制算法与仿真

研究大规模地形与纹理数据动态可视化算法与仿真问题。针对大规模地形与纹理数据动态可视化实时显示难题,提出一种基于Mipmap的大规模地形动态绘制算法,实现模型数据库组织与管理的高效性、场景调度的实时性,以北京市地形数据为仿真模型,实现大规模地形与纹理数据动态可视化算法与实时仿真。上述算法在Mipmap技术的基础上,首先利用双线性内插算法把离散的原始数据生成规则网格DEM,然后采用四叉树结构的LOD算法简化海量地形和纹理数据,最后使用四队列分页调度、基于视域的LRU算法释放内存、多线程并行处理的场景优化策略来进行动态调度和绘制。结合OSG和Open GL渲染引擎,将基于Mipmap的大规模地形绘制算法应用在北京市地形绘制中,仿真结果表明,上述算法比传统的CLOD地形瓦片绘制算法,具有更快的渲染绘制速率,并且能够快速绘制北京市地形数据和在不同场景下进行快速浏览。     

一种基于混合结构的地形快速绘制算法

大规模地形绘制在虚拟现实等领域中有着广泛应用.针对实时场景漫游过程中对场景精度的要求,提出一种视点相关的混合结构的LOD简化算法,算法保留了四叉树结构与不规则三角网TIN(Triangulated Irregular Network)结构的优点,在宏观上以四叉树方法简化地形数据,在细节层次上使用不规则三角网表示地形,最后通过有效的误差控制原则,解决了四叉树结构分块间的连接问题.简化了算法实现,提高了算法效率,在重建速度上有了一定的提高.     

大规模战场地形的实时可视化算法的研究

三维地形可视化是虚拟战场环境中重要的组成部分,在具体应用环境中由于地形特征信息的影响,渲染时逼真度较差,构造多分辨率四叉树结构组织数据;为使四叉树多分辨率地形可视化方法适应于更多的应用环境,引入地形特征重构节点评价函数,保证了应用环境中地形特征信息失真最小;提出一种基于视点的匹配方法来消除裂缝,实现了大数据量网格模型绘制过程中平滑无缝过渡;实验表明在大规模地形绘制中,提高了地形漫游的效率与可视化效果.     

三维地形可视化技术研究

为了获得较好的三维可视化效果,在对地形数据组织和实时绘制技术进行研究和实验的基础上,实现了基于四叉树结构的地形模型的连续多分辨率渲染;在考虑视点和地形粗糙度的基础上,设计了一种合理的节点评价系统;提出了一种快速自适应的三角网剖分方法,有效消除了不同分辨率节点间的裂缝。实验结果表明,在保证地形真实感的前提下,该技术实现三维地形显示可以获得较好的图形质量和显示速度。     

视相关地形多分辨率模型在飞行仿真中的应用

对于飞行仿真中海量地形数据,现有的软硬件无法直接对其进行实时连续的绘制,采用视点相关的层次细节模型可以有效地提高实时绘制的性能.该文针对飞行仿真中大地形实时显示问题,对现有的视点相关多分辨率模型算法进行了改进,采用四叉树结构来表示地形,给出了节点的数据结构和构建四叉树的算法;提出了一种新的细节层次选择误差度量标准;实现了视点相关的连续多分辨率地形网格的简化和实时绘制.     

三维地形可视化技术的研究

由于三维地形可视化有广阔的应用前景,近来越来越受到人们的关注。该文介绍了地形可视化涉及到的数字地形模型、三维地形的显示、地形的多分辨率模型等领域的一些概念和研究成果,重点介绍了层次细节技术在：维地形可视化中的应用。最后使用一个简单高效的节点评价函数,编程实现了基于四叉树的动态多分辨率三维地形。试验结果表明,LOD方法可以很好地满足三维地形可视化和虚拟现实应用中地形实时简化和显示的要求。     

高度场数据模型的分步式快速简化方法及应用

在分析现有的基于显示效果保持的模型简化方法后，提出一种新的分步式快速简化方法.通过采用层次四叉树结构对高度场数据模型进行表达，将基于物理特性的简化过程与基于显示效果的细节控制过程相区分，在预处理中根据物理特性生成中间简化结果：实时显示时根据显示效果对中间结果进行局部细节的调整，从而能够在基于显示效果进行简化的同时满足快速交互可视化的要求。应用实例表明该方法是高效、可行的。     

基于改进的约束四叉树LOD全球地形实时绘制

由于大规模三维地形可视化的数据量大、组织结构复杂等特点,对大规模地形数据的分块、调度和组织已成为研究重点。传统的INY．树结构存在节点重复储存、大地形绘制效率不高、T形裂缝等问题,论文提出了一种改进的约束四叉树多细节层次绘制算法,减少了储存冗余。在全球地形实时绘制的时候,采用了改进的细节层次细分评价函数和简单的“裙边”裂缝处理方法,并且使用了四种绘制优化策略。通过实验结果可以看出,计算机储存减少,计算量降低,大地形的实时绘制效果、效率很好。对虚拟城市、数字地球的构建和应用有参考价值。     

Generating high-quality discrete LOD meshes for 3D computer games in linear time

The real-time interactive 3D multimedia applications such as 3D computer games and virtual reality (VR) have become prominent multimedia applications in recent years. In these applications, both visual fidelity and degree of interactivity are usually crucial to the success or failure of employment. Although the visual fidelity can be increased using more polygons for representing an object, it takes a higher rendering cost and adversely affects the rendering efficiency. To balance between the visual quality and the rendering efficiency, a set of level-of-detail (LOD) meshes has to be generated in advance. In this paper, we propose a highly efficient polygonal mesh simplification algorithm that is capable of generating a set of high-quality discrete LOD meshes in linear run time. The new algorithm adopts memoryless vertex quadric computation, and suggests the use of constant size replacement selection min-heap, pipelined simplification, two-stage optimization, and a new hole-filling scheme, which enable it to generate very high-quality LOD meshes using relatively small amount of main memory space in linear runtime.     

视相关大规模三维地形实时绘制技术综述

大规模三维地形表面实时绘制一直是国内外的研究热点.综述了大规模三维地形表面实时绘制算法的分类,包括基于规则网格和非规则网格、基于in-core和out-of-core、基于CPU和GPU的三大类绘制算法;阐述了大规模三维地形表面实时绘制算法的发展现状和关键技术,通过out-of-core算法的数据预取策略解决大数据量模型的交互式渲染问题,采用视点相关的多分辨率技术简化整个场景的复杂度,减少绘制的数据量;指出了各种方法的优点与不足,最后对大规模三维地形表面实时绘制所需要研究的问题进行了总结.     

虚拟战场环境中地形场景的实时简化技术

三维地形场景实时简化是构建虚拟战场环境中的基本问题,本文论述了一种基于限制四叉树的地形简化算法,实现对规则格网DEM的连续多分辨率表示,结合实时消隐技术,减少场景绘制的三角形数目,提高了大规模DEM地形场景的实时可视化和动态交互的速度。     

一种基于块和视点相关的大范围地形简化方法与实现

文章简要总结了LOD进行地形简化的一般方法,介绍了一种通过稀疏采样技术实现LOD自动生成的算法。结合DEM均匀网格模型,以“块”作为地表模型大面积简化的空间单位,同时考虑了视点视向相关因素的影响,建立了多LOD数据结构保存各层模型,大大降低了大范围地景的复杂度和计算量,有效地简化了地表模型的绘制,提高了地景生成效率。该方法通过VisualC++6.0和OpenGL编程实现了一个三维的复杂地景生成系统,进一步验证了算法的有效性。     

大规模三维地形与天空场景的实时渲染

大规模三维室外场景包含大量的几何和纹理数据,给实时渲染带来了一定的难度.讨论基于四叉树结构的LOD地形和圆型天空体渲染方法,并在数据结构、可见性判定、算法实现等方面进行了优化,在此基础上,结合OpenGL和Visual Studio2005等工具进行开发和实验.实验结果表明,该方法能够根据不同的地形分辨率及视野范围,进行裁剪和剔除,有效地提高场景渲染的帧数,满足了实时渲染的要求.     

一种基于二叉树结构的大规模地形实时渲染方法

对于大规模地形而言，地形场景的实时动态渲染一直是人们关注的重点。该文在充分研究现行场景实时加速绘制算法的基础上提出了一种基于二叉树结构视相关的动态多层次细节地形渲染算法。文章主要分析了地形场景数据管理与实时调度、视相关多层次细节模型与可见性判断以及网格三角化中的裂缝处理等关键问题，并给出了相应的解决方法，最后改进了一种视相关节点重要性度量准则来进行帧频控制。实验结果表明该方法在保持地形场景逼真的情况下，有很好的帧稳定性，较好地实现了大规模地形的实时动态渲染。     

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

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

多核并行技术在三维场景加载中的应用

研究一种用于三维漫游场景的多核并行加载系统。在多核计算机上采用OGRE进行场景加载,利用OpenMP实现多线程创建与同步,动态设置并行程序的线程数量。通过对一个三维山地漫游场景加载不同数量植物的实例,测试出不同线程下并行加载Mesh的时间,获得较好的加速比。实验结果表明,采用OpenMP并行技术可有效改进三维漫游场景的加载速率,加快地形场景的显示,提高绘制效率。     

基于高斯球的近似共面合并层次细节模型

构造场景多层次细节模型是加速图形显示的有效途径.给出一种基于共面合并自动生成场景多层次细节模型的算法.此算法将一单位球定义为高斯球,并按一定的规则对其进行层次分割.然后根据各景物面片的法向在高斯球上的分布,将具有近似一致法向的面片划分为面片族;在面片族内对相邻面片进行合并,生成近似共面区域;然后移去其内部点,对区域边界重新三角化.算法还结合临近边界点合并等原则,删除对表达场景几何特征重要度低的顶点.算法利用平面九叉树进行合并操作,生成具有多层次细节的场景模型.实验结果表明,算法能实现较理想的场景简化效果.