おとついの話になるんですが、学校で衝突判定の話をする機会がありました。
ありましたって言うか、無理やり作ってもらったんですが。
その時用に作った資料をskydriveにアップしてあります。
かなり要約して作ってあるので、当たり判定ってこんなものか。見たいな話しか分からないと思いますが、興味ある人は見てください。
2Dと3Dをザーッと扱ってます。矩形と点、AABB,OBB,バウンディングボリューム,後は空間分割でkd-treeやBSP tree辺りを大雑把に扱っています。
kd-treeに関しては意図的に記述が不正確になっていますが、それはご愛嬌。
