現代のゲームでは、物理エンジンには主に「インパルス型」のモデルが使われています。その実体は、オブジェクトに作用するインパルスと力を、オブジェクトを押し出して計算するか、あるいは接触の瞬間までの最も近い点を探して力を再計算するものです。今日に至るまで数多くの物理エンジンが作られてきましたが、いずれも異なる誤差を抱えて動作しています。主要なエンジンにおいてさえ、最適化の課題はいまだ解決されていません。具体的には、オブジェクトがすべりや衝突で他のオブジェクトと接触する瞬間の移動を、最小限の演算回数で高速に計算することです。ゲームでは、物理エンジンは通常1秒間に約60〜200回シーンを再計算します。その結果は正しいものになりますが、その計算には大幅に多くのCPU時間を費やすことになります。通常は衝突検査の回数を最適化し、convex表現にしてモデルを簡略化するなど、ほかにもさまざまな最適化が行われます。では、計算を簡単にするためには何を適用できるのでしょうか? 実はとても簡単で、オブジェクトに働くすべての力を考慮に入れた上で、より少ないステップ数でオブジェクトの新しい位置を計算できるのです。 オブジェクトに衝突が予期される場合は、次のようにします。
  • 各オブジェクトについて、周囲の環境に基づいて、そのオブジェクトが移動できる確率を計算する必要があります。オブジェクトが移動を継続できるかどうか、押さえつけられていないかを確認します。そして接触情報から、オブジェクトの重さを考慮した移動の合成ベクトルを計算します。
  • 衝突の計算では、オブジェクトが他のオブジェクトとの間で持つ最も近い2つの接触点を取り上げ、力とインパルスを再計算します。
こうした2つのステップを順番に行うことで、オブジェクトの移動に必要な計算量全体を減らすことができます。 最適化の結果: 1秒あたりのシーン再計算を約60〜200回からわずか30回に減らしても、物理エンジンを正しく動作させることができました。また、動作を行えないオブジェクトを計算から除外できるようになり、計算の総数も減りました。オブジェクトはより少ない演算回数で必要な位置へ移動するようになります。 javascriptでは、こうした変更の効果はとりわけ顕著です。C++では速度の向上がわずか5〜30%だったのに対し、javascriptではテストの結果、20〜80%の速度向上が得られました。