计算机辅助动画自动生成系统中碰撞检测的研究与实现的任务书.docx

计算机辅助动画自动生成系统中碰撞检测的研究与实现的任务书
一、任务背景
计算机辅助动画自动生成系统是一种将计算机技术与动画制作相结合的技术，可以根据用户提供的设定自动创建动画。而碰撞检测作为计算机图形学中的重要技术，也是计算机辅助动画制作的必须技术之一。因此，本文将围绕计算机辅助动画自动生成系统中碰撞检测的研究与实现展开研究，旨在提高计算机辅助动画自动生成系统的效率与准确性。
二、研究目的
1.了解计算机辅助动画自动生成系统的基本原理及其应用场景。
2.了解碰撞检测算法的基本原理，掌握常用的碰撞检测算法。
3.实现基于物理碰撞检测算法的计算机辅助动画自动生成系统。
三、研究内容
1.计算机辅助动画自动生成系统的基本原理
介绍计算机辅助动画自动生成系统的基本原理，使用场景以及其它相关概念。
2.碰撞检测技术的基本原理
详细介绍碰撞检测技术的基本原理，包括离线检测和实时检测，以及最常用的算法：分离轴定理法和基于物理的碰撞检测算法。
3.基于物理碰撞检测的计算机辅助动画自动生成系统的设计与实现
本项任务将实现一个基于物理碰撞检测的计算机辅助动画自动生成系统。该系统主要包括以下功能：
（1）模型导入
支持常见的3D模型文件导入，如OBJ，FBX等格式。
（2）场景编辑
提供场景编辑工具，可以方便的添加、编辑场景元素，包括地形、物体等。
（3）物理引擎
将物理引擎集成到系统中，使用该物理引擎来模拟物体的碰撞运动。
（4）动画生成与渲染
根据用户提供的设定生成动画，并使用渲染引擎将动画实时呈现到界面上。
（5）交互功能
提供交互功能，可以对系统中的元素进行选择、拖拽等操作。
四、预期成果
1.基于物理碰撞检测的计算机辅助动画自动生成系统
2.系统效率和准确性测试结果
3.撰写研究论文一篇
五、研究计划
本项任务预计需要6-8周的时间进行研究与开发，研究计划如下：
1.了解计算机辅助动画自动生成系统的工作流程以及基本原理。
2.深入学习碰撞检测技术的基本原理，掌握常用的碰撞检测算法。
3.设计并实现计算机辅助动画自动生成系统，包括模型导入、场景编辑、物理引擎、动画渲染以及交互功能等。
4.进行系统效率和准确性测试。
5.总结并撰写研究论文。
六、参考文献
1.何之源,计算机仿真技术（第四版）,清华大学出版社
2.赵兵,计算机辅助动画制作与应用,清华大学出版社
3.Christensen,G.,Cohen,M，TheSeparatingAxisTestandItsApplicationstoConvexHulls,IEEETransactionsonComputers,vol.39,no.9,pp.1184-1190,Sep.1990.
4.动一格，基于Bullet的碰撞检测，小马过河，2009.