又是碰撞的问题，高手们快来救我呀，。。。

nicehero

最近一直在做碰撞检测，看了些资料，但还是有很多问题。。。
在《在Direct3D程序中运用碰撞检测》http://dev.gameres.com/Program/Visual/3D/Collision.htm
中的碰撞检测方式很实用，但是有个问题的。。。当检测出NEW点在平面背面而OLD点在正面时，要检测顶点是否在三角形（我自己程序里用的是矩形）内部，但是他没有说清楚用的是NEW点还是OLD点（他在程序里写的是OLD点。。。），
如果NEW点和OLD点一个在内部而另一个不在内部。。。那问题就严重了，就要检测NEW点与OLD点连成的直线是否穿过三角形（矩形），请问这个如何做。。。
哎。。碰撞对我这种数学差的人来说简直就是地狱口牙。。

PassByYou

open geometry library,search "cross"

nicehero

真的有检测直线是否穿过三角形或矩形的函数吗（不是平面）。。。什么库里的，能不能得到交点
最好把库和函数都告诉我，DX9SDK里没有。。。
还有、拜托说中文好不好

黑鸟

PassByYou: Re:又是碰撞的问题，高手们快来救我呀，。。。

open geometry library,search "cross"

open geometry library —— 一个开源的计算几何程序库

search "cross" —— 搜索关键字"cross"（相交）  

查无此人

dx sdk的例子pick中IntersectTriangle函数，可以判断直线是否穿过三角形

楼主可以拿来44

nicehero

那有下载 没找到。。。

nicehero

那个PICK我看了、挺好的，就是有些看不大懂，那个*T *U *V返回的是什么

nicehero

自己顶，不懂就决不罢休
帮我看下呀
bool collision1::IntersectTriangle( const D3DXVECTOR3& orig, const D3DXVECTOR3& dir,
                        D3DXVECTOR3& v0, D3DXVECTOR3& v1, D3DXVECTOR3& v2,
                        FLOAT* t, FLOAT* u, FLOAT* v )
{
            // Find vectors for two edges sharing vert0
    D3DXVECTOR3 edge1 = v1 - v0;
    D3DXVECTOR3 edge2 = v2 - v0;

    // Begin calculating determinant - also used to calculate U parameter
    D3DXVECTOR3 pvec;
    D3DXVec3Cross( &pvec, &dir, &edge2 );

    // If determinant is near zero, ray lies in plane of triangle
    FLOAT det = D3DXVec3Dot( &edge1, &pvec );

    D3DXVECTOR3 tvec;
    if( det > 0 )
    {
        tvec = orig - v0;
    }
    else
    {
        tvec = v0 - orig;
        det = -det;
    }

    if( det < 0.0001f )
        return FALSE;

    // Calculate U parameter and test bounds
    *u = D3DXVec3Dot( &tvec, &pvec );
    if( *u < 0.0f || *u > det )
        return FALSE;

    // Prepare to test V parameter
    D3DXVECTOR3 qvec;
    D3DXVec3Cross( &qvec, &tvec, &edge1 );

    // Calculate V parameter and test bounds
    *v = D3DXVec3Dot( &dir, &qvec );
    if( *v < 0.0f || *u + *v > det )
        return FALSE;

    // Calculate t, scale parameters, ray intersects triangle
    *t = D3DXVec3Dot( &edge2, &qvec );
    FLOAT fInvDet = 1.0f / det;
    *t *= fInvDet;
    *u *= fInvDet;
    *v *= fInvDet;

    return TRUE;
}

不大懂。。。那个*T *U *V返回的是什么

rjgongc

T是射线到交点的距离,UV分别是在三角形里的比例

nicehero

几百年前的帖子了 早解决了 还翻出来。。。