Компоновка схемы: различия между версиями

Также могут добавляться такие ограничения, как выравнивание, минимальное и максимальное расстояние и другие. Многие техники компоновки временно ослабляют ограничение на перекрытие, заменяя его ограничением плотности во избежание скопления вершин в областях малого размера. Регулярная структура B размера m x n контейнеров накладывается на неподвижный контур, площади вершин присваиваются контейнерам, расположенным в позициях вершин. Обозначим за Dij плотность ячейки Bij 2 B, определенную как общую плотность клеток, присвоенных контейнеру Bij, деленную на его емкость (пропускную способность?). Перекрытие вершин неявно ограничивается за счет D ij < K; 8Bij 2 B; для некоторого K < 1 (целевой показатель плотности).