spieleprogrammierer.de - Forum und Wiki zur Spieleprogrammierung und Spieleentwicklung

Quellcode

// ******************************************************************
// Schnittpunkt zwischen einer Linie und einem Dreieck berechnen
TRIBASE_API BOOL tbLineHitsTriangle2(const tbVector3& vLineA,
                                     const tbVector3& vLineB,
                                     const tbVector3& vTriangleA,
                                     const tbVector3& vTriangleB,
                                     const tbVector3& vTriangleC,
                                     tbVector3* pvOut,              // = NULL
                                     tbVector2* pvOutBaryCentric)   // = NULL
{
    // Die Ebene dieses Dreiecks berechnen
    const tbPlane Plane(tbPlaneFromPoints(vTriangleA, vTriangleB, vTriangleC));

    // Schnittpunkt der Linie mit der Ebene bestimmen
    tbVector3 vIntersection;
    if(!tbLineHitsPlane(vLineA, vLineB, Plane, &vIntersection))
    {
        // Sie schneidet die Ebene nicht - dann kann sie das Dreieck
        // erst recht nicht schneiden.
        return FALSE;
    }

    // q, u und v berechnen
    const tbVector3 q(vIntersection - vTriangleA);
    const tbVector3 u(vTriangleB - vTriangleA);
    const tbVector3 v(vTriangleC - vTriangleA);

    // v' berechnen
    tbVector3 vTemp(tbVector3Cross(Plane.n, v));

    // Den s-Wert berechnen
    const float s = tbVector3Dot(q, vTemp) / tbVector3Dot(u, vTemp);

    // Wenn s kleiner als null ist, dann kann der Punkt nicht im Dreieck liegen.
    if(s < 0.0f) return FALSE;

    // u' und t berechnen
    vTemp = tbVector3Cross(Plane.n, u);
    const float t = tbVector3Dot(q, vTemp) / tbVector3Dot(v, vTemp);
    if(t < 0.0f) return FALSE;

    // Testen, ob die Summe kleiner größer als 1 ist
    if(s + t > 1.0f) return FALSE;

    // Der Punkt liegt im Dreieck! Auf Wunsch tragen wir die Koordinaten ein.
    if(pvOut != NULL) *pvOut = vIntersection;
    if(pvOutBaryCentric != NULL) *pvOutBaryCentric = tbVector2(s, t);

    return TRUE;
}