Алгоритм, необходимый для определения того, полностью ли прямоугольник покрыт другим набором прямоугольников

Я ищу алгоритм, который определит, полностью ли новый прямоугольник покрыт набором существующих прямоугольников. Другой способ задать вопрос: существует ли новый прямоугольник полностью с областью, покрытой существующими прямоугольниками?

Кажется, существует множество алгоритмов для определения перекрытия прямоугольников и так далее, но я действительно не могу найти ничего, что решает эту точную проблему.

Прямоугольники будут представлены с использованием координат x, y. Эта проблема связана с географическим картированием.

Изменить - из комментария, отправленного OP:

Прямоугольники выровнены по оси X / Y

9
задан Merlyn Morgan-Graham 26 August 2011 в 00:43
поделиться