实时地形可视化ROAM算法的分块改进 被引量：6

1

作者 周宏伟 杨平 陈琦 《测绘通报》 CSCD 北大核心 2003年第8期61-63,68,共4页

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

关键词 地形可视化 roam算法 分块改进 层次细节 数字高程模型 多分辨率 世界空间误差 屏幕空间误差 数字地球 实时优化适应性网格

在线阅读 下载PDF 职称材料

基于ROAM算法的实时地形可视化研究 被引量：5

2

作者 陈希亮 曹雷 崔平 《计算机技术与发展》 2013年第1期237-241,共5页

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

关键词 地形可视化 roam算法 数据源泛化 裂缝消除

在线阅读 下载PDF 职称材料

基于ROAM算法的弹坑实时可视化系统设计 被引量：3

3

作者 张荣华 郑顾平 《系统仿真学报》 EI CAS CSCD 北大核心 2006年第2期511-512,516,共3页

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

关键词 虚拟环境 多分辨率动态地形 实时可视化 roam算法

在线阅读 下载PDF 职称材料

ROAM算法原理及其应用研究 被引量：15

4

作者 涂超 《辽宁工程技术大学学报（自然科学版）》 CAS 北大核心 2003年第2期176-179,共4页

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

关键词 细节层次地形算法 roam算法 实时优化自适应网格 三角形二叉树 地形可视化

在线阅读 下载PDF 职称材料

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

5

作者 王奎民 《黑龙江科技信息》 2009年第21期74-75,共2页

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

关键词 roam算法 地形可视化 分辨率 实时显示

在线阅读 下载PDF 职称材料

视点相关的动态ROAM算法研究 被引量：8

6

作者 任远红 杨克俭 《计算机与数字工程》 2007年第5期17-19,共3页

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

关键词 地形渲染 LOD技术 roam算法

在线阅读 下载PDF 职称材料

基于Diamond的ROAM算法研究

7

作者 王智利 宁芊 《电子技术应用》 北大核心 2012年第12期130-133,136,共5页

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

关键词 动态地形 钻石节点 roam算法

在线阅读 下载PDF 职称材料

一种适应大数据量地形三维显示的扩展ROAM算法

8

作者 谢华 胡裕军 +1 位作者 张禹 卢坤 《数字技术与应用》 2011年第2期87-88,共2页

本文提出了一种可以适应大数据量地形三维实时显示的扩展ROAM算法,该算法除继承ROAM算法的一些基本特性外,可以根据视点自动将多个不同大小的、不同分辨率的、具有相互拓扑关系的地形数据块进行连接并实时简化显示。该算法通过测试证明... 本文提出了一种可以适应大数据量地形三维实时显示的扩展ROAM算法,该算法除继承ROAM算法的一些基本特性外,可以根据视点自动将多个不同大小的、不同分辨率的、具有相互拓扑关系的地形数据块进行连接并实时简化显示。该算法通过测试证明有效。 展开更多

关键词 大数据量 地形显示 roam算法

在线阅读 下载PDF 职称材料

一种新的ROAM算法及其在地形建模中的应用 被引量：2

9

作者 李朝奎 王宁 +3 位作者 吴柏燕 方军 杨文涛 褚楠 《地球信息科学学报》 CSCD 北大核心 2018年第9期1209-1215,共7页

地形建模是数字地形分析的重要基础工作。实时优化适应性网格算法(ROAM算法)是目前常用的地形建模方法。但ROAM算法应用于地形可视化实时渲染时要求原始数据为正方形,且渲染后常有裂缝产生,因而该法在地形建模实践中受到较大的限制。针... 地形建模是数字地形分析的重要基础工作。实时优化适应性网格算法(ROAM算法)是目前常用的地形建模方法。但ROAM算法应用于地形可视化实时渲染时要求原始数据为正方形,且渲染后常有裂缝产生,因而该法在地形建模实践中受到较大的限制。针对ROAM算法存在的上述不足,本文提出了基于内接正方形插值方法的改进ROAM算法。通过将多边形分割为一个内接正方形和多个边缘多边形,用多边形的一个顶点依次与其他顶点相连,使边缘多边形分割为多个三角形,并根据边缘三角形面积大小,确定是否对边缘多边形进行继续分割,由此解决数据源限定为正方形的问题,利用添加拆分点的方法消除地形渲染产生的裂缝。采用不规则地形的灰度图作为高程数据源进行地形模拟实验,结果表明:改进后的ROAM算法能够消除裂缝,且对数据源无约束性要求,降低了算法复杂度,提高了整体可视化性能,能够满足地形实时动态显示的要求。 展开更多

关键词 地形建模 roam算法 内接正方形插值 算法改进 裂隙

原文传递

ROAM实时地形渲染算法研究 被引量：1

10

作者 杨立群 《数字技术与应用》 2015年第11期121-121,共1页

