Национальный цифровой ресурс Руконт - межотраслевая электронная библиотека (ЭБС) на базе технологии Контекстум (всего произведений: 582354)
Консорциум Контекстум Информационная технология сбора цифрового контента
Уважаемые СТУДЕНТЫ и СОТРУДНИКИ ВУЗов, использующие нашу ЭБС. Рекомендуем использовать новую версию сайта.
Компоненты и технологии  / №8 (181) 2016

Выделение плоской части графа при заданном размещении элементов (50,00 руб.)

0   0
Первый авторКурапов Сергей
АвторыДавидовский Максим
Страниц9
ID415804
АннотацияВ статье представлен алгоритм выделения плоской части графа для заданного расположения на плоскости элементов, представляемых в виде циклических фрагментов. Алгоритм выполнен на выделении дерева графа, на основании которого строится координатно-базисная система топологических векторов. Построенная координатно-базисная система позволяет определить парное пересечение связей. Удалив пересекающиеся соединения, получаем топологический рисунок плоской части графа.
Курапов, С. Выделение плоской части графа при заданном размещении элементов / С. Курапов, Максим Давидовский // Компоненты и технологии .— 2016 .— №8 (181) .— С. 100-108 .— URL: https://rucont.ru/efd/415804 (дата обращения: 21.05.2022)

Предпросмотр (выдержки из произведения)

98 проектирование схемотехника Выделение плоской части графа при заданном размещении элементов Сергей КУРАПОВ Максим ДАВИДОВСКИЙ В статье представлен алгоритм выделения плоской части графа для заданного расположения на плоскости элементов, представляемых в виде циклических фрагментов. <...> Алгоритм выполнен на выделении дерева графа, на основании которого строится координатно-базисная система топологических векторов. <...> Построенная координатно-базисная система позволяет определить парное пересечение связей. <...> Удалив пересекающиеся соединения, получаем топологический рисунок плоской части графа. <...> Введение В общем случае топологический рисунок неориентированного графа на плоскости определяется вращением его вершин [4]. <...> Однако построение рисунка неориентированного графа можно разбить на две задачи: • построение рисунка графа без привязки к расположению вершин в пространстве R2; • построение рисунка графа с заданным расположением вершин в пространстве R2. <...> В первом случае задача решается в несколько этапов (стадий): • выделение подмножества изометрических циклов, характеризующих плоскую часть графа; • проведение ребер, удаленных в процессе планаризации; • построение вращения вершин графа с учетом введения дополнительных вершин, характеризующих пересечения. <...> Причем будем проводить их как для неориентированных графов, так и для графов с циклическими фрагментами, описывающих принципиальные электрические схемы. <...> Рисунок дерева графа К6 три числа а1, а2, а3, называемые координатами вектора, однозначно характеризуют вектор a. <...> Среди этих тензоров наиболее важны тензоры второго ранга. <...> Ни одна из составляющих не играет самостоятельной роли, только их совокупность определяет тензор подобно тому, как лишь вся совокупность координат определяет вектор. <...> При построении рисунка графа анализ отношения пересечения ребер производится в топологическом пространстве, в котором метрические свойства не <...>