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

作     者：刘嘉昕 游珍 黄捷文 陈家祥 胡洪文 LIU Jia-xin;YOU Zhen;HUANG Jie-wen;CHEN Jia-xiang;HU Hong-wen

作者机构：江西师范大学网络化支撑软件国家国际科技合作基地江西南昌330022 江西师范大学软件学院江西南昌330022 江西师范大学计算机信息工程学院江西南昌330022 

基　　金：国家自然科学基金资助项目(61462041 61862033 61662036) 

出 版 物：《计算机与现代化》 (Computer and Modernization)

年 卷 期：2020年第12期

页      码：90-98页

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

主 题 词：计算机算法 算法教学 数据结构 无向图 虚拟现实 虚拟仿真 

学科分类：08[工学] 0835[0835] 081202[081202] 0812[工学-测绘类] 

D　O　I：10.3969/j.issn.1006-2475.2020.12.016

馆 藏 号：203100073...