====== 衝突チェック ======
==== collision detection ====

{{tag>..c01}}

　図形の重なりや接触などの干渉を調べること．特に立体モデリングにおいて，二つの立体の干渉を検出すること．例えば，ロボットの動作計画問題において，運動するロボットと空間の障害物や他のロボットとの干渉を調べたり，部品の組立の可能性を調べたりするのに用いられる．


~~NOCACHE~~