AABB, OBB, K-DOP, 空間分割, GJK, Lin-Canny, ... と衝突判定については、様々な手法が提案されています。
本当に欲しいのは、速くて、メモリ使用量が少なくて、より詳細な接触情報を教えてくれる手法ですが、これが一番という手法はあまり聞きません。どっちが良かったという実験結果はありますが、ゲーム世界の状況次第ですということが多くなります。
そこで、本講演では、衝突判定という作業が、ソート作業や検索作業に近いことを指摘し、ソート・検索アルゴリズムの観点から衝突判定アルゴリズムを眺めます。
これにより各アルゴリズムを比較して考えることができるようにします。
接触判定のアルゴリズムの動作を比較して得意不得意を考えたり、組み合わせの良し悪しを考えたりできるようになることが本講演の目的です。