Hi,
will Kollision von Polyedern, vorerst mal nur Quadern, in mein Programm erinbringen.

Sie sollen mit Kugeln, Ebenen und sich selbst kollidieren, während sie durch den Raum bewegt und rotiert werden.
Das rechenaufwendigste sollte letzeres sein.

Ich hab mir gedacht, dass man zunächst checkt, ob etwas innerhalb der Kugel um den Quader mit so einem Radius, dass er gerade alle Punkte des Quaders beinhaltet, liegt. Im Fall der Kollision mit einer Kugel, die Kugel selbst, in dem mit einem Quader, die Kugel um ihn. Das kann man ja dann so checken, indem man einfach schaut, ob die Kugelmittelpunkte weniger als r1+r2 voneinander entfernt sind.

Dann vielleicht auf allen Flächen Checkpoints erstellen und dann wieder das selbe Spiel, bloß eben mit mehreren Kugeln nun, wobei der Radius so gewählt wird, dass die ganze Fläche miteinbezogen wird. (Bei einer Kugel, kann am gleich den Vektor zum Kugelmittelpunkt erstellen.)
Dann müsste man den Kollisionspunkt haben (oder eben nicht) und kann dann die neuen Geschwindigkeiten und Rotationsgeschwindigkeiten ausrechnen (muss noch überlegen wie genau, hängt ja auch davon ab womit der Quader kollidiert, aber denke man braucht alle beteiligten (Dreh-)Impulse und Vektoren zu den Mittelpunkten der Objekte). Ganz genau muss und kann es eh nicht werden.

Meint ihr so eine Kollisionsabfrage ist effizient, oder kennt jemand was besseres?

Schönen Gruß

Vinz

_________________
"Pixel, ich bin dein Vater."
-Darf Shader

Vielleicht kennst du die drei Tutorials schon, aber ich verlinke sie trotzdem mal:
Kollision 1
Kollision 2
Kollision 3

_________________
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

ich benutze das seperatinx axis theorem ausm tutorial.falls dir, wie mir, manche grundsätze fehlen (skalarprodukt zb), musst du noch ein bischen googeln. ich bin vollends zufrieden kann die technik nur weiterempfehlen

_________________
thanks to the internet we have rule 34, wich states that if something exists, theres a pornographic version of it,

Ok dann wolln wir mal:
1. Kugel-Polyeder) Hier musst du einfach nur den Abstand vom Mittelpunkt des Kreises zu allen Ebenen des Polyeders errechnen, und schauen ob dieser kleiner 0
oder Abstand - Radius kleiner 0 für alle zutrifft.
2. Ebene-Polygon) Hierfür werden zunächst für alle Punkte die Abstände zur Ebene benötigt. Nun gilt das mindestens ein Abstand größer Epsilon und mindest ein Abstand
kleiner -Epsilong sein muss. Will man die Schnittpunkte berechnen dann muss man folgendes tun:



3. Polyeder - Polyeder)
kuckens mal nach 2.
Ein Tipp: die Polygone eines Polyeders lassen sich auch durch 2. konstruieren (sogar im Shader)

_________________
Meine Homepage

Mir haben die Tutorials von thecplusplusguy auf Youtube geholfen.
Die sind zwar in Englisch aber leicht verständlich.

http://www.youtube.com/user/thecplusplusguy?feature=watch