hi,
ich bin gerade dabei einen 2D-Shooter zu programmieren.
Hier hab jetzt folgendes Problem:
Ich habe ein Hinderniss mit 4 Koordinaten (Anfang XY und Ende XY) und einen "Schuss" mit 4 Koordinaten (..).

Wie berechne ich jetzt ob diese beiden Strecken (ACHTUNG Sie sind nicht unendlich lang) einen Schnittpunkt haben?
(Ich hab ja keine Geradengleichung oder sonstwas sondern nur diese 4 Punkte..)

Wenn das im falschen Form (is ja eher ein Mathematisches Problem) ist dann tuts mir leid.. Bitte verschieben^^

mfG
Mike

Du hast Recht, ist eher ein mathematisches Problem. Aber ich versuche es dir mal zu erklären.

Du kannst aus 2 Punkten eine Gerade bilden.

Punkt P(1,2) P(x1, y1)
Punkt S(3,4) S(x2, y2)

Die allgemeine Formel:   y - y1 = (y2 -y1) / (x2 - x1) * (x - x1)
Also: y - 2 = (4 - 2) / (3 - 1) * (x - 1)
-> : y-2 = x -1
-> : y = (1*)x + 1  Was einer Geradengleichung y = k*x + d entsprechen würde.

Schon hast du deine Gerade.
Wenn du beide Geraden in dieser Form hast, kannst du beide Geraden gleichsetzen.

g: y = x +1
h: y = 2x + 0

Beide Geraden gleichsetzen:    x+1 = 2x +0 -> x = 1
Das x in eine der beiden Gleichungen einsetzen um y zu erhalten:   y = 1 + 1 = 2

Dein Schnittpunkt ist X(1,2)

Nun musst du noch schauen ob der Punkt auf beiden Strecken liegt, dann weißt du obs ein Treffer war oder nicht.
Ich entschuldige mich gleich für eventuelle Rechenfehler, Mathe ist bei mir schon ein wenig her.