声明
缩略词表
第一章 绪论
1.1 研究背景及意义
1.2 国内外研究现状
1.3 论文的主要研究内容
1.4 本文的组织结构
第二章 背景知识及相关技术
2.1 图形技术在游戏开发中的应用
2.2 碰撞检测技术基础
2.3 层次包围盒方法
2.3.1 包围球(Sphere)
2.3.2 轴对齐包围盒(AABB)
2.3.3方向包围盒（OBB）
2.3.4离散有向多面体（k-dop）
2.3.5包围盒方法的总结
2.4 本章小结
第三章 游戏的需求分析和概要设计
3.1游戏的功能需求
3.2游戏的非功能性需求
3.3系统的数据流图及说明
3.4游戏的架构设计
3.4.1 游戏业务逻辑
3.4.2 系统架构设计
3.5游戏系统的模块划分
3.6游戏的系统用户及用例
3.7游戏系统的数据设计
3.8游戏系统程序流程图
3.9本章小节
第四章 游戏的详细设计与实现
4.1主要模块的设计和实现
4.1.1系统的基本框架
4.1.2碰撞检测模块
4.1.3模型控制模块
4.1.4粒子系统
4.1.5动画系统
4.1.6 渲染管理系统
4.1.7 纹理映射
4.2 碰撞检测算法的实现和优化
4.2.1层次包围盒碰撞检测算法的实现
4.2.2物体交叉碰撞检测算法的实现
4.2.3分层构造包围树
4.2.4删除未加入的节点
4.2.5 时间复杂度分析
4.3 游戏的系统的主要类设计
4.4 本章小节
第五章3D游戏系统的测试
5.1 功能测试
5.2 性能测试
5.3 本章小结
第六章 总结与展望
6.1 全文总结
6.2 展望
致谢
参考文献
