博客园_Cgwolver

hook com vtable entry

2011-05-21T01:49:00Z

com interface 包括 d3d interface 都采用了 __stdcall 调用协议来声明成员函数，这样的声明使得编译出的汇编代码的传参中多出一个push，

所有参数push stack后，还会将对象对地址也push stack；

这样做的目的，使得可以用__stdcall 的 c函数来替换vtable中的函数，要求第一个参数是对象指针；其他参数和对应成员函数的参数相同；

因为com设计之初，就支持CINTERFACE.

#include "objbase.h"
__declspec(novtable) interface AA:public IUnknown
{
public:
    virtual HRESULT STDMETHODCALLTYPE QueryInterface(
            /* [in] */ REFIID riid,
            /* [iid_is][out] */ __RPC__deref_out void __RPC_FAR *__RPC_FAR *ppvObject)
    {
        return S_OK;
    }

    virtual ULONG STDMETHODCALLTYPE AddRef( void)
    {
        return 0;
    }

    virtual ULONG STDMETHODCALLTYPE Release( void)
    {
        return 0;
    }
    //成员函数采用__stdcall
    virtual void __stdcall v1(void* p)
    {
    }
    virtual void __stdcall v2(void* p)
    {
    }
    virtual void __stdcall v3(void* p)
    {
    }
};
//c函数声明比AA::v1要多出一个AA* pthis参数
void __stdcall fpv1( AA* pthis,void* p )
{
    pthis->v2(p);
}

int _tmain(int argc, _TCHAR* argv[])
{
    AA aa1,aa2;

    unsigned int p1 = *(unsigned int*)&aa1;
    unsigned int p2 = *(unsigned int*)&aa2;
    unsigned int* v = (unsigned int*)p1;
    DWORD dwProtected = 0;

    VirtualProtect(v,256,PAGE_EXECUTE_READWRITE,&dwProtected );//去掉可执行代码的写保护
    v[3] = (unsigned int)&fpv1;//替换v1所在的vtable条目
    AA* pp1 = &aa1;
    pp1->v1( NULL );//将会跳转到fpv1，查看汇编代码回看到push 0 之后还会有一个push pp1

    return 0;
}

本文链接

鼠标拖动客户区移动的方法和问题

2010-12-04T16:19:00Z

最简单的方法是在WM_NCHITTEST消息处理中返回HTCAPTION,当鼠标按下并拖动客户区,就会移动窗口;

然而这个时候会导致客户区消息WM_LBUTTONDOWN不再响应：因为这个时候已经视为无客户区了;

我的简单GUI实现中HOOK了低级鼠标输入,所以可以自己处理WM_LBUTTONDOWN,不过仍然有问题,一旦发生断点后,WH_MOUSE_LL就失效了

本文链接

svn c++ api

2010-11-24T05:35:00Z

http://sourceforge.net/projects/win32svn/files/

dev sdk：

svn-win32-1.6.13_dev.zip

win32 binary

svn-win32-1.6.13.zip

opensource project:

rapidsvn

http://rapidsvn.org/

构建rapid svn所需依赖：

wxWidgets

Berkeley DB 4.4

libintl

svn-win32-dev

本文链接

visual studio 自定义 c++ 源文件扩展名类型

2010-11-20T14:09:00Z

1. Tools\Option\Projets And Solutions\VC++ Project Settings\C/C++ File Extensions: and new extension for c++ compile

2. Tools\Option\Text Editor\File Extension: and new extension for sytax highlight

本文链接

C++ final class

2010-11-13T08:36:00Z

1 template <typename _Ty>
2 class FinalTemplate
3 {
4 private:
5 　　FinalTemplate()
6 　　{
7 　　}
8 　　~FinalTemplate()
9 　　{
10 　　}
11 　　friend _Ty;
12 };
13 class FinalClass: virtual public FinalTemplate<FinalClass>
14 {
15 public:
16 　　FinalClass()
17 　　{
18 　　}
19 　　~FinalClass()
20 　　{
21 　　}
22 };
23 /* error: Final class not deriveable*/
24
25 class DerivedClass:public FinalClass
26 {
27 public:
28 　　DerivedClass()
29 　　{
30 　　}
31 　　~DerivedClass()
32 　　{
33 　　}
34 };

当 DerivedClass 不定义默认构造函数时，虽然能够编译通过，但是无法实例化

