ホーム < ゲームつくろー!< 衝突判定編

衝突判定編


 ゲームで絶対に必要になるのが「衝突判定」です。ぶつかる物があって、初めて世界が生まれます。ここでは、衝突(Collision)にトコトンこだわってみました。
(本当は自分の学習のためでもあります(^-^;)


基礎の基礎編
その1 内積と外積の使い方 2008. 5. 31(加筆)
その2 小技集めておきました 2005. 11. 18
その3 平面の捉え方 2005. 11. 20
その4 フレーム間移動は等速直線運動で 2008. 5. 19
2D衝突編
その1 点と点 2005. 11. 17
その2 点と線 2005. 11. 17
その3 点と円、円と円 2005. 11. 17
その4 正方形と正方形 2005. 11. 17
その5 円と線分から多角形と円へ 2008. 12. 17改定
その6 楕円と点の衝突 2007. 3. 12
その7 楕円と楕円の衝突 2007. 3. 21 サンプルプログラム
その8 4分木空間分割を最適化する!(理屈編) 2007. 4. 28
その9 4分木空間分割を最適化する!(実装編) 2007. 4. 28 サンプルプログラム
その10 線分と線分の衝突 2008. 11. 10
3D衝突編
その1 点と線 2005. 11. 18
その2 線と線 2005. 11. 19
その3 線分と平面 2005. 11. 19
その4 線分と板ポリゴン 2005. 11. 19
その5 球と球 2005. 11. 19
その6 筒と筒 2005. 11. 19
その7 直方体と直方体(その13にまとめられました) 2005. 11. 20
その8 床ポリゴンの高さを得るには? 2006. 7. 12
その9 移動する2つの球の衝突場所と時刻を得る 2006. 8. 30
その10 球が平面と衝突する場所と時刻を得る 2006. 9. 1
その11 AABBと点の最短距離 2006. 10. 7
その12 OBBと点の最短距離 2006. 10. 8
その13 OBBとOBBの衝突 2008. 6. 27追記
その14 壁にめり込んだOBBを戻す 2006. 12. 3
その15 8分木空間分割を最適化する! 2007. 5. 2 サンプルプログラム
その16 線分と移動する球の衝突場所と時刻を得る 2007. 9. 6改正
その17 キャラクタが立っているポリゴンを探す 執筆中
運動編
その1 2つの球を当てて跳ね返らせる! 2006. 8. 31
その2 壁に投げたボールの反射 2007. 4. 27
その3 板の上で球を転がす 執筆中
実装編
その1 DirectXとの親和性を意識しよう 2005. 11. 20
その2 Direct3DXのヘルパー関数群 2005. 11. 20
その3 ポリゴンスープの作り方 執筆中