Schlagwort: algorithm
-
KWEngine, Teil 23: Events zeitlich planen
Wenn Sie z.B. eine gegnerische Instanz zeitversetzt entstehen lassen möchten, können Sie solche Events planen: Hinweis zu Zeile 33:
-
KWEngine, Teil 22: Raytracing-Kollisionen
1) Überprüfung, ob Instanzen bestimmter Klassen von einem Teststrahl getroffen werden Wenn Sie z.B. überprüfen möchten, ob Instanzen bestimmter Klassen im Blickfeld eines anderen Objekts liegen, können Sie wie folgt vorgehen: 2) Schnellere (aber ungenaue) Überprüfung, ob Instanzen bestimmter Klassen getroffen werden Wenn Sie keine punktgenaue Analyse benötigen, können Sie sich viele unnötige Berechnungen sparen,…
-
Objektwahl mittels Mauszeiger: Übersetzung von 2D- in 3D-Koordinaten
In diesem Beitrag geht es um die Kollision eines Strahls mit einer Ebene und wie dadurch 2D-Mauszeigerkoordinaten in 3D-Weltkoordinaten übersetzt werden können.
-
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.