Algorithm 确定两个框是否重叠

我知道如何检查两个矩形是否重叠，但是，我目前正在研究如何检查两个框是否重叠

---

它们可能具有一些相同的边点，但它们不能相互位于内部，也不能在内部重叠。我想知道是否有一个条件语句不会使它成为^3上的一个条件语句。

假设框是对齐的矩形，边平行于轴，答案很简单：框如果不分开，就会重叠，如果其中一个在另一个的上方或下方，或者在另一个的右侧或左侧，则它们是分开的。

这可能更适合不同的SE。我在做一个图表，其他人可以随意回答。轴对齐的方框或任何方向？在你对算法复杂性的估计中，什么决定了n的值？n的值是方框占用空间的每个坐标点。对于矩形，n^2。对于一个盒子，n^3。对它们与X、Y、Z轴对齐，是的，它们是可旋转的。你能举两个这样的盒子的例子吗？上面@harold提出的问题非常重要，盒子是对齐的还是可以沿任何方向旋转？