rectangles

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

Привет, у меня есть этот беспорядок слева, это в значительной степени массив прямоугольников с некоторыми отверстиями (отмеченными красным цветом). Я ищу способ объединить их таким образом, чтобы у меня получилось как можно меньше прямоугольников, и желательно, чтобы большинство из них были как можно ближе ...

Фон : я работаю на площадке для небольшого торгового центра, который имеет несколько прямоугольных "единиц" в аренду. Когда приходит "магазин", он может арендовать одну или несколько "единиц", и я хотел бы создать карту, состоящую из магазинов (без ненарендованных единиц) Задача : У меня есть список прямо...

Я пытаюсь написать программу на C++, которая принимает следующие входные данные от пользователя для создания прямоугольников (между 2 и 5): высота, ширина, х-поз и y-поз. Все эти прямоугольники будут существовать параллельно осям x и y, то есть все их ребра будут иметь наклоны 0 или бесконечность. Я пытался ...

У меня есть набор прямоугольников, и я хотел бы "уменьшить" набор, чтобы у меня было наименьшее количество прямоугольников для описания той же области, что и исходный набор. Если возможно, я хотел бы, чтобы это было быстро, но меня больше беспокоит получение количества прямоугольников как можно меньше. У меня...