Прямолинейный многоугольник

Прямолинейный многоугольник — многоугольник, все стороны которого параллельны осям координат.
Максимальный квадрат — максимальный квадрат в многоугольнике, перекрывающий хотя бы один угол.
Разделительный квадрат — квадрат, разделяющий многоугольник на две части.
Продолжающий квадрат — квадрат, пересечение границы которого и границы многоугольника является непрерывным.
В простых прямолинейных многоугольниках каждый максимальный квадрат является либо разделителем, либо продолжателем.
Существуют различные типы регуляторов продолжения, зависящие от количества кнопок и их внутренней структуры.
В задачах декомпозиции цель состоит в поиске наименьшего набора элементов, объединение которых равно многоугольнику.

Полный текст статьи:

Прямолинейный многоугольник — Википедия