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

1

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

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

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

在线阅读 下载PDF 职称材料

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

2

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

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

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

在线阅读 下载PDF 职称材料

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

3

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

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

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

在线阅读 下载PDF 职称材料

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

4

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

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

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

在线阅读 下载PDF 职称材料

基于Diamond的ROAM算法研究

5

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

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

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

在线阅读 下载PDF 职称材料

Eduroam中密码算法的应用分析

6

作者 陈逸恺 蔡权伟 王琼霄 《信息安全研究》 2017年第6期501-508,共8页

Eduroam,即教育漫游,为多家科研院所和学校提供全球无线漫游服务,Eduroam联盟内的工作人员可以使用本机构的账户接入联盟内其他机构的无线网.Eduroam的认证过程包含直接通信实体间通信连接的建立、通信协议对鉴别协议的支持、服务器信... Eduroam,即教育漫游,为多家科研院所和学校提供全球无线漫游服务,Eduroam联盟内的工作人员可以使用本机构的账户接入联盟内其他机构的无线网.Eduroam的认证过程包含直接通信实体间通信连接的建立、通信协议对鉴别协议的支持、服务器信任结构的构建与信任关系的建立以及移动终端与身份服务器的双向鉴别等内容.密码算法在Eduroam认证过程中有多处应用,例如保护用户名和口令等认证信息不被泄露、帮助代理服务器之间建立信任关系等.然而Eduroam的认证过程全都是用了国际密码算法,考虑到国际密码算法在原理和实现上可能存在漏洞和后门,Eduroam存在泄露用户认证信息的可能性,而使用国产密码算法替换国际密码算法能够在一定程度上增强用户身份信息的安全性,并且这种替换不会对Eduroam整个认证体系产生任何影响. 展开更多

关键词 无线接入 跨域身份认证 国产密码算法 教育漫游 可扩展身份鉴别协议

在线阅读 下载PDF 职称材料

三种基于Cesium的重庆市漫游飞行算法及其对比分析 被引量：1

7

作者 李莹 赵宁曦 《吉林大学学报（地球科学版）》 CAS CSCD 北大核心 2024年第2期709-720,共12页

漫游飞行在数字地球、虚拟现实和仿真等领域有着广泛的应用。以往的研究多集中于客户机/服务器(client/server,C/S)结构的桌面端应用程序,本文以浏览器/服务器(browser/server,B/S)结构下的Web端开源三维地理框架Cesium为基础构建虚拟地... 漫游飞行在数字地球、虚拟现实和仿真等领域有着广泛的应用。以往的研究多集中于客户机/服务器(client/server,C/S)结构的桌面端应用程序,本文以浏览器/服务器(browser/server,B/S)结构下的Web端开源三维地理框架Cesium为基础构建虚拟地球,设计了三种不同的漫游算法:常规漫游算法、回调函数漫游算法、拉格朗日插值漫游算法,并在地球表面成功加载了重庆市主城区的倾斜摄影模型以实现漫游飞行功能,从帧率(frames per second,FPS)和网络延迟(network latency,NL)两方面对比分析三种算法的有效性。结果表明,常规漫游算法、回调函数漫游算法、拉格朗日插值漫游算法前50 s的平均FPS分别为70、74、80 Hz,平均NL分别为14.145、13.166、12.419 ms。就FPS而言,回调函数漫游算法较常规漫游算法提升了5.714%,拉格朗日插值漫游算法较常规漫游算法提升了14.286%。就NL而言,回调函数漫游算法较常规漫游算法缩短了6.921%,拉格朗日插值漫游算法较常规漫游算法缩短了12.202%。总体而言,算法运行效率从大到小最终排序为:拉格朗日插值漫游算法、回调函数漫游算法、常规漫游算法,即在漫游飞行过程中,回调函数漫游算法、拉格朗日插值漫游算法较常规漫游算法有一定的提升,拉格朗日插值漫游算法可实现更高效、流畅的渲染效果。 展开更多

关键词 CESIUM 浏览器/服务器 漫游算法 帧率 网络延迟

在线阅读 下载PDF 职称材料

基于改进RRT*算法的井下巷道漫游路径规划方法 被引量：1

8

作者 王丽丽 《现代电子技术》 北大核心 2024年第12期62-68,共7页

针对目前井下巷道作业人员行动轨迹重现,以及巷道漫游等三维可视化巷道虚拟现实过程中的碰撞检测和路径规划问题,提出一种将改进快速探索随机树(RRT*)算法和贪心算法相结合,解决井下巷道复杂环境和高维空间寻求最优路径的方法。这一改... 针对目前井下巷道作业人员行动轨迹重现,以及巷道漫游等三维可视化巷道虚拟现实过程中的碰撞检测和路径规划问题,提出一种将改进快速探索随机树(RRT*)算法和贪心算法相结合,解决井下巷道复杂环境和高维空间寻求最优路径的方法。这一改进方法使用优先探索策略和贪心策略,解决了RRT算法难以求解最优的可行路径和RRT*算法运动路径振荡的问题。通过Matlab仿真实验平台进行验证,结果表明:所提出的规划方法可得到满意的避障规划路径;且相较于RRT*算法,该方法减少了大部分的无用路径搜索和路径边径的内存存储,提高了路径规划的效率,有效解决了虚拟现实过程中运动路径的振荡问题,实现了平滑的路径规划。 展开更多

关键词 巷道漫游 改进RRT*算法 贪心策略 路径规划 碰撞检测 最优路径

在线阅读 下载PDF 职称材料

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

9

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

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

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

在线阅读 下载PDF 职称材料

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

10

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

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

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

在线阅读 下载PDF 职称材料

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

