- 博客(2)
- 收藏
- 关注
RSS订阅
1原创 分离轴定理(SAT)实现三维物体碰撞检测
在做三维运动防碰撞项目中需要用到SAT算法，但是查阅资料发现很少有讲明白三维SAT应用的。于是打算自己记录一下实现过程。分离轴理论，简称SAT(SeparatingAxisTheorem)，通过判断任意两个凸多边形在任意角度下的投影是否均存在重叠，来判断是否发生碰撞。即两个不相交的多边形一定能找到一条轴，它们在这条轴上的投影不相交，而如果找不到这样的一条轴，那说明这两个物体相交。这就是分离轴定理的核心思想。注意：分离轴定理只适合凸多边形（体），所以如果是凹多边形（体）的话需要转换成多个凸多边形（体）。
2024-03-07 18:46:52
980
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人