spieleprogrammierer.de - Forum und Wiki zur Spieleprogrammierung und Spieleentwicklung

Boundingvolumes heißt das Rezept das die fehlt.

Das kommt darauf an welche Genauigkeit du für dein Spiel benötigst. Ich würde jedoch mit einer Bounding Box oder eventuell noch besser einer Bounding Sphere/Elipsoid pro Model anfangen. Damit kannst du wenigstens schonmal sehr schnell prüfen ob überhaupt die Chance einer Kollision besteht. Wenn du dann mehr Genauigkeit brauchst kannst du nach dem Check mit der äußeren Volume weitere kleinere Volumes testen. Wie weit du das unterteilst kommt drauf an ob es dir reicht wenn die Figur abgeknallt wird oder ob du der Figur den Fingernagel wegschießen möchtest . Aber für viele Spiele reicht eine große Bounding Volume.

Weiß nicht was an einem Kollisionstest zwischen zwei OOBs rechenintensiv sein soll. Die Boxen werden einmal erstellt, danach kannst du immer auf eine Kollision zwischen den beiden Boxen testen, ganz einfach.

Naja... Der Stützvektor lässt sich einfach durch die Matrix manipulieren, das ist kein Thema. Aber die Richtungsvektoren der Ebene dürfen nur gedreht/skaliert werden, nicht aber verschoben. Wenn die Matrix wirklich nur rotiert/skaliert/verschiebt, dürfte es reichen die zusätzliche Koordinate einfach wegzulassen, aber ganz sicher bin ich mir da nicht (werds morgen früh vielleicht mal genau durchgehen)

Wieso eigentlich Ebenen? Für ein OOB reichen drei Achsen und der Mittelpunkt.

Du kannst ja auch mehrere Bounding-Volumes und entsprechende Tests miteinander kombinieren. Z.B. kannst du zunächst eine Kugel als Bounding-Volume nehmen, die das jeweilige Modell komplett umschließt, unabhängig von der Ausrichtung des Modells. Im Gegensatz zu OOBs sind die Kugelparameter dabei konstant und per Vergleich des quadrierten Abstands zweier Modellmittelpunkte (bzw. Referenzpunkte) mit dem Quadrat der Summe der beiden Kugelradien lässt sich eine Kollision der Kugeln checken. Falls eine Kollision der Kugeln vorliegt, checkst du die Kollision der OOBs. Falls dort wiederum eine Kollision vorliegt, ... stufenweise halt: Die kaskadierenden Checks werden immer genauer und rechenintensiver, bis du bei den eigentlichen Primitven angelangt bist. Durch "billige" Checks am Anfang werden meistens sehr schnelle "Early-Outs" realisiert. Insbesondere bei einer Welt, wie du sie vorhast zu bauen: Da kommt es ja nur in den seltensten Fällen überhaupt zur Kollision.