Dieser Beitrag beinhaltet einen Algorithmus zur Vorsortierung potenziell kollidierender Objekte. So einen Algorithmus nennt man einen ‚broad phase‘-Algorithmus.
Schlagwort: collision
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.