虚拟场景自动漫游的路径规划算法

采用机器人学中的运动规划算法得到大致路径，并对路径进行数次优化得到最终路径．用户无需直接控制位置与视角，仅需给出目标点，系统就会自动地完成整个漫游；漫游过程中摄像机不会与物体发生碰撞，并且给出的画面符合一些基本的美学原则．该算法基于场景的层次分解，并采用了高效的路径平滑与视角规划方法，使得整个规划过程需要的时间非常少，提高了算法的实用性．

Path Planning for Automated Navigation in Virtual Environment

Motion planning algorithm for robotics is applied to find the approximate path, and the final one is obtained through several times of optimization. Instead of directly controlling the position and viewing direction, users only need to specify the goal position, and the system itself will complete the navigation. The camera is collision-free from surrounding objects during the navigation process, and the presentation on screen is optimized by several basic aesthetic rules. Based on hierarchical decomposition of scenes and introducing efficient ways of path smoothing and viewing orientation planning, the whole planning process is fast and effective.