以受限自然语言形式的故事作为输入,以完整的动画片作为输出的计算机辅助动画自动生成系统涉及人工智能、电影艺术和多媒体等三大学科,能够大大缩短动画制作周期、削减成本,在动画片、网络游戏、虚拟现实等领域都具有广阔的应用空间。可以说计算机动画自动生成是计算机动画技术发展的一个新阶段。动作计算是动画自动生成过程中将运动数据由定性层转化到定量层的一个必不可少的模块。而碰撞检测作为一个重要的功能模块,扩充了动作计算模块的功能。全过程计算机辅助动画自动生成系统的研发前后经历了两个版本。本文介绍了系统的第二版中对动作计算模块的框架和处理流程的调整,以及功能方面的扩充。随着系统的不断完善,对动画的真实性要求越来越高。碰撞检测功能模块则起着使角色动作效果更加逼真的作用。本文将以动画自动生成项目为背景,以提高动画的真实性为目的,以动画角色为研究主体,采用包围盒层次结构法,针对动画中多种情况进行碰撞检测方案的设计研究。具体来说,本文主要的研究内容是动画场景的空间区域划分、物体和角色的层次结构划分以及基于层次结构的碰撞检测算法。关键点在于多种情况下碰撞检测方案的设计研究。本文首先对碰撞检测模块所依托的动画自动生成系统以及该系统的动作计算模块进行了介绍。随后按预处理阶段和碰撞检测方案两部分对碰撞检测模块进行了详细介绍。在预处理阶段,介绍了八叉树空间划分方法,提出了自动构建人物模型的包围盒层次结构的方法。在碰撞检测算法部分,分六种情况提出了相应的碰撞检测方案。最后,介绍了碰撞检测模块的接口设计以及在动作计算模块中的具体应用,并对目前碰撞检测模块的不足以及发展方向做了分析和设想。