一种改进的ROAM算法

针对ROAM算法的缺点 ,对ROAM算法进行了改进。改进算法提出了先分块后构模的思想 ,首先将大规模高程数据进行分块 ,然后根据视点与子块的关系对每一个子块进行细分判断 ,最后 ,用改进的ROAM算法模拟我国荆江地区的三维地形 。

基于ROAM算法的实时地形可视化研究

地形可视化是战场环境仿真的重要组成部分,文中在分析ROAM算法原理,运用网格简化和剔除算法提高渲染效率的基础上,对ROAM算法进行改进。首先对其高程数据源进行泛化,消除了ROAM算法对高程数据源的严格要求。然后根据ROAM算法自身的特点,提出了基于强制分割传播的地形块裂缝处理方法,通过在构造地形网格之前进行地形块拼接达到自动避免块间裂缝产生的目的。最后,通过实例对算法进行验证,实验结果表明改进后的算法能够实现算法的数据源无约束性,并且有效消除地形块间的裂缝,实现各地形块细节层次的一致性。

ROAM算法及其在地形可视化中的应用

三维地形可视化是GIS、计算机仿真、虚拟现实等领域中的关键技术之一,而基于多层次细节的实时优化自适应网格动态地形渲染算法(ROAM)凭借其简单性和可扩展性成为解决海量高程数据地形可视化的常用方法。本文详细介绍了ROAM算法的原理及其特点,进而针对实际应用提出对算法的改进,并进行了具体实现。实验结果表明,使用ROAM技术能够真实地反映地形面貌。改进后的算法避免了ROAM对视点距离的敏感性,提高了运算速度,能够满足三维地形场景显示的应用需求。

实时地形可视化ROAM算法的分块改进

ROAM(实时优化适应性网格)算法由于计算速度快,图像质量损失少,是当前主要的实时地形可视化方法之一。以Duchainean提出的ROAM算法为基础,将地形分块引入世界空间误差区间,减少屏幕空间误差的计算次数,从而进一步提高运行效率。

基于ROAM算法的弹坑实时可视化系统设计

基于复杂的虚拟战场环境仿真及三维游戏的高逼真度要求,多分辨率动态地形的实时可视化,近年来在国内外得到了普遍的重视和研究。在前期初步研究动态地形的表示及动态地形多分辨率实时可视化的基础上[1],基于ROAM静态地形算法的动态扩充,设计了弹坑实时可视化系统的仿真管理,并初步实现了战场环境中弹坑的实时可视化。

ROAM算法原理及其应用研究

目前,若不涉及细节层次(LOD)的地形算法则很难实现地形的实时可视化,细节层次地形算法采用启发式的方法确定地形的哪些部分需要更为详细的细节以使显示效果更为真实。ROAM算法就是通过采用分解和合并方法实时地调整三角形网格,能交互式地实现观察依赖、局部可调整的地形网格化处理,生成多分辨率的地形模型。ROAM算法能以高帧速提供具有数千三角形的高质量的三角网, 其简单和可扩展性使其成为目前地形渲染中广泛研究的算法。

基于eduroam和SDN的无线漫游认证授权技术研究

无线漫游需求日益增长并多样化,对无线漫游认证和细粒度授权机制的研究十分必要,SDN技术的出现使快速灵活地部署无线漫游细粒度授权策略变得可能.本文分析了eduroam无线漫游的认证机制和SDN网络的工作流程,搭建测试环境对eduroam认证进行了部署实践,并提出了基于SDN的eduroam细粒度授权模型.

一种基于ROAM的大型DEM实时剖分算法

采用ROAM算法实现大型DEM的实时多分辨率三角网。利用帧一致性,提出双树参考剖分模式,实现顶点数据和三角形误差数据的高效重用,使得算法运行在外存模式,内存中只保留需要的少量数据。对三角形剖分误差进行预计算,改进了误差计算方法,生成多分辨率误差树,将传统的误差计算简化为误差读取,提高了误差数据获取速度以及三角网对DEM表达的精度。实验表明,算法实现了较高的实时剖分速度,适合大型DEM的多分辨率表达。

基于ROAM算法的海底地形可视化系统设计

研究了以二叉三角树、误差判定、强制分割消除裂缝为基本思想的ROAM算法。并根据该算法结合OpenGL实现了一个海底地形可视化系统,该系统提供了海底地形的光照、纹理映射以及网格模式,实现了在海底漫游过程中地形按照不同分辨率的实时显示。经过测试,该系统能很好的满足海底地形实时渲染的要求,显示速度能达到45~65FPS。

用ROAM精简三角片离散法实现铣削仿真

