• A
  • A
  • A
  • АБB
  • АБB
  • АБB
  • А
  • А
  • А
  • А
  • А
Обычная версия сайта

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

ФИО студента: Павелко Павел Юрьевич

Руководитель: Кузнецов Сергей Дмитриевич

Кампус/факультет: Факультет компьютерных наук

Программа: Системное программирование (Магистратура)

Оценка: 9

Год защиты: 2019

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

Текст работы (работа добавлена 2 июня 2019 г.)

Выпускные квалификационные работы (ВКР) в НИУ ВШЭ выполняют все студенты в соответствии с университетским Положением и Правилами, определенными каждой образовательной программой.

Аннотации всех ВКР в обязательном порядке публикуются в свободном доступе на корпоративном портале НИУ ВШЭ.

Полный текст ВКР размещается в свободном доступе на портале НИУ ВШЭ только при наличии согласия студента – автора (правообладателя) работы либо, в случае выполнения работы коллективом студентов, при наличии согласия всех соавторов (правообладателей) работы. ВКР после размещения на портале НИУ ВШЭ приобретает статус электронной публикации.

ВКР являются объектами авторских прав, на их использование распространяются ограничения, предусмотренные законодательством Российской Федерации об интеллектуальной собственности.

В случае использования ВКР, в том числе путем цитирования, указание имени автора и источника заимствования обязательно.

Реестр дипломов НИУ ВШЭ