A 360° virtual campus tour allows users to independently explore all available scenes in the form of 360° panoramic photos through a self-guided navigation feature. However, not all navigation tools provided are capable of generating route recommendations for users to follow. This presents a challenge, as users may feel overwhelmed when deciding where to begin and end the tour—particularly when the number of scenes reaches into the hundreds. In certain scenarios, prolonged interaction within a virtual reality environment may lead to discomfort due to motion sickness. Implementing a shortest path algorithm offers a potential solution by guiding users through recommended routes, thereby improving exploration efficiency and reducing interaction time. This study integrates a shortest path-based navigation feature into a virtual campus tour using Dijkstra’s algorithm, consisting of: (1) a front-end navigation component for the user interface of route searching, and (2) a back-end routing component that processes pathfinding using a graph-based structure. The implemented navigation feature demonstrates high efficiency, with an average execution time of only 4.94 ms and low memory consumption, as measured by a resident set size of 710.47 KB and used heap memory of 668.61 KB.
Copyrights © 2025