SAT分離軸是什麼

2022-10-09 04:33:16 字數 1006 閱讀 7277

sat:separating axis theorem (分離軸理論),通過判斷任意兩個凸多邊形在任意角度下的投影是否均存在重疊,來判斷是否發生碰撞。即兩個不相交的多邊形一定能找到一條軸,它們在這條軸上的投影不相交

注意:分離軸定理只適合凸多邊形,所以如果是凹多邊形的話需要轉換成多個凸多邊。

來自:有三種找到碰撞盒的方法

也就是將物體都等效為外接圓/外接球,利用球/圓來檢測兩個多邊形是重合是及其方便的,圓心的距離和半徑之和比較即可。

將物體用方形的盒子包圍,這個方形的盒子的四條邊都是和座標軸平行的

找乙個最小的包圍物體的方形。這在自動駕駛中是很自然的,上層的感知給出的資料通常就是這種obb的圖形。

每個邊的法向量。一條從 p1 指向 p2 的向量來表示多邊形的某條邊,我們稱之為邊緣向量。在分離軸定理中,還需要確定一條垂直於邊緣向量的法向量,我們稱之為「邊緣法向量」。投影軸平行於邊緣法向量。投影軸的位置不限,因為其長度是無限的,故而多邊形在該軸上的投影是一樣的。該軸的方向才是關鍵的

將兩個多邊形分別在每個分離軸上進行投影,只要在乙個分離軸上出現不相交,則為不碰撞。

優點

缺點

只適用於凸多邊形,凹多邊形無法使用此方法,除非你把它們分成一些小的凸多邊形,然後依次檢驗這些小的多邊形。

法告訴你是那條邊發生的碰撞,僅僅是告訴你重疊了多少和分開它們所需的最短距離。

reference:

運動控制的軸到底是什麼

先介紹幾個名詞 數字量輸出資源 do 包括伺服使能數字量輸出 伺服報警清除數字量輸出 通用數字量輸出。數字量輸入資源 di 正限位數字量輸入 負限位數字量輸入 驅動報警數字量輸入 原點 訊號數字量輸入 通用數字量輸入。編碼器計數資源 encoder 用來對外部編碼器的脈衝輸出進行計數。脈衝輸出資源 ...

你是什麼就是什麼!

不管到了什麼樣的年紀,我們都很難放棄對外表的一些執著吧。我一直要到遇見了乙個很特別很特別的人,從他身上,我才真正的懂了 外表之於乙個人的真正意義是什麼 去年,我買了新房子,本來是想委託我的小學同學幫我做室內設計,但是因為一些因素,他推薦了他口中比他更厲害的大師級設計師哥哥給我,他說大哥一直都做大飯店...

HIDL是什麼,Binder是什麼?

hidl可以用於程序間通訊 ipc 而程序間的通訊通常採用binder機制 binder是android系統程序間通訊 ipc 方式之一。linux已經擁有的程序間通訊ipc手段 internet process connection 包括 管道 pipe 訊號 signal 跟蹤 trace 插口...