碰撞偵測

碰撞偵測 （ Collision detection ） 或稱爲碰撞檢測通常是指一種判斷兩個或多個對象是否產生交集的的方法 。 往往應用於電子遊戲和其他計算物理學當中 ， 也應用於人工智慧當中 。 除了確定兩個對象是否已經碰撞 ， 碰撞偵測也可以用於計算衝擊的時間 （ TOI ） ， 以及回報對象交叉的位置 。 一旦偵測到碰撞則處理模擬 （ 物理引擎 ， 布娃娃系統 ） 。 解決碰撞偵測問題需要使用廣泛的概念 ， 如線性代數和計算幾何 。