Подписка на новости

Опрос

Нужны ли комментарии к статьям? Комментировали бы вы?

Реклама

 

2017 №7

Алгоритмы построения топологического и геометрического рисунков графа СЭП

Давидовский Максим  
Курапов Сергей  

В работе рассматривается группа алгоритмов, предназначенных для построения топологического и геометрического рисунков графа схемы электрической принципиальной (СЭП) плоского конструктива. Предложен алгоритм формирования базиса подпространства изометрических циклов исходя из заданной диаграммы вращения вершин в плоском топологическом рисунке графа. Также рассматривается обратная задача — построение диаграммы вращения вершин графа для заданной системы базисных изометрических циклов, удовлетворяющих нулевому значению функционала Маклейна. Описан алгоритм проведения пересекающихся соединений. Представленные алгоритмы имеют линейную вычислительную сложность.

Статьи последних номеров доступны только в печатном варианте. Вы можете приобрести свежие номера журнала «Компоненты и технологии» в свободной продаже или заказать в редакции. Извините за доставленные неудобства.

Другие статьи по данной теме:

Сообщить об ошибке