18 April 2014

Day
当たり判定の高速化 ‐ スイープ&プルーンの使用
今回はスイープ&プルーンを用いた当たり判定の高速化手法についてのメモ書きです。 このスイープ&プルーンは多数のオブジェクト同士の当たり判定回数を減らす方法の一種です。 AABB木を用いた当たり判定高速化とは違い、このスイープ&プルーンを用いた方法は動的なオブジェクト同士の比較に有効です。 ただし、動的といってもランダム...
8118 PV