PC游戏编程 基础篇

第一章　游戏编程基础 1

1.1　PC游戏文化概述 2

1.2　程序设计基础 3

1.2.1　程序设计语言 3

1.2.2　集成开发工具 5

1.2.3　数据结构与算法 6

1.2.4　数据的组织 7

1.3　游戏程序设计基础 8

1.3.1　从哪里开始 8

1.3.2　选择什么语言 8

1.3.3　DriectX 8

1.4　如何成为合格的游戏制作人员 10

1.3.5　汇编语言 10

1.3.4　计算机图形学 10

第二章　算法设计基础 13

2.1　什么是算法 14

2.2　伪代码 14

2.3　流程图 16

2.3.1　流程图概述 16

2.3.2　流程图符号和使用 16

2.3.3　流程图标准 17

2.3.4　流程图应用实例 17

2.3.5　绘制流程图的工具 19

2.4　算法复杂度 22

2.5.1 排序 27

2.5　程序设计的常用算法 27

2.5.2　递归 29

2.6　游戏中的常用算法 32

习题2 34

第三章　程序设计语言C/C＋＋ 37

3.1　从C谈起 38

3.2　C＋＋圣战 38

3.3　为什么用C＋＋ 39

3.3.1 注释 39

3.3.2 引用 40

3.3.3　常量 42

3.3.4　内存管理 42

3.3.6　名字空间 43

3.3.5　输入输出流 43

3.3.7　映射 44

3.3.8　重载 47

3.3.9　异常 47

3.4　C＋＋基础 48

3.4.1 面向对象 48

3.4.2　运算符重载 48

3.4.3　继承和多态 50

3.4.4　模板 52

3.4.5 STL 53

3.4.6　用好C＋＋的几条建议 54

3.5.1 Visual C＋＋编译器 56

3.5.2　选择Visual C＋＋的理由 56

3.5　标准C＋＋和Visual C＋＋ 56

习题3 57

第四章　数据结构基础 59

4.1　线性表结构 60

4.1.1　顺序存储结构 60

4.1.2　链式存储结构 62

4.1.3　线性表的应用实例 63

4.2　数组 71

4.2.1　二维数组的顺序存储结构 72

4.2.2　二维数组的应用 72

4.3　树与二叉树 73

4.3.1　树与二叉树的存储结构 75

4.3.2　树的应用实例 78

习题4 82

第五章　游戏中数据的组织 83

5.1　使用DLL动态链接库作为资源包 84

5.1.1　建立一个DLL工程 84

5.1.2　在DLL工程中加入资源文件 85

5.1.3　读取资源包中的数据 88

5.2　自定义资源包 93

5.2.1　定义资源包格式 94

5.2.2　管理资源包 95

5.2.3　读取资源包 102

习题5 108

第六章　游戏的策划和实现 109

6.1.1　动作游戏 110

6.1　游戏的类型 110

6.1.2　策略游戏 111

6.1.3　角色扮演游戏 113

6.1.4　模拟游戏 115

6.1.5　解谜游戏 117

6.2　游戏的表现形式 118

6.2.1　顶视角 118

6.2.2　斜视角 120

6.2.3　第一人称视角 121

6.2.4　第三人称视角 123

6.3　策划简单的游戏 126

习题6 136

第七章　计算机图形学与三维美术基础 137

7.1.1　什么是3D 138

7.1　进入3D的世界 138

7.1.2　三维图元 139

7.1.3　一般的三维渲染技术 139

7.2　光栅图形和三维变换 142

7.2.1　光栅图形的显示原理 142

7.2.2　点与直线的光栅化 143

7.2.3　直线、圆、椭圆 143

7.2.4　平移 146

7.2.5　旋转 147

7.2.6　缩放 149

7.3　图形裁减 150

7.3.2　线裁减 151

7.3.1　点裁减 151

7.3.3　多边形裁减 153

7.4　可见面 154

