高精度高速度曲面建模的3维地表模拟和漫游算法

三维真实感地形场景是生态系统模拟、虚拟地理环境和三维GIS不可或缺的要素,而高精度高速度曲面建模方法可以动态实时构建高精度曲面模型。论文引入高精度高速度曲面建模方法,提出了一种可以动态生成地表模型并实时绘制和漫游三维真实感地表的方法。该方法实时动态建立高精度DEM,结合改进的视点依赖多分辨率绘制方法,随视点改变动态重建并绘制当前DEM。首先建立当前可见场景的DEM,然后通过依赖于视点的简化等处理建立层次细节模型,进行实时场景绘制和漫游,随视点改变,在当前场景基础上动态加点和减点更新DEM及层次细节模型,生成当前可见场景,以次循环。实例测试表明,算法可产生真实感较强的场景,实时漫游效率较高,模拟精确。     

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

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

三维海底地形仿真的研究

针对快速绘制大规模海底地形的问题,提出基于几何多重映射算法与分形算法相结合生成地形的方法,采用顶点索引和分层分块的方法来组织地形数据。该方法对三维海底地形模型进行子块划分,通过可见性判别只显示视区内的子块。同时建立一种基于块和视点的简化准则,通过该准则提出消除不同细节层次的地形块之间的裂缝的方法,以保证地形精简过程中不丢失必要的细节。仿真实验证明该研究成果能够有效实现地形的实时绘制。     

基于混合多细节层次技术的实时绘制算法

细节层次是实时图形生成的一项重要技术.提出一种把视点无关和视点相关两类多细节层次技术结合起来的网格模型实时绘制算法.该算法首先根据应用领域的不同要求或用户给出的误差范围,对模型进行与视点无关的预处理简化,然后把简化后得到的模型用在与视点相关的实时简化算法中.实验表明,这种网格模型简化和绘制算法能在损失很小的屏幕像素误差的前提下大大提高绘制速度.     

适于点绘制的层次多分辨率建模方法的研究

在基于点的图形绘制技术中,需要记录大量的场景采样点,如何有效地组织这些数据是实现快速高效绘制的关键问题之一。论文研究了适于点绘制的有效数据组织——层次多分辨率建模,分析了三种常用的模型结构及其构建算法,讨论了模型结构中的层次细节选择方案,提出了一种层次细节的顺序选择方法,实验证明这些方法是有效的。     

基于连续HLOD的大规模场景快速绘制算法

大规模场景的快速绘制是虚拟现实技术重要的研究课题之一.为了加速场景的绘制,一般采用层次细节模型和可见性裁剪方法,但是现有算法在处理大规模场景时存在着局限性.本文提出了一种新的大规模场景快速绘制算法,该算法在场景层次划分的基础上,利用拓扑结构可变的网格简化方法为场景层次计算连续的分层层次细节模型（HLOD）;然后在实时绘制阶段,对场景分层层次细节模型进行视点相关的全局和局部细化,并结合快速有效的视域裁剪,从而大大加速了场景绘制速度.实验结果表明该算法是简单有效的,并且算法还可以进一步扩展到外存方式.     

一种双层次细节地表模型的实时绘制算法

提出了一种双层次细节地表模型的快速绘制算法。建立了双层次细节地表模型,在模型的低层次细节中,采用了视无关的ROAM网格粗略地表示整个地形地貌;在高层次细节中,借助以视点为中心的均匀网格描述地形高度起伏的细节。通过调节高层细节与整个地形投影面积的比例,控制高层次细节覆盖范围,把两层模型的过渡区域推向离视点较远的位置。过渡区域采用了基于图像空间的逐像素纹理混合与偏移方法生成该区域的颜色,保证双层次细节的平滑过渡。实验证明,该方法在保持逼真视觉效果的同时,能够较大规模地提高三维地形绘制速度。     

基于LOD控制与内外存调度的大型三维点云数据绘制

通过结合基于视点的细节层次（level-of-detail，LOD）控制技术和内外存调度的数据控制策略，实现大型三维点云数据在一般配置PC机上的实时交互浏览．首先将输入点云分为大小相等的若干块。然后对每块数据分别建立误差控制下的多分辨率数据结构，并进行内外存分配．在交互绘制中，通过用户视点来确定当前的感兴趣区域，以控制模型表面的细节层次分布．该算法不但可以实现大型点云数据的实时交互绘制，而且可有效地提高一般点云数据绘制时的内存使用效率．     

基于分块和包围球误差函数的地形绘制方法

针对大规模地形数据庞大、绘制速度慢的问题,提出一种基于数据分块和包围球误差函数的地形绘制方法。该方法对数据进行分块组织,按行列顺序对数据块编号,实现对地形数据的部分读取。依据视点可见性判断,实时调入可见数据块,设计一种基于包围球的误差函数,通过三角形二叉树构建层次细节模型,实现大规模地形实时绘制。实验结果表明该方法可以取得较高的帧速率和较好的绘制效果。     

基于图象空间判据的地表模型加速绘制技术