本文链接

SHBrowseForFolder 用法

2010-10-05T04:03:00Z

1  char path[500];
2  BROWSEINFO br;
3  ITEMIDLIST *item;
4  br.hwndOwner = this->GetSafeHwnd();
5  br.iImage = 0;
6  br.pszDisplayName = 0;
7  br.lParam = 0;
8  br.lpfn = 0;
9  br.lpszTitle = "请选择路径:";
10  br.pidlRoot = 0;
11  br.ulFlags = BIF_RETURNONLYFSDIRS|BIF_USENEWUI|BIF_BROWSEINCLUDEFILES;
12  item = SHBrowseForFolder(&br);
13
14  if( item!= NULL ) //Non-CANCEL
15  {
16  　　if (SHGetPathFromIDList(item,path)==TRUE)
17  　　{
18  　　}
19  }
20

本文链接

3DSMAX convert OGRE（D3D）

2010-08-13T01:45:00Z

1. 坐标转换：

坐标变换比较简单，按照轴的对应关系转换就可以了，按照多数插件的做法是yz互换，但是会发现场景是左右颠倒的，因为3dsmax是右手坐标系（Z向上，Y向内），而D3D是左手坐标系（Y向上，Z向内），所以x应该取负。

void MaxVtx2DX( Point3& p,Vec3& v )
{
v.x = -p.x;
v.y = p.z;
v.z = p.y;
}

2.旋转转换

通常动画场景我们需要独立的旋转分量，一般是Quatnion，quat的转换就不是这么简单了。因为quat包含了正余弦值。

一个可以保证正确性的方法是，把Quat转成旋转矩阵，取得三根轴向，把轴看作矢量，按照上面规则进行处理。轴取自于行，还是取自于列，可能不同系统规定不同，但是我们可以用普适的方法去获得：用矩阵去变换基向量：

比如 M.Transform( Vector(1,0,0)) 得到的一定是X轴的朝向。

void MaxMtx2OgreTransform( Matrix3& mtx,Ogre::Vector3& pos,Ogre::Vector3& scale,Ogre::Quaternion&quat )
{
Point3 p,s;
Quat q;

AffineParts ap;
decomp_affine(mtx,&ap);

s = Point3( ap.f,ap.f,ap.f);
p = ap.t;
q = ap.q;
AngAxis aa(q);

Matrix3 rtm;

rtm.SetRotate(q);

Vec3 ax,ay,az;

Point3 right(1,0,0);
Point3 up(0,0,1);
Point3 dir(0,1,0);

right = rtm.VectorTransform( right );
up = rtm.VectorTransform( up );
dir = rtm.VectorTransform( dir );

MaxVtx2DX( right,ax );
MaxVtx2DX( up,ay );
MaxVtx2DX( dir,az );

Vec3 tr,sc;
MaxVtx2DX( p,tr );

sc.x = s.x;
sc.y = s.y;
sc.z = s.z;

quat.FromAxes(
  Ogre::Vector3(-ax.x,-ax.y,-ax.z),
  Ogre::Vector3(ay.x,ay.y,ay.z),
  Ogre::Vector3(az.x,az.y,az.z)
  );

pos = Ogre::Vector3( tr.x,tr.y,tr.z );
scale = Ogre::Vector3( sc.x,sc.y,sc.z );

}

3.相对变换

3DSMAX自身取相对变换是 Invert(ptm)*ntm,但是对于OGRE-D3D应该是反过来。

Matrix3 GetRelativeTM( Matrix3 ptm,Matrix3 ntm )
{
Matrix3 iptm = ptm;
iptm.Invert();
Matrix3 tm = ntm *iptm ;

return tm;
}

4.骨骼动画

骨骼动画的相对变换，应该是相对BindingPose，并且是局部变换对局部变换求相对变换：

AnimTransofrmMatrix = GetRelativeTM（BindingPoseLocalMatrix,NodeLocalMatrix(t)）

t是time。

本文链接

BSP场景管理方法简介

2010-04-11T02:59:00Z

BSP（Binary Space Partition,二叉空间分割）方法，在大型3d游戏场景管理方面，可以认为是已经证明了的，最成熟的，最经得起考验的场景管理方法。诸如虚幻系列引擎（Unreal 1,2,3），ID系列以及衍生产品（Quake,DOOM,Half-Life2），都采用了BSP方法来管理场景，尽管他们各自在实现上略有不同，但是基本原理都是相同的，下面将以Quake3的实现为例，简要介绍一下BSP的原理：

