Du bist nicht angemeldet.

Stilllegung des Forums
Das Forum wurde am 05.06.2023 nach über 20 Jahren stillgelegt (weitere Informationen und ein kleiner Rückblick).
Registrierungen, Anmeldungen und Postings sind nicht mehr möglich. Öffentliche Inhalte sind weiterhin zugänglich.
Das Team von spieleprogrammierer.de bedankt sich bei der Community für die vielen schönen Jahre.
Wenn du eine deutschsprachige Spieleentwickler-Community suchst, schau doch mal im Discord und auf ZFX vorbei!

Werbeanzeige

SilentDragon

Alter Hase

  • »SilentDragon« ist der Autor dieses Themas

Beiträge: 530

Wohnort: Köln

Beruf: Student

  • Private Nachricht senden

1

13.06.2010, 21:40

minimaler Abstand windschiefer Geraden

Hey zusammen,



in der Halbzeit hab ich nochmal paar Aufgaben überflogen, allerdings ist mir entfallen wie ich den minimalen Abstand 2er windschiefer Geraden berechne oO



an den Abstand kommt man ja einfach über das Kreuzprodukt der Beiden Richtungsvektoren damit dan die HNF einer Ebene bilden ausrechnen fertig. Aber Bilde ich eine Ebene ist die ja parallel zur 2ten Gerade und ich bekomme nicht den minimalen abstand -.-



Wie ging das nochmal ? ^^



lg

SD

EDIT: habs durch googlen heraus gefunden. Falls noch wer das Problem hat einfache Erklärung: Normalvektor mit den beiden Richtungs vektoren bilden, aber diesen dan nicht in der HNF verwenden, sondern als zweiten Richtungsvektor für einen der beiden Geraden. Man erhält also eine Ebene, die eine Gerade enthält und die andere senkrecht schneidet. Schnittpunkt berechnen, mit diesem und dem Normal vektor neue Gerade erstellen, damit dan den zweiten Schnittpunkt berechnen. Dan nur noch Abstand punkt punkt berechnen, fertig :D
...

Dieser Beitrag wurde bereits 1 mal editiert, zuletzt von »SilentDragon« (13.06.2010, 22:21)


Fred

Supermoderator

Beiträge: 2 121

Beruf: Softwareentwickler

  • Private Nachricht senden

2

13.06.2010, 23:26

Du machst das schon ein bisschen umständlich.
Bilde einfach den Normalenvektor aus den Richtungsvektoren der beiden Geraden. Dann stellst du mit diesem Normalenvektor eine neue Ebene auf, die in der einen Gerade liegt. Folglich ist die andere Gerade parallel zu dieser neuen Ebene. Anschließend HNF der Ebene aufstellen und beliebigen Geradenpunkt einsetzen. Da die Gerade parallel zur Ebene ist, ist der Abstand überall der gleiche.

Firefly

Alter Hase

Beiträge: 484

Wohnort: Irgendwoundnirgendwo

  • Private Nachricht senden

3

14.06.2010, 10:57

Geht noch einfacher mit dem Kreuzprodukt:

Wenn g: x = p + r*u und h: x = q + s*v wobei p,q,u und v vektoren sind

so ist b = p-q

es gilt d(g,h) = |((b x(kreuz) u ) : |u|)|

hanse

Alter Hase

Beiträge: 472

Wohnort: Wien

  • Private Nachricht senden

4

14.06.2010, 22:41

bin ich schräg wenn ich spontan gedacht habe "Allgemeine Formel für den Abstand auf stellen und Extremwert suchen"?

Mastermind

unregistriert

5

14.06.2010, 22:52

Nein.

Alternativ auch:

Allgemeine Gleichung für den Abstand aufstellen: Abstand ist Minimal, wenn deren Richtungsvektor senkrecht auf beiden Geraden steht.

Werbeanzeige