确定两个矩形之间的几何关系

Identifying geometric relationship between two rectangles

本文关键字:关系 之间 何关系 两个      更新时间:2023-10-16

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

对于我正在尝试实现的算法,有两个矩形网格,每个单元格包含一个对象。你可以把它想象成一个二维数组,在它的原点赋有一个x-y坐标。

给定两个整数"m"answers"n",我将在一个网格中标记n个单元格,在另一个网格中标记(m-n)个单元格,因此一个网格中的标记区域是另一个网格中标记区域的最近位置(反之亦然)。

例如,假设网格A存在于坐标(x1, y1)和(x2, y2)之间,网格B存在于坐标(a1, b1)和(a2, b2) (x1 <X2,><y2等等)。如果x2><b1(即。网格B位于网格A的右上方),则将标记网格A的右上角和网格B的左下角。>

我试着用开关箱来设计这个,但是似乎要考虑的情况太多了。如果你知道更好的方法,我将非常感激你能帮助我。

如果我的问题含糊不清,让你无法理解,请尽管指出来。

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

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

对于矩形:确定两个矩形是否相互重叠?