在利用图形绘制实现虚拟现实的研究工作中，为了加速图形生成以保证实时的图形绘制，物体层次细节模型LoD(level of detail)的选择是其最主要的解决办法.其主要原理是根据物体对于观察者的重要性选择该物体绘制的细节.地表模型作为多边形网格模型的一种特殊几何模型，在各种虚拟现实系统中有着重要而广泛的应用.该文通过对地表模型实时生成特殊性要求的分析，提出具有焦点加权因子的基于图象空间误差的、适用于地表模型特殊性的、有效的加速简化方法.以焦点和显示面积的有效结合作为物体重要性评价尺度，有效地简化了地表模型的绘制.同时，算法结合均匀网格模型的多分辨率细节层次模型，以“块”作为地表模型大面积简化的空间单位，加速地表模型的简化操作，以实现较为复杂的地表模型的实时绘制.     

基于概率计算模型改进的相关性层次遮挡裁剪算法

对复杂动态场景进行高效的可见性裁剪是实时绘制领域研究中的一个重要问题.围绕该问题开展工作,并针对相关性遮挡裁剪算法中的问题进行了改进.针对相关性层次遮挡裁剪算法存在冗余和不必要遮挡查询的问题,给出了一种概率计算模型.通过比较遮挡查询时间开销与绘制时间开销的数学期望,改进了相关性遮挡裁剪算法中遮挡查询的查询策略,从而进一步缩小了查询集合,使遮挡查询更加合理.实验结果表明,该算法对深度复杂度高、面片数量大的复杂动态场景有较好的裁剪效率,能够很好地满足实时绘制的要求.     

基于分形维数的地表模型多分辨率动态绘制

以基于分形维数的树状结构组织三维地表网格模型,实现了与视点相关的连续多分辨率地表模型简化及实时绘制.算法分为预处理和实时绘制两个阶段.在预处理阶段,通过分形维数评价地表的复杂度,建立自适应的树状结构,计算出所有顶点的误差值.在绘制阶段,则根据视距、视角等因素动态地确定需保留的顶点集,并采用受限四叉树方法实时三角化得到所需分辨率下的三角网格近似模型.该算法具有两个优点:一个是地表模型的分层区域划分考虑了地形本身的复杂度;另一个是建立了视点相关各参数与所采用的分辨率表示的直接关系.实验表明,此算法简单、有效,支持对地表模型的交互式实时动态绘制.     

基于四叉树的分形地形实时动态生成算法

介绍一种结合分形算法与四叉树算法生成动态随机地形的新方法,并提出一种融合地形中点位移法及四叉树递归分割算法的实时优化算法,利用可见性剔除的简化策略和三角形扇的数据简化存储方式,解决地形绘制的裂缝、突跳问题,采用纹理混合贴图方式的渲染方法实现该层次细节模型的地形渲染。通过对该算法的实现和优化,在保证一定地形环境的视觉真实程度前提下,减少开销,从而达到提高实时渲染速度的目的。     

基于硬件细分的层次细节地形渲染算法

针对顶点着色器细分地形网格需要额外生成模板、计算细分层次复杂的不足,提出了一种利用细分着色器进行地形网格细分的层次细节(LOD)地形渲染算法。利用分块四叉树组织建立地形粗糙网格的分层结构,以LOD判别函数对活动地形块进行筛选;提出了在细分控制着色器中基于视点三维连续距离的细分因子计算方法,并针对外部细分因子进行处理消除了裂缝;实现在细分计算着色器上的置换贴图,对精细网格的高度分量进行位移。而且将四叉树结构存储至顶点缓冲区,减少中央处理器(CPU)与图形处理器(GPU)的资源交换;引入细分队列加速细分过程。实验证明,该算法具有平滑的细节层次过渡和良好的细分效果,能够有效提高GPU利用率和地形渲染效率。     

大规模地形无缝漫游技术研究*

针对大规模地形动态漫游提出实现流程和算法框架,基于分层分块地形LOD组织存储策略完成数据预处理,绘制阶段提出视点相关的地形调度和简化算法,利用多线程处理机制进行地形块裁剪和内外存数据交换,借助GPU硬件实现场景加速绘制算法,并提出分块地形和纹理数据的无缝拼接策略。真实数据实验的算法比较和性能测试结果表明,该方法具有支持数据量大,绘制效率高、实用性强等特点。     

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

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

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

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

大规模地形的快速漫游算法

虚拟战场仿真中,对大规模地形进行实时、逼真的绘制是个关键问题.在ROME算法的基础上采用了基于视点的连续LOD优化算法,通过对大规模地行进行预分块,采用投影三角形扫描算法实现快速裁剪,较大的减少了实际需要绘制的网格数据量,提高了运算速度,在实时性方面有了较大的改进.对于不同等级网格边界间的裂缝问题,采用ROME算法中的基于二元三角形的强制分割方法消除.实验结果表明,算法运行结果良好,在普通PC机上实现了动态的具有连续细节层次的大规模地形实时漫游.算法简单实用,地形渲染后的视觉效果良好.     

用约束四叉树实现地形的实时多分辨率绘制

在地形可视化领域，实时绘制复杂地形场景的最有效工具是LOD技术，在研究和实验的基础上，提出了一种基于地形四叉树实时构建地形多分辨率模型的优化算法，该算法引入视相关的概念，给出一种与视点相依赖的对地形结点误差进行评价的方法，改进了LOD模型“裂缝”效应消除方法。实验结果表明，该算法能实时动态地生成地形的连续多分辨率模型，实现地形场景的平滑绘制。     

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

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