Schlagwort: collision
-
Sortierphase vor der eigentlichen Kollisionsprüfung: Die „Broad Phase“
Dieser Beitrag beinhaltet einen Algorithmus zur Vorsortierung potenziell kollidierender Objekte. So einen Algorithmus nennt man einen ‚broad phase‘-Algorithmus.
-
Bestimmung des Kollisionsvolumens mit Hilfe des Sutherland-Hodgman-Algorithmus
Der Sutherland-Hodgman-Algorithmus berechnet die Schnittpunkte zweier Kollisionsvolumina. Eine rudimentäre Interpretation dieses Algorithmus wird in diesem Artikel beschrieben.