面向三维动画自动生成的路径规划  

Path Planning for Automation of Computer 3D Animation Generation

作　　者：郝亮亮[1] 林海华[1] 

机构地区：[1]北京工业大学计算机学院,北京100124

出　　处：《计算机系统应用》2016年第5期71-76,共6页Computer Systems & Applications

摘　　要：全过程计算机辅助自动生成动画技术由中科院陆汝钤院士于上世纪90年代提出,这一技术的目标是将适当的故事以受限自然语言的方式输入计算机,由开始一直到动画的生成,每一步都是在计算机的辅助下完成.在动画生成过程中,如何规划运动对象路径是影响动画效果的重要因素.为此,提出基于动画场景规划信息的路径规划方法,该方法通过预定义的路径定性规划语言PADL描述规划需求,然后通过利用扩展的A*算法规划路径并生成路径定量规划语言PCAL描述的路径,最后采用运动图方法合成路径运动动画.实验表明,该方法能有效地自动生成符合指定要求的路径动画.Ruqian Lu, academician of Chinese Academy of science, put forward project ＂full life cycle automation of computer animation generation＂ in the 1990 s. This technology inputs proper story with limited natural language to the computer, and from the beginning to animation generation, every step was completed in the computer assisted. In the animation, how to plan the character path has become the important factor that affects the animation effect. In this paper, a path planning method based on the animation scene planning information in PADL was proposed, in which A＊ algorithm is used with restricted conditions to create PCAL, finally animation was made by Motion Graph. Experiments showed that the method could automatically generate the path animation that met the specified requirements.

关 键 词：路径规划 三维动画 定量规划 定性规划 运动图 

分 类 号：TP391.41[自动化与计算机技术—计算机应用技术]