アットウィキロゴ


AABB

Axis Aligned Bonding Box(バウンディングボックス)。
Broad-phaseの衝突判定で使われます。


Broad-phase

大まかな衝突判定。
お互いに接触する可能性のある集合を検索します。(Collision Culling)
細かな衝突判定は、Narrow-phaseで行います。
物体が多ければ多いほど、検索、ソートのアルゴリズムが重要になってきます。
アルゴリズムはいくつかあるようです。
  • 空間分割(Oct-tree,KD-tree)
  • Bounded Volume Hierarchy(BVH)
  • Sweep and Prune(SaP)

motion state

動作状態。
物体の姿勢や位置をあらわします。

Narrow-phase

細かな衝突判定。具体的な形状同士の判定。

  • Gtk
  • Lin-Canny


Solver(ソルバ)

運動方程式を計算や衝突判定を行います。

World

力学世界。BPワールド。
最終更新:2011年07月22日 15:52