Kollisionserkennung und -behandlung
Dieser Artikel erfüllt die GlossarWiki-Qualitätsanforderungen nur teilweise:
| Korrektheit: 3 (zu größeren Teilen überprüft) |
Umfang: 2 (wichtige Fakten fehlen) |
Quellenangaben: 1 (fehlen großteils) |
Quellenarten: 3 (gut) |
Konformität: 5 (ausgezeichnet) |
Dieser Artikel wird derzeit von einem Autor gründlich bearbeitet. Die Inhalte sind daher evtl. noch inkonsistent.
Definition (von Kowarschick)
Unter Kollisionserkennung versteht man die algorithmische Behandlung des Problems, die Kollision, d.h. das Berühren oder die Überlappung mehrerer zwei- oder dreidimensionaler geometrischer Objekte bei der Simulation physikalischer Welten zu erkennen.
Die Kollisionsbehandlung findet im Anschluss an die Kollisionserkennung statt und hat die Aufgabe, die sich aus der Kollision ergebenden Änderungen von Geschwindigkeit, Richtung, Drehung, Form, Aussehen etc. an den beteiligten Objekten vorzunehmen.
Man unterscheidet zwei wesentliche Arten der Kollisionserkennung:
A-priori-Kollisionserkennung (auch „diskrete Kollsionserkennung“)
Im Falle der A-priori-Kollisionserkennung wird in jedem Zeitschritt der physikalische Simulation eine Liste von geometrischen Objektpaaren (oder -mengen) erstellt, die im nächsten Schritt kollidieren werden. Auf diese Objekte wird im Voraus (a priori) die Kollisionsbehandlung angewendet.
A-posteriori-Kollisionserkennung (auch „stetige Kollisionserkennung“)
Im Falle der A-posteriori-Kollisionserkennung wird in jedem Zeitschritt der physikalische Simulation eine Liste von geometrischen Objektpaaren (oder -mengen) erstellt, die sich aktuell berühren oder überlappen. Auf diese Objekte wird nachträglich (a posteriori) die Kollisionsbehandlung (einschließlich der Auflösung von Überlappungen) angewendet.
Anmerkungen
Typische Einsatzgebiete der Kollisionserkennung sind physikalische Simulationen, wie z.B.:
Beispiele
Quellen
- Kowarschick (WebProg): Wolfgang Kowarschick; Vorlesung „Web-Programmierung“; Hochschule: Hochschule Augsburg; Adresse: Augsburg; Web-Link; 2024; Quellengüte: 3 (Vorlesung)
