Collision & spatial queries
接触と近傍を効率よく調べる
10 keywords
- Ray Castingレイキャスト線と形状の交差から照準や接地を調べるExplore the demo →
- Continuous Collision Detection / Shape Cast連続衝突判定移動途中も調べて高速物体のすり抜けを防ぐExplore the demo →
- Axis-Aligned Bounding Box / AABB軸平行包囲箱軸に平行な箱で衝突候補を絞るExplore the demo →
- Separating Axis Theorem / SAT分離軸定理凸形状の投影に隙間があるかで衝突を判定するExplore the demo →
- Gilbert–Johnson–Keerthi AlgorithmGJK凸形状同士の距離や交差を求めるExplore the demo →
- Bounding Volume Hierarchy / BVH包囲体階層包囲体を木にしてレイや衝突探索を絞るExplore the demo →
- Spatial Hashing / Hash Grid空間ハッシュセル座標から大量の粒子の近傍を探すExplore the demo →
- Sweep and Pruneスイープ・アンド・プルーン軸上で重なる区間から衝突候補を選ぶExplore the demo →
- Morton Code / Z-Orderモートンコード空間座標を近さが保たれやすい一次元順序へ並べるExplore the demo →
- Broad Phase / Narrow Phase広域・詳細判定候補抽出の後に精密な接触判定を行うExplore the demo →