spieleprogrammierer.de - Forum und Wiki zur Spieleprogrammierung und Spieleentwicklung

HI

Es tut mir in meinem mathematichem Herz weh, diese primitive Frage zu stellen,
aber ich bekomme es einfach nicht hin!

Wie kann ich bei zwei Strecken in einem 2D Raum den Schnittpunkt berechnen?
Habe schon 2 meiner Mathelehrer gefragt und die konnten mir auch keine richtige Antwort geben

Also meine bisherigen Ansätze waren:
1. Ich habe die Funktionsgraphen (y=mx + b) beiden Strecken, von denen ich jeweils Anfangs- und Endpunkt kenne,
aufgestellt und dann gegeneinander gestellt.
Das hat auch geklappt, nur nicht mehr, wenn eine (was sehr häufig passiert) parallel zur Y-Achse verläuft.

Dann mein 2. Ansatz, der mir mein Lehrer geraten hat;
Ich habe die Graphen jeweils so dagestellt: §S = A + m*AB§ und §S = C + l*CD§
und da es ja Vectoren mit 2 komponenten sind und ich zwei fehlende Variablen habe, konnte ich dann auch den Schittpunkt ausrechnen.
Musste aber Sonderfälle einprogrammieren, wenn diese Parallel verlaufen.
Und jetzt ist mir aufgefallen, dass meine Rechneungen auch Fehler auswerfen (welche aber nicht an meiner programmierung liegen, sondern an der Unregelmässigkeit der ergebnisse),
wenn die Strecken senkrecht aufeinander stehen.

Also schlussendlich brauche ich Idee, wie ich es hinbekomme, den Schnittpunkt, sowohl wenn die beiden parallel, als auch senkrecht stehen, auszurechnen!

Hat da jemand eine Idee?

Danke
ProAmateur

Ja, hab das in der Wiki schon gesehen, hab es auch ausprobiert, es klappt aber nicht.
D.h. wenn müsste ich noch eine Abfrage machen, ob sie senkrecht auf einander stehen oder parallel,
aber das war es ja, was ich vermeiden wollte!

Das was du da erklärt hast, war ja mein erster Versuch. Nur der hat ja nicht funktioniert, weil es da dann auch wieder
probleme gab, "wenn eine (was sehr häufig passiert) parallel zur Y-Achse verläuft."

da müsste es doch eig eine einfachere Möglichkeit geben, als immer diese doofen Fallunterscheideungen!

Hat nit sonst noch jemand eine Idee?

Aber wenn sie senkrecht zu einander stehen und ich sie rotiere, ist ja die anderer immer noch parallel zur y Achse...
Keine besser Idee?
Vll einfach in eine ganz andere Richtung?

Ja ich glaube, das is grad ein bisschen fehl am Platz

Ich meine, ob es keine andere Möglichkeit gibt, die das richtige Ergebnis liefen egal ob es parallel, senkrecht oder was weiß ich ist... ?? ;D