7.4.1　可见面检测的算法 154

7.4.2　隐藏线的消除 154

7.4.3　背面剔除 156

7.4.4　画家算法 157

7.4.5　Z-BUFFER算法 158

7.4.6　二叉空间分割树 161

7.4.7　八叉树 163

7.4.8　光线跟踪方法 165

7.4.9　明暗效果 166

7.4.10　LOD 171

7.4.11 MIP MAP 176

7.5　计算机动画 177

7.5.1　计算机动画的功能 178

7.5.2　关键帧系统 178

7.6　游戏美术初步 179

习题7 189

第八章　Direct3D基础知识 191

8.1　顶点 192

8.1.1　可变顶点格式（FVF） 192

8.1.2　顶点缓冲区 193

8.2　转换和照明管线（T L） 194

8.2.1　概述 194

8.2.2　世界转换 195

8.2.5　投影转换 196

8.2.3　观察转换 196

8.2.4　照明 196

8.2.6　裁剪 197

8.2.7　除以w——非均匀化 198

8.2.8　视口缩放 198

8.3　建立T L管线矩阵 198

8.3.1　世界矩阵 198

8.3.2　观察矩阵 199

8.3.3　投射矩阵 200

8.4　照明 201

8.4.1　环境光 202

8.4.2　直射光 202

8.4.4　光源类型 203

8.4.3　光的颜色和材质颜色 203

8.4.5　光的属性 205

8.4.6　设置和获取光的属性 206

8.4.7　启用和禁止照明 206

8.4.8　启用和禁止某种光 207

8.5　渲染 207

8.5.1　BeginScene和EndScene 207

8.5.2　索引点 208

8.5.3　DrawPrimitive 209

8.5.4　图元类型 212

8.5.5　设置渲染状态 212

8.6.1　纹理坐标 216

8.6　纹理 216

8.6.2　建立纹理 217

8.6.3　纹理压缩 217

8.6.4　纹理过滤 218

8.6.5　纹理寻址模式 220

8.6.6　纹理包装 223

8.7　Alpha混合 225

8.7.1　概念 225

8.7.2　Alpha的例子 226

8.7.3　Alpha测试 227

8.7.4　自左乘 228

习题8 228

第九章　组装起来 229

9.1　不基于D3D框架的D3D应用程序 230

9.2　D3D框架 230

9.3　D3D框架的生成 232

9.4　用向导生成一个D3D框架 233

9.5　第1个例子——绘制一个矩形 237

9.5.1　定义顶点格式 237

9.5.2　定义点缓冲 238

9.5.3　建立点缓冲 238

9.5.4　对点缓冲填充数据 239

9.5.5　渲染点缓冲 240

9.5.6　清除顶点缓冲 241

9.5.8　回忆一下 242

9.5.7　编译运行 242

9.6　第2个例子——给矩形添加纹理 243

9.6.1　修改顶点格式 243

9.6.2　定义纹理 243

9.6.3　给点缓冲添加纹理坐标 244

9.6.4　初始化纹理 244

9.6.5　渲染时设置纹理 246

9.6.6　清理纹理 247

9.6.7　编译运行 247

9.7　第3个例子——渲染游戏场景 249

9.7.1　制作地面 249

9.7.2　制作天空 254

9.8　第4个例子——渲染树木 261

9.9　第5个例子——使用摄影机 265

9.10　第6个例子——使用模型 274

9.11　第7个例子——组合起来 276

9.11.1 添加顶点格式的定义 277

9.11.2　添加成员变量 278

9.11.3　构造函数 278

9.11.4　初始化D3D设备的成员变量 279

9.11.5　恢复模型，并设置摄影机矩阵和透视矩阵 283

9.11.6　接收用户操作，刷新成员变量 284

9.11.7　渲染 287

9.11.8　最后一步，清理工作 289

9.11.9　编译运行 290

附录　计算机图形学（游戏）编程书籍 291