BOOL D3DXIntersectTri(
CONST D3DXVECTOR3* p0, //頂點1
CONST D3DXVECTOR3* p1,
CONST D3DXVECTOR3* p2,
CONST D3DXVECTOR3* pRayPos, //射線起始位置
CONST D3DXVECTOR3* pRayDir, //射線方向
FLOAT* pU, //三個點比重
FLOAT* pV,
FLOAT* pDist //射線起點到交點位置
);para ：其中p0, p1, p2分別指向三角形的三個頂點，position為射線起點，direction為射線方向向量，u,v,為交點重心坐標，因為不可能只點到頂點上，可能點在三角形范圍內，distance為起點到交點距離，成功返回TRUE，失敗返回FALSE。
vPickPos = v0 * ( 1-u-v) + v1*u + v2*v = v0 + u * (v1 - v0) + v * (v3 - v0);
特別注意：方向向量必須為單位向量，即pRayDir - pRayPos 為單位向量否則，pDist的值和向量長度成正比關系
eg:
D3DXVECTOR3 rayDir;
D3DXVECTOR3 vDest( 10,200,0.f);
D3DXVECTOR3 vSour( 10,200,-10.f );
rayDir = vDest - vSour;
D3DXVec3Normalize( &rayDir, &rayDir ); //將方向向量化
BOOL bHit = D3DXIntersectTri( &D3DXVECTOR3(0.0f, 0.0f, 0.5f),
&D3DXVECTOR3(250.0f, 250.0f, 0.5f),
&D3DXVECTOR3(0.0f, 250.0f, 0.5f), //pos
&D3DXVECTOR3(10,200,-10.f ), //dir
&rayDir,
&fu,
&fv,
&t );
游戲中應用
float CTerrain::GetZByXY( float fx,float fy )
{
//求出第幾個方格
int x,y;
x = fx / MAPTILESIZE;
y = fy / MAPTILESIZE;
if( x < 0 || x >= m_iMapWidth-1 )
return 0;
if( y < 0 || y >= m_iMapHeight-1 )
return 0;
//方格四頂點
D3DXVECTOR3 *pos[4];
pos[0] = &m_ppPointPos[ y ][ x ];
pos[1] = &m_ppPointPos[ y ][ x + 1];
pos[2] = &m_ppPointPos[ y + 1][ x + 1];
pos[3] = &m_ppPointPos[ y + 1][ x ];
float fMaxZ;
fMaxZ = pos[ 0 ]->z ;
int iLoop;
for( iLoop = 1 ; iLoop < 4 ; iLoop ++ )
{
if( fMaxZ < pos[ iLoop ]->z )
fMaxZ = pos[ iLoop ]->z;
}
// 求眼睛和地形相交位置，注意單位化方向向量
D3DXVECTOR3 vEye,vDir(0,0,-1);
vEye.x = fx;
vEye.y = fy;
vEye.z = fMaxZ + 10;
float fU,fV,fDis;
if( !D3DXIntersectTri( pos[0],pos[1] ,pos[2],&vEye,&vDir, //三角形1
&fU,&fV,&fDis ) )
{
if( !D3DXIntersectTri( pos[2],pos[3],pos[0],&vEye,&vDir, //三角形2
&fU,&fV,&fDis ) )
{
return 0.0f;
}
else
{
return vEye.z - fDis;
}
}
else
{
return vEye.z - fDis;
}
}
參考:
地形碰撞計算:
一.如果是鼠標點擊地面,
可將射線固定長度并分段,然后用射線與每一個分段上的點所落在的地面tile(兩個三角形)進行求交,
相交則返回對應位置,否則繼續與下一個段上的點所落在的地面tile求交
/*
0 1
---->
| \ |
| \ |
2 V --- 3
*/
這里不討論點擊屏幕求射線方法與射線分段處理,只算求交
如下d3d求交得出uv,再求位置:
VECTOR3 vPickPos;
// 右邊:
if( D3DXIntersectTri(&v0, &v1, &v3, &vOrig, &vDir, &u, &v, NULL) == TRUE)
{
vPickPos = v0 + u * (v1 - v0) + v * (v3 - v0);
return vPickPos.z;
}
// 左邊:
if( D3DXIntersectTri(&v0, &v3, &v2, &vOrig, &vDir, &u, &v, NULL) == TRUE)
{
vPickPos = v0 + u * (v3 - v0) + v * (v2 - v0);
return vPickPos.z;
}
二.如果是僅是求地表某點高度
則可用uv重心求法(注意上述第一點的d3d的那個uv重心求法不太一樣,他的uv跟他的向量走?)
float u = (fX-(int)fX);
float v = (fY-(int)fY);
float p0 = fHeight[0];
float p1 = fHeight[1];
float p2 = fHeight[2];
float p3 = fHeight[3];
if(u>v){ // 右邊
return p0 + u * (p1 - p0) + v * (p3 - p1);;
}
else{ // 左邊
return p0 + u * (p3 - p2) + v * (p2 - p0);
}
http://flipcode.spaces.live.com/blog/cns!8E578E7901A88369!1052.entry
posted on 2010-08-18 14:23
風輕云淡 閱讀(1352)
評論(0) 編輯 收藏 引用 所屬分類:
DX