C++游戏编程

本书主要介绍用C++进行3D电子游戏编程的方法，并深入探讨游戏开发人员在实际工作中所使用的相关技术和系统。全书分为14章和1个附录（附录A）。第1～5章主要介绍2D电子游戏的内容和电子游戏编程的核心概念；第6～14章主要介绍并讲解3D电子游戏编程的内容，其中第8章的内容既适用于2D环境下的电子游戏编程，也适用于3D环境下的电子游戏编程；附录A涵盖一些C++中的重要概念，包括引用、队列、指针、动态分配等。
本书以实际游戏项目为主线，详细讲解了开发相应项目所需的知识及开发设计过程中采用的实现方法。
本书适合使用C++语言进行电子游戏开发的初级或中级开发人员阅读，也可供使用其他语言开发游戏（或使用其他游戏开发框架开发游戏）的技术人员参考，还可作为高等院校相关专业的参考用书（本书所涵盖内容相当于大学课程设置中一个半学期的教学量）。

Sanjay Madhav毕业于美国南加州大学，获得了该校的计算机科学学士学位和硕士学位，目前在南加州大学攻读计算机科学博士学位。自2008年起，他一直在南加州大学任教，主讲多门编程和电子游戏编程课程。在此之前，他曾在多个电子游戏开发公司工作。他所服务过的公司有Electronic Arts、Neversoft和Pandemic Studios，所参与开发的游戏包括《荣誉勋章之血战太平洋（Medal of Honor Pacific Assault）》《托尼霍克极限滑板8（Tony Hawk’s Project 8）》《指环王：征服（Lord of the Rings: Conquest）》和《破坏者（The Saboteur）》。Sanjay还是《Game Programming Algorithms and Techniques》的作者和《Multiplayer Game Programming》的共同作者。

许多领先的游戏开发工作室均以C++作为主要编程语言，多用它来开发庞大的代码库以及维护和改进游戏程序。在招聘相关开发人员时，他们也会着重考量应聘者对C++的掌握程度。
1. 本书是作者基于自己在美国南加州大学开设的“游戏编程”课程编写的。
2. 使用应用广泛的人工智能算法构建更加智能的游戏。
3. 着重介绍实用的实践方法，注重揭示游戏开发背后的数学原理。

