SAT分離軸--判斷兩個形狀是否相交給出MTV

簡介：分離軸理論，簡稱SAT（Separating AxisTheorem），是一個判斷兩個凸多邊形是否碰撞的理論。此理論可以用於找到最小的滲透向量（感覺應該是模最小的），此向量在物理模擬和其他很多應用中很有用。SAT是一種高效的算法，能夠出去每種形狀對（譬如 圓和圓 圓和多邊形 多邊形和線段）對碰撞檢測代碼的需求從而減少代碼減輕維護壓力。 凸多邊形： SAT 就像以前說過的一樣，是一個檢測兩個凸

>>阅读原文<<