腾讯官方荣誉出品 位列星球至强战队 厚积廿年技术底蕴 解密未来创新成果

　　《腾讯游戏开发精粹》是腾讯游戏研发团队的技术结晶，由10 多名腾讯游戏资深技术专家撰写而成，整理了团队在自主游戏研发的道路上积累沉淀的技术方案，具有较强的通用性及时效性，内容涵盖游戏脚本系统及开发工具、数学和物理、计算机图形、人工智能与后台架构等。

　　腾讯游戏十多位从事一线技术研发和前沿创新的骨干开发技术专家。

版权信息
腾讯游戏学院
编委会
推荐序
编者序
第一部分 游戏数学
第1章 基于SDF的摇杆移动
摘要
1.1 引言
1.2 有号距离场（SDF）
1.3 利用栅格数据预计算SDF
1.4 SDF的碰撞检测与碰撞响应
1.5 避免往返
1.6 利用多边形数据预计算SDF
1.7 其他需求
1.8 动态障碍物
1.9 AI寻路
1.10 动态地图
1.11 总结
参考文献
第2章 高性能的定点数实现方案
摘要
2.1 引言
2.2 基于整数的二进制表示的定点数原理
2.3 定点数的四则运算
2.4 定点数开方与超越函数实现方法
2.5 定点数的误差对比与性能测试
2.6 总结
参考文献
第二部分 游戏物理
第3章 一种高效的弧长参数化路径系统
摘要
3.1 引言
3.2 端点间二次样条的构建
3.3 路径的构建
3.4 曲线的弧长参数化
3.5 曲线上的简单运动
3.6 总结
参考文献
第4章 船的物理模拟及同步设计
摘要
4.1 浮力系统
4.2 引擎系统
4.3 Entity-Component及同步概览
4.4 浮力系统物理更新机制
4.5 总结
参考文献
第5章 3D游戏碰撞之体素内存、效率优化
摘要
5.1 背景介绍
5.2 体素生成
5.3 体素内存优化
5.4 NavMesh生成
5.5 行走、轻功、摄像机碰撞
参考文献
第三部分 计算机图形
第6章 移动端体育类写实模型优化
摘要
6.1 引言
6.2 方案设计思路
6.3 具体实现
6.4 效果收益、性能分析和结语
参考文献
第7章 大规模3D模型数据的优化压缩与精细渐进加载
摘要
7.1 引言
7.2 顶点数据优化
7.3 有利于渐进加载的数据组织方式
7.4 总结
参考文献
第四部分 人工智能及后台架构
第8章 游戏AI开发框架组件behaviac和元编程
摘要
8.1 behaviac的工作原理
8.2 元编程在behaviac中的应用
第9章 跳点搜索算法的效率、内存、路径优化方法
摘要
9.1 引言
9.2 JPS算法
9.3 JPS算法优化
9.4 GPPC比赛解读
参考文献
第10章 优化MMORPG开发效率及性能的有限多线程模型
摘要
10.1 引言
10.2 有限多线程模型
10.3 使用OpenMP框架快速实现有限多线程模型
10.4 控制多线程逻辑代码
10.5 异步化解决数据安全问题
10.6 对“不安全”访问的防范
10.7 拆解大锁
10.8 其他建议
参考文献
第五部分 游戏脚本系统
第11章 Lua翻译工具——C#转Lua
摘要
11.1 设计初衷
11.2 实现原理
11.3 翻译示例
11.4 实现细节
11.5 运行性能
11.6 TKLua翻译蓝图
11.7 发展方向
11.8 总结
参考文献
第12章 Unreal Engine 4集成Lua
摘要
12.1 引言
12.2 UE4 元信息
12.3 通过模板元编程生成“胶水”代码
12.4 优化
第六部分 开发工具
第13章 使用FASTBuild助力Unreal Engine 4
摘要
13.1 引言
13.2 UE4分布式工具
13.3 在Windows系统下搭建FASTBuild工作环境
13.4 使用FASTBuild分布式编译UE4代码和项目代码
13.5 “秒”编UE4着色器
13.6 总结
第14章 一种高效的帧同步全过程日志输出方案
摘要
14.1 引言
14.2 帧同步的基础理论
14.3 本方案最终解决的问题
14.4 全日志的自动插入
14.5 运行时的日志收集
14.6 导出可读性日志信息
14.7 本方案思路的可移植性
14.8 总结
第15章 基于解析符号表，使用注入的方式进行Profiler采样的技术
摘要
15.1 进行测量之前的准备工作
15.2 性能的测量
15.3 总结

