计算机游戏程序设计 提高篇 第3版PDF电子书下载

第1章 三维游戏引擎技术简介 1

1.1 三维游戏的基础架构 1

1.1.1 硬件层 2

1.1.2 基础层（驱动、操作系统及API） 3

1.1.3 游戏引擎 3

1.2 三维游戏引擎发展简史 4

1.3 常用三维游戏引擎 8

1.3.1 虚幻引擎UNREAL 8

1.3.2 CryEngine引擎 9

1.3.3 Unity3D引擎 10

1.3.4 Ogre3D引擎 11

1.3.5 寒霜引擎FrostbiteEngine 12

1.3.6 idTech引擎 13

小结 14

习题1 14

参考文献 15

第2章 三维数学基础 16

2.1 坐标系 16

2.2 向量及其运算 17

2.3 矩阵、变换及其运算 18

2.4 旋转 22

2.4.1 四元数 22

2.4.2 欧拉角 23

2.4.3 旋转变换的不同表达形式之间的转换 24

2.5 常用的立体几何算法 25

2.5.1 常用几何体的表达与生成 26

2.5.2 常用几何体之间的距离与求交 27

2.5.3 常用几何体的属性计算 28

小结 30

习题2 30

参考文献 30

第3章 三维游戏场景的表示和组织 32

3.1 三维场景的表示 32

3.1.1 三角网格模型 33

3.1.2 三维对象参数表示 35

3.1.3 三类常用参数曲面 36

3.2 三维场景的组织和管理 39

3.2.1 基于场景图的表达和管理 40

3.2.2 基于绘制状态的场景管理 44

3.2.3 基于景物包围体的场景组织 45

3.2.4 优化场景绘制的几何剖分技术 46

3.2.5 景物包围体与场景剖分技术比较 49

3.3 三维场景的存储 50

3.3.1 OBJ模型 50

3.3.2 FBX 50

3.3.3 COLLADA 51

3.4 游戏场景的几何优化 52

3.4.1 层次细节技术 52

3.4.2 渐进网格和连续多分辨率绘制技术 53

小结 55

习题3 55

参考文献 55

第4章 高级图形绘制技术 57

4.1 高级纹理映射技术 57

4.1.1 凹凸纹理映射 57

4.1.2 位移映射 61

4.1.3 环境映射 62

4.1.4 基于光照映射的快速绘制 64

4.1.5 高级纹理映射技术总结 66

4.2 基于图像的绘制 68

4.2.1 Billboard技术 68

4.2.2 Impostor技术 71

4.2.3 精灵图元绘制 72

4.3 表面材质绘制 73

4.3.1 基于物理的表面材质模型 73

4.3.2 基于测量的表面材质模型 76

4.3.3 表面材质模型的真实感绘制 77

4.3.4 表面材质模型的快速绘制 78

4.4 图像反走样 82

小结 84

习题4 84

参考文献 85

第5章 三维特效图形绘制 86

5.1 过程式建模和绘制技术 86

5.1.1 粒子系统 86

5.1.2 爆炸与火焰 88

5.1.3 L-系统与植被的模拟 89

5.1.4 云的过程式纹理生成 91

5.2 阴影计算 91

5.2.1 平面投影法 92

5.2.2 阴影体 93

5.2.3 阴影图 98

5.2.4 软影生成 99

5.2.5 Ambient Occlusion 100

5.3 镜头特效模拟 101

5.3.1 透镜光晕 101

5.3.2 运动模糊和域深 103

5.3.3 色调映射 103

5.4 相互辉映计算与全局光照明 106

5.4.1 预计算辐射传输方法 107

5.4.2 基于屏幕空间的相互辉映计算方法 109

小结 110

习题5 110

参考文献 110

第6章 三维碰撞检测与动力学计算 112

6.1 动力学基础 112

6.2 质点动力学 113

6.2.1 力方程 114

6.2.2 动量与速度 115

6.2.3 弹簧质点运动 117

6.3 刚体动力学 118

6.3.1 刚体旋转 119

6.3.2 角速度、角动量、扭矩和旋转惯量 119

6.3.3 力方程与积分 121

6.4 碰撞检测 121

6.4.1 碰撞检测的基本原理 123

6.4.2 求交算法 123

6.4.3 基于空间剖分结构的碰撞检测算法 125

6.4.4 层次包围体树法 129

6.4.5 基于图像空间的碰撞检测算法 134

小结 136

习题6 136

参考文献 136

第7章 角色动画基本编程技术 138

7.1 三维角色动画概述 138

7.2 关键帧动画技术 139

7.2.1 关键帧的指定 140

7.2.2 “蒙皮”模型的变形 142

7.2.3 中间帧的插值技术 143

7.3 基于动作捕捉的动画技术 148

7.3.1 动作捕捉系统简介 149

7.3.2 动作捕捉数据的文件格式及其解析 151

