In modernen Spielen wird meist das „impulsbasierte“ Modell einer Physik-Engine verwendet. Im Kern werden dabei Impulse und Kräfte berechnet, die auf ein Objekt wirken, indem Objekte herausgedrückt werden oder der nächste Punkt bis zum Kontakt gesucht und die Kräfte neu berechnet werden. Heute gibt es viele Physik-Engines, und alle arbeiten mit unterschiedlichen Ungenauigkeiten. Selbst in den grundlegendsten Engines ist die Aufgabe der Optimierung bis heute nicht gelöst. Und zwar die schnelle Berechnung der Bewegung eines Objekts im Moment des Gleitens und der Kollision mit anderen mit einer minimalen Anzahl von Operationen. In Spielen berechnet die Physik-Engine die Szene normalerweise etwa 60–200 Mal pro Sekunde neu. Das Ergebnis ist dann korrekt, aber für seine Berechnung verbrauchen wir deutlich mehr Prozessorzeit. Üblicherweise optimiert man die Anzahl der Kollisionsprüfungen, vereinfacht Modelle, indem man eine konvexe Darstellung erstellt, und nimmt weitere Optimierungen vor. Was also können wir einsetzen, um die Berechnungen zu vereinfachen?
Alles ist ganz einfach: Wir können die neue Position eines Objekts in weniger Schritten unter Berücksichtigung aller auf das Objekt wirkenden Kräfte berechnen.
Wenn für ein Objekt eine Kollision erwartet wird, dann:
- Für jedes Objekt muss die Wahrscheinlichkeit seiner Bewegung anhand der umgebenden Welt berechnet werden. Es muss geprüft werden, ob das Objekt seine Bewegung fortsetzen kann und ob es nicht eingeklemmt ist. Anhand der Kontakte muss der resultierende Bewegungsvektor unter Berücksichtigung des Gewichts des Objekts berechnet werden.
- Für die Kollisionsberechnung sind die beiden nächstgelegenen Kontakte des Objekts mit anderen Objekten heranzuziehen und die Kräfte und Impulse neu zu berechnen.
Diese beiden aufeinanderfolgenden Schritte ermöglichen es, die Gesamtzahl der für die Bewegung von Objekten erforderlichen Berechnungen zu reduzieren.
Durch die Optimierung gelang es, den korrekten Betrieb der Physik-Engine mit nur 30 statt ~60–200 Neuberechnungen der Szene pro Sekunde zu erreichen. Außerdem konnten Objekte, die keine Aktionen ausführen können, aus den Berechnungen ausgeschlossen und die Gesamtzahl der Berechnungen reduziert werden; die Objekte werden in weniger Operationen an die benötigten Positionen bewegt.
In javascript sind diese Änderungen besonders spürbar: Wenn der Geschwindigkeitszuwachs in C++ nur 5–30 % betrug, ergaben die Tests in javascript einen Geschwindigkeitszuwachs von 20–80 %.