游戏编程精粹4

✍ Scribed by 柯姆斯

• Publisher: 人民邮电出版社
• Year: 2005
• Tongue: Chinese
• Leaves: 590
• Series: 游戏编程精粹
• Category: Library

✦ Synopsis

本书秉承了“游戏编程精粹”系列的一贯作风，挟60余篇崭新的技术文章以飨读者。它将再次无可争议地成为一本游戏开发者不可多得的参考书。由于全部作者都来自于亲手打造当今优秀游戏的经验丰富的开发者们，读者在文章中不但可以找到针对疑难问题的有效解决方案，而且常能找到令人玩昧再三的深刻见解。它们将激起读者探索的欲望和创意的火花。新一卷的“游戏编程精粹”对于游戏程序员来说，无疑是一本宝贵的参考书。

✦ Table of Contents

彩插
内容提要
序
前言
致谢
关于封面图案
作者简介
翻译和审校人员
目录
第1章　通用编程
简介　Chris Corry
1.1　调试游戏程序的学问　Steve Rabin
1.1.1　五步调试法
1.1.2　第一步：始终如一地重现问题
1.1.3　第二步：搜集线索
1.1.4　第三步：查明错误的源头
1.1.5　第四步：纠正问题
1.1.6　第五步：对所作的修改进行测试
1.1.7　高级调试技巧
1.1.8　困难的调试情景和模式
1.1.9　理解底层系统
1.1.10　增加有助于调试的基础设施
1.1.11　预防bug
1.1.12　结论
1.1.13　致谢
1.1.14　参考文献
1.2　一个基于HTML的日志和调试系统　James Boer
1.2.1　于日志系统的优势
1.2.2　究竟什么是事件日志？
1.2.3　HTML和调用堆栈
1.2.4　工作原理
1.2.5　一些有用的心得
1.2.6　结论
1.3　时钟：游戏的脉搏尽在掌握　Noel Llopis
1.3.1　关于时间的基础
1.3.2　时钟系统的组成
1.3.3　避免失真
1.3.4　结论
1.4　设计和维护大型跨平台库　David Etherton
1.4.1　设计
1.4.2　Build系统
1.4.3　细节
1.4.4　结论
1.4.5　参考文献
1.5　利用模版化的空闲块列表克服内存碎片问题　Paul Glinker
1.5.1　内存操作
1.5.2　解决方案
1.5.3　实现细节
1.5.4　有效地使用我们的Freelist
1.5.5　结论
1.5.6　参考文献
1.6　一个用C++实现的泛型树容器类　Bill Budge
1.6.1　可重用的库
1.6.2　树的概念
1.6.3　树的实现
1.6.4　利用STL
1.6.5　结论
1.6.6　参考文献
1.7　弱引用和空对象　Noel Llopis
1.7.1　使用指针
1.7.2　弱引用
1.7.3　空对象
1.7.4　结论
1.7.5　参考文献
1.8　游戏中的实体管理系统　Matthew Harmon
1.8.1　概述
1.8.2　实体消息
1.8.3　实体代码
1.8.4　类的代码
1.8.5　实体管理器
1.8.6　基于消息的游戏循环
1.8.7　开始：消息类
1.8.8　从小处着手：基本实体消息
1.8.9　游戏和环境消息
1.8.10　系统成长：一些高级消息
1.8.11　处理碰撞
1.8.12　扩展到多玩家
1.8.13　开发和调试消息
1.8.14　好处
1.8.15　光盘中的内容
1.8.16　总结
1.9　Windows和Xbox平台上地址空间受控的动态数组　Matt Pritchard
1.9.1　传统的动态数组管理
1.9.2　深入观察
1.9.3　地址空间管理 != 存储管理
1.9.4　重新思考关于数组增大的问题
1.9.5　新的增长规则
1.9.6　使用地址空间受控的数组
1.9.7　结论
1.10　用临界阻尼实现慢入慢出的平滑　Thomas Lowe
1.10.1　可用的技术
1.10.2　阻尼弦与临界阻尼
1.10.3　实践
1.10.4　设置平滑速率的上限
1.10.5　结论
1.10.6　参考文献
1.11　一个易用的对象管理器　Natalya Tatarchuk
1.11.1　对象管理的传统做法
1.11.2　灵活的对象管理器
1.11.3　结论
1.11.4　参考文献
1.12　使用自定义的RTTI属性对对象进行流操作及编辑　Frederic My
1.12.1　扩展的RTTI
1.12.2　属性
1.12.3　编辑属性
1.12.4　保存
1.12.5　载入
1.12.6　与旧版本文件的兼容性问题：类的描述
1.12.7　与旧版本文件的兼容性问题：匹配
1.12.8　“函数”属性
1.12.9　技巧和提示
1.12.10　思考
1.12.11　结论
1.12.12　参考文献
1.13　使用XML而不牺牲速度　Mark T. Price
1.13.1　为什么要使用XML呢？
1.13.2　简单介绍XDS Meta格式
1.13.3　XDS工具集
1.13.4　使用XDS工具集
1.13.5　整合
1.13.6　总结
1.13.7　参考文献
第2章　数学
简介　Jonathan Blow
2.1　使用马其赛特旋转的Zobrist散列法　Toby Jones
2.1.1　Zobrist散列
2.1.2　实现Zobrist散列
2.1.3　马其赛特旋转(Mersenne Twister)
2.1.4　马其赛特旋转的实现
2.1.5　结论
2.1.6　参考文献
2.2　抽取截锥体和camera信息　Waldemar Celes
2.2.1　平面变换(Plane Transformation)
2.2.2　抽取锥体信息
2.2.3　抽取camera信息
2.2.4　任意投影变换
2.2.5　实现
2.2.6　结论
2.2.7　参考文献
2.3　解决大型游戏世界坐标中的精度问题　Peter Freese
2.3.1　问题描述
2.3.2　可能的解决方式
2.3.3　偏移位置
2.3.4　渲染流水线变化
2.3.5　对性能的思考
2.3.6　结论
2.3.7　参考文献
2.4　非均匀样条　Thomas Lowe
2.4.1　样条的种类
2.4.2　三次样条的基础理论
2.4.3　圆形的非均匀样条
2.4.4　平滑非均匀样条
2.4.5　时控的非均匀样条
2.4.6　计算起始和最终节点速率
2.4.7　在样条上获取速率和加速度
2.4.8　优化
2.4.9　结论
2.4.10　参考文献
2.5　用协方差矩阵计算更贴切的包围对象　Jim Van Verth
2.5.1　协方差矩阵
2.5.2　特征值和特征向量
2.5.3　计算协方差矩阵的特征向量
2.5.4　创建包围对象
2.5.5　结论
2.5.6　参考文献
2.6　应用于反向运动的雅可比转置方法　Marco Spoerl
2.6.1　我们的测试环境
2.6.2　雅可比矩阵是什么？
2.6.3　雅可比转置矩阵简介
2.6.4　实现算法
2.6.5　结果和比较
2.6.6　结论
2.6.7　参考文献
第3章　物理
简介　Graham Rhodes
3.1　死神的十指：战斗中的命中算法　Roger Smith、Don Stoner
3.1.1　射击带状物(Ribbon)
3.1.2　射击靶心
3.1.3　射击矩形
3.1.4　使用霰弹枪射击小目标
3.1.5　移动炮兵的攻击命中
3.1.6　死亡的4种主要形式
3.1.7　化学武器、火球及区域性魔法
3.1.8　弹片的楔入
3.1.9　攻击丛林
3.1.10　攻击有猎物分布的丛林
3.1.11　结论
3.1.12　参考文献
3.2　在低速CPU系统中交通工具的物理模拟　Marcin Pancewicz、Paul Bragiel
3.2.1　技术的概要和前提假设
3.2.2　交通工具沿当前行驶方向上的加速及减速
3.2.3　方向控制
3.2.4　把所有要素结合起来
3.2.5　地形的影响
3.2.6　实现中遇到的问题
3.2.7　可以改进的地方
3.2.8　结论
3.3　编写基于Verlet积分方程的物理引擎　Nick Porcino
3.3.1　关于物理引擎
3.3.2　刚体
3.3.3　积分器
3.3.4　物理引擎
3.3.5　针对特定平台的考虑
3.3.6　扩展引擎的功能
3.3.7　结论
3.3.8　参考文献
3.4　刚体动力学中的约束器　Russ Smith
3.4.1　基本要点
3.4.2　约束器构造模块
3.4.3　创建有用的游戏约束器
3.4.4　光盘中的内容
3.4.5　结论
3.4.6　参考文献
3.5　在动力学模拟中的快速接触消除法　ádám Moravánszky、Pierre Terdiman
3.5.1　减少接触
3.5.2　对预处理的详细分析
3.5.3　对接触的分组群的详细分析
3.5.4　对持续性的详细分析
3.5.5　结论
3.5.6　参考文献
3.6　互动水面　Jerry Tessendorf
3.6.1　线性的波浪
3.6.2　垂直导数操作符
3.6.3　波浪的传播
3.6.4　可以互动的障碍物及其发生源
3.6.5　环境波浪
3.6.6　网格的边界
3.6.7　表面张力
3.6.8　结论
3.6.9　参考文献
3.7　用多层物理模拟快速变形　Thomas Di Giacomo、Nadia Magnenat-Thalmann
3.7.1　基于物理的动画LOD及相关的工作
3.7.2　使用分层的质量块弹簧物理的快速变形
3.7.3　结论
3.7.4　参考文献
3.8 快速且稳定的形变之模态分析 James F. O'Brien
3.8.1　模式分解
3.8.2　模式的理解和丢弃
3.8.3　模态模拟
3.8.4　总结
3.8.5　结论
3.8.6　参考文献
第4章　人工智能
简介　Paul Tozour
4.1　第三人称视角摄像镜头的运动规则　Jonathan Stone
4.1.1　Camera定位及运动
4.1.2　Camera与场景边界
4.1.3　Camera遮断
4.1.4　简化场景
4.1.5　结论
4.1.6　参考文献
4.2　叙述战斗：利用AI增强动作游戏中的张力　Borut Pfeifer
4.2.1　戏剧张力
4.2.2　系统概述
4.2.3　设计者的控制部分
4.2.4　难度计算
4.2.5　难度调节
4.2.6　系统评价
4.2.7　结论
4.2.8　参考文献
4.3　非玩家角色决策：处理随机问题　Karén Pivazyan
4.3.1　概要
4.3.2　动态规划算法
4.3.3　代码
4.3.4　优化
4.3.5　DP算法的其他应用
4.3.6　结论
4.3.7　参考文献
4.4　一个基于效用的面向对象决策架构　John Hancock
4.4.1　决策树
4.4.2　基于对象的更好的体系结构
4.4.3　期望值
4.4.4　其他的决策准则
4.4.5　结论
4.4.6　参考文献
4.5　一个分布式推理投票架构　John Hancock
4.5.1　分布式推理
4.5.2　操纵仲裁者(Steering Arbiter)范例
4.5.3　选择投票空间
4.5.4　结论
4.5.5　参考文献
4.6　吸引子和排斥子　John M. Olsen
4.6.1　合力
4.6.2　引力曲线
4.6.3　吸引曲线的和
4.6.4　对应于特定配对的特定曲线
4.6.5　动态曲线
4.6.6　点、线、面
4.6.7　AI控制的层次
4.6.8　动画系统的交互
4.6.9　移动(Steering)
4.6.10　结论
4.6.11　参考文献
4.7　高级RTS游戏造墙算法　Mario Grimani
4.7.1　算法
4.7.2　算法改进
4.7.3　输出链表的形式
4.7.4　结论
4.7.5　参考文献
4.8　利用可编程图形硬件处理人工神经元网络　Thomas Rolfes
4.8.1　CPU与GPU系统架构
4.8.2　人工神经元网络
4.8.3　实现
4.8.4　结论
4.8.5　参考文献
第5章　图形图像
简介　Alex Vlachos
5.1　具有海报质量的屏幕截图　Steve Rabin
5.1.1　提高分辨率
5.1.2　提升像素质量
5.1.3　使用一个磁盘均衡采样分布
5.1.4　为抗锯齿调整像素的采样宽度
5.1.5　增加分辨率同增加像素质量相结合
5.1.6　结论
5.1.7　参考文献
5.2　非封闭网络模型的GPU容积阴影构架　Warrick Buchanan
5.2.1　回到制图板
5.2.2　在顶点阴影中实现这项技术
5.2.3　需要注意的事项
5.2.4　结论
5.2.5　参考文献
5.3　透视阴影贴图　Marc Stamminger
5.3.1　引言
5.3.2　后透视空间
5.3.3　后透视空间中的光
5.3.4　透视阴影贴图
5.3.5　实现
5.3.6　结论
5.3.7　参考文献
5.4　结合使用深度和基于ID的阴影缓冲　Kurt Pelzer
5.4.1　已有的阴影映射技术
5.4.2　深度和基于ID的阴影缓冲
5.4.3　结合深度和ID缓冲
5.4.4　组合的阴影缓冲概述
5.4.5　第一次：从光照的视点渲染
5.4.6　第二次：阴影检测
5.4.7　在DX9 2.0级的阴影中的实现
5.4.8　结论
5.4.9　参考文献
5.5　在场景中投射静态阴影　Alex Vlachos
5.5.1　前期工作
5.5.2　光束基本知识
5.5.3　高级算法
5.5.4　T型连接
5.5.5　网格模型最优算法
5.5.6　实现细节
5.5.7　阴影中的动态物体
5.5.8　结果
5.5.9　结论
5.5.10　参考文献
5.6　为阴影体和优化的网格模型调整实时光照　Alex Vlachos、Chris Oat
5.6.1　光照问题
5.6.2　在面法线上操作
5.6.3　调整漫射光照
5.6.4　结论
5.6.5　参考文献
5.7　实时半调色法：快速而简单的样式化阴影　Bert Freudenberg、Maic Masuch、Thomas Strothotte
5.7.1　引言
5.7.2　原理
5.7.3　实例的实现
5.7.4　结论
5.7.5　参考文献
5.8　在3D模型中应用团队色的各种技术　Greg Seegert
5.8.1　什么是团队色?
5.8.2　团队色的算法
5.8.3　一个实际的例子
5.8.4　光盘中的内容
5.8.5　结论
5.9　快速的棕褐色色调转换　Marwan Y. Ansari
5.9.1　背景
5.9.2　常规的方法
5.9.3　优化
5.9.4　结论
5.9.5　参考文献
5.10　使用场景亮度采样实现动态的Gamma　 Michael Dougherty、Dave McCoy
5.10.1　光照系数
5.10.2　有限的动态范围
5.10.3　图像的优化
5.10.4　易变的光灵敏度
5.10.5　转换
5.10.6　算法
5.10.7　结论
5.11　热和薄雾的后处理效果　Chris Oat、Natalya Tatarchuk
5.11.1　热和闪光的薄雾
5.11.2　高级算法
5.11.3　计算失真值
5.11.4　失真值的解释
5.11.5　结论
5.11.6　参考文献
5.12　用四元数的硬件蒙皮　Jim Hejl
5.12.1　蒙皮的概念
5.12.2　四元数参数化
5.12.3　硬件实现
5.12.4　结论
5.12.5　参考文献
5.13　动作捕捉数据的压缩　Sφren Hannibal
5.13.1　处理的计划
5.13.2　组织数据通道
5.13.3　减少已储存的键的数量
5.13.4　包装剩余的键
5.13.5　运行时解压缩
5.13.6　未来的改进
5.13.7　结论
5.13.8　参考文献
5.14　基于骨骼的有关节的3D角色的快速碰撞检测　Oliver Heim、Carl S. Marshall、Adam Lake
5.14.1　碰撞检测与碰撞分解
5.14.2　术语
5.14.3　将碰撞检测集成到3D游戏引擎中
5.14.4　基于骨骼的快速碰撞检测算法
5.14.5　结论
5.14.6　感谢
5.14.7　参考文献
5.15　使用地平线进行地形的遮挡剔除　Glenn Fiedler
5.15.1　引言
5.15.2　地平线剔除基础
5.15.3　蛮力地平线剔除
5.15.4　近似值
5.15.5　近似地平线直线
5.15.6　一个更好的近似值
5.15.7　最小二次方线
5.15.8　将它放入到第三维中
5.15.9　最小二次方平面
5.15.10　用近似值的地平线剔除
5.15.11　被地形遮挡的对象
5.15.12　使它成为动态的
5.15.13　未来的方向
5.15.14　结论
5.15.15　参考文献
第6章　网络和多人游戏
简介 Pete Isensee
6.1　设计与开发游戏大厅　Shekhar Dhupelia
6.1.1　状态-事件系统的设计
6.1.2　探讨大厅的子系统
6.1.3　高级大厅子系统
6.1.4　结论
6.1.5　参考文献
6.2　支持成千上万个客户端的服务器　Adam Martin
6.2.1　服务器设计中的门槛
6.2.2　问题
6.2.3　主要技术
6.2.4　服务器设计
6.2.5　结论
6.2.6　参考文献
6.3　大型多人游戏状态的有效存储　Justine Quimby
6.3.1　MMP的问题
6.3.2　Qualities理论
6.3.3　Qualities API
6.3.4　使用Qualities的好处
6.3.5　结论
6.3.6　参考文献
6.4　在客户/服务器环境下运用并行状态机　Jay Lee
6.4.1　独立状态
6.4.2　角色状态管理器
6.4.3　使用CharacterStateMgr
6.4.4　保持客户端和服务器端的同步
6.4.5　状态依赖的子系统
6.4.6　结论
6.4.7　参考文献
6.5　位打包：一种网络压缩技术　Pete Isensee
6.5.1　一个实例
6.5.2　难点
6.5.3　位打包
6.5.4　用于可打包数据类型的通用接口
6.5.5　用于可打包数据类型的具体接口
6.5.6　编解码器
6.5.7　评价折衷
6.5.8　改进
6.5.9　结论
6.5.10　参考文献
6.6　多服务器网络游戏的时间和同步管理　石卫东(Larry Shi)、Tao Zhang
6.6.1　为什么需要时间和同步管理
6.6.2　时钟同步
6.6.3　同步和响应
6.6.4　用多时间管理来一石二鸟地实现同步和响应
6.6.5　实现
6.6.6　何时应使用多时管理
6.6.7　总结
6.6.8　致谢
6.6.9　参考文献
第7章　音频
简介　Eddie Edwards
7.1　OpenAL简介　Joe Valenzuela
7.1.1　OpenAL API
7.1.2　有关OpenAL的实现
7.1.3　实现一致性指南
7.1.4　未来OpenAL的发展蓝图
7.1.5　总结
7.1.6　参考文献
7.2　简单的实时Lip-Synching系统　Jake Simpson
7.2.1　实现
7.2.2　动画方面需要注意的事项
7.2.3　声音音量的水印标记
7.2.4　注意
7.2.5　总结
7.3　动态变量和音频编程　James Boer
7.3.1　动态变量是什么？
7.3.2　动态变量类
7.3.3　在音频编程中使用动态变量
7.3.4　其他改进
7.3.5　结论
7.3.6　参考文献
7.4　创建一个音频脚本系统　Borut Pfeifer
7.4.1　游戏中音频的类别
7.4.2　工具
7.4.3　基于XML的音频标记库
7.4.4　脚本系统组件
7.4.5　进一步的工作
7.4.6　总结
7.4.7　参考文献
7.5　使用EAX和ZoomFX API的环境音效解决方案　Scott Velasquez
7.5.1　什么是环境音效
7.5.2　音频引擎的系统要求
7.5.3　潜在可听集(PAS，Potentially Audible Set)
7.5.4　EAX介绍
7.5.5　总结
7.5.6　参考文献
7.6　在游戏的物理引擎中控制实时声音　Frank Luchs
7.6.1　游戏引擎
7.6.2　混合声音合成
7.6.3　可听见对象的属性
7.6.4　对象形状的影响
7.6.5　对象材质的影响
7.6.6　撞击和碰撞
7.6.7　演示
7.6.8　总结
7.6.9　参考文献
附录