标签： algorithm
我正在解决this problems - 如何找到重叠轴对齐的矩形。 我对这个问题的标准解决方案有疑问。
在某些时候，我们需要构建二叉搜索树以获得落入间隔的点，尤其是我们正在处理的当前左边缘的y间隔。但是这样，当大矩形完全包含较小的矩形时，我们无法捕获交集。当我们在小矩形上击中左边缘时，大矩形的y边界将不会落入小矩形的y边界范围内。 有人可以解释我在处理一些左边缘时（在清扫过程中）如何找到重叠的矩形。谢谢！