第 1章 游戏编程概述 1
1．1 设置开发环境 1
1．1．1 Microsoft Windows 1
1．1．2 Apple macOS 2
1．2 获取本书的源代码 2
1．3 C++标准库以外的程序库 2
1．4 游戏循环和Game类 3
1．4．1 关于“帧”的详解 3
1．4．2 实现一个骨骼Game类 5
1．4．3 Main函数 8
1．4．4 基本输入处理 9
1．5 基本的2D图形 11
1．5．1 颜色缓冲区 12
1．5．2 双缓冲区 13
1．5．3 实现基本的2D图形 15
1．5．4 绘制墙壁、一个球和一支球拍 17
1．6 更新游戏 19
1．6．1 真实时间和游戏时间 19
1．6．2 根据增量时间的游戏逻辑 19
1．6．3 更新球拍的位置 21
1．6．4 更新球的位置 22
1．7 游戏项目 25
1．8 总结 25
1．9 补充阅读材料 25
1．10 练习题 26
1．10．1 练习题1 26
1．10．2 练习题2 26
第 2章 游戏对象和2D图形 27
2．1 游戏对象 27
2．1．1 游戏对象的类型 27
2．1．2 游戏对象模型 28
2．1．3 将游戏对象融入游戏循环中 32
2．2 精灵 34
2．2．1 加载图像文件 34
2．2．2 绘制精灵 36
2．2．3 动画精灵 39
2．3 滚动背景 41
2．4 游戏项目 43
2．5 总结 44
2．6 补充阅读材料 45
2．7 练习题 45
2．7．1 练习题1 45
2．7．2 练习题2 45
2．7．3 练习题3 46
第3章 向量和基础物理 47
3．1 向量 47
3．1．1 获得两点之间的向量：减法 48
3．1．2 向量缩放：标量乘法 49
3．1．3 合并两个向量：加法 49
3．1．4 确定距离：长度 50
3．1．5 确定方向：单位向量和标准化 51
3．1．6 将角度转换为前向向量 52
3．1．7 将前向向量转换为角度：反正切 52
3．1．8 确定两个向量之间的角度：点积 53
3．1．9 计算法线：叉积 54
3．2 基本运动 56
3．2．1 创建一个BasicMoveComponent类 56
3．2．2 创建一个InputComponent类 59
3．3 牛顿物理学 62
3．3．1 线性力学概述 62
3．3．2 用欧拉积分计算位置 63
3．3．3 关于可变步长的问题 63
3．4 基本碰撞检测 64
3．4．1 圆与圆的交集 64
3．4．2 创建一个CircleComponent子类 65
3．5 游戏项目 66
3．6 总结 68
3．7 补充阅读材料 68
3．8 练习题 68
3．8．1 练习题1 69
3．8．2 练习题2 69
3．8．3 练习题3 70
第4章 人工智能 71
4．1 状态机行为 71
4．1．1 设计状态机 71
4．1．2 基本状态机的实现 72
4．1．3 以类表示的状态 73
4．2 寻路 76
4．2．1 图形 77
4．2．2 广度优先搜索 78
4．2．3 heuristics函数 81
4．2．4 贪婪最佳优先搜索 83
4．2．5 A*搜索 87
4．2．6 迪杰斯特拉算法 89
4．2．7 跟随路径 90
4．2．8 其他图形表示法 91
4．3 游戏树 92
4．3．1 极大极小算法 93
4．3．2 处理不完整的游戏树 95
4．3．3 α-β剪枝算法 96
4．4 游戏项目 98
4．5 总结 99
4．6 补充阅读材料 100
4．7 练习题 100
4．7．1 练习题1 100
4．7．2 练习题2 101
第5章 开放图形库（OpenGL） 102
5．1 初始化OpenGL 102
5．1．1 设置OpenGL窗口 102
5．1．2 OpenGL上下文和初始化GLEW 104
5．1．3 渲染帧 105
5．2 三角形基础 105
5．2．1 为何选择多边形 105
5．2．2 标准化设备坐标 106
5．2．3 顶点和索引缓冲区 106
5．3 着色器 110
5．3．1 顶点着色器 111
5．3．2 片段着色器 111
5．3．3 编写基本着色器 111
5．3．4 加载着色器 113
5．3．5 绘制三角形 117
5．4 变换基础 119
5．4．1 对象空间 120
5．4．2 世界空间 120
5．4．3 变换为世界空间 121
5．5 矩阵与变换 124
5．5．1 矩阵乘法 124
5．5．2 使用矩阵来变换点 124
5．5．3 变换为世界空间，再现 126
5．5．4 将世界变换添加到Actor类 128
5．5．5 从世界空间变换到剪辑空间 130
5．5．6 更新着色器以使用变换矩阵 131
5．6 纹理映射 135
5．6．1 加载纹理 136
5．6．2 更新顶点格式 139
5．6．3 更新着色器 140
5．6．4 Alpha混合 143
5．7 游戏项目 145
5．8 总结 145
5．9 补充阅读材料 146
5．10 练习题 146
5．10．1 练习题1 146
5．10．2 练习题2 146
第6章 3D图形 147
6．1 3D中的Actor变换 147
6．1．1 3D变换矩阵 147
6．1．2 欧拉角 148
6．1．3 四元数 149
6．1．4 运行中新的Actor变换 151
6．2 加载3D模型 152
6．2．1 选择网格模型格式 153
6．2．2 更新顶点属性 155
6．2．3 加载gpmesh文件 156
6．3 绘制3D网格 157
6．3．1 变换到剪辑空间，重访 158
6．3．2 走出画家算法，进入Z缓冲 161
6．3．3 BasicMesh着色器 164
6．3．4 MeshComponent类 164
6．4 光照 167
6．4．1 再访顶点属性 167
6．4．2 光照的类型 167
6．4．3 Phong反射模型 169
6．4．4 实现光照 171
6．5 游戏项目 175
6．6 总结 175
6．7 补充阅读材料 176
6．8 练习题 176
6．8．1 练习题1 176
6．8．2 练习题2 177
第7章 音频 178
7．1 引导音频 178
7．1．1 FMOD 179
7．1．2 安装FMOD软件 179
7．1．3 创建一个音频系统 180
7．1．4 储存库和事件 182
7．1．5 SoundEvent类 185
7．2 3D位置音频 188
7．2．1 设置基本侦听器 189
7．2．2 向SoundEvent类添加位置功能 191
7．2．3 创建AudioComponent类，使角色和声音事件相关联 192
7．2．4 第三人称游戏中的侦听器 193
7．2．5 多普勒效应 194
7．3 混合和效果 195
7．3．1 总线 196
7．3．2 快照 196
7．3．3 阻塞 197
7．4 游戏项目 198
7．5 总结 198
7．6 补充阅读材料 199
7．7 练习题 199
7．7．1 练习题1 199
7．7．2 练习题2 199
第8章 输入系统 200
8．1 输入设备 200
8．1．1 轮询 200
8．1．2 正沿和负沿 201
8．1．3 事件 203
8．1．4 基本InputSystem架构 203
8．2 键盘输入 205
8．3 鼠标输入 208
8．3．1 鼠标按键和鼠标位置 208
8．3．2 相对移动 210
8．3．3 鼠标滚动轮 211
8．4 控制器输入 212
8．4．1 启用单一控制器 212
8．4．2 按键 213
8．4．3 模拟摇杆和扳机 215
8．4．4 过滤二维中的模拟摇杆 217
8．4．5 支持多个控制器 219
8．5 输入映射 220
8．6 游戏项目 221
8．7 总结 222
8．8 补充阅读材料 223
8．9 练习题 223
8．9．1 练习题1 223
8．9．2 练习题2 223
第9章 相机 224
9．1 第 一人称相机 224
9．1．1 基本的第 一人称移动 224
9．1．2 无俯仰角度的相机 226
9．1．3 加入俯仰角度的相机 226
9．1．4 第 一人称模型 228
9．2 跟拍相机 229
9．2．1 基本跟拍相机 229
9．2．2 添加弹簧 231
9．3 轨道相机 233
9．4 样条曲线相机 236
9．5 逆投影 239
9．6 游戏项目 241
9．7 总结 242
9．8 补充阅读材料 242
9．9 练习题 242
9．9．1 练习题1 243
9．9．2 练习题2 243
第 10章 碰撞检测 244
10．1 几何（体）类型 244
10．1．1 线段 244
10．1．2 平面 247
10．1．3 包围体 248
10．2 相交测试 252
10．2．1 包含点测试 252
10．2．2 包围框测试 254
10．2．3 线段相交测试 257
10．2．4 动态对象 263
10．3 向游戏代码添加碰撞 265
10．3．1 BoxComponent类 266
10．3．2 PhysWorld类 267
10．3．3 使用SegmentCast函数的球弹碰撞检测 269
10．3．4 在PhysWorld类中测试BoxComponent组件间碰撞 270
10．3．5 玩家与墙壁的碰撞检测 272
10．4 游戏项目 274
10．5 总结 275
10．6 补充阅读材料 276
10．7 练习题 276
10．7．1 练习题1 276
10．7．2 练习题2 277
10．7．3 练习题3 277
第 11章 用户界面 278
11．1 字体渲染 278
11．2 用户界面屏幕 281
11．2．1 用户界面屏幕栈 282
11．2．2 暂停菜单 284
11．2．3 按钮 286
11．2．4 对话框 289
11．3 平视显示器元素 291
11．3．1 添加十字准线 291
11．3．2 添加雷达 293
11．4 本地化 296
11．4．1 使用Unicode 297
11．4．2 添加文本映射 297
11．4．3 其他本地化问题 299
11．5 支持多个分辨率 300
11．6 游戏项目 300
11．7 总结 301
11．8 补充阅读材料 301
11．9 练习题 302
11．9．1 练习题1 302
11．9．2 练习题2 302
11．9．3 练习题3 302
第 12章 骨骼动画 303
12．1 骨骼动画的基础 303
12．1．1 骨架和姿势 304
12．1．2 反向绑定姿势矩阵 307
12．1．3 动画数据 307
12．1．4 蒙皮 308
12．2 实现骨骼动画 309
12．2．1 使用带有骨骼蒙皮的顶点属性进行绘制 310
12．2．2 加载骨架数据 314
12．2．3 加载动画数据 315
12．2．4 蒙皮顶点着色器程序 319
12．2．5 更新动画 321
12．3 游戏项目 323
12．4 总结 324
12．5 补充阅读材料 325
12．6 练习题 325
12．6．1 练习题1 325
12．6．2 练习题2 325
第 13章 中间图形 327
13．1 提高纹理质量 327
13．1．1 纹理采样、再访 328
13．1．2 纹理分级细化 330
13．1．3 各向异性过滤 331
13．2 向纹理进行渲染 332
13．2．1 创建纹理 333
13．2．2 创建一个Framebuffer对象 333
13．2．3 渲染到Framebuffer对象 335
13．2．4 在HUD中绘制后视镜纹理 337
13．3 延迟着色 338
13．3．1 创建G-Buffer类 339
13．3．2 写入G缓冲区 342
13．3．3 全局光照 344
13．3．4 添加点光源 348
13．3．5 改进和问题 353
13．4 游戏项目 354
13．5 总结 354
13．6 补充阅读材料 354
13．7 练习题 355
13．7．1 练习题1 355
13．7．2 练习题2 355
第 14章 级别文件和二进制数据 357
14．1 级别文件加载 357
14．1．1 加载游戏的全局属性 358
14．1．2 加载角色 362
14．1．3 加载组件 366
14．2 保存级别文件 370
14．2．1 保存级别文件的全局属性 371
14．2．2 保存级别文件的角色和组件 372
14．3 二进制数据 374
14．3．1 保存二进制文件 375
14．3．2 加载二进制的网格文件 377
14．4 游戏项目 379
14．5 总结 380
14．6 补充阅读材料 381
14．7 练习题 381
14．7．1 练习题1 381
14．7．2 练习题2 382
附录A 中级C++回顾 383