亚洲香蕉网站,在线国产欧美,亚洲乱码国产乱码精品精

解决在Unity中封装Debug.Log后代码行定位问题

Heath — Tue, 21 Jun 2016 02:53:00 GMT

众所周知�Q�代码中使用Debug.Log*输出的日志在Unity的ConsoleWindow中可以双��d��位到对应的代码行�Q�然而将Debug.Log*��装到自��q��日志�c�M��后，定位��失��L��义了。原因很��单，Unity只会处理StackFrame的栈��信息，它们保存在LogEntry中，栈顶的方法对应的脚本文�g会以其instanceID来保存，其他StackTrace信息则以字符串结果存储，最�l�在双击ConsoleWindow中的ListView条目旉��过指定了OnOpenAssetAttribute的callback来打开代码�~�辑器。其中，OnOpenAssetAttribute参数用于处理存在多个Callback时的优先�U�问题�?/p>

通过阅读ConsoleWindow代码�Q�想��C��一个解��x��\�Q�自己实现OnOpenAsset�Q�通过获取ConsoleWindow中的ListView得到当前选中的row�Q�然后在LogEntries中取得该行对应的LogEntry�Q�其中的condition字段保存了StackTrace字符�Ԍ��最后过滤掉包装的日志类后拿到脚本文件名和代码行�Q�用OpenFileAtLineExternal直接打开。在实现�q�程中发玎ͼ�完全没有必要拿到LogEntry�Q�因为ConsoleWindow中的m_ActiveText��是StackTrace字符�Ԍ��直接处理��好了�?/p>

在想到该�Ҏ��之前�Q�看�q�两个解��x��法：1�Q�将日志�cȝ��译成DLL�Q?�Q�输出日志时自己记录StackFrame�Q�通过一�p�d��手段在OnOpenAsset查找LogEntry中对应的StackFrame。不�q�这两种�Ҏ��都不能满��个人的完美��M��情节�Q�方�?失去了预�~�译宏的灉|��Q�一旦日志系�l�改动需要重�~�DLL和处理依赖，�Ҏ��2低效且过于复杂�?/p>

最后摘��Z��码供参考，实现环境为：Unity 4.7.5f1, UnityVS+Visual Studio 2015 Pro�?/p>

Heath 2016-06-21 10:53 发表评论

Unity中短距离寻�\�Ҏ��

Heath — Sun, 13 Mar 2016 10:40:00 GMT

从A*到Navmesh都是完备的寻路方案，能满��Q意距��ȝ��路径搜烦。它们都需要根据场景预先生成相��x��据（A*是规整的2D格子数据�Q�Navmesh则是mesh数据�Q�，在场景尺寸确定的情况下，Navmesh��法的网格数会随障碍的复杂程度改变，而A*是固定的。就时空复杂度而言�Q�通常情况下Navmesh要优于A*�Q�但一些优化的变种A*��法�Q�如�Q�Hierarchy A*�Q�在长距��d��路上要优于Navmesh。然而对于动态改变的场景障碍�Q�在使用以上两种��法旉��会有性能和设计上的限制。在实际��目中，我们通常��战斗约束在一定区域内�Q�而且�q�些区域有可能是诸如�U�d��q�_��之类的，此时A*和Navmesh可能会面临无法��用的境地。下面这个方案是在洗澡时�H�然惛_��的，��切点应该称之�ؓ遉K��法�Q�因为它源自之前做智能避障小车时的经验�?/p>
设，角色到目标点的方向向量�ؓD₀�Q�投��线长度为L�Q�探��间隙角为θ，N = 180 / θ�Q�算法流�E�如下：

��法通过优先搜烦目标方向左右无障��空��_��减少��次敎ͼ�通过讄��θ和L可以控制��精度和范围。此外，讄��合适的Collision Matrix和检��频率可以约束RayCast的性能开销�?/p>

Heath 2016-03-13 18:40 发表评论

Font Outline in Unity

Heath — Fri, 05 Feb 2016 09:36:00 GMT

团队在��用UGUI�Ӟ��发现其Outline实现是将文字的顶点在上下左右方向上做偏移生成了新的顶点，所以顶点和三角面数量都增加�?倍。受Glow中Gaussian Filter可实现边界外扩效果的启发�Q�做了个实验�Q�在�W�一个pass中��用Filter对Font Texture的Alpha�q�行4或�?方向采样�Q�第二个pass正常渲染字体�Q�然后将两者进行Alpha blend�?/p>

No Outline

Tow-Pass Outline with Four-Direction Sampling

Outline in UGUI

从结果上来看�Q�在一定范围的�U�理坐标偏移下可以接受，但限制也很明显，下图是偏�U�过大导致失�?/p>

Heath 2016-02-05 17:36 发表评论

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 发表评论

Lua和C的那些事

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

        Lua和C是天生的好基友，语言开发者提供了一�p�d��API�Q�让他们通过栈进行交��。用Lua做游戏逻辑开发有些时日了�Q�下面主要针对Lua C API的应用进行�ȝ��?/p>