1. 选取分割平面：用这个平面将全部空间分成两个半空间，比如这个平面可以取简单凸体的侧表面，或者复杂物体（曲面或者静态模型）的boundingbox的侧表面，或者来自于等分格子的边界平面：假定所有参与分割的都是凸体表面；

1）每次取得分割平面后，都会将所有物体分为两组，所有物体的侧表面将分为4类：

a）位于平面之前的侧面

b）位于平面之后的侧面

c）和平面重合的侧面，根据朝向决定分到哪个子空间。

d）跨越平面两侧的侧面，用平面分割成两半，分别放入子空间。

2）分割平面评优原则：

a）位于平面之前和位于之后的侧面数量差尽可能小

b）和平面重合的侧面尽可能多

c）跨越平面两侧的平面尽可能少

d）轴对齐分割加分

2. 在子空间的所有凸体侧面中选取分割平面，备选平面中选取一个平面来递归分割子空间。

1）递归结束的条件：是找不到分割平面为止。

2）控制二叉树的深度：可以采取以下策略，比如限定叶子结点的最小体积。当分割的子空间达到最小体积，或者树深到达了最大深度而又找不到更好的平面，也可以强行结束。因为太小的体积，人无法进入，也就没有比较继续分割，原则上叶子空间不小于可进入实体的体积；太大的树深，会增大定位叶子结点的开销。另外，控制平衡本身也会影响树深。

3. 分割的最终结果：形成一个二分层次空间。每个子空间结点包含的必要信息：

1）分割平面

2）围成凸空间的顶点和侧面（不一定是可渲染得表面）

3） BRUSH：属于自己的一组侧表面。

4）叶子结点无缝、网状连接。叶子空间形成一个CELL，CELL侧表面也可能是可以通过的PORTAL，也可能是实体表面。

4. 运行时定位相机位置所在的叶子空间：从顶层开始，根据观察点相对分割平面前后关系确定在那个半空间，直到到达一个叶子结点。

5. 渲染顺序：

1）不透明PASS：从相机所在叶子结点开始，从前往后绘制空间内包含的可渲染表面。

2）透明PASS：从相机所在叶子节点开始，从后往前绘制空间内包含的可渲染表面

3）在过去没有Z BUFFER的时代，可以采用一个PASS全部从后往前的顺序来保证正确的前后关系。现代显卡都有硬件Z BUFFER，所有对于不透明的PASS，可以从前往后绘制，来优化填充率。

4）每个BSP结点都有一个分割平面，每个分割平面连接两个结点，从相机所在叶子结点，找到兄弟节点，再找到父亲节点，递归的到达根节点。然后进入另一个分支，遍历完所有节点。

6. 碰撞检测：有了网状连接的CELL，只需要检测活动实体所在得CELL周围的侧壁碰撞检测，以及位于CELL内的其他实体。大大缩小检测范围。

7. PVS：淹灌法找到每个CELL可以到达的PORTAL（注意，不是光线可以到达，是行走可以到达）。然后从行走可以到达的PORTAL集合中寻找光线可以到达的PORTAL；对于一个CELL来说，能够看到另一个CELL的PORTAL，说明可以看到那个CELL；水淹法得到的可行走到达的CELL可以用作AI判断是否可以到达，另外也也可以加速寻找光线可以到达的cell集合。

本文链接

[转]3dmax导出插件-tiamo

2010-01-19T02:54:00Z

3dmax导出插件-tiamo　转自：http://www.gpgame.net/docs/program/3dmaxexporter.htm 新年第一贴,说说3dmax的导出插件 3dmax的导出插件是用来把做好的3d模型导出成自己引擎需要的格式的一个dll,它由3dmax加载调用.具体怎样去写一个插件,小T不多说,在3dmax的sdk里面有比较详细的介绍,在google上面也能搜索到不少的源代...

about wingdip.h

2010-01-15T06:45:00Z

inc\wingdi.x inc\wingdip.x: inc\wingdi.w hsplit -e -o inc\wingdi.x inc\wingdip.x inc\wingdi.winc\wingdip.h: inc\wingdip.x wcshdr < inc\wingdip.x > inc\wingdip.h$(SDKINC)\wingdi.h: inc\wingdi.x w...