Организация схемотехнических дорожек - PullRequest
0 голосов
/ 08 сентября 2010

Есть ли рекомендуемые алгоритмы размещения схем?

Ограничения: Только идеально вертикальные / горизонтальные линии могут пересекаться под прямым углом, но не могут проходить параллельно друг другу.

Ввод: набор точек ввода с определенными точками вывода.Эти точки имеют радиус, в котором не может пройти никакой другой провод цепи, кроме идущего к нему.

1 Ответ

1 голос
/ 08 сентября 2010

Немного осталось поле, но обратите внимание на инструмент с открытым исходным кодом Graphviz . Он использует некий пружинный алгоритм из памяти для размещения узлов без перекрывающихся соединений. Не уверен, насколько он подходит для схемотехники, хотя: http://www.graphviz.org/Gallery/twopi/twopi2.html

Добро пожаловать на сайт PullRequest, где вы можете задавать вопросы и получать ответы от других членов сообщества.
...