假设我有一组巨大的非重叠矩形和整数坐标,它们一劳永逸地固定
我有另一个矩形A,其整数坐标的坐标正在移动(但你可以假设它的大小是常数)
查找哪些矩形与A交叉(或内部)的最有效方法是什么？我不能简单地遍历我的设置,因为它太大了.谢谢
编辑:矩形都与轴平行
c++ algorithm computational-geometry
algorithm ×1
c++ ×1
computational-geometry ×1