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

时间:2015-07-17 20:37:28

标签: c++ pathgeometry

我最近开始编程,并且正在寻求帮助。

对于我想要实现的算法,有两个矩形网格,每个单元格包含一个对象。您可以将其视为在其原点上指定了x-y坐标的2D数组。

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

例如,假设网格A存在于坐标(x1,y1)和(x2,y2)之间,并且网格B存在于(a1,b1)和(a2,b2)之间(x1

我尝试使用开关盒设计这个,但似乎有太多的案例需要考虑。如果你知道更好的方法,我真的很感激,如果你可以帮助我。

如果我的问题太模糊,无法理解,请不要犹豫不决:)

1 个答案:

答案 0 :(得分:0)

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

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

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