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

摘要

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