小编Twi*_*2nd的帖子

确定矩形是否完全被另一组矩形覆盖所需的算法

我正在寻找一种算法,该算法将确定一个新矩形是否被一组现有矩形完全覆盖.提出问题的另一种方法是,新矩形是否完全存在于现有矩形覆盖的区域?

似乎有很多算法来确定矩形重叠等等,但我找不到能解决这个问题的任何东西.

矩形将使用x,y坐标表示.该问题涉及地理绘图.

编辑 - 来自OP发布的评论:

矩形在X/Y轴上对齐

mapping algorithm overlap

9
推荐指数
2
解决办法
1966
查看次数

标签 统计

algorithm ×1

mapping ×1

overlap ×1