7.1.5.1. Стандартный алгоритм закладывания квадратами прямоугольных областей |
![]() |
Каждая рамка однозначно определяет собой некоторую прямоугольную область
(выделенную на рисунке зеленым цветом).
Эту область мы будем называть
исходной прямоугольной областью,
определяемой данной рамкой.
|
(i) принимаем исходную прямоугольную область в качестве "текущей";
(ii) выполняем для текущей области
элементарный акт закладывания (см. о нем ниже);
(iii) если в результате пункта (ii) образовалась
остаточная прямоугольная область
(о ней также см. ниже),
то принимаем ее в качестве текущей и возвращаемся к пункту (ii);
в противном случае останавливаемся.
|
![]() ![]() ![]() |
![]() |
Слева изображены примеры горизонтальной, вертикальной и квадратной
прямоугольных областей.
|
![]() |
В данном случае длина стороны накладываемого квадрата должна совпадать с длиной
вертикальной стороны закладываемой области.
После совершения элементарного акта закладывания возникает остаточная область,
которая, в принципе, может оказаться областью любого из трех возможных типов:
горизонтального, вертикального или квадратного
(в изображенном примере это область вертикального типа).
|
![]() |
В данном случае длина стороны накладываемого квадрата должна совпадать с длиной
горизонтальной стороны закладываемой области.
После совершения элементарного акта закладывания возникает остаточная область,
которая, в принципе, может оказаться областью любого из трех возможных типов:
горизонтального, вертикального или квадратного
(в изображенном примере это область вертикального типа).
|
![]() |
В данном случае после совершения элементарного акта закладывания остаточная область
не возникает.
|
К началу данной страницы |