Исследование и разработка методов визуализации больших графов

Целью данной работы является разработка метода для визуализации больших графов с максимальным задействованием GPU и разработка программной библиотеки, реализующей разработанный метод. По результатам анализа существующих подходов к решению задачи расположения вершин предложен метод, основанный на представлении графа как физической системы частиц и пружин. В данной физической системе учитывается влияние сил сжатия пружин, сил отталкивания, сил сопротивления движению и сил гравитации. Для каждой силы предложен способ расчёта с максимальным задействованием GPU~——- все шаги симуляции и визуализации реализованы с помощью шейдеров. На каждой итерации алгоритма происходит перерасчёт ускорения каждой вершины и её нового положения. По разработанному методу была реализована программная библиотека, после чего проведён ряд тестов. Полученные результаты говорят о применимости данного метода для визуализации графа в реальном времени до\ 2 млн. вершин при использовании современных видеокарт, что превосходит существующие альтернативы.