Информационные технологии проектирования электронных средств

- 43 - Недостаток: существует неравномерность распределения элементов на поле платы до округления их координат. При использовании метода динамических моделей процесс размещения элементов на плате представляют как движение к состоянию равновесия систе- мы материальных точек (элементов), на каждую из которых действуют силы притяжения и отталкивания, интерпретирующие связи между элементами. Введение сил отталкивания материальных точек друг от друга и от краев платы исключает возможность слияния двух точек и позволяет равномерно распределить элементы на плате. Задача размещения сводится к нахождению такого местоположения точек, при котором равнодействующая всех сил обра- щается в ноль. В методах релаксации размещаемые элементы считаются соединенными между собой связями, подобно пружинам, которые притягивают их друг к дру- гу (рис. 16). На основании закона Гука определяют взаимную силу притяжения любых двух элементов x i , x j : F ij =k ⋅ d ij , где k - коэффициент упругости ; d ij - расстояние между x i и x j . Рис.16 Будем задавать k весом ребра C ij между элементами x i и x j . Общая сила притяжения, действующая на каждый элемент x i , будет равна сумме сил, дей- ствующих со стороны всех пар x i и x j ( i ≠ j ). Таким образом, на каждый элемент x i будет действовать суммарный вектор сил