三角片离散法在动态显示中需要渲染大量三角片。针对这一缺点,提出利用ROAM技术的精简三角片离散法,使用一种Z向误差树来控制三角片的精简。重点介绍了利用ROAM技术精简MAP三角片的原理与算法,并对此仿真算法的有效性进行了验证。

视点相关的动态ROAM算法研究

三维真实感地形的生成一直是计算机图形学领域中关注的焦点课题。通过系统研究目前比较常用的地形渲染算法,归纳总结出各主要算法的优缺点,重点选择一种适用性比较广的ROAM算法,详细剖析其算法思想,做了一些改进,并运用于实际的三维地形模型渲染中。

ROAM算法及其在地形实时渲染中的应用

三维地形实时渲染由于数据量大,一般显示时不易全部显示所有模型,而是根据视距和地形情况,动态的改变地形显示的层次细节。本文研究基于层次细节LOD的ROAM算法及算法的加块改进来实现对地形的实时渲染。

ROAM地形渲染算法的实现

LOD、3D渲染中几乎处处用到这种思想,ROAM是LOD渲染思想中的一种,ROAM做为现今最流行的地形渲染技术在国外应用非常广泛,而国内应用非常少。本文主要讲述如何实现这种思想,主要从地形数据的加载存储、评价体系的建立、裂缝的处理这三方面讲解,最后是讲述渲染细节。

ROAM算法原理及其可视化应用研究

3维可视化是GIS、计算机仿真、虚拟现实等领域中的关键技术之一,而基于多层次细节的实时优化自适应网格动态地形渲染算法(ROAM)凭借其简单性和可扩展性成为解决海量高程数据地形可视化的常用方法。本文详细剖析了ROAM算法的原理及其特点,并给出了该算法的一个具体的实现过程。

基于ROAM的大规模地形渲染研究

针对大规模地形渲染数据量过大的问题,采用ROAM算法进行多分辨率渲染,通过分块地形数据加载,可视区域定位,地形粗糙度和视点位置,对地形进行有选择的细化,提高地形的构建效率。在实时漫游中,通过强制分割和强制合并实时的调整三角网格,从而提高大规模地形帧率。

基于金字塔思想改进的ROAM算法

介绍了对传统的实时优化自适应网格算法的改进。首先根据金字塔思想,对大数据量地形及纹理数据进行分层分块预处理,对每块数据进行细节层次处理,并建立统一的空间位置索引,存入磁盘。然后应用缓冲区机制及多线程思想,结合该算法,渲染了北京市怀柔水库三维地形,并进行网络实时漫游,效果理想。

利用ROAM技术实现长江河道地形数据实时漫游

三维地形模拟及飞行浏览模块是长江水文泥沙信息系统的主要组成部分之一,但是已有的河道信息数据量超过了目前普通硬件的计算和分析能力,为了解决这一矛盾,在中国地质大学信息所开发的GeoView3D平台的基础上采用ROAM算法结合DirectX 9.0进行了有效的尝试。同时,通过使用新的地形分块思想,利用平面坐标计算进行视见体裁剪以及对需要绘制的顶点数据集进行优化的方法,使得原始ROAM算法的地形多分辨率模型生成效率有了几十帧的提升。实验结果表明该系统基本满足实时地形渲染的需求。

基于RSG虚拟地形环境的ROAM实时绘制

三维地形绘制在地形仿真、虚拟现实、测绘等领域具有广泛的应用。在数字地球、3DGIS日趋发展的今天，大范围三维地形的实时绘制成为一种必须。大范围地形的实时绘制一般采用场景分块、可见性区域块选择和视点相关的连续多细节层次模型建立等算法。本文通过对规则格网(Regular Square Grid，RSG)数字高程模型的分块管理，实现显示区域的地形简化，在普通微机上实现了大范围地形的实时、交互式、自适应网格(Real—Timt Optimally，Adapting Meshes，ROAM)绘制。

基于Diamond的ROAM算法研究

研究了钻石节点的数据结构特点及算法实现原理,综合考虑视点与地形的复杂程度,提出了合理的节点误差计算公式,并应用到实际地形高程数据中,取得了良好的效果。

A New Provably-Secure Key Agreement Protocol for Roaming in Mobile Networks

Protocols for authentication and key establishment have special requirements in a wireless environment. This paper presents a new key agreement protocol HAKA （home server aided key agreement） for roaming scenario. It is carried out by a mobile user and a foreign server with the aid of a home server, which provides all necessary authentications of the three parties. The session key can be obtained by no one except for the mobile user and the foreign server. HAKA is based on Diffie-Hellman key exchange and a secure hash function without using any asymmetric encryption. The protocol is proved secure in Canetti-Krawczyk （CK） model.