查找两个游戏对象是否重叠- Python

Question

我正在尝试实现两个对象(假设是两个立方体)及其位置和维度。例如，我们有一个函数：

def isOverlapped(locationCube1, dimensionCube1, locationCube2, dimensionCube2) 

如果它们重叠，则返回true，否则返回false。参数应该是x，y，z坐标的元组。

例如:我们有两个立方体:立方体1:位置= (2，2，2)，维度= (1.0，5.0，1.0)立方体2:位置= (1.0，-1.0，1.0)，维度= (2.0，2.0，2.0)所以，在我进行模拟后，我发现它们彼此重叠。

现在，我想知道如何编写这样的东西。谢谢!

Answer 1

这个想法是，您可以分别检查每个轴。如果任意轴不重叠，则对象不相交。假设行是排序的，如果行1的结尾>行2的开头和行1的开头<行2的结尾，那么它们是重叠的。

https://gamedevelopment.tutsplus.com/tutorials/collision-detection-using-the-separating-axis-theorem--gamedev-169