spieleprogrammierer.de - Forum und Wiki zur Spieleprogrammierung und Spieleentwicklung

Quellcode

// Schneiden sich zwei 2D-Linien?
bool LineHitsLine(const Vector2D& p,
                  const Vector2D& u,
                  const Vector2D& q,
                  const Vector2D& v,
                  Vector2D* const pHit = 0)
{
    // Die Determinante D berechnen
    const float D = u.y * v.x - u.x * v.y;

    // Wenn D null ist, sind die Linien parallel.
    if(D < 0.0001f && D > -0.0001f) return false;

    // Determinante Ds berechnen
    const float Ds = (q.y - p.y) * v.x - (q.x - p.x) * v.y;

    // s = Ds / D berechnen und prüfen, ob s in den Grenzen liegt
    const float s = Ds / D;
    if(s < 0.0f || s > 1.0f) return false;

    // Jetzt berechnen wir Dt und t.
    const float Dt = (q.y - p.y) * u.x - (q.x - p.x) * u.y;
    const float t = Dt / D;
    if(t < 0.0f || t > 1.0f) return false;

    // Die Linien schneiden sich!
    // Wir tragen den Schnittpunkt ein.
    if(pHit) *pHit = p + s * u;
    return true;
}