Hi,
Ich bin vor kurzem über einen Algorithmus gestoßen, der den Weg eines Objektes so ändert, dass es nicht mit den anderen Objekten in der Umgebung zusammenstößt. Dazu wurden im Kern einfach die gesamten Vektoren der Objekte addiert um so den neuen Zielvektor zu berechnen. Ich hab mir dann ein wenig Beispielcode gesucht und erkannte dabei, dass die meisten Objekte auf irgendwelchen Vektorklassen basierten.
Bisher habe ich meine Objekte immer so aufgebaut (zur Vereinfachung erstmal 2D), dass ich ihnen die Eigenschaft XPos/YPos/Speed/Winkel gegeben habe und daraus dann immer die neuen Position berechnet habe. Im Prinzip gleicht sich das ja zum Teil.
Nun meine Frage: Ist es sinnvoller mit Vektoren zu rechnen oder ist das schon gänig so wie ich das Thema angegangen bin?
Wenn Vektoren besser sind: Wie implementiere ich die Geschickt? Ich wollte eigentlich keine vorgefertigte Vektorklasse nehmen,sondern das wenn selber programmieren. Aber dafür habe ich gerade irgendwie keinen Ansatz.

Danke!

P.S. Hab mich noch nicht viel mit Vektoren beschäftigt, hab heute morgen den Wikipedia und ein paar andere Artikel im Internet durchgearbeitet, aber in der Schule hatte ich das Thema z.B. noch nicht.

Das was du mit XPos und YPos gemacht hast ist (wenn mans nicht so genau nimmt) eigentlich ein Vektor, zwar nur ein 2-dimensionaler, aber immerhin ein Vektor.

z.b.


wobei Vector.X deinem XPos und Vector.Y deinem YPos entspricht.

dreidimensional dann etwa so:



und mal ein Beipielobjekt:



Zusätzlich brauchst du noch ein paar Funktionen um mit den Vektoren zu rechnen. Addieren, subtrahieren, etc... Findest du hier

_________________
Es werde Licht.
glEnable(GL_LIGHTING);
Und es ward Licht.

Zitat aus einem Java Buch: "C makes it easy to shoot yourself in the foot; C++ makes it harder, but when you do it blows your whole leg off"

on error goto next

Ja sowas dachte ich mir auch - ich habe ja eigentlich schon einen Vektor umgesetzt. Nun ist die Addition etc. ja auch nicht sonderlich schwer. Nur was ich komisch, bzw. fraglich finde ist die Tatsache, dass in den meisten Beispielquellcodes der Winkel nicht zum Tragen kommt und die Geschwindigkeit ebenfalls als Vektor aufgefasst wird.
Ich brauche in meinem Programm keinen 2. Vektor für die Geschwindigkeit, da sich die nächste Position ja eindeutig mit Winkelfunktionen (sind/cos) aus dem gegebenen Winkel und der Geschwindigkeit berechnen lässt.
Das bringt mich halt zum dem Problem, dass der Algo. nicht mehr richtig funktioniert. Habe ich da nun was falsch verstanden oder den Algo. einfach falsch implementiert?

Du hast bei 2D im prinzip das Ergebnis deiner sin/cos operationen im Vektor gespeichert (meist normalisiert). Wenn du dann die neue Position berechnest, multiplizierst du den Richtungsvektor mit der Geschwindigkeit (verlängerst ihn also) und addierst das auf den Positionsvektor.

Richtungsänderungen führst du durch, indem du den Vektor drehst, z.B. mit Sin/Cos oder einer Matrix (die aber letzendlich auch mit sinus und cosinus gebildet wird).

Gruß Lord Horazont

_________________
If you find any deadlinks, please send me a notification – Wenn du tote Links findest, sende mir eine Benachrichtigung.
current projects: ManiacLab; aioxmpp
zombofant network • my photostream
„Writing code is like writing poetry“ - source unknown

„Give a man a fish, and you feed him for a day. Teach a man to fish and you feed him for a lifetime. “ ~ A Chinese Proverb

Das ist doch eigentlich das, was ich die ganze Zeit über mache oder irre ich jetzt total? Ich berechne ja auch die neue Position mit dem Winkel und der Geschwindigkeit und addiere diese dann auf meine derzeitige

JA (also, ich meine Du irrst Dich nicht). Grade bei der Vektorrechnung ist Mathematik und der übliche "gesunde Menschenverstand" nicht weit voneinander weg. Leider ist das nicht immer so

Ich denke schon. Nur dass du für die Komponenten der Koordinaten einzelne Variablen hast.

Prinzipiell macht z.b. mein Camera Objekt nix anderes...

Aus Tasteneingaben Bewegungsvektor (z.b. (0, 0, -1) entlang Z-Achse/vorwärts ) bilden.
Diesen Vektor um Winkel entsprechend der Mausposition drehen.
Vektor mit Zeit pro Frame multiplizieren.
Vektor mit Geschwindigkeit multiplizieren.
Vektor auf Position addieren.

_________________
Es werde Licht.
glEnable(GL_LIGHTING);
Und es ward Licht.

Zitat aus einem Java Buch: "C makes it easy to shoot yourself in the foot; C++ makes it harder, but when you do it blows your whole leg off"

on error goto next

Joa, wobei das bringt mich zu einem anderen Problem. Gehen wir davon aus, alles sei korrekt implementiert, dann habe ich ein Problem in einem anderen Algo. Ich bin gerade dabei eine eigene Version von Boids schreiben. Hier gibts den Pseudocode für das Programm: http://www.vergenet.net/~conrad/boids/pseudocode.html
Meine Version der drei Regeln schaut nun so aus(in java)
[/code]

1. Nur eine Frage pro Thread bitte, der Übersichtlichkeit halber.

2. Andererseits kann man dir nichts vorwerfen. Wo ist deine Frage?

Gruß Lord Horazont

_________________
If you find any deadlinks, please send me a notification – Wenn du tote Links findest, sende mir eine Benachrichtigung.
current projects: ManiacLab; aioxmpp
zombofant network • my photostream
„Writing code is like writing poetry“ - source unknown

„Give a man a fish, and you feed him for a day. Teach a man to fish and you feed him for a lifetime. “ ~ A Chinese Proverb

hehe ok, ich lager es aus...^^