一、扩展Lua

        Lua核心很小�Q�主要包含一个解释器�Q�其他功能可以通过动态库的�Ş式作为插件来扩展�Q�io、string、math、table�{�内�|�库都是通过此方式来实现�Q�只是他们被集成��C��一个lua.dll中�Ş了。制作一个动态库形式的module�Q�需要在代码中通过luaL_Reg数组指定lua function到c function的映��，接着实现c function�Q�最后在luaopen_xxx(xxx为module name)注册�q�个luaL_Reg。这里给��Z��个非常简单的例子�Q�它使用VC++创徏一个Console DLL�Q?/p>
#include "lua.h" #include "lualib.h" #include "lauxlib.h" #include int mysin (lua_State* L); static const struct luaL_Reg mymathlib [] = { { "sin" , mysin } , { NULL , NULL } }; static int mysin( lua_State* L ) { double d = luaL_checknumber( L , 1); lua_pushnumber(L , sin( d)); return 1; } __declspec(dllexport) int luaopen_mymathlib(lua_State * L) { luaL_register(L , "mymathlib" , mymathlib); return 1; }

�~�译成dll后放到lua解释器目录下。Lua test code�Q?/p>
require "mymathlib"

local a = mymathlib.sin(0.5)
print(a)

二、作��本系�l?/strong>

        Lua应用最多的领域当属游戏开发，WOW的UI和插件让它名声大噪。在�q�种应用中，Lua作�ؓ应用�E�序的一个子�pȝ��Q�用作配�|�或者业务处理。在��Lua与应用集成�v来时�Q�必��ȝ��到Lua C API�Q�根据其规范�Q�你需要写一�p�d��的static函数�Q�作为Lua与应用程序的�_�合代码。如果要在Lua使用C++对象�Q�可��其作�ؓuserdata�Q��ؓ它创��Z��个metatable�Q��ƈ��粘合函数放入其中，关键是要让__index指向metatable自��n�Q�这样当Lua讉K��userdata的field�Ӟ��__index会引导它��L��索metatable自��n�Q�从而获得注册的�_�合函数�?/p>
        有很多开源的�_�合代码生成器，他们都是在precompile时做了一些工作，因而不是��用macro��是template�Q�这两种�Ҏ��的代表是toLua++和luaBind。个人更們֐�使用toLua++�Q�一斚w��q�种方式比较直白�Q�另一斚w��本�h�׃��使用template。在WGAME中也��原来写得不是很好的bind代码替换成了toLua++�Q�目前UI和关卡逻辑重度使用了Lua�Q��生的bind代码会有几万行，�׃��目采用事�g驱动的方式，在profile时看到对游戏整体性能影响非常��。luaBind大概了解�q�，没有在实际项目中用过�Q�在此就不做评论了�?/p>
        在��用toLua++时我最好奇的是它对C++关键�Ҏ��是如何支持的。除了上面说的成员函数外�Q�对于多态的支持�Q�它是通过在static函数后加�~�号�Q�调用时判断参数是否对应来遍历找到正��static函数的；对于复杂成员变量�Q�它会自动生成get/set�Ҏ��Q�而��承关�p�，则是通过子类��父�c�M��为metatable来实现。秉着重新发明车轮的精��，我试着写了一个简化的自动生成器[我在github�?/a>]。我定义了几个关键字作�ؓ�c�M��Ҏ��的导出标识：

    {module_begin = "LUACBIND_MODULE_BEGIN" , module_end = "LUACBIND_MODULE_END" , method_begin = "LUACBIND_METHOD_BEGIN" , method_end = "LUACBIND_METHOD_END"}

    util.h定义了��生bind代码需要的宏，parser.lua�Ҏ��定的.h文�g�q�行扫描产生bind代码�Q�在main函数中register后，��可以在lua中��用了�?/p>
三、调试器

        Lua的C API和Debug库提供了实现调试器的必要�Ҏ��Q�对应了两种实现方式�Q�一�U�是Remdebug所采用的，直接用lua实现�Q�另外一�U�是使用C API。不��哪�U�方式，使用HOOK都是必须的，但��用Lua debug库会比C API更方便，因�ؓ不用考虑栈��^衡问题。在用C API实现调试器时�Q�可用lua_newthread创徏一个coroutine�Q�之后yield/resume/getstack/getlocal都作用它上面�Q�breakpoint通常会采用在hook中yield的方式来实现�Q�但不能�{�hook�q�回之后去进行栈回溯�Q�因为traceexec�Ҏ��hook mask调用对应hook函数后，如果state是�ؓLUA_YIELD状态，��会调用luaD_throw�Q�最�l��用longjmp��D��无法�q�行回溯�?/p>
        利用春节值班两天清闲时光�Q�基于lua 5.2实现了一个命令行调试器[我在github�?/a>]�Q�目前仅有几个简单的功能�Q�加�?�q�行lua脚本、设�|?清除断点、单步、查看简单类型变量��|��命��o格式可参考README�?/p>

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

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

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 发表评论

Hacking�W�记——HDDHACKR自制320GB XBOX SLIM��盘

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

        �?60装上��盘�Q�最大的好处��是减少光驱的��用，避免噪音。HDDHackr可以��西部数据特定型��L��盘(WD3200BPVT、WD3200BEVT)刷写成微�?60所使用的希��L��盘。比起不够厚道的MS出的官方��盘�Q�我当然选择HDDHackr啦�?
准备:
1�Q�USB DOS启动盘；
2�Q�HDDHackr 1.3�?60 320 GB��Z�g�Q?
3�Q�一台支持SATA接口的电脑。（我有一台SATAIII接口的PC和一台支持SATAII的ThinkPad X200�W�记本）
        在PC上运行失败了,出现不能写入的问题，在X200�W�记本上成功了。在此过�E�中,只需要选择写入��Z�g,�E�序会帮你自动备份原��Z�g。需要妥善保��原��Z�g�Q�以便后面需要用做数据硬盘的时候可以恢复�?/p>

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

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

        机器2011�q?月䆾购于香港�Q�前后买�?张正版碟。最�q�周末可以双休了�Q�正好Black OpsII��Z��Q�想到机器已�l�过了保修期�Q�所以今天动手把机器拆开看看光驱的FW版本�Q�看能否为去买几元一张的��子玩。根据网上的拆机教程�Q�需要破坏两个保修封条。拆开后发现是0225�Q�JungleFlasher0.1.92(304)已经可以��d��它的DVD KEY了。但我的PC��L��芯片�l�是INTEL P45�Q�南桥芯片�ؓICH10R�Q�虽然网上很多说该芯片不能识别徏�?225�Q�但我还是抱着试一试的心态。因为机��׃��有eSATA接口�Q�所以我接机��内部SATA�U�接在了SATA1位置�Q�其他位�|�不能被JF识别�Q�现象可能今天是SATA1可用�Q�明天就SATA6可用了，WIN7内部做了什么恐怕只能MS清楚了）�?

        然后�q�入BIOS�Q�将SATA模式从AHCI改�ؓEnhanced IDE�Q�在我的电脑上也不能用Compatible IDE�Q�不然会出现可以识别不能��d��的问题）。至于XBOX何时启动的问题，我给出的�l�论是无所谓，如果XBOX后启动，则需要进讑֤��理器扫瞄一下新讑֤�。在整个操作�q�程中，虽然在设备管理器中看不到光驱�Q�但是进入JF的DVDKey 32��늭�是可以看到的�Q�注意选择I/O Port�Q�。如果是�W�一�ơ提取光��q��KEY�Q�DVD KEY一��会昄��not found�Q�这是正常的�Q�因为程序找不到与已知KEY匚w��的。最后点击SlimKey�Q�过�E�中不要unlock�?
        接下来就是去�|�上�?504�Q�将0225上提取的KEY合入其中�?
        被骗了，拿到的还�?225�Q�值得庆幸的是光驱�?2�q?月䆾的MXIC版，具体用什么方法破解的�Q�我也难的去拆开�l�究。问了LT��L��是哪个版本，回答�?.0。在�|�上又买了两张LT3.0和一张不分版本的�Q�应该就是低于AP2.5的吧�Q�。结果是3.0可以安装�Q�运行提�C�＂此光盘不支援�Q�，另外一张不�?.0�q�是3.0的可以运行，于是开始怀疑光驱刷的是2.0。�ؓ了验证自��q��怀疑，军_��自己动手刷LT plus 3.0�Q�另一斚w��也验证一下破解是否完��（不用拆板焊线��可以反复刷�Q�，�l�果��决定是否退掉光驱�?
        在Win7下试了N�ơ，SATA1,6都试了，��是写入不了�Q�status 0x051�Q�，但是可以识别和读KEY。没办法�Q�改变策略：1)先用JF拿前面提取的KEY和LT+3.0合成��Z�g�Q?)用U盘启动，到纯DOS下��用dosflash来写入固件。这个方案很奏效�Q�成功写入固�Ӟ��到win7下用JF查看光驱KEY的状态是verified。启�?60�Q�买的LT3.0��子都能玩了�?
        �|�上的资料繁杂而难以��L别真伪，所以凡事都要自己实��c��补充一下：
