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