D3DXIntersectTri 求三角形与射线相交

Admin

1. 
   
2.     D3DXVECTOR3 vec1(-10,0,-10);
   
3.     D3DXVECTOR3 vec2(  0,0, 10);
   
4.     D3DXVECTOR3 vec3( 10,0,-10);
   
5. 
   
6.     D3DXVECTOR3 vecOrg(0,10,0);
   
7.     D3DXVECTOR3 vecDir(0,-2,0);
   
8. 
   
9.     //求射线长度
   
10.     D3DXVECTOR3 _vecDir;
    
11.     D3DXVec3Subtract(&_vecDir, &vecDir, &vecOrg);
    
12.     float dis_Ray = D3DXVec3Length(&_vecDir);
    
13. 
    
14.     D3DXVec3Normalize(&vecDir,&vecDir);
    
15. 
    
16.     float u;
    
17.     float v;
    
18.     float dis;
    
19.     bool bInt = D3DXIntersectTri(&vec1, &vec2, &vec3, &vecOrg, &vecDir,&u, &v, &dis );
    
20.     if (bInt && dis <= dis_Ray)
    
21.     {
    
22.         //求交点
    
23.         D3DXVECTOR3 vecIntPoint =  vec1 + u * (vec2 - vec1) + v * (vec3 - vec1);
    
24.         return S_OK;
    
25.     }

复制代码

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的值和向量长度成正比关系

1. D3DXVECTOR3    rayDir;
   
2.     D3DXVECTOR3 vDest( 10,200,0.f);
   
3.     D3DXVECTOR3 vSour( 10,200,-10.f );
   
4.     rayDir = vDest - vSour;
   
5.     D3DXVec3Normalize( &rayDir, &rayDir );                                    //将方向向量化
   
6.     BOOL bHit = D3DXIntersectTri( &D3DXVECTOR3(0.0f,  0.0f, 0.5f),
   
7.                                 &D3DXVECTOR3(250.0f, 250.0f, 0.5f),
   
8.                                 &D3DXVECTOR3(0.0f, 250.0f, 0.5f),        //pos
   
9.                                 &D3DXVECTOR3(10,200,-10.f ),            //dir
   
10.                                 &rayDir,
    
11.                                 &fu,
    
12.                                 &fv,
    
13.                                 &t );

复制代码

游戏中应用

1. float CTerrain::GetZByXY( float fx,float fy  )
   
2.     {
   
3.         //求出第几个方格
   
4.         int x,y;
   
5.         x = fx / MAPTILESIZE;
   
6.         y = fy / MAPTILESIZE;
   
7.         if( x < 0 || x >= m_iMapWidth-1  )
   
8.             return 0;
   
9.         if( y < 0 || y >= m_iMapHeight-1 )
   
10.             return 0;   
    
11.         
    
12.         //方格四顶点
    
13.         D3DXVECTOR3 *pos[4];
    
14.         pos[0] = &m_ppPointPos[ y ][ x ];
    
15.         pos[1] = &m_ppPointPos[ y ][ x + 1];
    
16.         pos[2] = &m_ppPointPos[ y + 1][ x + 1];
    
17.         pos[3] = &m_ppPointPos[ y + 1][ x ];
    
18. 
    
19.         float fMaxZ;
    
20.         fMaxZ = pos[ 0 ]->z ;
    
21.         int iLoop;
    
22.         for( iLoop = 1 ; iLoop < 4 ; iLoop ++ )
    
23.         {
    
24.             if( fMaxZ < pos[ iLoop ]->z )
    
25.                 fMaxZ = pos[ iLoop ]->z;
    
26.         }
    
27. 
    
28.         // 求眼睛和地形相交位置，注意单位化方向向量
    
29.         D3DXVECTOR3 vEye,vDir(0,0,-1);
    
30. 
    
31.         vEye.x = fx;
    
32.         vEye.y = fy;
    
33.         vEye.z = fMaxZ + 10;
    
34. 
    
35.         float fU,fV,fDis;
    
36. 
    
37.         if( !D3DXIntersectTri( pos[0],pos[1] ,pos[2],&vEye,&vDir,            //三角形1
    
38.             &fU,&fV,&fDis ) )
    
39.         {   
    
40.             if( !D3DXIntersectTri( pos[2],pos[3],pos[0],&vEye,&vDir,        //三角形2
    
41.                 &fU,&fV,&fDis ) )
    
42.             {
    
43.                 return 0.0f;
    
44.             }
    
45.             else
    
46.             {
    
47.                 return vEye.z - fDis;
    
48.             }
    
49.         }
    
50.         else
    
51.         {
    
52.             return vEye.z - fDis;
    
53.         }
    
54.     }

复制代码

参考:
地形碰撞计算:
一.如果是鼠标点击地面,
可将射线固定长度并分段,然后用射线与每一个分段上的点所落在的地面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);
}

rzbye

这个方面的话题的 都讨论一下

qq皮肤非主流　qq个性签名　情侣网名大全　头像图片　非主流意境唯美图片