目前,计算机图形学技术长足发展,国内外对地形渲染技术已经有大量的研究,产生了大量地形生成和渲染算法,目前所主流的有ROAM,四叉树等面向CPU算法,也有Mip Map等面向GPU算法。各种算法各有优缺点。本文通过对相关算法技术文献的学习,着... 目前,计算机图形学技术长足发展,国内外对地形渲染技术已经有大量的研究,产生了大量地形生成和渲染算法,目前所主流的有ROAM,四叉树等面向CPU算法,也有Mip Map等面向GPU算法。各种算法各有优缺点。本文通过对相关算法技术文献的学习,着重介绍ROAM地形渲染算法。 展开更多

关键词 地形渲染 roam地形算法 分割

在线阅读 下载PDF 职称材料

地形分块绘制中的边界裂缝处理算法 被引量：16

11

作者 殷媛 陈国军 吴威 《计算机辅助设计与图形学学报》 EI CSCD 北大核心 2006年第10期1557-1562,共6页

提出了一种避免地形块间裂缝的算法,将公共边界上的顶点状态设为一致,对于那些由不活跃变为活跃的边界点,利用顶点引入次序的有向无环图将其祖先顶点也设为活跃.该算法考虑了边界处理时对邻边的影响,处理结果不影响网格的规则特性.实验... 提出了一种避免地形块间裂缝的算法,将公共边界上的顶点状态设为一致,对于那些由不活跃变为活跃的边界点,利用顶点引入次序的有向无环图将其祖先顶点也设为活跃.该算法考虑了边界处理时对邻边的影响,处理结果不影响网格的规则特性.实验结果表明:该算法有效地解决了地形块间的裂缝问题,适用于分块地形的绘制. 展开更多

关键词 多分辨率 层次细节 roam算法 块间裂缝

在线阅读 下载PDF 职称材料

宏三角形的大规模地形漫游算法 被引量：4

12

作者 廖昌阊 李辉 +1 位作者 潘宏伟 曾安祥 《电子科技大学学报》 EI CAS CSCD 北大核心 2008年第1期120-123,共4页

提出了一种基于了"宏三角形"网格的地形漫游算法(Hyper-ROAM)。该算法可以充分利用现代GPU的硬件特点,实现大规模地形数据的实时连续细节层次渲染。通过改变该算法中的宏三角形内部复杂度,传统的ROAM算法成为了Hyper-ROAM算... 提出了一种基于了"宏三角形"网格的地形漫游算法(Hyper-ROAM)。该算法可以充分利用现代GPU的硬件特点,实现大规模地形数据的实时连续细节层次渲染。通过改变该算法中的宏三角形内部复杂度,传统的ROAM算法成为了Hyper-ROAM算法的一个特例。实验证明ROAM算法并非是Hyper-ROAM算法所有特例中效率最高的一种,适当选择宏三角形的秩,可以大大提高渲染效率。 展开更多

关键词 连续细节层次 宏三角形 roam算法 实时渲染 地形渲染

在线阅读 下载PDF 职称材料

动态地形可视化算法研究 被引量：5

13

作者 蔡兴泉 李凤霞 战守义 《计算机工程与应用》 CSCD 北大核心 2005年第1期36-37,86,共3页

文章分析了现有的静态地形的多分辨算法,选择ROAM(Real_TimeOptimallyAdaptingMeshes)算法作为研究动态地形可视化的基础算法;给出了动态地形可视化算法,并用实验数据证明该文的算法是可行而且有效的。

关键词 动态地形 多分辨率 roam算法 二叉三角树

在线阅读 下载PDF 职称材料

基于三角形二叉树的实时大规模地形渲染算法 被引量：3

14

作者 林继承 万旺根 +1 位作者 周俊玮 谭小辉 《计算机工程》 CAS CSCD 北大核心 2009年第2期268-270,共3页

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

关键词 地形渲染 roam算法 三角形二叉树 强制分割 强制合并

在线阅读 下载PDF 职称材料

基于注入式仿真平台的自适应真实感地形生成算法 被引量：2

15

作者 王莹 王延杰 +3 位作者 周渝人 李静宇 丁南南 姚志军 《光学精密工程》 EI CAS CSCD 北大核心 2014年第12期3419-3426,共8页

为了满足注入式仿真系统对实时性的要求,提出了一种基于实时优化自适应网格(ROAM)算法的自适应真实感地形生成算法。将基本ROAM算法生成的地形作为基网格,提出了一种新的评价参数,通过比较给定阈值与参数来判断是否进行局部细分。对满... 为了满足注入式仿真系统对实时性的要求,提出了一种基于实时优化自适应网格(ROAM)算法的自适应真实感地形生成算法。将基本ROAM算法生成的地形作为基网格,提出了一种新的评价参数,通过比较给定阈值与参数来判断是否进行局部细分。对满足细分条件的顶点进一步提取地形的尖锐特征,采用Loop算法细分局部曲面。在实时漫游过程中利用旋转映射技术生成一个视频流实时输出到注入式仿真平台并显示在数字视频接口(DVI)显示器上。实验结果表明:该算法在实时漫游仿真时,平均帧频达到45.130 3frame/s,峰值帧频接近50frame/s,高于原始算法的36frame/s。得到的仿真地形场景能够在注入式仿真平台上流畅输出到DVI显示器,平均帧频为45frame/s左右,满足注入式仿真系统实时性的要求。 展开更多