1�Q�dashboard版本与刷光驱��Z�g有没有关�p�？没有。光��q��甉|��接口提供三种电压(3.3�?.0�?2�Q�、出舱控制、托盘状态外其余都是地线�Q�所以刷机时的数据通讯只会通过SATA�U�传输，因此360无法�q�预��h��q�程。我用u盘离�U�从13599更新��C��最新的15574�Q�能玩「黑色行�?」、「极�?7」、「忍�?」�?
2�Q�验证光盘是否是LT3.0�Q�用abgx加蝲光盘信息�Q�如果出�?strong>Topology data is currently verified��p��明是LT3.0�Q�注意对于超�ȝ��，普通光驱无法识别，或者读取出错）�?
3�Q�dosflash使用注意事项�Q�将SATA�U�接在第一个口上。进入dos后先别启�?60�Q�运行dosflash一�ơ，��保所有sata接口没有错误提示。然后执行dosflash�Q�正常情况下应该没有错误提示�Q�最后选w直接选合好的��Z�g写入�?

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

针对CUDA的GPU架构知识与性能�Ҏ��

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

     5�q�前��《GPU Gems 2》中的“Octree Textures on the GPU”用��C��论文的实时纹理创作一节，那时候CUDA才刚出生�Q�OpenCL应该�q�在规范阶段�Q�所以将GPU用于加速和通用计算的成熟方法还是compution by texturing。至于同��L��计算量在CPU和GPU上跑�Q�性能到底提升多少�Q�也没有做过�Ҏ��实验。周末翻了下《CUDA by Example: An Introduction to General-Purpose GPU Programming》，基本掌握了用CUDA�~�写GPU思想和语法，比�v��数据做为纹理、Shader写算法来�Q�进步了不少�Q?�Q�开发�h员不需要熟悉渲染管�U�及囑�ŞAPI�Q?�Q�不用花旉��L��建DX或者OpenGL的框�Ӟ��3�Q�Host与Device代码��L��Q?�Q�不必采用Hacking思想处理包装成纹理的数据�Q?�Q�可指定参与计算的线�E�数。有了如此方便的�~�程环境�Q�就随手来做一下对比吧�Q�这个例子来自《CUDA by Example》的4.2.2生成Julia集�?
     ��试代码需要做一些调��_��才能更好��C��现出GPU的��^行计��优势，�q�其中牵涉到支持CUDA的GPU架构知识�Q�在�q�里做一下梳理�?
     在Nvidia推出Fermi架构之前�Q�支持CUDA的Nvidia昄��芯片都是由多个Streaming Multiprocessor�Q�简�U�SM�Q�组成，每个SM包含了八个Stream Processor�Q�简�U�SP�Q�，每四个SP�l�成一个组�Q�也��是说SM实际上可以看成包含两�l?D的SIMD处理器。此外，每个SM�q�包含Register、share memory、texture cache以及constant cache。在执行 CUDA �E�序的时候，每个SM对应一�?block�Q�而每个SP��是对应一�?thread。虽然一个SM只有八个SP�Q�但是由于SP�q�行各种�q�算都有延迟�Q�更不用提内存存取的延迟了，因此 CUDA 在执行程序的时候，实际是以 warp 为单位。目前的支持CUDA昑֍��Q�一�?warp 里面�?2�?threads�Q�分成两�l?6 threads的half-warp。由于SP的运��至��有4个时钟周期的延迟�Q�因此对一�?D的SP来说�Q�一�ơ至��执�?6�?threads(�?half-warp)才能有效覆盖掉各�U�运��的延迟[1]�?

�?1
     在GeForce GTX 400�p�d��上，Nvidia采用了全新的Fermi架构[2]�Q�之后的昑֍�的Compute Capability也从1.3跃升�?.0。SP改名为CUDA Core�Q�提升到�?2�?SM[3]。图2为Fermi核心演变�Q�从GF104和由其发展�v来的GF114、GF106、GF108的CUDA Core都上升到�?8�?SM�Q�支�?.1的Compute Capability�Q�而GF100和GF110依旧�?2个。最新基于Kepler架构的GeForce GTX 680支持3.0的Compute Capability�Q�CUDA Core数量辑ֈ��?92�?SM�?

�?2
     �׃��试�q�_��采用的是GTX 560 Ti�Q�所以需要分析一下它的架构。GTX 560 Ti�?个SM�l�成�Q�下图中�Q�左�Ҏ��从程序获取的讑֤�属性，双��为单个SM内部�l�构�C�Z��图。可以看刎ͼ�GTX 560 Ti的每个SM配备了两个Warp调度器，因此每个周期对两个包�?2个线�E�的Warp�q�行分发。另外，对于一个二�l�图像，为kernel指定2D的grid和block可��代码更加直观。�ؓ此，block采用�Q?6,16�Q�，��d��分配256个（64*4�Q�threads在一个SM上执行，如果需要��?024*1024的Julia分�Ş图，则需要grid为（64,64�Q��?

�?3
     ��试�q�_��为：

     ��试代码说明�Q?/strong>
     1�Q�代码分为CPU实现和CUDA实现�Q?
     2�Q�均采用CPU计时�Ҏ��Q?
     3�Q�只针对计算部分��试�Q�不包括内存分配、传输以及文件写入；
     下面列出main函数代码�Q�左边�ؓCPU实现�Q�右边�ؓCUDA实现�Q�均�~�译为release版本�?

     ��试�l�论�Q?/strong>CPU版本耗时244ms�Q�CUDA版本耗时2.1087ms。这可是100倍的效率提升啊。不�q�CPU版本没有�l�过多核优化�Q�所以这栯��样对比实在不公��^�Q�但�q�却凸显出CUDA C��ƈ行思想融入语言规则的优�ѝ�?

     在惊讶GPU用作通用计算的执行效率时�Q�别忘了它还是有诸多应用上的问题�Q?
     1)初始化耗时�Q�需要在昑֭�分配�I�间�Q�然后将数据从内存copy到显存；
     2)数据量受GPU昑֭�限制�Q?br>     3)�Ҏ��w�就需要GPU参与�q�算的程序，如：3D游戏�Q�通用计算会争夺GPU资源�Q�如果做�q��Q?br>     4)计算数据之间的不相关性限制了GPU通用计算的应用范��_��
     5)CPU��法到适合GPU架构��法的移植；
     最后，GPU��g设计本��n��已�l�决定了它的强项是密集数据处理（如：�U�学计算、医疗图像处理）�Q�在逻辑处理斚w��q�是CPU的天下，所以它们是互补的，只会有整合而非替代的趋�ѝ�?
[1] http://www2.kimicat.com/gpu%E7%9A%84%E7%A1%AC%E9%AB%94%E6%9E%B6%E6%A7%8B
[2] http://www.chip.cn/index.php?option=com_content&view=article&id=2857:geforce-gtx-400-gpu&catid=7:test-technology&Itemid=15
[3] http://www.geeks3d.com/20100606/gpu-computing-nvidia-cuda-compute-capability-comparative-table
[4] http://www.expreview.com/13590-2.html
[5] http://en.wikipedia.org/wiki/CUDA

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

Pentax的小眼睛

