verzweifelt: Vektorrechnung (Applet)

[Guest]

Hi,

ich hoffe daß ich hier Hilfe bekomme, denn ich beiße mir seit Tagen an dem Problem die Zähne aus.

Aufgabenstellung
Es geht um ein Projekt, ein Applet "[...] bei dem Sie zwei Geraden in vektorieller Form eingeben können. Das Applet berechnet den Schnittpunkt der beiden Geraden. Ist kein Schnittpunkt vorhanden, so wird eine entsprechende Meldung ausgegeben."

Das Programm ist an sich fertig, eingegeben werden 4 Punkte, also jeweils 2 für 2 Geraden, für jeden Punkt ein x,y und z-Wert. Problem ist der Kern des Programms, die Schnittpunktberechnung. Ich komm da absolut nicht weiter... Deshalb bitte ich flehend um Hilfe... ;-) Einer ne Idee?

Danke im Voraus,
dantist

 

[Phaxx]

Beim suchen nach einer Lösung für dieses Problem stellte ich mir folgende Frage: Gibts eine Methode um ein Gleichungssystem zu lösen? Habe in der API geschaut, aber nix gefunden...

Wenn nicht, wie könnte man sowas sinnvol implementieren? Meine erste Idee war, dies mit for-Schlaufen zu machen. Allerdings habe ich dann folgende Probleme: Mit welchem Wert starte ich, wo höre ich auf? Zudem kann ich ja nicht auf 20 Stellen nach dem Komma rechnen, obwohl dies bei einigen Aufgabenstellungen nötig wäre...

Mathematisch könnte ich die Aufgabe problemlos lösen, allerdings habe ich beim proggen ziemlich Mühe! :cry:

 

[Miskral]

Beim suchen nach einer Lösung für dieses Problem stellte ich mir folgende Frage: Gibts eine Methode um ein Gleichungssystem zu lösen? Habe in der API geschaut, aber nix gefunden...

Wenn nicht, wie könnte man sowas sinnvol implementieren? Meine erste Idee war, dies mit for-Schlaufen zu machen. Allerdings habe ich dann folgende Probleme: Mit welchem Wert starte ich, wo höre ich auf? Zudem kann ich ja nicht auf 20 Stellen nach dem Komma rechnen, obwohl dies bei einigen Aufgabenstellungen nötig wäre...

Mathematisch könnte ich die Aufgabe problemlos lösen, allerdings habe ich beim proggen ziemlich Mühe! :cry:

Wo liegt das Problem wenn du das Mathematisch lösen kannst dann kannst du die Formel doch auch in Java umsetzen. Oder suchst du nach einem Iterationsverfahren für die Lösung?

Schreib deine Mathematische formel doch mal hier in das Forum vieleicht kann ich dir bei der Umsetzung auf die Sprünge helfen.

Gruß Chris

 

[Guest]

Also wie gesagt, ich komme bei der Aufgabenstellung nicht weiter. Es wär schon sehr hilfreich wenn einer mal ne Aufgabe mit Beispielwerten durchrechnet, daraus kann man die Java-Funktion mit bißchen nachlesen sicher basteln...

Weiß nicht ob das hier üblich ist aber das fertige Programm kann ich ja dann posten falls es einem was bringt

 

[Beni]

Mit anderen Worten: dein Problem ist die Mathematik dahinter?

Wenn du zwei Geraden ( a0, b0, c0 ) + t0 * ( x0, y0, z0 ) und ( a1, b1, c1 ) + t1 * ( x1, y1, z1 ) hast, muss für den Schnittpunkt gelten:

a0 + t0 * x0 = a1 + t1 + x1
b0 + t0 * y0 = b1 + t1 + y1
c0 + t0 * z0 = c1 + t1 + z1

Das ist ein Gleichungssystem mit 3 Gleichungen und 2 Unbekannten (t0 und t1).
Jetzt löst du 2 Gleichungen davon, und setzt das Ergebnis bei der 3. ein. Sollte das Ergebnis ungefähr (Rundungsfehler!) dasselbe sein, hast du einen Schnittpunkt.

P.S. es ist immer nett, wenn man die endgültige Lösung veröffentlicht :wink:

mfg Beni

 

[Guest]

Thanx, ich werd das damit mal versuchen durchzurechnen, meld mich dann mit den Fortschritten

 

[Guest]

Noch ne Frage, wie errechnet sich aus zwei gegebenen Punkten die Geradengleichung
( a0, b0, c0 ) + t0 * ( x0, y0, z0 ) ?

Hab grad gemerkt daß ich die Formeln in ähnlicher Form schon habe aber wie man dahin kommt ist mir noch nicht klar.

 

[dantist]

Hab mich mal registriert. Die Frage von eben hat sich erledigt, sorry für die vielen Postings.

 

[dantist]

Alles klar, das Applet ist fertig und läuft soweit gut.
Könnt es mal ausprobieren und sagen ob nochwas hakt, über Feedback würd ich mich freuen da es mein erstes Java-Programm ist.

Danke nochmal für die schnelle Hilfe, Top-Forum

Schnittpunktberechnung zwischen 2 Geraden in vektorieller Form (dreidimensional):
http://howardderdelphin.tripod.com/schnittpunkt.zip

 

[Phaxx]

This file is hosted by Tripod, a Lycos®Network Site, and is not available for download. Please check out Tripod's Help system for more information about Remote Loading and our Remote Loading policy.

 

[dantist]

This file is hosted by Tripod, a Lycos®Network Site, and is not available for download. Please check out Tripod's Help system for more information about Remote Loading and our Remote Loading policy.

Rechtsklick --> speichern unter...

 

[Phaxx]

Ups, danke...