Streckenschnittpunkt

[Kekskiller]

Ich wüsste gerne, wie man berechnet (programmiertechnisch) ob sich zwei Strecken schneiden - die Schnittpunktkoordinate ist dabei vorerst unwichtig. Ein paar Versionen habe ich schon gehört, entweder schlecht erklärt oder garnicht.

Das ganze möchte ich in einen Raycaster, der mit Vektoren arbeitet einfügen. Eventuell habt ihr eine bessere Möglichkeit, um Vektoren, die den Sichtstrahl kreuzen, zu prüfen.

[Batze]

wenn sie nicht parallel sind schneiden sie sich auch
(also in 2D)

[Kekskiller]

Jaaaa.... das ist vielleicht mit Geraden so, aber mit Strecken von Punkt A nach Punkt B nicht.

[NicTheQuick]

Schau dir das mal an: Schnelle Kollisionsroutinen

[Batze]

Da stand vorher aber Geraden

[Kekskiller]

Jaja, ok, ich habs für die Nachwet geändert, aber der Titel sagte schließlich aus, dass es Strecken sein sollen. Und ich glaube mal, dass ein VEKTOR auch eine Strecke und keine Gerade ist. Wie gesagt, Strecke liegt mit 2:1 gegenüber der Gerade vorne.

[Kekskiller]

Ah, danke Nick. Genauso sowas hab ich auf die Schnelle gesucht.

[Batze]

Konnt ich ja nicht wissen, schließlich gibts auch blöde Fragen.

[DarkDragon]

Jaja, ok, ich habs für die Nachwet geändert, aber der Titel sagte schließlich aus, dass es Strecken sein sollen. Und ich glaube mal, dass ein VEKTOR auch eine Strecke und keine Gerade ist. Wie gesagt, Strecke liegt mit 2:1 gegenüber der Gerade vorne.

Ein Vektor kann beides sein(und noch mehr eigentlich), er kann die richtung einer Geraden angeben sowie eine gesamte Strecke, dann benötigt man aber 2 Vektoren, einen Ortsvektor sowie einen Richtungsvektor oder einfach 2 Ortsvektoren, wenn man das so haben will.

[Kekskiller]

In diesem Falle zwei Ortsvektoren