Выделение плоской части графа при заданном размещении элементов

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

• Давидовский Максим
• Курапов

• Технические науки. Промышленность