Heath — Sun, 23 Sep 2012 09:34:00 GMT

        摄媄��是实现Ray-Tracing Rendering的完��方式了吧，以快门速度、光圈大��、感光度作�ؓ控制参数�Q�渲染出惌��表达的光影效果�?/p>
        有时候，你会�H�然�Ҏ��事很感兴��，但理性思维会让你冷静一下，看是不是一时冲动。N�q�前�Q�对摄媄的需求仅满��于旅游记录，所以一般DC��p��够。一个多月前�Q�想要提升照片品质的需求突然串了出来，让这�U�想法发酵了几天后，发现可能是该入一台DSLR的时候了。在Nikon D7000/Pentax K-5/Canon 60D中选择了K5�Q�就成像效果D7000与K5是同一档次�Q�喜�ƢK5的手感和味道�Q�小巧是个很重要的因素，�q�样同样喜欢摄媄的Rain也可以用得很好。宾得的对焦�pȝ��和镜头群一向都被CN饭喷�Q�不�q�个��为K5的对焦在日常拍摄中已�l�够用，镜头��但全。对于刚使用DSLR不久的我来说�Q�DA 18-55mm F/3.5-5.6 AL虽然在成像锐度方面弱了点�Q�但日常的风景�h像还是��够了。DA 55-300mm F/4-5.8 ED�q�端大光圈拍人像的虚化效果和�q�端打鸟的远摄效果都�q�比较满意，�׃��55-110光圈可以恒定�?�Q?10-200最大光圈恒定在4.5�Q�所以两者组合�v来在性�h比上要比DA 18-135mm F/3.5-5.6 ED高。凤�?0mm F/1.7手动��_��在成像效果方面真心对得�v315RMB�Q�有兴趣的同学可以看�q�里�?/p>
        摄媄技术的提高是个漫长的过�E�，对初�U�阶�D�需要掌握的知识�Q�我�ȝ��如下�Q?/p>
        1�Q�器材的熟悉到精通：阅读使用手册�Q�熟知各个按钮及选项的意义�?/p>
        2�Q�保证对焦点�Q�想拍摄物）清晰�?/p>
        3�Q�相机的基本原理�Q�快门、光圈、感光度对媄像的影响�?/p>
        4�Q�构图：左右对称、三�{�分、曲�Uѝ��对角线、T/L型、明暗对比�?/p>
        5�Q�光�U�感知：如何才能做到合适的曝光�?/p>
        6�Q�利用学到的新知识，不断�l�习�Q�让相机成�ؓ你的另一只眼睛�?/p>
        在参考书斚w��Q�虽然反感“宝典”之��，但《数码单反摄影完全宝典》还��是本不错的入门书了�Q�涵盖了DSLR的基��知识�Q�加上配图（包括拍摄参数�Q�，可以提升对好照片的认知�?/p>
        写此文的同时�Q�快门数也近3k了，遂将一些习作（没有后期�Q�整理了攑օ�flickr上，ID��p��一点吧�?a target="_blank">Pentax的小眼睛』�?/p>
        彼得��的《理解曝光》是我学习的�W�二本书�Q�对掌握��光技巧从而正��曝光有很大帮助�Q�距��L��惛_��所得的目标有近了一步。此书还涉及了快门速度、光圈对拍摄效果产生的媄响，应该是入门者必�ȝ��一本经�怹�作�?/p>
        国庆��M��厦门�Q�经�q�一个月的准备，拍出的片较之前有很大�q�步�Q�感觉生�z�d��多了些乐��?/p>

Heath 2012-09-23 17:34 发表评论

Heath — Sun, 10 Jun 2012 15:16:00 GMT

一、前�a�
     从大学到现在配过两台PC�Q�第一台Celeron的机器从大二用到研究生毕业，之后开始用�W�记本。第二台PC�?9�q�入手的�Q�那阵子玩超频，但心��气�w�，胡�ؕ��试一下就��尝辄止了，�q�一些基本原理都没有弄清楚。最�q�刚搞好新房安顿下来�Q�有了自��q��工作��_��在重新组装PC和设�|�BIOS的时候又惌��频了�Q�但�q�次我期望做到知其所以然�Q�故在网上查阅了一些资料恶补了一下硬件知识，权当作学习笔记。由于网�l�上关于��g�Q�特别是内存部分�Q�知识很杂，仅以自己认�ؓ比较靠谱的内容�ؓ依据�Q�如有不准确之处�Q�欢�q�指正。由于��用的是Intel CPU�Q�本文限于Intel架构�Q�且不适用I�p�d��架构�?

�ȝ��概览
二、术�?/font>

��L��芯片�l�：北桥芯片和南桥芯片�?
北桥�Q�Northbridge�Q�：PC��L��芯片�l�其中之一�Q�设计用来处理高速信��P��与CPU、内存、AGP/PCIE、南桥芯片进行通信�?
南桥�Q�Southbridge�Q�：PC��L��芯片�l�其中之一�Q�设计用来处理低俗信��P��通过北桥和CPU通信�Q�与大多数I/O控制讑֤�接口�Q�如PCI控制器、ATA控制器、USB控制器、网�l�控制器、音效控制器。各个芯片厂商对南桥芯片的命名有所不同�Q�Intel��其�U�CؓICH�Q�nVidia�U�CؓMCP�Q�ATI�U�CؓIXP/SB�?
前端�ȝ��Q�FSB, Front Side Bus�Q�：指CPU与北桥芯片之间的数据传输通道�?
锁相环（PLL, Phase-Locked Loop�Q�：一个闭环的反馈控制�pȝ��Q�它可以使PLL的输出可以与一个参考信号保持固定的�怽�关系�?
旉��频率�Q?/strong>��切�Ҏ��晶振频率�Q�与锁相环电路配合��用�ؓPC提供定时信号�Q�通过倍频/分频产生不同频率的基准信��P��用以同步�pȝ��的每一步操作。对于CPU主频�Q�它是由晶振提供的频率通过CPU内部的PLL电�\倍频而来�?
CPU外频�Q?/strong>�pȝ��ȝ��的工作频率，体现了CPU与芯片组之间的�ȝ��速度�?
前端�ȝ��频率�Q?/strong>CPU与北桥芯片之间的�ȝ��工作频率。之所以将CPU外频与前端�ȝ��频率区分开来，是因为Intel在Pentium 4中加入了Quad Pumped Bus架构�Q��得系�l��ȝ��在一个时钟周期内传输4�ơ数据，也就相当于工作频率�ؓCPU外频�?倍�?
CPU倍频�Q?/strong>为倍频�p�L��的简�U�ͼ�是指CPU主频与CPU外频之间的相�Ҏ��例关�p�R��在PC发展初期�Q�由于CPU速度不高�Q�大部分元�g旉��均保持同步，直到80486时代�Q�在CPU制程持箋�q�步下，CPU的速度也加速增长，当时�׃��其他外部元�g受电气结构所限，无法跟进成长�Q�因此Intel首次在CPU中加入了倍频设计。它的作用是使系�l��ȝ��工作在相对较低的频率上，而CPU速度可以通过倍频来提升�?
双倍数据速率�Q�DDR, Double Data Rate�Q�：使SDRAM在一个时钟周期内�q�行两次数据传输的技术，具体地说它在信号的上升沿和下降沿传输数据一�ơ，数据传输率是之前仅利用上升沿�q�行数据传输的SDRAM的两倍�?
内存频率�Q?/strong>分�ؓ核心频率(Internal rate)和I/O�ȝ��频率(Bus clock)。每条内存都是由内存芯片�l�成�Q�内存芯片的频率��是核心频率。I/O�ȝ��频率是指北桥与内存之间的�ȝ��频率。通常内存条标�U�的实际上是最大数据传输频率：I/O�ȝ��频率X2。其实，从DDR到DDR3�Q�其内存颗粒的频率没有怎么提升�Q�提升的是�ȝ��频率。JEDEC制定的DDR三代参数对照如下表所�C�：

双通道�Q?/strong>��是在北桥芯片里设计两个内存控制器，�q�两个内存控制器可相互独立工作，每个控制器控制一个内存通道。在�q�两个内存通道上CPU可分别寻址、读取数据，从而��内存的带宽增加一倍，数据存取速度也相应增加一倍（理论上）。流行的双通道内存构架是由两个64bit DDR内存控制器构�{�而成的，其带宽可�?28bit。因为双通道体系的两个内存控制器是独立的、具备互补性的��内存控制器，因此二者能实现彼此间零�{�待旉��Q�同时运作。两个内存控制器的这�U�互�?#8220;天�?#8221;可让有效�{�待旉��~�减50%�Q�从而��内存的带宽翻倍。双通道内存技术是解决CPU�ȝ��带宽与内存带宽的矛盾的低仗��高性能的方案�?

三、原�?/font>
CPU主频=外频×倍频

     从公式可以看出，要提升CPU主频可以从提高外频和倍频两方面着手。然而在实际操作�q�程中，两者都会受CPU本��n及外部硬�Ӟ��主要是主板）体质的限�Ӟ��如：锁倍频、主板FSB Frequency上限�?
1�Q�提高外�?
     因�ؓCPU外频的设�|�直接媄响系�l��ȝ��工作频率�Q�所以通过提升外频和搭配合适的内存�Q�可以在��L��支持的前端�ȝ��频率上限内有效提升系�l�的整体性能。之所以要搭配合适的内存�Q�是因�ؓ前端�ȝ��频率提高�Q�最大的受媄响者就是内存，所以内存能够支持的最高工作频率也需要考虑。虽然GPU数据也要通过前端�ȝ��由CPU�l�过北桥到达昑֍��Q�但是在仅针对CPU��频的情况下�Q�一般会��CPU与显卡之间通信的频率锁定在100MHz。�D个例子：有一块前端�ȝ��上限频率�?600MHz的主板，假如搭配一块上限�ؓ1600MT/s的DDRIII内存�Q?:2分频比的前提下，需要将CPU的外频提升到接近400MHz�Q�整个系�l�才会比较��^衡�?
2�Q�提高倍频
     通过倍频的定义，可以看出�Q�在外频一定的情况下，提高倍频�Q�只能单�U�地提高CPU工作频率。虽�Ӟ��CPU的计��能力除了跟工作频率有关外，�q�与��g架构和指令集有关�Q�成倍提高工作频率肯定不�{�于成倍提高了计算能力�Q�但可以肯定的是频率提高肯定会在一定程度上提高计算能力�?
四、实�?/font>


    五电容版E5200��h��很强的超频空��_��在倍频定在X8的情况下�Q?.2V便可以轻松上370MHz。主板在不超频情况下FSB��已�l�支�?600MHz了，Corsair在��用XMP时支�?600�Q�在整体考量�Q�散热、CPU寿命�Q�后军_��CPU外频定在350MHz、倍频设�ؓx10�Q�这样FSB可工作在1400MHz�Q�内存按�?1:2分频比I/O�ȝ��工作�?00MHz下（数据传输频率�?400MT/s�Q�。BIOS讄��如下�Q?

内存CL、tRCD�{��D��其自动读取SPD配置�?

参考：

[1] 前端�ȝ�� http://zh.wikipedia.org/wiki/%E5%89%8D%E7%AB%AF%E6%80%BB%E7%BA%BF
[2] 晶振及其选用指南 http://www.naiteli.com.cn/Info/Detail_50139_7547.html
[3] 倍频 http://baike.baidu.com/view/25647.htm
[4] DDR SDRAM http://en.wikipedia.org/wiki/DDR_SDRAM
[5] DDR2 SDRAM http://en.wikipedia.org/wiki/DDR2_SDRAM
[6] DDR3 SDRAM http://en.wikipedia.org/wiki/DDR3_SDRAM
[7] 五电容E5200 http://tech.163.com/digi/09/0316/08/54H0RJNT001618J7.html

Heath 2012-06-10 23:16 发表评论

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 发表评论

Arduino实践——用PS3手柄遥控你的玩具

Heath — Thu, 02 Feb 2012 15:33:00 GMT

          ��着�q�年攑ց�前的�I�闲旉��Q�开始着手实现在�?a href="http://www.shnenglu.com/heath/archive/2011/11/13/160032.html" target="_blank">Arduino实践——遥�?WD��R”一文中提到�q��用PS3手柄作�ؓ遥控器的�Ҏ��Q�因��q�没有带�W�记本回�Ӟ��现在来补一下�?/p>
          首先要介�l�一下USB Host Shield[1]。它是Oleg�?009�q�春开始设计的Arduino Shield�Q�采用MAX3421E控制芯片�Q�目前最新版本�ؓ2.0�Q�旨在让Arduino能够与USB讑֤��Q�如�Q�键盘、鼠标、游戏手柄、相机、GPS、手机）�q�行通讯�Q�当然也能完成ADK的功能。在软�g斚w��Q�Oleg也在github上开放了驱动代码和例子程序[2]�Q�此后又有�h��Z��前者的代码�l�出了更为方便简�z�的USB蓝牙适配器与PS3手柄通讯的示例代码[3,4]�?/p>

           PS3手柄只能与具有相同蓝牙地址的主机配对，所以需要先��USB蓝牙适配器的地址写入PS3手柄。可以��用[3]中的PS3Pair代码�Q�将BDADDR��g��改�ؓ蓝牙适配器的地址。[4]中提供的PS3BT例子�Q�将蓝牙地址修改和通讯功能整合��C��一��P��省了一�ơsketch的upload�Q�注意也需要将代码中的my_bdaddr修改为适配器的地址。配�Ҏ��需要将PS3手柄�q�接�U�与USB Host Shield相连�Q�待完成后将蓝牙适配器接上，打开手柄�Q�可从Serial Monitor看到日志�Q�注意�L特率的一��_��?/p>

        USB Host Shield占用了SPI、P9、P10�Q�注意不要冲�H�了�?/p>

Reference:

[1] http://www.circuitsathome.com/arduino_usb_host_shield_projects

[2] https://github.com/felis/USB_Host_Shield_2.0

[3] https://github.com/Lauszus/PS3-Controller-BT-Library-for-Arduino

[4] https://github.com/TKJElectronics/USB_Host_Shield_2.0

Heath 2012-02-02 23:33 发表评论

Playing with Proxmark

Heath — Sun, 08 Jan 2012 08:21:00 GMT
     摘要:   阅读全文

Heath 2012-01-08 16:21 发表评论

Arduino实践——遥�?WD��R

Heath — Sun, 13 Nov 2011 10:22:00 GMT
     摘要:   阅读全文

Heath 2011-11-13 18:22 发表评论

RFID Security

Heath — Sat, 12 Nov 2011 09:43:00 GMT

    虽然MIFARE Classic encryption Crypto-1��法�?8�q�就被攻��_��因�ؓ升��成本以及大众对其产生的安全问题还未引赯��够的重视�{�原因，S50/70目前仍旧大量用于诸如公交卡、校园一卡通之�cȝ��额支付卡。目前已�l�有��Z��libnfc的开源工具可以获取M1的KEY。用NFC reader做了一下实验，获取一张M1 S50的A/B KEY大概需�?��时左右�?/p>
    手上的ShenZhen Tong和HongKong Octopus均是SONY�?a >Felica Card�Q�与ISO/IEC 18092�Q�NFC�Q��用类似的调制�Ҏ��Q�采用曼切斯特编码，�?3.56MHZ�?12kbit/s�q�行通讯。��用动态密钥，加密��法为DES�?-DES、AES�Q�攻击难度较大，但是从动态密钥的交换�q�程入手�Q�还是有��Z��的。目前，有些手机刉��商�Q�NOKIA,SAMSUNG,BLACKBERRY�Q�将NFC Reader集成到手��Z��Q�未来RFID的应用将比现在更�q�，安全问题也会��来��受到关注�?/p>

References:

http://rfidiot.org/

http://wiki.yobi.be/wiki/RFID

http://www.openpcd.org/

http://cq.cx/proxmark3.pl
http://www.proxmark.org/

http://www.libnfc.org/documentation/introduction

http://www.cs.ru.nl/~flaviog/publications/Pickpocketing.Mifare.pdf

http://www.sos.cs.ru.nl/applications/rfid/2008-esorics.pdf

Heath 2011-11-12 17:43 发表评论

Heath — Sat, 12 Nov 2011 05:24:00 GMT

rm /root/.kde/cache-root/icon-cache.kcache

rm /root/.kde/cache-root/plasma_theme_Volatile.kcache

rm /root/.kde/cache-bt/icon-cache.kcache

rm /root/.kde/cache-bt/plasma_theme_Volatile.kcache

Heath 2011-11-12 13:24 发表评论

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 发表评论

实现一个以字符串�ؓKey大小写不敏感的Hash Map

Heath — Wed, 13 Jul 2011 15:36:00 GMT

    Hash Map有两个关键方法：哈希��D��方法和比较�Ҏ��。以STLPort��Z��Q�通过Hash Map的模版定义可以看出，其缺省的哈希Functor是hash�Q�比较functor为equal_to�Q?/p>

template <class _Key, class _Tp, _STLP_DFL_TMPL_PARAM(_HashFcn,hash<_Key>),

          _STLP_DFL_TMPL_PARAM(_EqualKey,equal_to<_Key>),

          _STLP_DEFAULT_PAIR_ALLOCATOR_SELECT(_STLP_CONST _Key, _Tp) >

class hash_map

    在_hash_fun.h中有针对各种�c�d��的哈希��D��特化版本，下面仅摘录针对C字符串的代码�Q?/p>

inline size_t __stl_hash_string(const char* __s) {

  _STLP_FIX_LITERAL_BUG(__s)

  unsigned long __h = 0;

  for ( ; *__s; ++__s)

    __h = 5*__h + *__s;

  return size_t(__h);

}

_STLP_MOVE_TO_STD_NAMESPACE

_STLP_TEMPLATE_NULL

struct hash<char*> {

  size_t operator()(const char* __s) const {

    _STLP_FIX_LITERAL_BUG(__s)

    return _STLP_PRIV __stl_hash_string(__s);

  }

};

_STLP_TEMPLATE_NULL

struct hash<const char*> {

  size_t operator()(const char* __s) const {

    _STLP_FIX_LITERAL_BUG(__s)

    return _STLP_PRIV __stl_hash_string(__s);

  }

};

    __stl_hash_string实现了一个简单的哈希��法�Q�因为算法中使用了字�W�的ASCII码，��Z��辑ֈ�大小写不敏感的目的，可将每个字符转换成小�?大写来计��。对于hash functor�Q�我们也需要一个string的特化版�?/p>
    在_function_base.h中定义了equal_to functor�Q?/p>

template <class _Arg1, class _Arg2, class _Result>

struct binary_function {

  typedef _Arg1 first_argument_type;

  typedef _Arg2 second_argument_type;

  typedef _Result result_type;

#if !defined (__BORLANDC__) || (__BORLANDC__ < 0x580)

protected:

  /* See unary_function comment. */

  ~binary_function() {}

#endif

};

template <class _Tp>

struct equal_to : public binary_function<_Tp, _Tp, bool> {

  bool operator()(const _Tp& __x, const _Tp& __y) const { return __x == __y; }

};

    通过定制一个string版本的equal_to�Q��用stricmp�q�行字符串比较。下面列出实现及��试代码�Q?/p>

Test Codes

#include

#include

#include

#include

inline size_t __stl_hash_string(const char* __s)

{

    unsigned long __h = 0;

    for ( ; *__s; ++__s)

        __h = 5*__h + tolower(*__s);

    return size_t(__h);

}

template<>

struct stlport::hash<stlport::string>

{

    size_t operator()(const stlport::string& __s) const

    {

        return __stl_hash_string(__s.c_str());

    }

};

template<>

struct stlport::equal_to<stlport::string>

    : public stlport::binary_function<stlport::string , stlport::string , bool>

{

    bool operator()(const stlport::string& __x, const stlport::string& __y) const

    {

        return !_stricmp(__x.c_str() , __y.c_str());

    }

};

int _tmain(int argc, _TCHAR* argv[])

{

    stlport::hash_map<stlport::string , int> map;

    map.insert(stlport::make_pair("Test" , 123));

    stlport::hash_map<stlport::string , int>::iterator iter = map.find("teSt");

    if(iter != map.end())

        printf("Found!\n");

    return 0;

}

Heath 2011-07-13 23:36 发表评论

让VC++ 2003与Win7和睦相处

Heath — Mon, 14 Mar 2011 15:49:00 GMT

    微��Y太谦虚了�Q�Win7对VS2003的兼�Ҏ��ƈ不像他说的那样差。其实仅有两个问题：

1、search时程序死�?/p>
2、debug旉��住pdb不释放，下次build时出现文件写错误

    对于�W�一个问题，在devenv.exe属性的Compatibility的Settings中勾选“Disable visual themes”，或者停用Aero主题�Q��用Basic themes�?/p>
    对于�W�二个问题，可��用sysinternals工具handle来释攑֯�pdb的引用，在此不列出handle的��用，有兴��可以自��q��I�。下面给��Z��个批处理�Q�关闭指定名�U�的pdb文�g占用�Q?/p>

@echo off cd /d "%~dp0" for /f "tokens=2-3 skip=5 delims=:" %%a in ('handle -p devenv.exe "%1.pdb"') do ( for /f "tokens=1,4" %%c in ("%%a%%b") do ( handle.exe -c %%d -y -p %%c ) ) @echo on

    ��其保存��C��个文�Ӟ��攑֜�project的pre-build event。当�Ӟ��q�需要一个参数来喂批处理中的%1�?/p>

Heath 2011-03-14 23:49 发表评论

HACKING EBOOT.BIN

Heath — Sun, 06 Mar 2011 09:52:00 GMT
     摘要:   阅读全文

Heath 2011-03-06 17:52 发表评论

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 — Sun, 23 Jan 2011 13:55:00 GMT

    个�h有个需求，希望在update时用颜色高亮��己感兴趣的文�Ӟ��目前我只对sln及vcproj文�g感兴��?/p>
    首先惛_��的是用TSVN的hook script(client side)�Q�但仔细研究后发��C��入script的参��C��有操作�\径，且通过script也不可能讉K��/修改Notify对话框中的信息和字体颜色。唯一的办法就是修�Ҏ��代码重新�~�译�Q�从TSVN官方代码库获取到了trunk source code后，按照根�\径下的build.txt文档�q�行构徏�Q�doc\build-zh_CN.txt有些�q�时了，不要按照该文档进行构建）�Q�最��C��码需要用到VC++10.0�~�译�Q�过�E�中除了hunspell下affixmgr.cxx、hashmgr.cxx和hunspell.cxx三个文�g�׃��svn的编码�{换导致文件内容异常外�Q�没什么大问题�?/p>
    TSVN的代码写得很beautiful�Q�这个要赞一下。在清晰的结构下很快对source code�q�行了分析，发现TSVN的操作处理代码位于src\TortoiseProc下面�Q�而对各种操作的UI反馈主要攑֜�SVNProgressDlg中。找到要修改的地方，��d��了几行代码，用NAnt构徏后，替换现装版中的对应文�Ӟ��出现subversion too old问题�Q�点开TortoiseProc.exe发现最��C��码中的subversion版本已经用到�?.7.2�Q�而TSVN对外发布的最新版却还�?.6.15�Q�可能是开发者认��MinorVersion��q��too old了吧。算了，不折腾了�Q�直接拉发布�?.6.12的tag来修改吧�?/p>
    1.6.12版的source code用VC++9.0�~�译�Q�按照build文档调整一下与前面构徏有差异的地方�Q�值得注意的是TSVN用到了Ribbon�Q�所以必��d��安装一下vs2008 sp1补丁。在构徏TortoiseProc�Ӟ��有个头文件中重复声明了MFC中已�l�定义了的类型，��D��构徏��p�|�Q�需要将重复定义之处注释掉。TortoiseProc一出，我的目的��p��C��Q�由于构建的版本与我安装的一��_��所以只需替换TortoiseProc.exe�Q�经��试一切OK�?/p>

    个�h觉得�Q�对TSVN的扩展还是麻烦了一点，整个构徏�q�程��p��了大量时��_��增强hook script�?/p>

Heath 2011-01-23 21:55 发表评论

用Android手机的Recovery模式Downgrade & Jailbreak PS3

Heath — Sat, 25 Dec 2010 04:34:00 GMT

    从HK买来一台白色slim已经好几个月了，一直玩��子和下载游戏，�pȝ��保持�?.5。周末到电子市场逛，看看二手��子��h��Q�随便也甩了手上收藏价��g��大的游戏。从几个JS处得知现在他们都已经不进新碟了，收二手的也就几十块钱。郁闷了回家�Q�决定让��白JB了。印象中��g��JB代码已经开源，而且有�h已经把它攑֜�Android手机上了�Q�在�|�上搜烦了一下，可以用psfServiceMod刷Recovery来很方便的实现DG&JB�Q�下面是摘自制作者博客（www.klutsh.com�Q�上手机支持列表�Q?/p>
psfServiceMod Recovery Images

Commtivia Z71 - 0.3.1 �� 3.7 MiB - 55 hits - December 21, 2010

HTC Aria - 0.3.1 �� 3.8 MiB - 35 hits - December 21, 2010

HTC Desire (CDMA) - 0.3.1 �� 3.4 MiB - 74 hits - December 21, 2010

HTC Desire (GSM) - 0.3.1 �� 3.4 MiB - 381 hits - December 21, 2010

HTC Desire HD - 0.3.1 �� 4.2 MiB - 166 hits - December 21, 2010

HTC Desire Z (G2) - 0.3.1 �� 4.3 MiB - 55 hits - December 21, 2010

HTC Dream/Sapphire (32B) - 0.3.1 �� 3.3 MiB - 156 hits - December 21, 2010

HTC Droid Eris - 0.3.1 �� 3.4 MiB - 39 hits - December 21, 2010

HTC Droid Incredible - 0.3.2 �� 3.6 MiB - 75 hits - December 21, 2010

HTC Evo 4G - 0.3.1 �� 3.4 MiB - 109 hits - December 21, 2010

HTC Hero (CDMA) - 0.3.1 �� 3.4 MiB - 75 hits - December 21, 2010

HTC Hero (GSM) - 0.3.1 �� 3.4 MiB - 94 hits - December 21, 2010

HTC Magic/Sapphire (32A) - 0.3.1 �� 3.4 MiB - 73 hits - December 21, 2010

HTC Tattoo - 0.3.1 �� 3.2 MiB - 77 hits - December 21, 2010

HTC Wildfire - 0.3.1 �� 3.6 MiB - 140 hits - December 21, 2010

Motorola Droid - 0.3.1 �� 3.4 MiB - 132 hits - December 21, 2010

Nexus One - 0.3.1 �� 3.4 MiB - 122 hits - December 21, 2010

T-Mobile myTouch 3G Slide - 0.3.1 �� 3.8 MiB - 34 hits - December 21, 2010

T-Mobile myTouch 4G - 0.3.1 �� 4.3 MiB - 30 hits - December 21, 2010

    �W�者用的HTC Magic(32A)也在其中�Q�于是用fastboot的USB方式�Q�关机后按Power+Return�q�入后接上USB至PC�Q�当然PC必须安装Driver�Q�刷了Recovery。进入Recovery模式�Q�关机后按Power+Home�Q�，断开USB�q�接�Q�选择"PSFreedom settings"�q�入发现用于DG�?Put PS3 in Service Mode"、用于JB�?Jailbreak FW 3.41"、以及从SD卡加载Payload的功能项一应俱全�?/p>

    剩下的就和用Dog一��L��操作方式来DG&JB了，值得注意的是操作旉��需要接在右边USB口上�Q�JB操作提示是接在左边）�Q?/p>
DG操作

    1�Q�关闭PS3�q�切断电源，选择"Put PS3 in Service Mode"�q�入�Q?/p>
    2�Q�将手机�q�接至PS3双��USB口；

    3�Q�打开PS3甉|��Q�按开机键后迅速按��Z��键；

    4�Q�手柄连接主机重新配对后�Q�PS3�q�入Factory/Service Mode�Q�关闭PS3�Q?/p>
    5�Q�找一个U盘（只要是PS3识别的FAT/FAT32格式�Q�未必需格式化）插上PC�Q�解�?.41修改版固�Ӟ��有三个文件夹�Q�“Lv2diag.self FILE 1”，“Lv2diag.self FILE 2”和“Modified 3.41 PUP”�?��Lv2diag.self FILE 1中的Lv2diag.self以及Modified 3.41 PUP中的PS3UPDAT.PUP拯��到U盘根目录�Q?/p>
    6�Q�拔下U盘插入PS3双��的USB口，打开PS3�Q�屏�q�没有�Q何显�C�，PS3��L��的硬盘灯和U盘的指示灯会闪烁�Q�等待大�U?分钟直到PS3甉|��l�灯闪烁�q�自动关机；

    7�Q�拔下U盘，PS3正常开机，仍在服务模式�Q�确认系�l�信息已�l�变�?.41。（如需�l�箋降��到更低系�l�版本，勿删除U盘上的Lv2diag.self�Q�将其它�pȝ��版本PS3UPDATE.PUP攑օ�U盘，重新执行一遍步�?�Q�。若不需�l�箋降��Q�关闭PS3甉|��Q?/p>
    8�Q�在PC上，删除U盘中的Lv2diag.self和PS3UPDAT.PUP两个文�g�Q�把Lv2diag.self FILE 2文�g夹中的Lv2diag.self拯��到U盘根目录。将U盘插上PS3�q�开机，仍然黑屏�Q�等�?0�U�后会自动关机。再开机，会出现重新连接手柄、新建用��L��初始开机画面，完成讄��后进入系�l�信息查看，已是普通的3.41�pȝ��了，降��步骤全部完成�?/p>
JB操作

    1�Q�关闭PS3�q�切断电源，选择"Jailbreak FW 3.41"�q�入�Q?/p>
    2�Q�将手机�q�接至PS3双��USB口；

    3�Q�打开PS3甉|��Q�按开机键后迅速按��Z��键；

    4�Q�确认JB成功与否�Q�查看Game下面是否多了两个新菜单项�Q?/p>
    5�Q�之后就可以�?a target="_blank">PS3-Hacks��M��载BackupManager/OpenManager了�?/p>
    其实JB��是让PS3�q�入Debug模式�Q�一旦进入后便可�U�除JB讑֤�。PS3刚JB那会儿，BackupManager是必备工��P��后面出的Manager都是在其基础上增强，OpenManager比BackupManager多了从外接硬盘copy/play game的功能。此外Gaia manager也是个很受欢�q�的Manager�Q�除了在UI上比OpenManager好看之外�Q�还加入了Direct Boot/FTP Server�{�功能，但Direct Boot�q�不是那么好使，比如《忍者龙剑传 Sigma2》用Gaia��p��屏死机，用OM��׃��会，��M��感觉�q�是OM更稳定�?/p>
Reference

[1] http://www.klutsh.com

[2] http://www.ps3-hacks.com/

[3] Simple Tutorial on How to Downgrade and Jailbreak your PS3 with PsfServiceMod

[4] http://ps3.cngba.com/ps3_xw/20101215119290.shtml

Heath 2010-12-25 12:34 发表评论

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 发表评论

Heath — Sun, 05 Sep 2010 15:02:00 GMT

    不愧为“天才导演”，Nolan选取了�h们很��关注的梦境作�ؓ题材�Q�利用梦中梦的递归手法拓宽了时�I�感�Q�让观众觉得��q��很有嚼头。媄片首��֑�应，中间以入�늛�标梦境�ƈ植入一个想法�ؓ�ȝ��Q�递归深度辑ֈ��?层，可见导演的用心之处。期间还�I�插着一条支�U�，那就是柯布的梦境�Q�这一直是他的痛，直到故事最后，他才释怀�?/p>
    心理学�ؓ该媄片了理论基础�Q�盗梦的目的��是��Z��H�探目标埋藏在心里的�U�密�Q�因为梦是伪装得最��的潜意识表现。而作��入目标梦境的工具�Q�导演却是一�W�带�q�，不得不说是一个遗憾，因而该��q��也就成了一部纯�U��电媄�?/p>
    观媄毕，个�h感觉Dream Design应该也和Game Design�怼�吧：故事、�h物、时间、场景的设计。Programmer也深��d��温习了一下递归吧�?/p>

B.T.W. 多年以来�Q�能够撼动我思想的媄片仅有两部："The Matrix"�?Inception"�?/p>

Heath 2010-09-05 23:02 发表评论

Kindle DXG

Heath — Sat, 21 Aug 2010 08:44:00 GMT

    Amazon�?�?日发布了代号为Graphite的Kindle DX�Q�同时全面下调kindle 2和kindle DX的�h根{��原计划�{�IPad在HK上市后去那边买的�Q�后来考虑��C��用于看电子书�Q�还是E-INK屏比较好�Q�正�?.7寸屏的Kindle DXG也落��C��心理价位�Q�于是决定入手之�?7�?日下单，期间遇上了�v关严打，货被扣了2周后交税放行�Q?�?0日到手。��用近一个月�Q��M��来讲�q�不错：

1�Q�Free 3G速度快，看新��L��便；

2�Q�分辨率高，字体清晰�Q?/p>
2�Q�Native PDF Support�Q�翻��速度已经很快了，对于内嵌中文字体也有很好地支持。看PDF文档�Ӟ��9.7寸屏�?寸屏更易于阅诅R��Zoom功能�q�乎鸡肋�Q�因为很不喜�Ƣ拉着滚动条阅读，看扫描书的时候顶多用一下横屏。此外，�׃��Kindle会把颜色转换为灰度，所以对于非�U�色的文字，会显得很淡�?/p>
3�Q�由于Amazon��Mobipocket收归旗下的缘故，所以对mobi/prc文�g格式的支持和azw格式一样好�Q�提供指译、字体羃放、注�?�W�记�{�功能；

4�Q�通过Gift Card的方式购买电子书也挺方便�Q�免��M��买纸质书的运费和�q�输延迟。不�q�技术书的电子版本很��，且�h格昂贵；

5�Q�待机时间长�Q�这是E-INK阅读器的一大优势；

6�Q�加上原装皮套，重量和一本A4 600��左右的书差不多�?/p>
    对于电子书�{换工��P��个�h推荐�Q�Mobipocket和Calibre�Q�仅Mac OS�Q�。后者是开源的�Q�功能和输出文�g质量胜于前者�?/p>

Heath 2010-08-21 16:44 发表评论

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 发表评论

Lua Inside

Heath — Sun, 18 Jul 2010 04:46:00 GMT

一、Table

    Table实际上是数组和哈希表的�؜合体。当保存以连�l�整��Cؓ索引的内�Ҏ��Q��用数�l�结构；而对于离散烦引及键值对�Q�则使用哈希表存储。这样做对于�I�间节省和查找效率都是有好处的，举例�Q?/p>
tt = {"a" , "b" , "c"} print(#tt) --> 3 tt[100] = "d" print(#tt) --> 3 (100-"d"键值对攑օ�哈希�? tt[4] = "e" print(#tt) --> 4

二、Closure

    Lua的变量引用规则造成了闭包的出现�Q�在Lua中一个复杂数据结构（table、function�Q�被赋予一个变量时�Q�变量仅仅拿取其引用。试考虑下面代码片段�Q?/p>
local f1 = function() ... end local f2 = function() ... end local f3 = f1

    判断f1与f2是否相等�Q�得到的�l�果为假�Q�而f3与f1则�ؓ真。这是因为f1与f2引用了两个不同的函数chunk�Q�也可称为“定义”）�Q�而f1直接��其引用�Q�可以看成C/C++中的地址�Q�赋�l�f3�Q�故而相�{��?br>理解了上面问题，再看看下面的一个函敎ͼ�

function createCounter() local x = 0 return function() x = x + 1 print(x) end end

    那么�Q�下面c1与c2相等吗？

c1 = createCounter() c2 = createCounter()

    �׃��createCounter中的return部分创徏了一个新函数�Q�因此c1和c2引用的函数�ƈ不相同。因为return的匿名函��C��使用��C��外部函数(即createCounter)的局部变量x�Q�所以Lua必须要在某个地方保存�q�个变量�Q�又因�ؓ每次�q�回的都是一个新函数�Q�所以Lua不能�׃�ncreateCounter中的x�Q�进而Lua必须为每个新函数分配一个保存x的地方，�q�个问题��D��了闭包概�늚�产生�?br>    通过上面分析�Q�可以明白是语言机制��D��了闭包，而绝非Lua作者故意制造出�q�么一个看似有点神�U�的东西�?br>    下面�l�出闭包的定义：一个保留了创徏时上下文的函数。而upvalue的定义是�Q�被闭包讉K��的保留变量。实际上所有在Lua中创建的函数都是闭包�Q�在许多情况下仅有一个原型的闭包存在�Q�因为函数块只执行了一�ơ（也可以说定义了一�ơ）�?
    下面代码用闭包实��C��一个对象工厂：

local function CounterFactory() local x = 0 return { Increase = function() x = x + 1 end , Decrease = function() x = x - 1 end , GetValue = function() return x end } end local c1 = CounterFactory() local c2 = CounterFactory() c1.Increase() c1.Increase() print(c1.GetValue())

三、Tail Call

     首先需要明��What is ‘Tail Call�?——其形式为“return f(�?”，return语句中的函数调用仅限于单一调用�Q�涉及函数返回��D��的复合表达式不是尾调用�Q�如�Q�return i * f(i - 1)。由定义可以看出��调用实际上是对位于�q�回语句中的函数调用的优化。通常调用一个函数都需要将其上下文入栈�Q�然后再�q�入被调函数。在Lua中执行符合尾调用形式的函数时�Q�因��函数已经没有代码需要执行了�Q�故作者作了不保存上下文的优化。这样带来的好处是：对于�_�ֿ�构徏的递归调用�Q�不需要有栈的消耗，因而绝对不会出现overflow�Q�看看下面递归调用产生的死循环�Q?/p>
local function f(n) local i = n + 1 print(i) return f(i) -- tail call end f(0)

四、Metatable

    Metatable常用来扩展table的行为，通过setmetatable(table , metatable)��metatable挂接到table上，很多开发者用该特性来实现面向对象的设计。Metatable中提供了Metamethods�Q�这些方法都以双下划�U�__开��_��如：

        __add , __call , __concat , __div , __eq , __index...

    以上Metamethods中，__index被调用的条�g是：key不在对应的table中。利用该�Ҏ��可以实现类-对象、��承等面向对象概念�Q�下面是个简单例子：

local Actor = {} Actor.name = "unnamed" Actor.hp = 100 Actor.dead = false Actor.level = 1 Actor.type = "unknown" function Actor:Say(text) print(self.name..":"..text) end function Actor:IsDead() return self.dead end local AttackableActor = setmetatable({ } , { __index = Actor }) AttackableActor.damage = 20 function AttackableActor:ReceiveHit(attacker) self:Say("I'm being attacked by "..attacker.name) self.hp = self.hp - attacker.damage if self.hp <= 0 then self:Say("I'm died :(") self.dead = true else self:Say("My HP is "..self.hp) end end function AttackableActor:Attack(target) if target.dead == true then self:Say("Oh, "..target.name.." has been dead!") else self:Say("I'm is attacking "..target.name) target:ReceiveHit(self) end end function CreateMonster(name , damage) local m = setmetatable({ } , { __index = AttackableActor}) m.name = name m.damage = damage m.type = "monster" return m end function CreatePlayer(name , damage) local p = setmetatable({ } , { __index = AttackableActor}) p.name = name p.damage = damage p.type = "player" return p end math.randomseed(os.time()) local boss = CreateMonster("Kerrigan" , math.floor(100 * math.random())) local player = CreatePlayer("Raynor" , math.floor(100 * math.random())) while player:IsDead() == false and boss:IsDead() == false do player:Attack(boss) boss:Attack(player) end

五、Performance Tips

    请参�?a target="_blank">Lua Performance Tips

六、�ȝ��

    Lua是一门语法简�z�，用法灉|��的动态语�a�。在全面掌握之后�Q�需悉心使用乃可构造出��z�高效的代码�?/p>

Heath 2010-07-18 12:46 发表评论

How to install Mac OS X 10.6.3 on PC from Hard Disk

Heath — Fri, 14 May 2010 13:57:00 GMT
     摘要: 惛_��iphone/ipad开发，又不想买mac机的同学可以参考下  阅读全文

Heath 2010-05-14 21:57 发表评论

Enable AHCI mode after installing Windows xp

Heath — Fri, 14 May 2010 13:26:00 GMT
     摘要: 用Snow Leopard需要开启AHCI�Q�希望在不重装原来XP的提前下让两个系�l��ƈ存，在网上找��C��很完美的解��x��案，做了一些修改以适应自己的TPower I45。有同样需求的同学可以参考一�?nbsp; 阅读全文

Heath 2010-05-14 21:26 发表评论

Heath — Sat, 24 Apr 2010 08:16:00 GMT
     摘要: 生活、工作中会有各种各样认知误区�Q�与自己认知相悖的，不一定是错误�?nbsp; 阅读全文

Heath 2010-04-24 16:16 发表评论

写着�?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 发表评论

亚洲香蕉网站,在线国产欧美,亚洲乱码国产乱码精品精

解决在Unity中封装Debug.Log后代码行定位问题

Unity中短距离寻�\�Ҏ��

Font Outline in Unity

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

Lua和C的那些事

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

Hacking�W�记——HDDHACKR自制320GB XBOX SLIM���盘

针对CUDA的GPU架构知识与性能�Ҏ��

Pentax的小眼睛

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

Arduino实践——用PS3手柄遥控你的玩具

Playing with Proxmark

Arduino实践——遥�?WD����R

RFID Security

Hierarchical Path-Finding

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

一个QTE原型框架

实现一个以字符串�ؓKey大小写不敏感的Hash Map

让VC++ 2003与Win7和睦相处

HACKING EBOOT.BIN

用Android手机的Recovery模式Downgrade & Jailbreak PS3

psfServiceMod Recovery Images

Kindle DXG

CruiseControl.NET for CI in Game development

Lua Inside

How to install Mac OS X 10.6.3 on PC from Hard Disk

Enable AHCI mode after installing Windows xp

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

Slerp or Lerp

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

Hacking�W�记——HDDHACKR自制320GB XBOX SLIM��盘

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

Arduino实践——遥�?WD��R