Automatic Navigation Algorithm in Virtual Complex Indoor Scenes

摘要

To meet the demand for efficient automatic navigation in virtual complex indoor scenes, this paper presents an automatic navigation algorithm. The algorithm uses Dijkstra algorithm for path planning on complex indoor scenes graph, and uses the adaptive vector length algorithm for Bezier curve control point to smooth the path. The paper indicates that path planning in indoor scene is a weighted and non oriented graph's shortest path problem. The paper gives the shortest path searching step by Dijkstra algorithm. In order to eliminate the vision dither phenomenon and enhance the immersed feeling during navigation, the paper uses Bezier curve to smooth path. According to the path included angle and distance between nodes, the paper proposes an adaptive vector length algorithm for curve control point. Finally, an example about marine engine room virtual scene navigation system was given. The algorithm given in this paper was demonstrated to be significant in complex indoor scene navigation.