0

我正在解决这个问题- 如何找到重叠的轴对齐矩形。我对这个问题的标准解决方案有疑问。

在某些时候，我们需要构建二叉搜索树来获取落入区间的点，特别是我们正在处理的当前左边缘的 y 区间。但是当大矩形完全包含较小的矩形时，我们无法捕获交叉点。当我们点击小矩形的左边缘时，大矩形的 y 边界不会落入小矩形的 y 边界范围内。有人可以解释我如何在我们处理一些左边缘（在扫描过程中）的那一刻找到重叠的矩形。谢谢！

4

0 回答 0