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.
Automatic navigation Virtual reality Dijkstra Bezier curve
Zeng Hong Zhang Jundong Jiang Ruizheng Feng Jinhong
College of Marine Engineering, Dalian Maritime University
国内会议
北京
英文
1-4
2011-11-04（万方平台首次上网日期，不代表论文的发表时间）