面向三维动画自动生成的路径规划① - 计算机系统应用.pdfVIP

2016 年 第 25 卷 第 5 期 计 算 机 系 统 应 用 面向三维动画自动生成的路径规划① 郝亮亮, 林海华 (北京工业大学 计算机学院, 北京 100124) 摘 要: 全过程计算机辅助自动生成动画技术由中科院陆汝钤院士于上世纪 90 年代提出, 这一技术的目标是将 适当的故事以受限自然语言的方式输入计算机, 由开始一直到动画的生成, 每一步都是在计算机的辅助下完成. 在动画生成过程中, 如何规划运动对象路径是影响动画效果的重要因素. 为此, 提出基于动画场景规划信息的路 径规划方法, 该方法通过预定义的路径定性规划语言 PADL 描述规划需求, 然后通过利用扩展的 A*算法规划路 径并生成路径定量规划语言 PCAL 描述的路径, 最后采用运动图方法合成路径运动动画. 实验表明, 该方法能有 效地自动生成符合指定要求的路径动画. 关键词: 路径规划; 三维动画; 定量规划; 定性规划; 运动图 Path Planning for Automation of Computer 3D Animation Generation HAO Liang-Liang, LIN Hai-Hua (Computer College, Beijing University of Technology, Beijing 100124, China) Abstract: Ruqian Lu, academician of Chinese Academy of science, put forward project “full life cycle automation of computer animation generation” in the 1990s. 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. Key words: path planning; 3D animation; quantitative planning; qualitative planning; motion graph [3] 计算机辅助动画生成是人工智能和计算机图形学 动将由人工智能、机器人技术等自动生成 . 领域一项长期致力于研究的课题[1], 其中, 中科院陆 路径规划的研究主要集中在路径规划系统和路径 汝钤院士首次在国际上提出全过程计算机辅助自动生 规划算法两个方面. 目前, 已经有许多学者对智能化 成动画技术, 这一技术的目标是将一个适当的故事