我正在寻找一种算法,该算法将确定一个新矩形是否被一组现有矩形完全覆盖.提出问题的另一种方法是,新矩形是否完全存在于现有矩形覆盖的区域?
似乎有很多算法来确定矩形重叠等等,但我找不到能解决这个问题的任何东西.
矩形将使用x,y坐标表示.该问题涉及地理绘图.
编辑 - 来自OP发布的评论:
矩形在X/Y轴上对齐
mapping algorithm overlap
algorithm ×1
mapping ×1
overlap ×1