Archiv der Kategorie: Kollision

Kollisionserkennung: Pair Manager

In nächster Zeit möchte ich immer wieder mal Artikel veröffentlichen, die Designentscheidungen und Hintergrundinformationen zu Techniken aus der starLiGHT.Engine erklären und näher beleuchten. Dies ist sicherlich für den ein oder anderen ganz interessant und vermittelt Hintergrundwissen, nicht nur zur Verwendung mit der Engine.

In diesem, ersten Artikel dieser Art geht es um den PairManager des Kollisionssystems, und hat seinen Ursprung in OPCODE („Optimized Collision Detection“), welches eine C++-Kollisions-Library ist, die z.B. von ODE, einer Physik-Engine, eingesetzt wird.

Lies den Rest dieses Beitrags

Advertisements

Einfache Kollisionsbehandlung (Collision-Response)

Kollisionen sind für Spiele extrem wichtig und werden praktisch in jedem Spiel benötigt. In einigen Spielen wird lediglich die Information benötigt, ob ein Schuß einen Gegner getroffen hat (z.B. in einem 2D Top-Down-Shooter), in anderen werden noch mehr Informationen benötigt. Immer dann, wenn eine Kollision dazu verwendet werden soll, daß Objekte nicht überlappen wird es ein wenig komplizierter, da einige Dinge beachtet werden müssen.

Dieser Artikel versucht nun etwas Licht ins Dunkel zu bringen und einen einfachen, wenn auch nicht physikalisch vollständig korrekten Ansatz aufzuzeigen. Dabei werden Rotationen, Reibung und ähnliche Dinge außer Acht gelassen, da diese häufig nicht benötigt werden.

Lies den Rest dieses Beitrags

Zwei Listen gegeneinander prüfen

Häufig müssen die Einträge zweier Listen miteinander verglichen werden oder jeder Eintrag einer Liste soll mit allen anderen Einträgen der Liste verglichen werden. Dabei möchte man natürlich möglichst wenige Prüfungen durchführen und genau dies möchte hier ich zeigen.
Lies den Rest dieses Beitrags

%d Bloggern gefällt das: