1
Заполнение пространства между случайными 2D линиями
Рассмотрим область (2D), заполненную линиями случайным образом (см. Рисунок). Мы заинтересованы в заполнении пустых пространств между строками, включая четыре граничных ребра: 0- максимизация размера посылок; 1- форма заполняемых участков имеет квадратную ориентацию по горизонтали или вертикали; 2- форма заполнения участков квадратная, т. Е. Расслабленное выравнивание ; 3- форма заполнения посылки …