常见的2D与3D碰撞检测算法

分离轴

分离轴定理（Separating Axis Theorem）是用于解决2D或3D物体碰撞检测问题的一种方法。其基本思想是，如果两个物体未发生碰撞，那么可以找到一条分离轴（即一条直线或平面），两个物体在该轴上的投影不会重叠。

具体实现时，我们需要确定所有可能作为分离轴的候选轴，并将两个物体在每个轴上的投影计算出来，判断它们是否重叠。如果发现任何一个轴上的投影未重叠，那么两个物体就未发生碰撞。如果所有轴都进行了检测（即所有候选轴都已被检测），但仍未发现分离轴，则两个物体发生了碰撞。

用UE4 C++实现分离轴定理可以按以下步骤进行：

1. 创建一个能够存储轴的结构体，结构体中包含一条轴的方向向量和起始点位置。

2. 创建一个用于获取所有轴的函数。这个函数可以接收一个物体作为参数，并返回该物体的所有轴列表。