查找两点之间的所有相交的影响？

Question

假设我们在2D笛卡尔平面上随机放置了任意数量的不同大小的矩形。为简洁起见，我们还要说这些矩形中没有一个相互重叠。

从其中一个矩形的中心绘制一个矢量，并移动到另一个任意矩形的中心，我们如何返回与该路径相交的矩形数组？

我的第一个想法是：

• 规范化向量
• 使用线性插值在V1和V2之间获取每个XY点，其中V1 =第1个矩形的中心，V2是第2个矩形的中心。
• 在rect＆＃34;中执行＆＃34;指向检查，对于第一个和第二个不属于的每个现有矩形
• 返回上一步中找到的任何矩形的数组

虽然这可能会奏效，但还有更优化的做事方式吗？也许某种方法可以消除不得不遍历每个现有的矩形？