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

1

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

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

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

下载PDF 职称材料

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

2

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

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

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

下载PDF 职称材料

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

3

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

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

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

下载PDF 职称材料

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

4

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

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

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

下载PDF 职称材料

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

5

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

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

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

下载PDF 职称材料

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

6

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

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

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

下载PDF 职称材料

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

7

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

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

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

下载PDF 职称材料

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

8

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

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

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

下载PDF 职称材料

高逼真动态地形实时绘制中碰撞检测的设计与实现 被引量：5

9

作者 张荣华 郑顾平 《计算机应用》 CSCD 北大核心 2006年第11期2773-2774,2777,共3页

考虑绘制动态地形的高逼真性与实时显示的突出矛盾,结合实时优化自适应网格(ROAM)地形绘制算法与Seamus McNally对该算法误差度量的改进,提出了动态地形可视化系统框架,初步设计并实现了仿真环境中炮弹等仿真实体与地形交互的碰撞检测... 考虑绘制动态地形的高逼真性与实时显示的突出矛盾,结合实时优化自适应网格(ROAM)地形绘制算法与Seamus McNally对该算法误差度量的改进,提出了动态地形可视化系统框架,初步设计并实现了仿真环境中炮弹等仿真实体与地形交互的碰撞检测。实验证明了该方案的有效性与可行性。 展开更多

关键词 碰撞检测 地形实时绘制 动态地形 roam算法

下载PDF 职称材料

基于Android的三维地形建模和实时显示技术 被引量：4

10

作者 高林 李洁 苏光义 《现代计算机》 2017年第12期52-56,共5页

以Android智能移动设备为研究对象,通过OpenGL ES嵌入式三维图形接口实现移动端三维地形的建模和显示。针对大规模地形场景渲染时,面元数目过多导致的绘制速率低下问题,使用LOD技术进行改进。通过面向对象编程,模拟ROAM算法的数据结构,... 以Android智能移动设备为研究对象,通过OpenGL ES嵌入式三维图形接口实现移动端三维地形的建模和显示。针对大规模地形场景渲染时,面元数目过多导致的绘制速率低下问题,使用LOD技术进行改进。通过面向对象编程,模拟ROAM算法的数据结构,设计分割判据确定其网格生成方式,在Android平台上实现ROAM算法,有效减少面元数目。同时,对于ROAM算法生成的地形裂缝,研究产生原因并采用强制分割方法成功地将之消除。 展开更多

关键词 三维地形建模 OPENGL ES LOD技术 roam算法 裂缝消除

下载PDF 职称材料

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

11

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

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

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

下载PDF 职称材料

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

12

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

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

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

下载PDF 职称材料

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

13

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

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

关键词 地形建模 roam算法 GPU

下载PDF 职称材料

基于OpenGL的大规模三维地形场景的实时显示技术 被引量：3

14

作者 李海祥 祝茂良 《青海国土经略》 2008年第5期32-34,共3页

虚拟现实技术已经广泛应用于三维仿真、GIS、军事模拟等方面,然而大规模三维地形场景的快速绘制和实时显示却始终是个瓶颈问题。本文论述了运用OpenGL生成三维地形场景的关键技术,并深入探讨了基于矩形格网的视相关LOD模型的ROAM算法实现。

关键词 虚拟现实 DEM 双缓存 LOD模型 roam算法

下载PDF 职称材料

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

15

作者 廖昌阊 李辉 +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 职称材料

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

16

作者 王莹 王延杰 +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 职称材料

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

17

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

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

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

原文传递

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

18

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

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

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

下载PDF 职称材料

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

19

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

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

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

下载PDF 职称材料

视景仿真中液压挖掘机与地形的动态交互 被引量：1

20

作者 张红彦 于长志 +1 位作者 赵丁选 刘金锋 《科学技术与工程》 北大核心 2013年第6期1532-1535,共4页

液压挖掘机视景仿真系统通过采用ROAM算法动态管理和实时绘制地形网格,并利用Bezier曲面方法设定控制点的运动路径,以逼近铲斗内土壤表面形状的方法,实现了液压挖掘机与三维地形的动态交互,逼真地实现了挖土和卸土效果的模拟。开发的视... 液压挖掘机视景仿真系统通过采用ROAM算法动态管理和实时绘制地形网格,并利用Bezier曲面方法设定控制点的运动路径,以逼近铲斗内土壤表面形状的方法,实现了液压挖掘机与三维地形的动态交互,逼真地实现了挖土和卸土效果的模拟。开发的视景仿真系统为驾驶培训人员提供了逼真的、具有高度沉浸感的虚拟内部操作场景,真实感强,具有极佳的交互性。 展开更多

关键词 视景仿真 roam算法 贝塞尔曲面 动态交互

下载PDF 职称材料