基于裙边填充的几何多重映射算法

几何多重映射算法能提高地形的绘制效率,以此为基础,采用一些关键技术,例如:对任意大小的地形进行分块,合理计算投影误差,用裙边填补裂缝,剔除不可见地形小块,顶点数组的三角形带等,设计了一种高效率的地形实时绘制算法。基于此算法,结合大幅纹理图的分割映射技术,建立纹理小块和对应地形小块的管理框架,并初步完成了黄果树地区的地形绘制。

基于GeoMipMap的分形地形的动态生成算法研究

三维真实感地形的生成一直是计算机图形学领域中的焦点课题,介绍一种同时采用GeoMipMap算法与分形算法来生成动态的随机地形的新方法,提出同时结合地形中点替换法和GeoMipMap算法的实时优化算法,讨论地形生成过程中的裂缝、突跳问题和顶点数据的存储问题,利用可见性剔除的简化策略和纹理混合贴图方式的渲染方法,并给出了该层次细节模型在地形渲染中的实现方法.通过对此算法的实现和优化,在保证一定的地形渲染效果的前提下,减少开销达到了提高实时渲染速度的目的.

一种大规模地形的高效绘制算法

大规模地形的实时可视化是仿真和虚拟地理环境系统的重要问题。文章提出了一种基于规则网格的视点相关的地形模型实时生成及绘制算法。该算法采用类似于纹理多重映射的技术,以屏幕误差作为细分的依据,通过基于地形小块的自顶向下的细分来实时生成地形连续LO D模型。在PⅣ1.7G、集成显卡、256M B RAM的硬件平台上,本算法可实现对257×257个采样点地形的实时漫游.实验表明,该算法具有较低的时间、空间开销,适于大规模地形的实时可视化。

三维海底地形仿真的研究

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