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

Опрос

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

Реклама

 

Все статьи автора

Алгоритмы построения топологического и геометрического рисунка графа СЭП. Распределение вершин по уровням, (Компоненты и технологии №8'2017)

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

Алгоритмы построения топологического и геометрического рисунков графа СЭП, (Компоненты и технологии №7'2017)

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

Проверка планарности графа схемы электрической принципиальной (метод нитей), (Компоненты и технологии №1'2017)

В работе рассматривается алгоритм проверки графа схемы электрической принципиальной на планарность с одновременным построением математических структур для описания топологического рисунка плоского графа схемы. В качестве таких математических структур рассматриваются изометрические циклы и вращение вершин графа. Представленный алгоритм основан на перестройке дерева графа и опорного цикла и выделении блоков обратных маршрутов. Полученная в результате работы алгоритма система простых циклов графа индуцирует вращение вершин для описания топологического рисунка плоского графа с последующей его визуализацией.

Топологический подход к проведению соединений в плоских конструктивах, (Компоненты и технологии №11'2015)

Продолжение. Начало в № 7’2015
В данной работе показан алгоритм проведения и представления соединений, удаленных в процессе планаризации. Завершением работы алгоритма является получение последовательностей единичных циклов и построение обруча для каждого нового соединения.

Два подхода к проведению соединений в плоских конструктивах, (Компоненты и технологии №7'2015)

В данной статье предлагается метод проведения соединений в плоских конструктивах, основанный на понятии топологического рисунка графа. На основе данного метода возможно построение многовариантных систем автоматизированного проектирования радиоэлектронной аппаратуры (РЭА).