11

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

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

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

在线阅读 下载PDF 职称材料

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

12

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

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

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

在线阅读 下载PDF 职称材料

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

13

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

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

14

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

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

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

在线阅读 下载PDF 职称材料

基于影像金字塔的GIS地图动态漫游算法 被引量：6

15

作者 姜代红 《计算机工程与设计》 CSCD 北大核心 2013年第5期1711-1715,共5页

针对大数据量地图数据的快速调度与显示问题,提出了一种基于影像金字塔的GIS地图动态漫游算法。基于影像金字塔技术构建不同粒度的GIS地图数据分级影像,对影像数据进行分块,以实现大数据量地图的实时调度,采用数据链表对分层、分块数据... 针对大数据量地图数据的快速调度与显示问题,提出了一种基于影像金字塔的GIS地图动态漫游算法。基于影像金字塔技术构建不同粒度的GIS地图数据分级影像,对影像数据进行分块,以实现大数据量地图的实时调度,采用数据链表对分层、分块数据进行组织和内存调度。测试及分析结果表明,与以往算法相比,该算法大幅减少了系统加载数据量,提高了大数据量地图的动态漫游速度。 展开更多

关键词 动态漫游 地理信息系统 影像金字塔 数据分块 地图

在线阅读 下载PDF 职称材料

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

16

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

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

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

在线阅读 下载PDF 职称材料

基于遗传算法的虚拟校园漫游路径规划 被引量：3

17

作者 闫兴亚 吴加贺 石云平 《西安邮电大学学报》 2013年第6期80-84,共5页

针对虚拟校园中道路环境存在U型槽及狭长路径的特点,提出一种基于改进遗传算法的路径规划方案。利用网格表示校园环境,并引入障碍物顶点信息,进行校园路径信息描述。在基本遗传算法进化过程中,加入平滑算子和避障算子,对适应值逐步收敛... 针对虚拟校园中道路环境存在U型槽及狭长路径的特点,提出一种基于改进遗传算法的路径规划方案。利用网格表示校园环境,并引入障碍物顶点信息,进行校园路径信息描述。在基本遗传算法进化过程中,加入平滑算子和避障算子,对适应值逐步收敛的种群进行人工选择优化,来提高成功率和适应值。实验结果表明,该方法能够在路径规划中准确的绕开U型槽障碍,并穿过狭长路径。 展开更多

关键词 遗传算法 路径规划 漫游系统 虚拟校园

在线阅读 下载PDF 职称材料

三维数字地形图上漫游路径的选取与显示

18

作者 马照亭 潘懋 +1 位作者 吴焕萍 胡金星 《计算机应用研究》 CSCD 北大核心 2004年第4期236-237,245,共3页

利用OpenGL的选择机制、投影及坐标变换实现了数字地形图上漫游路径在三维空间的选取,结合图形显示系统对空间四边形的处理策略,提出了一种针对规则格网(Grid)地形图的漫游路径插值算法。

关键词 数字地形图 漫游路径 内插算法

在线阅读 下载PDF 职称材料

室内环境虚拟交互式设计系统的研发与实现 被引量：4

19

作者 高亚峰 《现代电子技术》 北大核心 2019年第8期164-167,共4页

传统室内虚拟交互设计系统使用3ds MAX技术完成研发,缺乏自由寻径漫游,虚拟场景交互效果差。为此,设计新的室内环境虚拟交互式设计系统。该系统功能架构主要包括漫游与交互两个模块,表现层、开发接口、Unity3D服务、数据库与数据模型构... 传统室内虚拟交互设计系统使用3ds MAX技术完成研发,缺乏自由寻径漫游,虚拟场景交互效果差。为此,设计新的室内环境虚拟交互式设计系统。该系统功能架构主要包括漫游与交互两个模块,表现层、开发接口、Unity3D服务、数据库与数据模型构成系统技术平台,在Unity3D虚拟场景中的对象拾取和自由寻径漫游。实验结果表明,所设计系统的鼠标拾取功能、场景漫游功能满足设计要求和用户需求,交互性能佳。 展开更多

关键词 室内环境 虚拟交互 Unity3D技术 对象拾取 自由寻径漫游 线性插值点算法

在线阅读 下载PDF 职称材料

最短路径算法在矿山巷道三维模型网络分析中的应用 被引量：1

20

作者 车德福 陈军伟 赵西亭 《金属矿山》 CAS 北大核心 2015年第4期273-277,共5页

矿山巷道三维模型能真实地模拟井下的工作场景,基于该模型的网络分析对煤矿井下安全救援十分重要。根据巷道的网络特点,将实际的测量数据中点状和线状元素抽象为节点-弧段图,该图的生成对应着一维中心线和二维双线巷道的构建,在此基础... 矿山巷道三维模型能真实地模拟井下的工作场景,基于该模型的网络分析对煤矿井下安全救援十分重要。根据巷道的网络特点,将实际的测量数据中点状和线状元素抽象为节点-弧段图,该图的生成对应着一维中心线和二维双线巷道的构建,在此基础上根据断面的拱高、墙高及拓扑关系进行井巷模型基本单元自动的装配以及三角化生成巷道的三维模型。网络分析采用能适应拓扑变化的Dijkstra算法,从减少搜索节点和采用邻接表的存储结构两方面对传统的Dijkstra算法进行优化,并分析了算法的效率。最后编写程序实现了改进后算法在巷道三维模型中存在障碍的情况下的最短路径分析,并能在三维巷道中漫游显示,结果表明该算法快捷有效。 展开更多

关键词 最短路径算法 DIJKSTRA 三维模型 巷道网络 漫游

在线阅读 下载PDF 职称材料