什麼是最有效的方法來做網格地圖中的obb碰撞檢查？

Question

我有一個動態變化的網格圖。有很多障礙，他們在低頻動態變化。 現在我有一個obb（orinted bounding box），碰撞檢查最有效的方法是什麼？ 下圖顯示了情況，其中紅色瓦片是障礙物，綠色方塊是與一個障礙物碰撞的obb。

Answer 1

我不知道最有效的算法，對於這個問題，但你可以嘗試使用Bresenham直線算法沿OBB的四邊發現，如果他們與瓦碰撞。

當然這並不包括當瓷磚在OBB內部並且它沒有觸及任何邊緣的情況。