Kollisionserkennung und -behandlung: Unterschied zwischen den Versionen
Kowa (Diskussion | Beiträge) |
Kowa (Diskussion | Beiträge) Keine Bearbeitungszusammenfassung |
||
| Zeile 7: | Zeile 7: | ||
}} | }} | ||
==Definition (von [[Wolfgang Kowarschick|Kowarschick]])== | ==Definition (von [Christer Ericson|Ericson]]<ref name="mmprog">{{Quelle|Ericson (2004)}}</ref>)== | ||
'''Collision detection''': <i>detecting if two (or more) objects are intersecting. More specifically, collision detection concerns the problems of determining if, when, and where two objects come into contact. “If” involves establishing a Boolean result, answering the question whether or not the objects intersect. “When” must additionally determine at what time during a movement collision occurred. “Where” establishes how the objects are coming into contact. Roughly, these three types of queries become increasingly more complex to answer in the order given. ... The terms <em>intersection detection</em> and <em>interference detection</em> are sometimes used synonymously with collision detection.</i> | |||
'''Collision determination''': <i>Gathering information about when and where (in addition to the Boolean collision detection result) is sometimes labeled <em>collision determination</em>. </i> | |||
==Definition (von [[Wolfgang Kowarschick|Kowarschick]]<ref name="mmprog">{{Quelle|Kowarschick (MMProg)}}</ref>)== | |||
Unter [[Kollisionserkennung und -behandlung|Kollisionserkennung]] versteht man die [[Algorithmus|algorithmische]] Behandlung des Problems, | Unter [[Kollisionserkennung und -behandlung|Kollisionserkennung]] versteht man die [[Algorithmus|algorithmische]] Behandlung des Problems, | ||
die [[Stoß (Physik)|Kollision]], d.h. das Berühren oder die Überlappung mehrerer zwei- oder dreidimensionaler geometrischer [[Objekt]]e | die [[Stoß (Physik)|Kollision]], d.h. das Berühren oder die Überlappung mehrerer zwei- oder dreidimensionaler geometrischer [[Objekt]]e | ||
| Zeile 46: | Zeile 51: | ||
==Quellen== | ==Quellen== | ||
<references/> | <references/> | ||
==Siehe auch== | ==Siehe auch== | ||
# {{Vgl|Stoß (Physik)|Stoß}} | # {{Vgl|Stoß (Physik)|Stoß}} | ||
[[Kategorie:Spielephysik]] | [[Kategorie:Spielephysik]] | ||
Version vom 31. Oktober 2016, 18:26 Uhr
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: 5 (ausgezeichnet) |
Konformität: 5 (ausgezeichnet) |
Definition (von [Christer Ericson|Ericson]][1])
Collision detection: detecting if two (or more) objects are intersecting. More specifically, collision detection concerns the problems of determining if, when, and where two objects come into contact. “If” involves establishing a Boolean result, answering the question whether or not the objects intersect. “When” must additionally determine at what time during a movement collision occurred. “Where” establishes how the objects are coming into contact. Roughly, these three types of queries become increasingly more complex to answer in the order given. ... The terms intersection detection and interference detection are sometimes used synonymously with collision detection.
Collision determination: Gathering information about when and where (in addition to the Boolean collision detection result) is sometimes labeled collision determination.
Definition (von Kowarschick[1])
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-posteriori-Kollisionserkennung
Im Falle der A-posteriori-Kollisionserkennung (auch „diskrete Kollisionserkennung“) wird in jedem Zeitschritt der Simulation einer Welt, in der bestimmte physikalische Regeln gelten, 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.
A-priori-Kollisionserkennung
Im Falle der A-priori-Kollisionserkennung (auch „stetige Kollsionserkennung“) wird in jedem Zeitschritt der Simulation einer Welt, in der bestimmte physikalische Regeln gelten, 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.
Anmerkungen
Typische Einsatzgebiete der Kollisionserkennung und -behandlung sind beispielsweise:
Die Nachteile der A-posteriori-Kollisionserkennung sind:
- Tunneln (tunneling): Zwei Objekte können einander durchdringen, wenn sie weder zum Zeipunkt $t_i$ noch zum Zeitpunkt $t_{i+1}$ kollidieren, wohl aber zwischen diesen beiden Zeitpunkten. (Beispiel)
- Überlappung (penetration): Zwei Objekte, die sich zum Zeitpunkt $t_i$ nicht berühren, berühren sich zum Zeitpunkt $t_{i+1}$ nicht nur, sondern überlappen sich. Dies kann bei der anschließenden Kollisionsbehandlung zur Folge haben, dass die beiden Kollisionspartner aneinander hängen bleiben, obwohl dies physikalisch nicht korrekt ist. (Beispiel)
Diese Nachteile versucht die A-priori-Kollisionserkennung auf Kosten von Performanzeinbußen zu vermeiden.
Beispiele
Quellen
- ↑ 1,0 1,1 Ericson (2004): Christer Ericson; Real-Time Collision Detection; Auflage: 1; Verlag: CRC Press; ISBN: 978-1558607323, 1558607323; 2004; Quellengüte: 5 (Buch) Referenzfehler: Ungültiges
<ref>-Tag. Der Name „mmprog“ wurde mehrere Male mit einem unterschiedlichen Inhalt definiert.
