Das Buch "Real-Time Collision Detection" von Christer Ericson (ISBN: 1-55860-732-3) ist ein aktuelles (2005) und weithin gelobtes Buch, das Ihnen einige gute Antworten geben sollte.
Es beginnt mit einem Grundprimer von einigen der Mathematik, die Sie wissen müssen, und geht dann in verschiedene Arten von Begrenzungsvolumina (Kugeln, Achsen ausgerichtet Bounding-Boxen, orientierte Bounding-Boxen) häufig bei der Kollisionserkennung verwendet.
Weiter zur Diskussion gibt zahlreiche Algorithmen für Kollisionen zwischen verschiedenen Kombinationen von Primitiven wie Linien, Dreiecke, Kugeln, Polygone, Flächen zu erfassen, Begrenzungsvolumen usw.
Von Bedeutung ist auch die Abdeckung einiger der Hauptmethoden der räumlichen Trennung und Organisation Ihrer Objekte (Volumenhierarchien, BSP-Bäume, Octrees usw.). Dies beschleunigt wesentlich die Kollisionserkennung, da Sie Ihre Objekte unterteilen können, so dass Sie unnötige Vergleiche zwischen Objekten vermeiden können (zB weiß ich aus meinen Datenstrukturen, dass Objekt A zu weit entfernt ist, um Objekt B zu treffen, also werde ich es nicht tun) eine Abstandsprüfung).
Es enthält auch einige Abdeckung, wie Objekte (Intervalle, etc.) für Kollisionen tatsächlich überprüfen zwischen sich bewegenden aber bewusst sein, dass, obwohl dies ein ziemlich dickes Buch und deckt das Material gut, es für die Kollisions Erkennung ist, nicht Auflösung oder Antwort. So wird es Ihnen helfen zu bestimmen, ob zwei Objekte kollidiert sind, aber nicht wirklich, was Sie dagegen tun müssen, d. H. Wie Sie es lösen können. Die Schnitttests geben Ihnen normalerweise die Daten, die Sie für solche Entscheidungen benötigen, aber im Hinblick auf das allgemeine Problem des Schreibens eines Lösers, der Kollisionserkennungsroutinen verwendet, um Kollisionen zu erkennen und dann zu entscheiden, was mit ihnen zu tun ist, tut dieses Buch bedecken Sie das nicht in der Tiefe.
Die Arbeit von Paul Bourke scheint offline zu sein. Die neueste Version, die auf der Wayback-Maschine verfügbar ist, ist vom 22. Juli 2012 datiert (https://web.archive.org/web/20120722023704/http://local.wasp.uwa.edu.au/~pbourke/geometry/). . –