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

Path Planning for Automated Navigation in Virtual Environment

作　　者：史红兵[1,2] 张毅彬[1,2] 童若锋[1,2] 董金祥[1,2] 

机构地区：[1]浙江大学人工智能研究所,杭州310027 [2]浙江大学CAD&CG国家重点实验室,杭州310027

出　　处：《计算机辅助设计与图形学学报》2006年第4期592-597,共6页Journal of Computer-Aided Design & Computer Graphics

基　　金：国家重点基础研究发展规划项目(2002CB312106);浙江省自然科学基金(Y105324)

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

关 键 词：虚拟场景 虚拟漫游 摄像机规划 八叉树 路径规划 机器人学 

分 类 号：TP391[自动化与计算机技术—计算机应用技术] TP24[自动化与计算机技术—计算机科学与技术]