第1章 3D游戏引擎设计概论 2
1.1 3D游戏引擎的进化 2
1.2 3D引擎和游戏编程 15
1.3 引擎的模块与接口设计 22
第2章 基本的图形数学算法 22
2.1 基本的Vector、Matrix 26
2.2 面 36
2.3 多边形 43
2.4 包围盒 47
2.5 四元数 50
2.6 光线跟踪算法(Ray Tracing) 52
第3章 图形渲染的基本原理 52
3.1 图形的变换过程 56
3.2 GPU的实现过程 64
3.3 图形采样器 70
3.4 图形管线 73
第4章 摄像机 76
4.1 游戏中的摄像机 76
4.2 摄像机的模式 79
4.3 摄像机的成像原理 80
第5章 材质、纹理贴图及透明度 80
5.1 材质和灯光 83
5.2 纹理贴图 86
5.3 纹理透明度处理 90
5.4 UV动画 97
5.5 贴图动画 100
第6章 简单静态3D模型 103
6.1 Mesh的概念 103
6.2 Mesh的创建 108
6.3 Mesh的渲染 109
6.4 Mesh的加载 109
第7章 模型动画 117
7.1 动画的基本知识 117
7.2 关节动画 119
7.3 单一网格模型动画 120
7.4 骨骼动画 122
7.5 Morph动画 129
第8章 场景管理 135
8.1 场景管理的概念 135
8.2 二叉树算法(BSP) 135
8.3 四叉树(QuadTree)算法 140
8.4 八叉树算法 149
8.5 N叉树在场景管理中的应用 152
第9章 输入系统 154
9.1 输入设备 154
9.2 键盘(Keyboard)控制系统 157
9.3 鼠标(Mouse)控制系统 162
9.4 游戏杆(Joysticks)控制系统 167
第10章 声效系统 173
10.1 音效设备——声卡 173
10.2 三维音频技术 176
10.3 3D音效的实现 191
第11章 网络系统 195
11.1 网络结构 195
11.2 网络技术 200
11.3 游戏网络的基本模块 213
第12章 物理系统 219
12.1 物理系统概论 219
12.2 碰撞检测系统 220
12.3 速度系统 223
12.4 重力系统 226
12.5 动量系统 228
第13章 人工智能系统 235
13.1 人工智能系统概论 235
13.2 寻路算法 239
13.3 有限状态机的原理 257