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

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

基于三角形二叉树的实时大规模地形渲染算法

提出一种大规模地形渲染算法,对大规模地形进行分块,用三角形二叉树表示地形网格,在实时漫游中,通过强制分割和强制合并实时更新网格,充分利用帧与帧之间的连贯性并自动避免裂缝。实验结果表明,该算法可以有效提高ROAM算法性能,能以较高帧速实现大规模地形的实时漫游。     

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

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

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

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

大规模地形的LOD生成算法研究

为了实时地绘制大规模地形数据,提出了一种改进的实时连续LOD生成算法.该算法采用分块分层的思想,首先将大规模高程数据进行分块,然后对块中数据按照分辨率的大小分层存储.根据视点位置和网格空间对象误差的关系建立基于四叉树的LOD模型,从而提高了大规模地形的绘制效率.使用该方法描述了太湖流域的地形,取得了良好的绘制效果.     

利用可编程GPU实现大规模地形场景的高性能漫游*

对已有算法进行了综述,并针对数据动态调度、自适应网格模型的生成以及数据的组织与数据裁剪等方面进行了研究并提出改进方法,设计了一种基于GPU编程实现的大规模地形场景的实时绘制与漫游算法。利用GPU端完成地形网格更新、地形块的自动选取、高度图和纹理图采样等大部分计算工作,大大减轻了CPU端的计算负载。实验表明,该算法实现简单,内存开销较少,有效提高了地形绘制的效率,适于大规模地形场景的实时高效漫游。     

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

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

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

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

一种基于GeoMipMaps的大规模地形实时可视化方法

针对海量地形数据无法一次性载入内存进行实时渲染的问题,本文提出一种高效的大规模地形场景实时可视化方法。该方法对GeoMipMaps算法进行了改进,利用地形数据分块技术和多线程技术来实现数据的动态调度。同时,利用LOD技术和视域剔除技术减少需要绘制的三角形数量;运用VBO技术将经常使用且不频繁变动的数据保存在显存中,避免大量数据在渲染时频繁地从内存传输到显存,从而达到实时渲染的效果。实验结果表明,该方法能有效地提高地形漫游的效率和可视化结果,实时地生成大规模地形。     

基于限制四叉树的大规模地形可视化及其实现*

论述了一种基于限制四叉树的大规模地形实时动态构网算法,实现了在模型误差控制下视点相关的多分辨网格的实时正确构网。实验证明,该方法对于实时控制大规模地形模型的细节层次,增强大规模地形模型的绘制效率是非常有效的。     

基于地形熵和地形差异熵的综合地形匹配算法

水下运载体的导航主要以惯性导航为主，但是，由于水下运载体在海底的运行速度比较慢，惯性导航系统随着时间的累积出现了定位误差增大的缺点，因此需要地形辅助导航来纠正惯导的误差。文中将地形熵和地形差异熵的概念引入到水下地形匹配算法中，设计了基于地形熵和地形差异熵的综合地形匹配算法，并将该算法应用于水下地形辅助导航系统中，经验证该算法取得了良好的纠正惯导定位的效果，实现了水下地形辅助导航的任务。     

地形跟随/地形回避实时仿真系统的设计与实现

为了验证低空突防系统中的地形跟随/地形回避关键技术,设计了一套分布式实时仿真系统。该系统由主控机、地形跟随/地形回避(TF/TA)计算机和视景演示计算机组成。TF/TA计算机采用先进的嵌入式实时操作系统VxWorks进行TF/TA飞行轨迹规划,实时地形匹配,以及模拟雷达的实时数据生成。该系统可以验证算法,模拟飞机在空中飞行的实际效果,为TF/TA系统的试飞验证提供必要准备。     

自主车辆地形数据库和路径规划系统

自主车辆地形数据库和路径规划系统沈林成，常文森（国防科技大学自动控制系长沙４１００７３）关键词地形数据库，地形模型，地形分析，路径规划１、引言地形数据库与路径规划系统ＴＤＢＲＰＳ（ＴｅｒｒａｉｎＤａｔａＢａｓｅａｎｄＲｏｕｔｅＰｌａｎｎｉｎｇＳｙｓｔ...     

