Kollisionserkennung und -behandlung: Unterschied zwischen den Versionen
Kowa (Diskussion | Beiträge) Keine Bearbeitungszusammenfassung |
Kowa (Diskussion | Beiträge) K (Kollisionserkennung wurde nach Kollisionserkennung und Kollisionsbehandlung verschoben) |
(kein Unterschied)
|
Version vom 16. September 2012, 18:03 Uhr
Dieser Artikel erfüllt die GlossarWiki-Qualitätsanforderungen nur teilweise:
Korrektheit: 0 (nicht ü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, das Berühren oder die Überlappung mehrerer zwei- oder dreidimensionaler geometrischer Körper bei der Simulation physikalischer Welten zu erkennen.
Man unterscheidet zwei Arten von Algorithmen:
- A-posteriori-Kollisionserkennung (diskrete Kollsionserkennung)
- A-priori-Kollisionserkennung (stetige Kollisionserkennung)
A-posteriori-Kollisionserkennung
Im Falle der A-posteriori-Kollisionserkennung wird in jedem Zeitschritt der physikalische Simulation eine Liste von geometrischen Objektpaaren (oder -mengen) erstellt, die sich berühren oder überlappen. Auf diese Objekte wird nachträglich (a posteriori) die Kollisionsbehandlung (Auflösung einer Überlappung, Richtunge- und Geschwindigkeitsänderung etc.) angewendet.
A-priori-Kollisionserkennung
Im Falle der A-priori-Kollisionserkennung wird in jedem Zeitschritt der physikalische Simulation eine Liste von geometrischen Objektpaaren (oder -mengen) erstellt, die im nächten Schritt kollidieren werden. Auf diese Objekte wird im Voraus (a priori) die Kollisionsbehandlung (Richtungs- und Geschwindigkeitsänderung etc.) 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)