Ray-AABB交叉檢測算法

  最近在解決三維問題時，需要判斷線段是否與立方體交叉，這個問題可以引申為：射線是否穿過立方體AABB。   在3D游戲開發中碰撞檢測普遍采用的算法是軸對齊矩形邊界框(Axially Aligned ...

粗略的物體碰撞預測及檢測

  該博客實時更新於我的Github。   在機器人局部路徑規划中，需要實時躲避運動或者靜態的障礙物，這個過程涉及到碰撞檢測這個問題，本文主要討論這個問題。   碰撞檢測問題也是游戲開發中經常遇到的問 ...