基于庐山三维场景的图算法虚拟仿真系统研究

• 作者: 刘嘉昕 游珍 胡洪文 陈家祥 黄捷文
• 来源期刊: 计算机与现代化
• 学科: 工学
• 关键词: 计算机算法 算法教学 数据结构 无向图 虚拟现实 虚拟仿真
• 年，卷（期）: 2020,（12）
• 所属期刊栏目: 图像处理
• 页码范围: 90-98
• 页数: 9页
• 分类号: TP311
• 语种: 中文
• DOI: 10.3969/j.issn.1006-2475.2020.12.016

摘要

为应对传统计算机算法教学中理论知识存在逻辑性强、抽象程度高、教学与实验脱节、缺乏交互性等现实问题,本文借助虚拟现实技术,基于江西知名旅游胜地庐山的三维场景,使用Unity3D引擎设计图算法虚拟仿真系统.该系统实现5种图算法的仿真实验过程,每种图算法均提供"自动展示"和"用户交互"这2种运行模式,还提供用户进入景点(对应图的结点)分场景的自由控制视角浏览庐山景观的功能;同时,探讨本虚拟仿真系统存在的理论问题,并给出解决这些问题的关键技术和实施方案;最后,通过Prim最小生成树算法验证本虚拟仿真系统的实用性和灵活性.与传统的算法讲授、个性化问题驱动教学方式相比,本文设计的图算法虚拟仿真系统具有趣味性、交互性、沉浸性,既能激发学生学习的探索性和主动性,又为算法与数据结构课程提供了一种新的教学和实验方法.