kollisionsabfragen bei nicht-konvexen Objekten

[Skiron]

ich versuch ein kleines Prog zu schreiben, welches einige Virtuelle 3D-Objekte enthält. nun soll das Prog aber erkennen, ob ein Objekt mit einem anderen kollidiert ist. Dazu nehm ich den Plane-Sweep-Algo (gibts da noch was schnelleres?), aber der kann mir bis jetzt nur erkennen, ob sich die Bouding-Boxen der Objekte sich schneiden. (Bounding Box = Kasten um das Objekt herum). Nun hab ich aber vor, auch Objekte, welche z.B. einkerbungen haben, bzw. eingedrückt sind. Wie find ich da raus, ob die sich schneiden?
Ich hab übrigens auch noch nicht so richtig eine Ahnung, wie ich die objekte speichern soll, kann also voll und ganz auf den Algo ausgelegt werden!

[Robert Marquardt]

Ich versteh nichts von Kollisionsabfragen, aber ich weiss das dein Verstaendnis von "konvex" hier falsch ist.
Nicht-konvex heisst bei einem Polygon das sich die Linien ueberschneiden. Es laesst sich dann "innen" und "aussen" nur schwer definieren.

[Skiron]

Zitat von Robert Marquardt:

Ich versteh nichts von Kollisionsabfragen, aber ich weiss das dein Verstaendnis von "konvex" hier falsch ist.
Nicht-konvex heisst bei einem Polygon das sich die Linien ueberschneiden. Es laesst sich dann "innen" und "aussen" nur schwer definieren.

na ja, kann sein dass "konvex" bei 3D anders als bei 2D is, na ja, jedenfalls such ich irgendwie eine Möglichkeit, die Kollision zweier Objekte abzufragen, welche nicht einfache Quader sind

[Robert Marquardt]

Das ist auch in Spielen ein grosses Problem weil aufwendig.
Ich glaube dort wird es doch mit Quadern geloest indem man die Figur mit Quadern annaehrt.

[Skiron]

ich hab nun angefangen, (nach langer, langer zeit), einen Algo zu entwickeln, bin aber folgendes Problem draufgekommen
[Problem = Bild im Anhang]

Beim Oberen Objekt wärs ja noch akzeptabel, aber beim Unteren is es zu eindeutig, dass da keine kollision gibt! Weiß jemand was gegen das Problem?