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

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

Graph Algorithm Virtual Simulation System Based on Lushan 3D Scene

In order to deal with the problems of strong logic, high abstraction, disconnection between teaching and experiment, and lack of interactivity in traditional computer algorithm teaching, based on the three-dimensional scene of a well-known Lushan tourist attraction in Jiangxi province, a graph algorithm virtual simulation system is designed using Unity3D software engine by using virtual reality technology. The system realizes simulation experiment of 5 kinds of graph algorithms. Each graph-algorithm experiment provides 2 operating modes, including “automatic display” and “user interaction”. It also offers the function of entering scenic spots and viewing the Lushan landscape from the user-controlled perspective. Meanwhile, some theoretical problems of the virtual simulation system are discussed, and the key technology and implementation plan to solve these problems are given. Finally, the practicability and flexibility of the virtual simulation system were verified by a case study of Prim minimum spanning tree algorithm. Compared with traditional algorithm teaching and personalized problem-driven teaching methods, the graph algorithm virtual simulation system designed in this paper is more interesting, interactive, and immersive. It not only stimulates students’ exploration and initiative in learning, but also provides a new teaching and experimental method for algorithm and data structure course.