地形最大信息熵方向分析在地形匹配中的应用

军事地理信息系统ＭＧＩＳ是地理信息系统的一个子集，它是以与军事目的相关的地理空间数据为特定研究对象的信息系统。军事地理信息系统比民用地理信息系统更强调地形分析的作用，因为地形与各种军事活动紧密相关。如：通过通视分析，步兵可决定部队的隐蔽区，炮兵可决定射吉的盲区等；通过对特定区域地开遥纹理分析，分数维分析，最大信息熵方向分析可作为巡航飞行器地形匹配时地形选择的准则。本文着重针对巡航飞行器地形匹配原理     

基于地形熵和地形差异熵的综合地形匹配算法

水下运载体的导航主要以惯性导航为主,但是,由于水下运载体在海底的运行速度比较慢,惯性导航系统随着时间的累积出现了定位误差增大的缺点,因此需要地形辅助导航来纠正惯导的误差。文中将地形熵和地形差异熵的概念引入到水下地形匹配算法中,设计了基于地形熵和地形差异熵的综合地形匹配算法,并将该算法应用于水下地形辅助导航系统中,经验证该算法取得了良好的纠正惯导定位的效果,实现了水下地形辅助导航的任务。     

大规模地形建模的研究

针对目前各种大规模地形建模的优缺点,并结合目前流行的地形建模方法,提出一种较为真实的地形建模方案。为达到更真实的模拟,对地形泥土腐蚀现象做了研究,提出了一种基于细胞自动机的腐蚀模拟方法。     

大规模地形漫游中的实时地形渲染技术

地形漫游已经被广泛应用于游戏、虚拟现实（VR）、飞行仿真和地理信息系统（GIS）等环境中。在传统的仿真中,地形采用艺术家手工建模,但是手工建模价格昂贵,而且不能产生连续的细节层次（Level of Detail,LOD）。大规模的地形渲染算法需要采用细节层次来减少实际需要绘制的地形数据。从产生地形角度入手,分析了几种经典的实时地形渲染技术,并对部分技术进行比较。最后提出对某些方法进行改进,以达到更好的效果,并通过PC机上的实验加以验证。     

交互式数字地形合成算法

针对当前手工建模费时费力和自动算法难以调整合成结果的问题,提出一种基于示意图的交互式地形合成算法.通过使用用户绘制的示意图来解决地形特征的精确放置问题,并利用控制参数来调整合成地形的细节,在自动化和控制性上达到了较好的平衡.实验结果表明,该算法能快速生成地形,且可以方便地对生成的结果进行调整;即使是缺乏专业建模技能的用户也能使用该算法生成满意的地形,对于地形建模从手工到自动化的转变具有一定的促进意义.     

加速的QTA地形可视化算法

四叉树图集光线跟踪算法（QTA）是一种高效的平面地形可视化算法,在地形渲染相关的许多应用中（如矢量数据、谷地检测、等高线绘制等）都可以增加系统渲染速率。在QTA基础上,通过简化其中CRC算法的分支判断,引入新的屏幕误差控制策略,提出了一种新的光线投射地形可视化算法,同时对QTA中光栅化部分也进行了优化。该算法易于实现,且突破了原QTA算法只适用于平面地形的限制,算法实现了球形地形的可视化。实验结果验证了这一点,同时实验还显示,算法在不损失精度的情况下,具有更高的渲染速率。     

大规模三维地形生成算法的实施与分析

为了探讨适合于虚拟现实中大规模三维地形生成的算法,文章分析了均匀网格算法和ROAM算法的原理及其特点,基于Molehill渲染引擎采用两种不同的算法实施了地形数据的模拟与绘制。实验结果表明,由于ROAM算法可根据视点的位置动态地计算模型的细节层次,减少了每帧渲染多边形的数量,所以,提高了大规模地形数据的运算效率,适合于大规模三维地形场景的虚拟建模需求。