基于python，平面内任意两矩形的凸多边形分离轴检测碰撞

在Python中，基于矩形的凸多边形分离轴检测（Separation Axis Theorem，SAT）是一种常用的碰撞检测算法，用于判断两个几何形状是否相交。对于平面内的矩形，这个过程简化了许多。基本步骤如下：

1. **确定包围盒（AABB, Axis-Aligned Bounding Box）**：首先，计算每个矩形的最大x、y坐标和最小x、y坐标，形成它们的边界线，形成一个简单的长方形。

2. **寻找分离轴**：遍历所有四个方向（X轴正负、Y轴正负），作为可能的分离轴。检查这两个矩形沿每个轴的方向是否有空间不会相互覆盖，如果有，则说明它们不相交。

- 对于每一对矩形A和B：
- 沿X轴：如果A的右边缘小于B的左边缘，或者A的左边缘大于B的右边缘，则X轴不是分离轴。
- 沿Y轴：同理，比较顶部和底部边缘。

3. **特殊处理矩形对角线情况**：如果上述四个轴都不行，还应考虑矩形对角线的情况，即检查矩形的对角线是否能作为一个分离轴。

4. **碰撞判定**：如果所有的轴都不能作为分离轴，那么两个矩形就发生了碰撞。

这里是一个简化的伪代码示例：

def is_separation_axis(rect1, rect2, axis):
    return (rect1[axis + 'Max'] < rect2[axis + 'Min']
            or rect1[axis + 'Min'] > rect2[axis + 'Max'])

def collide(rect1, rect2):
    axes = ['Left', 'Right', 'Top', 'Bottom', 'Diagonal']
    
    for axis in axes:
        if not is_separation_axis(rect1, rect2, axis):
            return False
    
    # If we reach this point, there's no separation axis
    return True