关键词 计算机视觉 自适应真实感地形生成算法 roam算法 地形提取 注入式仿真平台

在线阅读 下载PDF 职称材料

运用矩阵结构的可并行地形层次细节算法 被引量：7

16

作者 杨硕磊 郝爱民 王莉莉 《计算机辅助设计与图形学学报》 EI CSCD 北大核心 2011年第2期276-283,共8页

针对ROAM算法因分块间的耦合关系不适合大规模地形渲染,以及算法递归实现导致绘制效率低下的问题,结合嵌套网格算法压缩比高的优点,提出一种运用矩阵结构的可并行计算的地形层次细节算法.采用矩阵结构消除地形分块间的耦合关系,以解决... 针对ROAM算法因分块间的耦合关系不适合大规模地形渲染,以及算法递归实现导致绘制效率低下的问题,结合嵌套网格算法压缩比高的优点,提出一种运用矩阵结构的可并行计算的地形层次细节算法.采用矩阵结构消除地形分块间的耦合关系,以解决大规模地形的分块渲染问题;用对矩阵的遍历代替递归操作来提高算法的执行速度;最后将计算并行化处理,并利用CUDA进行加速.实验结果表明,文中算法适用于大规模地形的绘制,比传统ROAM算法的速度提高了2～20倍. 展开更多

关键词 roam算法 层次细节 嵌套网格 矩阵 CUDA

在线阅读 下载PDF 职称材料

用ROAM精简三角片离散法实现铣削仿真 被引量：2

17

作者 商振 宁涛 《工程图学学报》 CSCD 北大核心 2009年第3期141-145,共5页

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

关键词 计算机应用 数控加工仿真 三角剖分 Z-MAP方法 roam算法

在线阅读 下载PDF 职称材料

基于GPU的地形可视化加速算法研究 被引量：3

18

作者 李朝奎 方军 +3 位作者 肖克炎 王宁 周青蓝 隗含涛 《地球学报》 EI CAS CSCD 北大核心 2020年第2期303-308,共6页

地形可视化是利用数字高程模型DEM,采用计算机图形学和图像处理技术进行三维地形模拟显示。该技术在深部矿产预测、矿产资源评价、虚拟现实、娱乐游戏、飞行模拟等诸多领域有着广泛的应用。随着数据量的增大,三维地形可视化的实时、流... 地形可视化是利用数字高程模型DEM,采用计算机图形学和图像处理技术进行三维地形模拟显示。该技术在深部矿产预测、矿产资源评价、虚拟现实、娱乐游戏、飞行模拟等诸多领域有着广泛的应用。随着数据量的增大,三维地形可视化的实时、流畅视觉效果受到当前的计算机硬件技术水平限制。针对这一问题,本文运用ROAM算法进行地形建模,利用GPU高速并行运算性能加速地形可视化建模速度,加速模型显示效果。实验对比表明:当计算量比较小时,加速效果不显著;随着计算量的增大,计算效果越来越明显;当计算量达到一定值时,加速效果达到一个稳定的加速趋势。研究结果为地形可视化及矿产资源评价等类似工作提供了原创性可视化技术支撑。 展开更多

关键词 地形建模 roam算法 GPU

在线阅读 下载PDF 职称材料

基于ROAM的大规模地形渲染研究 被引量：1

19

作者 唐先辉 杨克俭 《现代计算机》 2009年第10期68-70,共3页

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

关键词 地形渲染 roam算法 地形分块 可视区域定位 分割/合并

在线阅读 下载PDF 职称材料

一种超大规模地形的实时渲染方法 被引量：19

20

作者 李惠 翟磊 +1 位作者 林诚凯 潘金贵 《系统仿真学报》 CAS CSCD 2004年第4期736-739,共4页

地形的三维可视化在多个领域中有着广泛的应用。本文将地形数据分块技术、LOD技术、视锥裁减技术和ROAM算法等相结合,提出了一种解决超大规模地形数据实时渲染问题的方法。该方法可以实现足够大规模地形数据的实时连续细节层次渲染,并... 地形的三维可视化在多个领域中有着广泛的应用。本文将地形数据分块技术、LOD技术、视锥裁减技术和ROAM算法等相结合,提出了一种解决超大规模地形数据实时渲染问题的方法。该方法可以实现足够大规模地形数据的实时连续细节层次渲染,并且利用了帧和帧之间的关联性,极大的提高了渲染速度,取得了较好的渲染效果。 展开更多

关键词 地形渲染 实时渲染 连续细节层次 帧相关性 roam算法

在线阅读 下载PDF 职称材料