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

郝亮亮, 林海华



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

郝亮亮, 林海华

(北京工业大学计算机学院, 北京 100124)

全过程计算机辅助自动生成动画技术由中科院陆汝钤院士于上世纪90年代提出, 这一技术的目标是将适当的故事以受限自然语言的方式输入计算机, 由开始一直到动画的生成, 每一步都是在计算机的辅助下完成. 在动画生成过程中, 如何规划运动对象路径是影响动画效果的重要因素. 为此, 提出基于动画场景规划信息的路径规划方法, 该方法通过预定义的路径定性规划语言PADL描述规划需求, 然后通过利用扩展的A*算法规划路径并生成路径定量规划语言PCAL描述的路径, 最后采用运动图方法合成路径运动动画. 实验表明, 该方法能有效地自动生成符合指定要求的路径动画.

路径规划; 三维动画; 定量规划; 定性规划; 运动图

计算机辅助动画生成是人工智能和计算机图形学领域一项长期致力于研究的课题[1], 其中, 中科院陆汝钤院士首次在国际上提出全过程计算机辅助自动生成动画技术, 这一技术的目标是将一个适当的故事以受限语言的方式输入计算机, 由此开始到动画的最终生成, 每一个环节都是在计算机的辅助下完成, 并应用这一技术研发了“天鹅”系统[2], 使借助计算机来完成从故事文本到动画的自动生成成为一种可能. 而路径规划作为动画自动生成系统中的重要组成部分, 它的任务是在动画空间中寻找……