　　编者序
　　游戏开发对于一般软件开发者来说，总像蒙上了一层神秘面纱。这可能是由多个原因造成的。首先，游戏开发的技术范畴比较广，一些技术如计算机图形学、物理模拟、实时网络同步等比较少应用在一般软件开发中。其次，游戏开发属于创意工业，对各类型游戏的需求有很多区别，不少技术没有形成标准，各家的技术方案、工作流程等也会有不少差异。最后，公司之间甚至公司之内也可能有技术壁垒，影响知识和技术的流通。这些情况不利于有兴趣的朋友进入此行业，从业者的进步也会受限，长远影响行业的发展，难以面对全球的激烈竞争。
　　编者在20 世纪90 年代的香港，互联网未普及之前，只能通过BBS收集一些国外“漂流”过来的游戏开发技术文档，例如《德军总部3D》的三维室内场景渲染及纹理贴图技术、如何使用非标准的 Mode X 去做 VGA 256 色双缓冲区渲染等。在那个资讯匮乏的年代，每次遇到新技术的解密文档，编者都兴奋得如获至宝。
　　而在国内做游戏开发的“老鸟”，大概都会翻过千禧年代的《游戏编程精粹（Game Programming Gems）》系列丛书。这套丛书影响了一整代的开发者，让我们能一窥世界各地游戏开发者的各种秘技，解决在游戏开发中遇到的各种共同问题，同时可以激发灵感，研发比书中更好的解决方案。
　　进入互联网信息爆炸的年代，我们能在网上接触无数的博客、问答等信息，可以更快速地知悉各种新技术。但同时，网上信息相对于传统出版来说，通常较为零散，品质参差不齐。从业者也基于保密原因，不会随便公开一些游戏开发中使用到的新技术。
　　本书受《游戏编程精粹》系列丛书的启发，希望鼓励腾讯游戏的工程师与业界同行分享一些实际应用在游戏里的技术，与行业共享。通过内部审核及编辑等机制，尽量筛选可对外公开、品质的文章，也保证技术具有一定的通用性及时效性。对国内业界而言，希望这本书能成为一小步，促进更开放的未来，提升整体技术水平。
　　本书从提案到出版长达一年半的时间，除了依靠各位作者在忙碌的开发任务中抽空撰文，还必须感谢腾讯游戏学院院长夏琳女士的大力支持，也要感谢腾讯游戏学院的董磊、刘雅和陈若毅使项目成功推进。我也衷心感谢本书的编委郭智、刘安健、匡西尼、安柏霖、王杨军和沙鹰（排名不分先后），他们都是腾讯游戏各个部门的技术专家，悉心为文章的内容把关。也非常感谢电子工业出版社的张春雨和葛娜协助出版事宜。
　　最后，希望本书能对读者有所帮助，如有任何意见请不吝通过邮件反馈给我们：tencentgamesgems@tencent.com，期望在续篇再见。
　　——叶劲峰 《腾讯游戏开发精粹》主编 腾讯互动娱乐 魔方工作室群技术总监
　　推荐序
　　前不久，一位高中生物老师，也是我小孩同班同学的妈妈，主动问我这几年新开设的游戏设计和电子竞技专业是否值得报考，她的孩子对制作游戏非常有兴趣。听到这个咨询，我长舒了一口气：游戏正逐渐被越来越多的人认可。
　　我们知道，电子游戏是“第九艺术”，是各种艺术和技术能力的集大成者。记得在10 多年前，我参与开发腾讯第一款自研游戏《QQ 幻想》的时候，随着项目的进展，我深深体会到，开发出一款高质量的MMORPG 游戏需要很强的、综合的技术能力。比如一些技术细节：如何在最大限度限制瞬移外挂的情况下，处理弱网络环境下角色的移动拉扯和同步？怎样高效地实现基于决策树的各种NPC 的AI，使得NPC 的行为更贴近自然和有趣？游戏内经济系统的平衡，各种角色之间能力的平衡，还有上百万用户同时在线时的稳定性、热更新、热切换……诸如此类，在当时的技术背景下，是颇为严峻的挑战。
　　我们也知道，知识只有分享才更有价值。站在巨人的肩膀上，会看得更远；有了前辈的经验加持，也会成长得更快。《腾讯游戏开发精粹》这本书汇集了腾讯游戏在游戏开发中的部分精华，从客户端到服务器端，从物理引擎到工具链，从图形学到AI，各领域均有被验证过的解决方案呈现。腾讯是一家具有高度社会责任感的企业，它愿意将这些能力和经验无私奉献给大家，为行业的发展贡献自己的一点力量。互相学习，一起进步，是我们的希望。
　　我们还知道，电子游戏的特征之一是互动，在饭桌、在房间、在地铁……我们都可以看到各种玩游戏情景的开心愉快，它已经融入我们的日常生活之中。娱乐是人的天性，但让生活更美好，是我们每一个游戏从业者的使命。从虚拟世界到现实生活，再从现实生活到虚拟世界，用技术的手段来改变生活，未来就靠你了！
　　——崔晓春 腾讯互动娱乐 公共研发运营体系负责人