Как называется такая алгоритмическая задача?

Question

[roman_123456]

Добрый день!

Есть прямоугольник на плоскости.
Нужно этот прямоугольник выложить меньшими прямоугольниками с заданным перекрытием.

Т.е. отсканировать большой прямоугольник наименьшим количеством снимков. Получить координаты центров малых прямоугольников.

Как называется такой алгоритм или задача?

Comments

[Wataru]

Что за перекрытие? В смысле, маленькие прямоугольники должны пересекаться немного? Маленькие прямоугольники фиксированного размера? Их можно поворачивать?

[Алексей Уколов]

Замощение (геометрия)

[Lynn «Кофеман»]

Уменьшаем «немного» маленькие прямоугольники.
Получаем обычную задачу замощения по ссылке выше.
После её решения увеличиваем прямоугольники получившегося замощения обратно в оригинальный размер.

Вот вам и замощение с перекрытием.

Answer 1

[Wataru]

Задача о покрытии, наверное