c++ - 识别两个矩形之间的几何关系

Question

我最近开始编程，正在寻求一些帮助。

对于我尝试实现的算法，有两个矩形网格，每个单元格包含一个对象。您可以将其视为 的二维数组，其原点指定了 x-y 坐标。

给定两个整数“m”和“n”，我将在一个网格中标记 n 个单元格，在另一个网格中标记 (m-n) 个单元格，以便 一个网格中标记的区域最接近其他网格中标记区域的位置(反之亦然)。

例如，假设网格 A 存在于坐标 (x1, y1) 和 (x2, y2) 之间，网格 B 存在于坐标 (a1, b1) 和 (a2, b2) 之间 (x1 < x2, y1 < y2, ETC)。如果x2 < a1 且y2 < b1(即网格B在网格A的右上角)，网格A的右上角和网格B的左下角将被标记。

我尝试使用 switch cases 来设计这个，但似乎有太多的 cases 需要考虑。如果您知道任何更好的方法，如果您能帮助我，我将不胜感激。

如果我的问题太含糊不清，请毫不犹豫地指出来:)

Answer 1

我不确定我是否理解，但我认为你的意思是碰撞检测。如果我是对的，对于一个正方形，它看起来大概像这样:

(x + xYWidth >= a && x <= a + aBWidth) && (y + xYWidth >= b && y <= b + aBWidth)

对于矩形:Determine if two rectangles overlap each other?