7.3.3 动作捕捉数据的编辑和重用 165

7.3.4 在游戏中的应用 167

7.4 角色动画的压缩 169

7.4.1 基于关键帧提取的压缩 169

7.4.2 基于帧内容的压缩 169

7.5 脚本驱动的动画技术 170

7.5.1 脚本语言的设计及分类 171

7.5.2 脚本语言在游戏中的应用 173

小结 174

习题7 174

参考文献 175

第8章 三维音效编程技术 176

8.1 声音基础 176

8.1.1 声音的表示和存储 176

8.1.2 声音的合成 178

8.2 三维音效生成 178

8.2.1 听觉理论 179

8.2.2 三维音效模拟 179

8.3 基于OpenAL的三维音效实现 181

8.3.1 OpanAL编程概述 181

8.3.2 OpanAL的三维音效编程 183

8.4 基于DirectXAudio的三维音效实现 185

8.4.1 DirectXAudio概述 185

8.4.2 DirectSound编程概述 187

8.4.3 DirectMusic播放MIDI背景音乐 192

8.4.4 DirectSound的三维音效编程 193

8.5 XAudio2编程概述 194

小结 197

习题8 197

参考文献 198

第9章 三维交互编程技术 199

9.1 三维交互开发平台 199

9.2 任天堂Wiimote应用开发 201

9.2.1 Wiimote编程接口API说明 202

9.2.2 基于 Wiimote获取运动传感数据的示例代码 204

9.3 移动平台应用开发 205

9.3.1 Unity编程接口API说明 206

9.3.2 Unity使用加速度传感器的示例代码 206

9.4 微软Kinect应用开发 207

9.4.1 Kinect SDK编程接口API说明 209

9.4.2 Kinect获取彩色图像和骨架数据的示例代码 212

9.5 Leap Motion应用开发 214

9.5.1 LeapMotion编程接口API说明 216

9.5.2 LeapMotion获取体感数据的示例代码 218

小结 220

习题9 220

参考文献 220

第10章 AI编程进阶 221

10.1 游戏AI简介 221

10.2 常见的游戏AI技术 223

10.2.1 有限状态机 223

10.2.2 基于脚本语言的行为建模 225

10.2.3 模糊逻辑 225

10.2.4 多智能体技术与人工生命 226

10.2.5 决策树 227

10.2.6 人工神经元网络 228

10.2.7 遗传算法 229

10.2.8 群体行为的模拟 230

10.3 跟踪与追逐行为的模拟 232

10.4 有限状态机和模糊有限状态机的实现 236

10.4.1 有限状态机的实现 236

10.4.2 模糊有限状态机的实现 244

10.5 A＊算法和路径寻找技术 249

10.5.1 搜索技术及A＊算法 249

10.5.2 路径寻找技术 258

10.6 游戏AI的设计和实现原则 262

10.7 展望 266

小结 268

习题10 269

参考文献 269

第11章 网络游戏编程技术 270

11.1 网络游戏的基本架构 270

11.2 Winsock编程基础 272

11.2.1 TCP/UDP简介 272

11.2.2 Socket和Winsocket简介 273

11.2.3 Winsock编程结构 274

11.2.4 Winsock地址处理 275

11.2.5 Winsock函数介绍 276

11.2.6 Winsock综合示例 281

11.3 网络游戏通信协议 284

11.4 网络游戏多线程编程 285

11.5 小型网络游戏设计与实现 286

11.6 大型多人网络游戏设计策略 288

11.7 网络传输的优化 291

小结 293

习题11 293

参考文献 293

第12章 虚拟现实／增强现实游戏开发 294

12.1 虚拟现实与增强现实概述 294

12.1.1 虚拟现实 294

12.1.2 增强现实 297

12.2 深度感知与三维显示 298

12.2.1 深度感知 298

12.2.2 基于立体眼镜的三维显示 300

12.3 VR游戏开发 301

12.3.1 视角控制 302

12.3.2 三维自然交互 303

12.3.3 性能优化 307

12.4 AR游戏开发 311

12.4.1 AR游戏中的三维注册与实时交互 311

12.4.2 代表性AR游戏 313

小结 316

习题12 316

参考文献 317

附录A 三维图形绘制基础 318

A.1 坐标系概述 318

A.2 颜色空间与模型 319

A.3 图形绘制流程 323

A.3.1 固定流水线 324

A.3.2 定制流水线与Shaders 325

A.4 照相机模型与投影矩阵 326

A.4.1 照相机模型 326

A.4.2 投影矩阵 327

A.5 顶点与几何变换 329

A.6 像素计算 330

A.6.1 像素颜色计算 330

A.6.2 片段剔除 332

A.6.3 反走样 332

A.7 光照明计算 333

A.8 纹理映射 339

A.9 推迟渲染 344

A.10 绘制编程接口 346

参考文献 348