2010年8月22日
本人在游戏行业从事3D引擎开发已经3年了，有完整的大型网游项目经验，当前负责3D引擎的核心模块，在这里希望能够认识更多的业内人士，共同探讨，寻求合作。
姓名：Chrisshi
学历：硕士
专业：计算机应用技术之图形与图像处理
所在地：深圳
项目：九界
公司：原来是WY，现在是TX，具体一查便知
联系方式：QQ357944240
个人情况：图形学和数学专业出身，长于算法，精于测试，负责场景管理，场景编辑器，碰撞系统，导航系统，触发器系统，交通系统，3D服务器等。对编程方式和优化方法有相当经验。未婚，：)
2010年7月25日
在某些情况下需要做网格的轮廓检测,例如ShadowVolume,勾边渲染等,具体算法如下:
假设参考边为uv,u和v是两个端点所有共享边uv的面集合记为sides,则:
1.遍历网格的索引缓存,对每条边构建sides;
2.对每个sides集合,检查dot(normal(side[i]),view),view是视线方向,如果结果中有正有负,则该边为轮廓边,将轮廓边加入一个图结构graph;
3.在graph中使用深度优先算法检测回环,如果有回环就是轮廓.
2010年7月14日
减面算法一般分减点和减边两种,前者减一点会影响好几个面,网格形状变化会比较大,所以研究后者比较有意义,一种参考算法如下:
假设参考边为uv,u和v是两个端点,所有共享点u的面集合记为faces,所有共享边uv的面集合记为sides,则cos(u,v)=max(min(dot(face[i].normal,sides[j].normal)))*length(uv).
2009年8月29日
在深圳的这家WY公司做了一年多了，主要都是搞底层的算法，感觉有这么一些体会应该写下来，期待与哪位高手切磋：
1.数学为本：游戏设计里的很多问题的本质都能归结到一个数学问题，有意思的是这里用到的数学实在是太初级了，无非就一些矩阵，向量，四元数，曲线，插值等等；其实数学的功能极其强大，有微积分，组合数学，概率论，多项式，集合论，运筹学等等，只是感叹没机会用啊，最复杂的任务也只用到过一个最小二乘平面而已；
2.测试驱动：做算法的，考虑的是先让用例通过，然后提高效率，比如做的地平线裁减算法吧，用例出奇的多，这时只能搞可视化调试了，我的经验是宁愿多花时间写测试环境，也不要仓促下手，否则维护起来实在是太痛苦了。再比如寻路算法，每秒要被服务器调用上万次，坐标可能是任何数值，一不小心就可以哪里死循环了造成服务器不响应，另外效率要求还极其严格，所以一有机会就要及时return，呵呵；
3.注重调试：游戏模块一般都很大，自己只能负责部分，为了便于跟问题，一定要写便于调试的代码，例如：和别人模块交互一定要通过接口，因为这边是下断点的绝佳位置；日志是王道，非法返回的地方一定要写；要把复杂的代码统一写在一个地方，这样改错只要改一个地方等等；
先写这三点，希望同道中人不吝赐教，顺便把本人的博客“复活”一下，好久没更新啦
2007年8月29日
考虑一个问题：函数内和函数外需要通过一块内存来交互（例如字符串），如果该内存是以局部变量的方式在函数内栈上分配的，那么随着函数的返回这个内存将被弹栈释放，所以，需要返回一块函数外部还有效的内存。解决这个问题有三种方式：
（1）在函数内部通过malloc或new在堆上分配内存，然后把这块内存的地址作为返回值返回（因为在堆上分配的内存是全局可见的）。这样将导致潜在的内存问题。因为调用者需要知道函数内部的实现，如果返回出去的内存不释放，那么就是内存泄露。或者是被多次释放，从而造成程序的崩溃。这两个问题都相当的严重，原因就是它不符合谁申请内存谁负责释放这一原则。
（2）在函数内部声明static型的变量，static的栈内存一旦分配，那这块内存不会随着函数的返回而释放，它实际上是全局可见的，只要你有这块内存的地址就能使用。所以，有一些函数使用了static的这个特性，即不用使用堆上的内存，又不需要用户传入一个缓冲区地址和其长度。从而使得自己的函数长得很漂亮，也很容易使用。但是全局的东西可以被任何人更改，安全性无法保证。
（3）让调用者通过函数参数传入一块他自己申请的内存地址，而在函数中写这块内存。很多Windows API函数或是标准C函数都需要你传入一个缓冲区的地址和长度。这种方式的好处就是由调用者来维护这块内存，比较直观，问题是在调用上要进行严格的初始化。不过相对来说这种方式把犯错误的机率减到了最低。
2007年7月7日
接触极限编程一段时间，找到以下四点反驳它的理由：
[1]代码质量
极限编程运用测试驱动开发（TDD），其理论基础是需求应该是可测试的，其目的在于保证软件系统的正确性和健壮性（测试用例足够充分的话）。可以这么认为：极限编程关心的是结果，不关心过程。因此它忽略了软件系统的结构性和开放性。我们知道结构性有助于修改，开放性有助于扩展，而极限编程却放弃这种追求，导致的结果就是产生一大堆丑陋的代码，而且随时有可能被彻底抛弃。
极限编程解决效率，结构性和开放性问题的对策是重构，它宣称重构无处不在，但是重构是一种补救的方式，为什么不在设计初期进行预防呢？极限编程回避不了这些问题，而只是将它们推到了后面的阶段，但是付出的代价可能会更高。
[2]工作进度
极限编程直接将代码作为文档，弱化传统文档的作用。既然如此，那么代码就应该有规范的格式和详尽的注释，以便提高它的可读性，但是由于极限编程采用的是团队合作方式，代码规范很难得到统一。那么通过注释吧，可是极限编程认为注释是一种负担，无法适应频繁修改的代码。
极限编程解决沟通问题的对策是结对编程，它认为频繁的沟通胜过面面俱到的文档，但是文档是永久的，沟通却是短暂的，大家可以看同一份文档，却要进行多次两两沟通，所需时间也许并不比写文档的时间少。更糟糕的是，经常地切换搭档将极大地破坏工作的延续性，只能拖慢进度。
[3]工作量
测试驱动开发具体应该怎么做呢？测试驱动决不是说代码从测试写起，在写测试用例之前，肯定要对需求有完整的了解，否则测试无从写起，其实这就是需求分析以及设计，还是与瀑布模型一样的流程，只不过没有文档化而已。唯一不同的是极限编程要求需求都是可测试的，因此要把这些需求翻译成系统测试用例，集成测试用例，和单元测试用例。由于写程序必须同时写它的测试，因此如果改程序则必须改测试，这将达到两倍的工作量。
[4]目的
极限编程认为需求是不断变化的，因此软件能满足当前需求就好，没有必要构造框架之类可复用的东西，它认为这是一种过度设计。这种思想是极端的，因为框架就是为了解决需求变化问题而出现的。举个例子，MFC就是一套框架（尽管我厌恶它），但是基于MFC却可以开发网络，多媒体，数据库甚至游戏应用程序。面向对象的目的就是为了复用，而且好的框架能够做到隔离变化，依赖抽象，如果认为软件系统的一切东西都是暂时的，无疑是与面向对象思想背道而驰的。
2007年3月27日
本人将AFX从TGE版本移植到TSE版本，目前AFX的官方网站并没有推出该版本，以下介绍一下移植过程中主要的改动：
（1）粒子系统。TGE的粒子系统来自三个类：ParticleEngine,ParticleEmitter，Particle。三者的关系是前者管理后者。ParticleEmitter以一个链表来存储Particle，ParticleEngine则负责Particle的创建和删除工作。TSE的粒子系统将ParticleEngine取消，Particle的创建和删除转由ParticleEmitter执行，粒子的存储方式改为数组方式，以C语言的方式动态地扩展空间。
（2）地形网格。考虑这个问题的原因是要将纹理贴到地表（不同于Decal），主要用于形成光环。TGE的地形网格是以索引数组的方式存储，若干个连续的索引组成一个单位，每个单位或者是三角形Triangle，或者是一个扇形TriangleFan，前者直接存储三角形的三个顶点索引，后者则先存储共用顶点，再存储单独的顶点。TSE中将两种类型的数据统一成Triangle，并使用TerrBatch类封装了大量针对地形的操作。
（3）渲染方式。TGE使用OpenGL进行渲染，TSE使用D3D进行渲染。TSE提供了PrimBuild命名空间，能够很方便地将OpenGL语句以类似的方式移植过来，OpenGL中的各种渲染状态设置语句在D3D中也有相应的语句相对应。
（4）材质纹理
TSE为了支持Shader，将材质单独提取出来。因此在移植模型动画特效的时候，要在模型类里做一些材质方面的处理。
2007年2月3日
Torque Shader Engine只提供了简单的几个类来支持效果，只能是小打小闹，要运用于商业运营，必须自己整合一套架构。我参考了AFX的实现方式，认为它的架构大致可以这样描述：
AFX是面向TGE的一套效果系统，它由一个效果引擎和一个DEMO构成。构成效果引擎的单元被成为组件效果(Component Effect)，它们有的封装了TGE的类，有的是AFX自定义的。所谓组件效果是指它们与效果引擎是相对独立的，这意味着AFX即可以支持在TGE中定义的一些原有效果，也可以通过修改和扩展各种适配器来定制新效果。
效果引擎使用效果管理器(afxChoreographer)来管理效果，目前已实现了三种效果管理器：选元(afxSelectron)、效元(afxEffectron)、魔法(afxMagicSpell)，其中比较完整的是魔法，它将效果分为若干阶段(afxPhrase)，使用载体(afxMagicMissile)进行抛射。效果管理器管理若干统一格式的效果包装器（afxEffectWrapper），并使用限制器(afxConstraint)来将包装器应用于特定目标，例如地点或人物。
包装器的作用是隐藏具体效果的底层细节，使得所有的效果在外部看起来都一样，用面向对象的话来说就是实现了多态性，这样AFX支持的效果不仅可以是图形的，也可以是声音和脚本的。效果分为两种：被动效果和主动效果，两者的区别在于后者会改变其它的对象而前者不会。因此被动效果可以只在客户端运行，而主动效果必须通过服务器来运行。包装器使用修改器（afxXfmModBase）调整效果的位置、方向和视点，每个包装器可以使用若干个修改器。
限制器的作用是将效果与特定的游戏实体关联，关联目标可以是一个点，一个模型，或者模型的某个部分。限制器提供历史记录功能，因此能够很容易重用效果的限制记录。
受AFX启发，我将效果分成粒子，贴花和模型三种类型，配合动画来实现效果。重点考虑效果的组合、限制和修改机制，便于将来的扩展。目前已经正式开始动手，希望能够早点有所收获。
2006年11月28日
Torque Shader Engine
是最新出现的一套商业游戏引擎，它的前身是
Torque Game Engine
，如今已是
XNA
框架的有机组成部分。
TSE
秉承了
TGE
的脚本系统，文件目录结构清晰，它对
TGE
的改进之处主要在于将
Material
独立出来，使用脚本配置材质属性和附加
Shader
，可以利用最新的硬件实现特效。
但是
TSE
只是一款
FPS
类型的游戏引擎，代码很零乱，性能不稳定，存在不少
BUG
。看过它的类图之后，我认为该引擎效果不错，但是结构不合理，给人一种拼凑的感觉。它的主框架，效果系统和物理系统的实现并不高明，当前甚至不支持
OpenGL
！
Garagegames
的那帮老外写代码到底是急功近利还是尚未优化，真叫人拿不准，如此质量，难怪只卖
100$
。
2006年10月20日
说来惭愧，学了这么久的图形学，今天才动手编了自己的第一个Cg程序，参考的就是那本《The Cg Tutorial》。Cg的GPU概念彻底改变了我对图形学的看法，传统的程序都是由CPU执行的，这种观念在其它方向的程序员看来天经地义，但是对于图形程序员来说，从2002年Cg诞生开始就已经颠覆了。面向GPU编程，让CPU解放出来，能够极大地提高了渲染速度。还有，它实现了可编程的渲染，对于游戏来说，就意味着能够以脚本的形式来渲染场景了，如果再配合那些AI脚本，游戏引擎基本上就能够建立在脚本之上了！大部分的C++程序员都会对Cg有种似曾相识的感觉，因为它是面向图形的C语言，配置和编程都很符合习惯。对于使用DirectX的游戏程序员来说，Cg与HLSL其实上同一种语言。我个人认为DirectX的所有组件其实都可以使用别的工具代替，而Cg则是其中最高级的替代品，决定用它了。