欧美激情一区二区三区高清视频,欧美日韩国产一区二区三区地区,欧美日韩ab

Heath — Tue, 20 May 2014 05:06:00 GMT

博客很久没有更新了，一定程度上说明自己变懒了。回��近一�q�_��开发了5�q�的游戏上线�Q�拿了工作室�?�q�服务奖�Q�自�׃��顺理成章的变成了老�h。在那些清闲的日子里�Q�做得最有意义的事情��是每天接送老婆上下班，�{�着宝宝的降生。年初，�l�于把换工作室的计划提上日程�Q�流�E�一卡就�?个月�Q�等�?月末的时候也��差不多该休陪��假了�Q�也��是说换个项目组�׃��q?个月的时��_��期间除了老项目的零星杂事外，�q�是有不��时间来学习手游开发知识的。进入了新项目，一切都是新的，自己��像当年毕业生的状态，除了��d��p�口的担子。当�Ӟ��最重要的还是新生命的诞生，焦虑和兴奋充斥这整个�{�待�q�程�Q?�?日带着双眼皮和��酒�H�的奛_��来到了�h世，希望她快乐健康地成长�?img src ="http://m.shnenglu.com/heath/aggbug/207029.html" width = "1" height = "1" />

Heath 2014-05-20 13:06 发表评论

Heath — Sat, 26 Oct 2013 01:07:00 GMT

很多DCC工具都提供了Curves Editor�Q�通过控制�Ҏ��构造插值曲�U�，�q�样可以�_��地插��D��q�V��在我们游戏的过场编辑器中，我们�q�没有开发这�c�d��P��一斚w��׃��旉��人力有限�Q�另一斚w��希望能够提供一�U�直观简便的方式辑ֈ�惌��的效果。因此我们支持两�U�摄像机路径创徏�Ҏ��Q?�Q�以摄像��角直接将摄像机摆到想要位�|�，保存此时摄像机的位置与旋转；2�Q�将3DS Max中的路径导出为游戏的�q�场格式。前者可以满��?0%的过场编辑需求，后者满��了10%的复杂�\径编辑需求�?

不管使用那种方式�Q�都需要将��L��点进行插��|��interpolation�Q�以便得到��^滑�\径。这里就牉|��C��|�插值和朝向插倹{�?

从插值函��C��可分��Z��c�：1�Q�线性；2�Q�多��式�Q?�Q�样条。顾名思义�Q�线性插值采用线性函敎ͼ�多项式插值采用多��式�Q�而样条插值则采用了一�l�多��式�l�成的分�D�函数。由于摄像机的关键�\径点通常都会大于2个，所以插值方法上��必��选取��h��Ҏ��?

一、位�|�插�?/strong>

1.1 ��h��c�d��选择
     在这里我们仅考虑三次��h��插��|��因�ؓ它们可达到C2�q�箋。三�ơ样条中主要以Bezier、Catmull-Rom、均匀B��h��查对象�Q�它们都��h��计算开销��的优点。可以通过下面公式来定义它们：

     ��化�ؓ�Q?

     下面表格列出了三�U�插值曲�U�对应的G和M�Q?

     如下图所�C�，�?个点�q�行Bezier插值得到的曲线只会有两个点被曲�U�穿�q�，而B-Spline插值得到的曲线不会�l�过控制点，只有Catmull-Rom Spline可以得到�I�过除�v点和�l�点之间的所有控制点。正因�ؓCatmull-Rom��h��q�个�Ҏ��，使得它被�q�泛地应用在关键帧��^滑插��g��Q�因此我们选择了Catmull-Rom��h��作�ؓ摄像��Z��|�点的插值算法�?

1.2 实现

参考：
[1] Mathematics for 3D Game Programming and Computer Graphics 3e by Eric Lengyel
[2] http://en.wikipedia.org/wiki/Catmull-Rom_spline#Catmull.E2.80.93Rom_spline
[3] http://www.codeproject.com/Articles/30838/Overhauser-Catmull-Rom-Splines-for-Camera-Animatio
二、朝向（旋�{�Q�插�?/strong>
2.1 Euler Angles VS Quaternion
     三维�I�间中描�q�旋转的主要�Ҏ��有Euler Angles和Quaternion。Euler Angles有三个明昄��问题�Q?�Q�三轴上的旋转顺序敏感；2�Q�Gimbal Lock现象��D��旋�{自由度丢失；3�Q�独立地对三个旋转分量进行插��|��忽略了三轴之间的依赖关系�Q�导致插值结果不理想。与Euler Angles不同的是�Q�Quaternion没有��旋转分解到三个轴向上，而是用一个旋转��u和绕该��u的旋转角度来描述�Q�所以从�Ҏ��上消除了Euler Angles的三大问题。有关Quaternion的详�l�描�q�可参考[1]�Q�在此不再篏�q��?
2.2 LERP VS SLERP
     四元数线性插��|��Linear Quaternion interpolation�Q�的计算公式为：

     四元数球面线性插��|��Spherical Linear Quaternion interpolation�Q�的计算公式为：

     其中�Q��ؓ两个四元数的夹角�?
     ��Z��方便展示�Q�我们考虑�?D情况对角度V�q�行两次插��|��两种��法在插值效果上存在的差异，如下图（b为LERP、c为SLERP�Q�：

     从图中可以看出LERP其实是对两四元数在圆上的弦进行了�{�分�Q�而SLERP则是对圆弧进行等分。由此得出的�l�论是，SLERP得到了比LERP更��^滑的插值结果�?
     ��Z��保证插值曲�U�的C2�q�箋性，需要��用球面四边�Ş插��|��Spherical Quadrangle interpolation�Q�方法。例如，对q1和q2插��|��首先要用q0、q1、q2、q3计算��Z��个控制点�Q�Inner Quadrangle Point�Q�，公式如下�Q?

     然后通过下式得到最�l�插值结果：

2.3 实现

     上面代码没有考虑两个四元��C��间夹角大�?80��的情��c��例如，考虑q1->q2的插��D��度�?gt;180��Q�我们可以让q1->q2反向旋�{2π-θ�Q�即旋�{-(2π-θ)�Q�根据四元数的定义[v*sin(θ/2) , cos(θ/2)]�Q�那么对q2�q�行处理变�ؓ[-v*sin(θ/2) , -cos(θ/2)]。这个处理可以放在AddSplinePoint中来做：

参考：
[1] Quaternions, Interpolation and Animation by EB Dam - 1998
[2] Game Engine Architecture by Jason Gregory - 2009
[3] https://theory.org/software/qfa/writeup/node12.html

Heath 2013-10-26 09:07 发表评论

Heath — Sat, 26 Oct 2013 00:55:00 GMT

     �׃��语言在自动内存管理上的欠�~�，C/C++在内存管理上从来都是需要程序员��心处理的一个方面，当项目代码上了一定规模，内存消耗和泄漏��׃��成�ؓ�E�序�E�_��q�行的第一大敌。如果不在项目之初就建立内存��理和泄漏检��机�Ӟ��后面蛋疼的问题就会接�t�而来。这��文章着重讨论内存泄漏检��，而内存管理与具体��目�c�d��关系密切�Q�后面有旉��我会着重游戏项目来讨论�?
     内存泄漏��的基本步骤是：1�Q�包装（重蝲�Q�内存分�?释放API�Q?�Q�进行内存分配时��C��相关信息�Q�地址、大��、调用栈�Q?�Q�释放时清除之前记录的对应信息；4�Q�程序退出时�Q�确保在所有内存释放操作完成之后）�Q�输出剩下的记录。其中，对进行分配操作是的调用栈回溯是个重点信息�Q�它能够帮助我们扑և�内存泄漏代码�?
     Windows中的Dbghelp库提供了丰富的调试API。StackWalk应该是进行栈回溯最直接的一�U�接口了�Q�但是它不够快。如果能先记录下调用栈上的CALL指��o地址�Q�然后在输出日志时解析出�W�号�Q�将会大大降低检��机制对�E�序本��n性能的媄响。Dbghelp库中提供了Sym*FromAddr�p�d��API�Q�可以通过指��o地址获取函数�W�号�Q�那么剩下的��是如何记录指��o地址的问题了。从�|�上借了一张x86调用栈示意图�Q�如下：

     从图中可以看出，Callee的EBP始终指向Caller的EBP�Q�EBP下面是指向Caller下一条指令（注意x86体系下栈的增长方向是��地址�Q�，因此通过EBP��可以回溯整个调用栈了。通过下面代码可以实现此功能：

     宏参数frame是个void*指针数组�Q�数�l�的大小取决于想要回溯的栈深度。内存分配和回收的包装代码如下：

     我们看到�Q�内存管理系�l�内部终�I�还是要使用语言提供的内存分�?释放API�Q�只要配对实��C��分配与释攄��理，�pȝ��内部的无泄漏是很�Ҏ��保证的。在�q�里着重讲解原理，��׃��重蝲new/delete operator了。最后看一下调用栈函数�W�号的回溯代码：

     我们用下面代码做��试用例�Q?

     泄漏��结果：

参考：
[1] Using DbgHelp
[2] Intel x86 Function-call Conventions - Assembly View

Heath 2013-10-26 08:55 发表评论

Heath — Sat, 08 Jun 2013 14:31:00 GMT
     摘要:   阅读全文

Heath 2013-06-08 22:31 发表评论

Heath — Sat, 04 May 2013 15:49:00 GMT

     用碰撞体来约束世界范围已�l�用得很�q�泛了，玩家与世界边�~�的交互问题也容易用��撞面的法线和玩家朝向来解决。然而对于一个基于A* PathFinding的游戏，貌似�q�没有�h去考虑和解册��个问题。最初考虑�q�个问题�Q�是因�ؓ游戏中加入了AWSD的移动方式，当碰到阻挡就静止不动了，加上有时��L��刷得与场景不太脓合，造成玩家在移动上的不爽快。考虑下图的情况，蓝色三角是角�Ԍ��U�色�U�段�l�出了前�q�方向和�l�点�Q�游戏中配置��色朝向上5m处）�?

     我想了两�U�方案，最初的�Ҏ��灉|��来自光线反射�Q�如下图所�C��?

     因�ؓ��L��格子是��u寚w��的，通过法向量n可以得到b点的反射向量e'-o�Q�将|e'-o|限定在一个固定��|��此时如果e'不在��L��里面�Q�就��它作�ؓ新的�l�点。该�Ҏ��的实验结果不太��o人满意，当角色离��L��较近时断�l�感太明显，因�ؓ|e' - b|的长度较短。另外它不能处理e'在阻挡里的情况，被卡住不动的概率依然较大�?
     �W�二�U�方案是�Ҏ��U�d��向在一个��u向找一个可达试探点�Q�然后用限制了搜索空��_��搜烦节点�?0以内�Q�的A*��法扑ֈ�一条到试探点的路径�Q�如下图�?

     设diff_x = �l�点x - ��L��x�Q�diff_y = �l�点y - ��L��y�Q�当diff_x > diff_y�Q�认定�ؓ��向x方向上移动，在这�U�情况下在终点y轴向上�?0个格子内��L��C��个最接近�l�点的无��L��点（�U�它为可达试探点�Q�。由于试探点与玩家当前点极有可能是直�U�不�q�通的�Q�而且它们不可能太�q�，所以��用了一个将搜烦节点个数限制�?0以内A*来得��C��条�\径。该�Ҏ��大部分情况都能在边缘扑ֈ�合理点，但如果玩家垂直面朝阻挡内�U�d��且不能在限制搜烦范围内找到可辄��Q�角色就会卡住不动，�q�种情况��只能让玩家自己调整一下朝向了�?

Heath 2013-05-04 23:49 发表评论

toLua++的导出函数如何访问Lua Table

Heath — Tue, 12 Feb 2013 11:30:00 GMT

有些函数需要向lua�q�回多个�l�果�Q�将�q�些�l�果存在table中是理所当然的。因为toLua++已经自动生成了函数的wrapper�Q�所以没办法直接��栈��table�q�回�l�Lua。好在toLua预留了lua_Object�q�个�c�d��Q�可以代表lua中的��M��c�d��Q�其实它只是int的typedef�|�了�Q�主要是在toLua解析�E�序时作为标��C�生tolua_tovalue调用。在C/C++函数中，需要检查一下栈��是否�ؓtable�c�d��Q�进行table元素的插入操作，例子函数如下�Q?pre class="code">void ActorMgr::GetPlayerEntityIDs( lua_Object lua_table ) { TEntityListIt tIt ; std::list <int> result; for(int i = 0; i < ACOTOR_BUCKET_LEN ; ++i) { for(tIt =mSceneEntities[i].mEntities.begin(); tIt != mSceneEntities[i].mEntities.end( ); ++tIt ) { TActorPtr tpActor = tIt->second->mpActor ; if(tpActor ->GetActorType() == LOCAL_PLAYER) { result.push_front(tpActor->GetEntityID()); } else if (tpActor-> GetActorType() == REMOTE_PLAYER ) { result.push_back(tpActor->GetEntityID()); } } } lua_State* L = LuaVM::GetInstPtr()->mLS ; assert(lua_istable (L , -1)); std::list <int>:: iterator iter = result. begin(); for(int i = 1; iter != result .end(); ++ iter , ++i ) { lua_pushinteger(L , *iter); lua_rawseti(L , -2 , i); } lua_pop(L , 1); }
需要注意的是，如果是多个参敎ͼ�Lua的压栈顺序是object pointer、参��C��左到叻I��所以栈��元素是函数�{�֐�最双��的参数�?/p>

Heath 2013-02-12 19:30 发表评论

��单想了一下《��泡龙》的实现

Heath — Tue, 27 Nov 2012 15:43:00 GMT

         领导最�q�在玩��泡龙�Q�我也想不通�ؓ什么突然又对这么古老的游戏感兴��了。昨晚在地铁上，奚w��我这�U�游戏能做吗�Q�我不加思考回�{�道�Q�当�Ӟ��简单。今天从深大地铁站出来，�q�个问题�H�然冒了出来�Q�到公司的�\上花了几分钟思考了下实现细节。从最��单的玩法开始：相同颜色的��泡三个以上可以消除�?
         核心数据�l�构我采用链表数�l�，��相同颜色且��L��的��泡串成一个链表。采用这�U�数据结构，是基于下面考虑�Q?�Q�通过颜色划分�~�小搜烦区域�Q?�Q�没有排序，没有中间插入节点的需求；3�Q�节省内存。当�Ӟ��游戏界面中的泡��q�是把它对应��C��个二�l�数�l�中�Q�每个元素存储一个��泡对象的指针�Q�该对象中至��包含：颜色、坐标，分倹{��如下图所�C�：

         剩下需要考虑的是发射泡��颜色如何产生�Q�如果从�I�关卡开始，前面可以用随机，后面��p��使用�l�计信息了。在每个链表头可以统计该堆��泡开闭性、数量等�Q�利用这些信息可以决定发��泡的颜色�?

Heath 2012-11-27 23:43 发表评论

Window调试中的�W�号文�g与源代码��理

Heath — Mon, 26 Mar 2012 15:10:00 GMT

    游戏开始进行第二次��闭��试�Q�这�ơ参与�h数较多，随之而来的便是无数的崩溃dump。虽然在自动构徏��程中已�l�对PDB和EXE按版本号�q�行了保存，但由于构建操作�h员手动修�Ҏ��建号�Q�出现多个版本对应相同版本号的问题，以及BUG单填写�h以基�U�版本号而非真实版本��h��交的情况�Q�经常浪费开发�h员的旉��和精力去扑֯�应的PDB�Q�降低了崩溃解决的响应速度。所以非常有必要建立一套自动化�Ҏ��Q�得到dump文�g后启动WinDbg�q�行分析时能够自动获取对应的PDB和源代码�Q�WinDbg��提供了�q�样一套方便实用的工具�?/p>
1. 建立源代码烦�?/font>
     WinDbg提供了一套用于管理pdb对应的源代码的工��P��位于其安装目录的srcsrv下，对VSS、SVN、CVS、Perforce提供了支持，分别对应vssindex.cmd、svnindex.cmd、cvsindex.cmd、p4index.cmd�q�四个perl脚本。其实，ssindex.cmd才是具体实现�Q�它�Ҏ��传入的版本控制系�l�标识，调用对应的perl module�?
     svnindex.cmd通过/source�?symbols参数来指定源代码目录和PDB目录�Q?debug可输出处理的详细信息�Q?user�?pass提供svn账户和密码。PDB文�g中有一节专门用于存放源代码文�g列表及处理命令，可通过pdbstr -r -p:PdbFileName -s:srcsrv查看�?

     svnindex.cmd /debug /source="E:\CodeBase_SVN\Client\trunk\tools\CutSceneEditor" /symbols="E:\CodeBase_SVN\Client\trunk\bin\Release\CutSceneEditor" /user="user" /pass="pwd"

     在执行上面命令前�Q�确保Perl和Subversion已经被安装且讄��了PATH环境变量。该命��o��提取source code的服务器路径和当前Revision�Q�然后写入PDB。下面是通过pdbstr获取的信息：

     上面输出是经�q�格式化的，原始信息可以通过srctool -n查看�Q?

     可以看出�Q�原始代码�\径后面跟了一条svn cat指��o�Q�由于没有指定sourcepath�Q�所�?targ%�~�省为当前�\径（"C:\Program Files\Debugging Tools for Windows (x64)\srcsrv"�Q��?nbsp;
2. 创徏�W�号服务�?/font>
    所谓符��h��务器�Q�最��单的形式��是文�g�׃�n服务器。我们��?a target="_blank">symstore命��o�Q�将1中��生的pdb��d��C��个文件共享服务器上，如：

     symstore.exe add /f "E:\CodeBase_SVN\Client\trunk\bin\Release\CutSceneEditor\*.pdb" /s "\\server.com\pub\Symbols" /t "CutSceneEditor" /v "Build 4171" /c "fix memory leak"

     该命令会�Ҏ��PDB的signature和age产生一个GUID�Q��ƈ��PDB攄��于以改GUID为名字的目录下：

    当debug�Ӟ��UNC路径��d��到_NT_SYMBOL_PATH中（如：_NT_SYMBOL_PATH=CACHE*F:\Symbols;SRV*http://msdl.microsoft.com/download/symbols;SRV*\\server.com\pub\Symbols�Q�，调试器会自动到指定的�W�号服务器上��L��索对应的pdb文�g�?
     symstore大大��化了�W�号的版本管理问题，关于它的详细介绍可参�?a target="_blank">symstore介绍�?
     值得注意的是�Q�symstore没有锁机�Ӟ��q�不支持多�h同时操作。实际情况中�Q�也只有自动构徏时才会做此操作�?

3. 使用WinDbg分析Dump文�g
      我们在代码中加入发生异常写MiniDump的功能，在程序崩溃时产生dump文�g。在使用WinDbg分析dump文�g�Ӟ��需要设�|�Symbol File Path和Source File Path�Q�也可以直接讄��环境变量_NT_SYMBOL_PATH和_NT_SOURCE_PATH。在讄��_NT_SOURCE_PATH时��?SRV*CachePath"��表�C�启用代码提取功能，执行svn cat写入到CachePath指定的目录，否则��用原始�\径。此后，通过点击Call Stack中的函数调用便会触发从svn��d��对应代码的操作（通常会有一个安全警告窗口弹出）�?
     对于使用WinDbg�q�行调试在此��׃��多讲了，推荐一本不错的书《Advanced Windows Debugging》�?

参考资�?/strong>
[1] Source Indexing and Symbol Servers: A Guide to Easier Debugging
[2] Source Server Helps You Kill Bugs Dead In Visual Studio 2005

Heath 2012-03-26 23:10 发表评论

Hierarchical Path-Finding

Heath — Sat, 12 Nov 2011 04:50:00 GMT

     �?a >Near Optimal Hierarchical Path-Finding》中提出了一�U�层�ơA*��法�Q�正好能够用于解决项目大地图寻�\的问题。大致思�\是：1�Q�预处理。将地图划分为nxn大小的区块，扑և�每个区块与周围四个区块在边界上的互通点�Q�在区块中��用局部A*�Ҏ��出的点做�q�通性测试�ƈ��其保存下来�Q?�Q�寻路时�Q��用预处理得到的数据（边界上的可通点与区块内部的互通点�Q�，先在区块层��上做一�ơA*�Q�根据结果再在每个区块中使用局部A*扑ֈ�区块与区块之间的路径�Q�最�l�得到完整�\径�?
一、A* Path-Finding
     A*��法��׃��多讲了，可参考：

http://theory.stanford.edu/~amitp/GameProgramming/
http://www.policyalmanac.org/games/aStarTutorial.htm
     A*��法的优化可从搜索节点储存和OpenList排序两方面入手�?
二、预处理
     每个盔R��区块�Q�C1和C2�Q�都有一条由公共边，该边两侧��格�l�成L1和L2�Q�则�q�通点集E满��下列条�g�Q?

E �?L1 �?L2
∀t �?L1 �?L2 : t �?E �?symm(t) �?E �Q�其中symm(t)为对�U�关�p?
E不含不可行走格子
     对在E中且同边的连�l�格子取其中点，如下图所�C�：

    对上面得到的位于同一区块的点集合使用local A*做连通性测试，下图用直�U�连接来表示两点互通：

三、寻�?/font>
     使用区块�q�通信息，�q�行区块�U�A*�Q�得到区块之间的�q�接点，如果在预处理时保存了区块内互通点的�\径，��׃��必再�q�行区块内的local A*了�?
     实验�l�果表明�Q�在未采用区块内预存路径的情况下�Q�中长距��d��路��用层�ơA*后的�q�_��效率是普通A*�?倍以上，距离��长效率�Ҏ��明显�?

     A* 93ms

HPA* 15ms
     从上图中可以看出�Q�HPA*得到的�\径�ƈ不是最优的�Q�它是在最优和效率上的折中�Q�适合作�ؓ长距��d��路的一�U�优化方案�?
四、优化点

可扩展�ؓ多层而不仅限于一�?
预存区块内连通点路径
区块边界可通面�U�较大时�Q��生不自然路径�Q�如下图所�C�：

          一个改�q�的�Ҏ��是对�q�长的边界再做划分：

Heath 2011-11-12 12:50 发表评论

修正D3DXQuaternionSquad不能正确处理反向Quaternions的BUG

Heath — Sun, 21 Aug 2011 14:16:00 GMT

微��YDX库里提供了对Quaternion�q�行球面四边形内插的接口�Q�能够在多个Quaternion之间�q�x��插倹{��这里涉及到两个接口�Q?/p>
void D3DXQuaternionSquadSetup( __out D3DXQUATERNION *pAOut, __out D3DXQUATERNION *pBOut, __out D3DXQUATERNION *pCOut, __in   const D3DXQUATERNION *pQ0, __in   const D3DXQUATERNION *pQ1, __in   const D3DXQUATERNION *pQ2, __in   const D3DXQUATERNION *pQ3 );
D3DXQUATERNION* D3DXQuaternionSquad( __inout D3DXQUATERNION *pOut, __in     const D3DXQUATERNION *pQ1, __in     const D3DXQUATERNION *pA, __in     const D3DXQUATERNION *pB, __in     const D3DXQUATERNION *pC, __in     FLOAT t );
其中�Q�D3DXQuaternionSquadSetup用于�q�回内插的控制点。它们具体的实现公式和用法，有兴��的同学可以参考MSDN。在此需要说明的是，
D3DXQuaternionSquad使用了Slerp作�ؓ内部实现�Q�会��D��在两个夹角�ؓ180��左右的Quaternion之间插��g��出现断裂的问题。下面代码通过
实现一个考虑了上�q�情�늚�Slerp版本�Q�在q1和q2夹角�?��或�?80��Ӟ��使用�U�性内插而非球面�Q�来解决该问题�?/pre>

Quaternion QuatSlerpNoInvert(const Quaternion& q1 , const Quaternion& q2 , float t)

{

    float cosAngle = DotProduct(q1, q2);

    float c1, c2;

    // Linear interpolation for close orientations

    if ((1.0f - fabs(cosAngle)) < 1e-5f)

    {

        c1 = 1.0f - t;

        c2 = t;

    }

    else

    {

        // Spherical interpolation

        float angle    = acos(fabs(cosAngle));

        float sinAngle = sin(angle);

        c1 = sin(angle * (1.0f - t)) / sinAngle;

        c2 = sin(angle * t) / sinAngle;

    }

    Quaternion q = q1 * c1 + q2 * c2;

    q.Normalize();

    return q;

}

Quaternion QuatSquad(const Quaternion& p1 , const Quaternion& p2 , const Quaternion& p3 , const Quaternion& p4 , float t)

{

    static Quaternion a , b , c;

    D3DXQuaternionSquadSetup((D3DXQUATERNION*)&a , (D3DXQUATERNION*)&b , (D3DXQUATERNION*)&c ,

        (D3DXQUATERNION*)&p1 , (D3DXQUATERNION*)&p2 , (D3DXQUATERNION*)&p3 , (D3DXQUATERNION*)&p4);

    return QuatSlerpNoInvert(QuatSlerpNoInvert(p2 , c , t) , QuatSlerpNoInvert(a , b , t) , 2 * t * (1-t));

}

参考：

[1] http://msdn.microsoft.com/en-us/library/bb205419(v=vs.85).aspx

[2] http://msdn.microsoft.com/en-us/library/bb205420(v=vs.85).aspx

Heath 2011-08-21 22:16 发表评论

一个QTE原型框架

Heath — Sat, 13 Aug 2011 02:25:00 GMT
     摘要: QTE为Quick Time Event的简写，多见于主机游戏中�Q�通常以在规定旉��内根据提�C�完成（一�p�d��Q�按键操作的形式出现。就表现上看�Q�其实是�q�场动画的一�U�分解触发机�Ӟ��用于表现看似复杂实则固定的动作或者场景效果，一斚w��在消除了单纯�q�场乏味感的同时增强了游戏的互动性，另一斚w��q�降低了表现复杂效果的开发难度�?
本文主要�Ҏ��自己在项目中开发的QTE�pȝ��Q�介�l�一个相�Ҏ��较简单的原型框架�?nbsp; 阅读全文

Heath 2011-08-13 10:25 发表评论

Heath — Sat, 05 Mar 2011 05:42:00 GMT

     递归通常很直白地描述了一个求解过�E�，因此也是最�Ҏ��被想到和实现的算法。��@环其实和递归��h��相同的特性（卻I��做重复�Q务）�Q�但有时�Q��用��@环的��法�q�不会那么清晰地描述解决问题步骤。单从算法设计上看，递归和��@环�ƈ无优劣之别。然而，在实际开发中�Q�因为函数调用的开销�Q�递归常常会带来性能问题�Q�特别是在求解规模不��定的情况下。而��@环因为没有函数调用开销�Q�所以效率会比递归高。除��数�~�程语言寚w��归�q�行了优化外�Q�大部分语言在实现递归��法时还是十分笨拙，由此带来了如何将递归��法转换为��@环算法的问题。算法�{换应当徏立在�Ҏ��解过�E�充分理解的基础上，有时甚至需要另辟蹊径�?
     前段旉��遇到�q�这��L��问题�Q�已知一2D地图格子的长宽（w、h�Q�及每个格子的边长（a�Q�格子�ؓ正方形）�Q�给定物体的2D坐标�Q�pos[x , y]�Q�及半径�Q�r�Q�，求解物体�?D地图格子中所占的格子�Q�仅考虑n*n的情��c��大概的求解�q�程如下�Q?
1�Q�根据半径，��定n*n中的n。假定计��公式�ؓ�Q�n = Round(2*r / a)
2�Q�根�?D坐标得到物体的“中心格子”。根据n的奇�Ӟ��计算公式不同�Q�如下图所�C��?


n为偶数[1]                                                                    n为奇数[2]

[1]�Q�grid(x , y) = Round(pos / a)
[2]�Q�grid(x , y) = Floor(pos / a)
其中�Q�格子坐标x >= 0 , y >= 0�?
3�Q�以“中心格子”�ؓ基础�Q�求出物体占据的其他格子。这��L��描述�Q�让人容易想到递归�Q�就像用深度优先�Ҏ��遍历树那��P��伪代码算法如下：

if n is even { get the index of 'center grid' (row , col) ExtendHeldGrid(row , col , n) ExtendHeldGrid(row - 1 , col , n) ExtendHeldGrid(row - 1 , col - 1 , n) ExtendHeldGrid(row , col - 1 , n) } else { get the index of 'center grid' (row , col) ExtendHeldGrid(row , col , n) } function ExtendHeldGrid(row , col , level) { if(level <= 0) return if((row >= 0 and row < MaxGridWidth) and (col >= 0 and col < MaxGridHeight)) { mark the grid(row , col) ExtendHeldGrid(row , col , level - 2) if(level - 2 > 0) { ExtendHeldGrid(row + 1 , col , level - 2) ExtendHeldGrid(row - 1 , col , level - 2) ExtendHeldGrid(row , col + 1 , level - 2) ExtendHeldGrid(row , col - 1 , level - 2) ExtendHeldGrid(row + 1 , col + 1 , level - 2) ExtendHeldGrid(row - 1 , col + 1 , level - 2) ExtendHeldGrid(row + 1 , col - 1 , level - 2) ExtendHeldGrid(row - 1 , col - 1 , level - 2) } } }

虽然�Q�该��法得到了正��的求解�l�果�Q�但是由于每个格子都会标记周围的8个格子，所以存在大量的重复�Q�再者如果上面的�q�程每��都进行的话，函数调用开销也是相当可观�?/p>
循环自然是不可避免的�Q�消除重复便成了优化的目标。分析格子图和n�?�?的情况，试图扑և�用��@环代曉K��归的方法，我发��C��下面一个有��的规律�Q?/p>


从“中心格子”出发，��时针（或逆时针）以上图方式可以走遍所求解的每个格子而不重复。在实现上，每个转角也是有规律的�Q�可以通过一�?*2的�{角矩阉|��控制�Q?/p>
[1 , 0][0 , -1]

[0 , 1][-1 , 0]

��时针方式的转角�?/p>

矩阵中的每个元素代表从当前格子走��C��个格子在row和col上的变化。加之，在�{角之间的路长�Q�以格子个数计）有每转两�ơ递增单位1的规律，��法��׃��隑־��C��Q�下面同样以伪代码示�Q?/p>
conerMat = { {0 , -1} , {-1 , 0} , {0 , 1} , {1 , 0} } dir = 0 /// 转角控制�Q�四个�{角顺旉��0~3 span = 1 /// 转角间的跨度 count = 1 /// 每两�ơ增加一个跨�? rin = 1 /// 下一个�{角的循环索引 if n is even get the index of 'center grid' (row , col) else get the index of 'center grid' (row , col) for(i = 0; i < n * n; ++i) { if((row >= 0 and row < MaxGridWidth) and (col >= 0 and col < MaxGridHeight)) mark the grid(row , col) if(i == rin) { dir = (dir + 1) % 4 if(count == 2) { ++span count = 1 } else ++count rin = i + span } row = row + conerMat[dir][0] col = col + conerMat[dir][1] }

用MFC�E�序验证了一下算法的正确性，标号展示了��@环的路线�Q�注意GDI的坐标系中Y的正方向朝下�Q�：

Heath 2011-03-05 13:42 发表评论

Heath — Mon, 15 Nov 2010 09:58:00 GMT

    Windows下Command Line中的中文字符是采用ANSI�~�码来处理的�Q�而Perforce command line要求传入的中文参敎ͼ�文�g�Q�夹�Q�名�Q��ؓUTF-8�~�码�Q�所以需要将中文参数转换为UTF-8后再做处理，下面介绍两种处理�Ҏ��?/p>
一、系�l�调�?/p>
    通过使用WinExec、ShellExecute或system�Q�如�Q?/p>
_snprintf(cmdbuf , 1024 , "p4 -c %s add \"%s\"" , argv[1] , ANSIToUTF8(path.c_str())); system(cmdbuf);

    此方法的虽然��单，但存在效率问题，因�ؓ有创��E�的巨大开销。此外不同版本的Perforce也会出现不同的执行结果，针对特定的中文会出现操作��p�|的诡异问题�?/p>
二、Perforce SDK

    Perforce提供有SDK用以扩展或集成到其他应用中，虽然没有详细的文档，但可以通过学习SDK中的sample文�g来学习，此方法最�E�_��?/p>
    下面代码展示了通过SDK中ClientAPI来递归��d��指定文�g夹下的所有文�Ӟ��

# include "clientapi.h" # include "i18napi.h" # include "CharSetConvertUtil.h" # include <string> # include <vector> # include <list> # include <io.h> using namespace std; // structure to hold a directory and all its filenames. struct FILELIST { string path; vector<string> theList; }; void TransverseDirectory(string path, list<FILELIST>& theList) { struct _finddatai64_t data; string fname = path + "\\*.*"; long h = _findfirsti64(fname.c_str(),&data); if(h >= 0) { FILELIST thisList; theList.push_back(thisList); list<FILELIST>::iterator it = theList.end(); it--; (*it).path = path; do { if( (data.attrib & _A_SUBDIR) ) { // make sure we skip "." and "..". Have to use strcmp here because // some file names can start with a dot, so just testing for the // first dot is not suffient. if( strcmp(data.name,".") != 0 &&strcmp(data.name,"..") != 0) { // We found a sub-directory, so get the files in it too fname = path + "\\" + data.name; // recurrsion here! TransverseDirectory(fname,theList); } } else { // this is just a normal filename. So just add it to our vector (*it).theList.push_back(data.name); } }while( _findnexti64(h,&data) == 0); _findclose(h); } } int main( int argc, char **argv ) { list<FILELIST> MyList; string path; ClientUser ui; ClientApi client; StrBuf msg; Error e; if(argc < 4) { fprintf( stderr , "P4 Transverse Add: Arguments Error!\n"); return -1; } client.SetPort(argv[1]); client.SetClient(argv[2]); client.SetTrans(CharSetApi::UTF_8 , CharSetApi::UTF_8 , CharSetApi::UTF_8, CharSetApi::UTF_8); TransverseDirectory(argv[3],MyList); // Connect to server client.Init( &e ); if( e.Test() ) { e.Fmt( &msg ); fprintf( stderr, "%s\n", msg.Text() ); return -1; } list<FILELIST>::iterator it; for(it = MyList.begin(); it != MyList.end(); it++) { vector<string>::iterator its; for(its = (*it).theList.begin(); its != (*it).theList.end(); its++) { path = (*it).path + "\\" + (*its); char* pText = ANSIToUTF8(path.c_str()); client.SetArgv( 1 , &pText); client.Run( "add" , &ui ); } } // Close connection client.Final( &e ); if( e.Test() ) { e.Fmt( &msg ); fprintf( stderr, "%s\n", msg.Text() ); return -1; } return 0; }

    此方法省��M��创徏p4�q�程的开销�Q��Q务执行效率会提高不少�Q�而且也不会出现执行结果不�E�_��的问题�?nbsp;

附一�Q�SDK下蝲地址

ftp://ftp.perforce.com/perforce/

附二�Q�附上ANSI转UTF-8代码

wchar_t* ANSIToUnicode( const char* str ) { int textlen ; wchar_t * result; textlen = MultiByteToWideChar( CP_ACP, 0, str,-1, NULL,0 ); result = (wchar_t *)malloc((textlen+1)*sizeof(wchar_t)); memset(result,0,(textlen+1)*sizeof(wchar_t)); MultiByteToWideChar(CP_ACP, 0,str,-1,(LPWSTR)result,textlen ); return result; } char* UnicodeToANSI( const wchar_t *str ) { char * result; int textlen; // wide char to multi char textlen = WideCharToMultiByte( CP_ACP, 0, str, -1, NULL, 0, NULL, NULL ); result =(char *)malloc((textlen+1)*sizeof(char)); memset( result, 0, sizeof(char) * ( textlen + 1 ) ); WideCharToMultiByte( CP_ACP, 0, str, -1, result, textlen, NULL, NULL ); return result; } wchar_t* UTF8ToUnicode( const char* str ) { int textlen ; wchar_t * result; textlen = MultiByteToWideChar( CP_UTF8, 0, str,-1, NULL,0 ); result = (wchar_t *)malloc((textlen+1)*sizeof(wchar_t)); memset(result,0,(textlen+1)*sizeof(wchar_t)); MultiByteToWideChar(CP_UTF8, 0,str,-1,(LPWSTR)result,textlen ); return result; } char* UnicodeToUTF8( const wchar_t *str ) { char * result; int textlen; // wide char to multi char textlen = WideCharToMultiByte( CP_UTF8, 0, str, -1, NULL, 0, NULL, NULL ); result =(char *)malloc((textlen+1)*sizeof(char)); memset(result, 0, sizeof(char) * ( textlen + 1 ) ); WideCharToMultiByte( CP_UTF8, 0, str, -1, result, textlen, NULL, NULL ); return result; } char* ANSIToUTF8(const char* str) { wchar_t* pUnicodeBuff = ANSIToUnicode(str); char* pUtf8Buff = UnicodeToUTF8(pUnicodeBuff); free(pUnicodeBuff); return pUtf8Buff; }

Heath 2010-11-15 17:58 发表评论

CruiseControl.NET for CI in Game development

Heath — Mon, 09 Aug 2010 12:22:00 GMT

    有个��目使用了CruiseControl.NET�Q�以下简�U�CC.NET�Q�作为持�l�集成工��P��周末抽空研究了一下，发现�q�款�?b>ThoughtWorks贡献的开源工具功能非常强大，主要体现在下面三个方面：

1�Q�灵�z�R��高可配�|�性，如：多重�l�合条�g触发、多��d��队列�{�略�Q?
2�Q�兼容目前几乎所有的��行SCM工具�Q��得多�U�异构系�l�能够由CruiseControl.NET�l�一监控和管理；
3�Q�完善的使用文档�Q��上手和维护变得容易；
    而该��目引以自豪的代码check in触发构徏的功能通过CC.NET也很�Ҏ��实现。之前��用过Hudson�Q�该�pȝ��采用��M��式架构，使用者通过�|�页让Master控制Slave动作�Q�由于Master由别的部门管理，出问题后需要联�pȝ��关�h解决�Q�会有一定的处理延迟�Q�而且安装在构建机上的Slave服务�l�常崩溃。而CC.NET直接安装在构建机上，配置IIS后可通过�|�页直接讉K��Q�操作维护都较前者容易。由于之前的构徏脚本是用VisualBuild实现的，所以不可能再花旉��用CC.NET再写一遍。而通过实验得知�Q�其实CC.NET能够以ExecutableTask的�Ş式很好地与VisualBuild集成�Q�目前每��时定时构徏、NightBuild和构建成功后触发的自动测试都已经攑ֈ�了CC.NET上了�?
    ccnet.config Example:

<cruisecontrol xmlns:cb="urn:ccnet.config.builder"> <queue name="Q1" duplicates="ApplyForceBuildsReAdd" /> <queue name="Q2" duplicates="ApplyForceBuildsReAdd" /> <project name="AgileBuild" queue="Q1" queuePriority="1"> <category>AutoBuildcategory> <triggers> <filterTrigger startTime="18:00" endTime="10:00"> <trigger type="intervalTrigger" name="Continuous" seconds="1800" buildCondition="ForceBuild" /> <weekDays> <weekDay>MondayweekDay> <weekDay>TuesdayweekDay> <weekDay>WednesdayweekDay> <weekDay>ThursdayweekDay> <weekDay>FridayweekDay> weekDays> filterTrigger> triggers> <tasks> <exec> <executable>VisBuildCmd.exeexecutable> <buildArgs>E:\GAMEDev\AgileBuilder.bldbuildArgs> <baseDirectory>D:\VisBuildPro7baseDirectory> <buildTimeoutSeconds>3000buildTimeoutSeconds> exec> tasks> project> <project name="NightBuild" queue="Q2" queuePriority="1"> <category>AutoBuildcategory> <triggers> <scheduleTrigger time="23:00" buildCondition="ForceBuild" name="Scheduled"> <weekDays> <weekDay>MondayweekDay> <weekDay>TuesdayweekDay> <weekDay>WednesdayweekDay> <weekDay>ThursdayweekDay> <weekDay>FridayweekDay> weekDays> scheduleTrigger> triggers> <tasks> <exec> <executable>VisBuildCmd.exeexecutable> <buildArgs>"BUILD_OPTION=clientworldeffect" "PACK_TYPE=RAR" E:\GAMEDev\NightBuilder.bldbuildArgs> <baseDirectory>D:\VisBuildPro7baseDirectory> <buildTimeoutSeconds>0buildTimeoutSeconds> exec> tasks> project> <project name="NightAutoTest" queue="Q2" queuePriority="2"> <category>AutoTestcategory> <triggers> <projectTrigger serverUri="tcp://heath-builder:21234/CruiseManager.rem" project="NightBuild"> <triggerStatus>SuccesstriggerStatus> <innerTrigger type="intervalTrigger" seconds="60" buildCondition="ForceBuild" /> projectTrigger> triggers> <tasks> <exec> <executable>VisBuildCmd.exeexecutable> <buildArgs>E:\GAMEDev\AutoTest.bldbuildArgs> <baseDirectory>D:\VisBuildPro7baseDirectory> <buildTimeoutSeconds>0buildTimeoutSeconds> exec> tasks> project> cruisecontrol>

References
[1] http://cruisecontrol.sourceforge.net/
[2] http://www.kinook.com/VisBuildPro/

Heath 2010-08-09 20:22 发表评论

写着�?2)——WoW角色资源��d��

Heath — Sat, 24 Apr 2010 04:31:00 GMT
     摘要:   阅读全文

Heath 2010-04-24 12:31 发表评论

Slerp or Lerp

Heath — Sun, 14 Mar 2010 09:54:00 GMT

Understanding Slerp, Then Not Using It对Slerp的�v源及性能做了详细的讨论。Slerp�q�不局限于�l�数�Q�因而不要认为只对Quaternion有效。作者认为Slerp会带来效率问题，即便�l�过优化也�ƈ不能辑ֈ�理想的速度(与lerp做比较而言)�Q�而且优化往往会降低代码的易读性。文章给��Z��一个结论：如果插��D��E�中的常量速度不是必须的，那么最好��用线性的lerp�?/p>
Jason Gregory在他的引擎架构设计一书中也用“To SLERP or Not to SLERP (That’s Still the Question)”一��节介绍了开发者对Slerp的争论，�q�介�l�他在Naughty Dog的同事针对PS3的优化方法，使Slerp可达�?0周期/兌��Q�相比Lerp�?6.25周期/兌��已经很不错了�?/p>
之前��实没对Slerp的效率问题作�q�多的考虑�Q�引擎的Slerp直接使用的是D3DXQuaternionSlerp�Q�MS应该对其做了优化�Q�效率怎么栯��一下才知道了�?/p>

Heath 2010-03-14 17:54 发表评论

Script in Game

Heath — Fri, 29 Jan 2010 11:34:00 GMT
     摘要:   阅读全文

Heath 2010-01-29 19:34 发表评论

Heath — Mon, 18 Jan 2010 15:40:00 GMT
     摘要:   阅读全文

Heath 2010-01-18 23:40 发表评论

如何利用VS的Output快速定位UnitTest Failed代码

Heath — Tue, 30 Jun 2009 06:08:00 GMT

很简单，在Project的Property Page讄��Build Events中的Post-Build Event�Q�最��z�的写法��是��Command Line讄��为：$(TargetPath)。由于UnitTest++的输出格式遵照了VS的格式，所以双击错误提�C��便可跌��{到测试失败的代码行�?/p>

Heath 2009-06-30 14:08 发表评论

战斗数值模拟器

Heath — Wed, 24 Jun 2009 12:25:00 GMT
    �׃��一周时间�ؓ�{�划做了个考察战斗数值��^衡的工具。做工具有个好处��是不用受限于别人的工作�Q�自我发挥程度最大，开发效率也��高很多啦。主要设计思想如下图：

   玩家属性和怪物属性根据EXCEL自动产生�Q�可动态修�Ҏ��倹{��其核心是逻辑脚本的设计，逻辑脚本建立在Lua之上�Q�支持Lua所有的语法�Ҏ��和函数库，变量支持直接使用属性名字（呵呵�Q�有点吹了哈�Q�其实就是玩文字替换游戏�Q�加入了自己的一些语法）。第一版只支持单一PK�Q�这当然不能模拟真实场景下的战斗情况�Q�只是个基础�Q�后�l�功能��l�开发。。�?br>    实现脚本语法着色的时候，在CodeGuru上找��C��一位同学写的SyntaxColorize�Q�经�q�改造之后成功支持Lua�Q�然�׃��中文的存在且没有使用Unicode�Q�导致Release版下Paste和Load出现着色异常，以前对_T("XXX")和TCHAR不以为然�Q�现在恐怕要重视��h��啦�?nbsp;
    做Timer的时候，�H�然惛_��一�U�不用if-else的更��单实玎ͼ�

void CCombatTimer::Forward()
{
    m_uMSec += m_uStep;
    m_uSec  += m_uMSec / 1000;
    m_uMSec  = m_uMSec % 1000;
    m_uMin  += m_uSec / 60;
    m_uSec   = m_uSec % 60;
    m_uHour += m_uMin / 60;
    m_uMin   = m_uMin % 60;
    m_uHour  = m_uHour % 24;
}

Heath 2009-06-24 20:25 发表评论

Heath — Wed, 24 Jun 2009 08:24:00 GMT
     摘要: 入职一�q�_��有些感慨�Q�成文�?nbsp; 阅读全文

Heath 2009-06-24 16:24 发表评论

欧美激情一区二区三区高清视频,欧美日韩国产一区二区三区地区,欧美日韩ab

toLua++的导出函数如何访问Lua Table

���单想了一下《��泡龙》的实现

Window调试中的�W�号文�g与源代码���理

Hierarchical Path-Finding

修正D3DXQuaternionSquad不能正确处理反向Quaternions的BUG

一个QTE原型框架

CruiseControl.NET for CI in Game development

写着�?2)——WoW角色资源��d��

Slerp or Lerp

Script in Game

如何利用VS的Output快速定位UnitTest Failed代码

战斗数值模拟器

��单想了一下《��泡龙》的实现

Window调试中的�W�号文�g与源代码��理