Научная визуализация

Scientific Visualization

Электронный журнал открытого доступа

 Национальный Исследовательский Ядерный Университет "МИФИ"

      ISSN 2079-3537      

 
 
 
                                                                                                                                                                                                                                                                                                                                                                                                                                                                             

Научная визуализация, 2018, том 10, номер 1, страницы 18 - 48, DOI: 10.26583/sv.10.1.02

Обзор техник визуализации алгоритмов на графах

Автор: Д. С. Гордеев

Институт систем информатики им. А. П. Ершова СО РАН,

Новосибирск, Россия

ORCID: 0000-0003-1623-9553, gds@iis.nsk.su

 

Аннотация

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

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

Также рассматривается вопрос используемой техники визуализации алгоритмов. Какие преимущества даёт событийно-ориентированный подход, а какие преимущества даёт подход ориентированный на данные и их изменение. Также интересной характеристикой представляется возможность настраивать параметры рисования графических примитивов для процесса визуализации.

 

Ключевые слова: графовые алгоритмы, визуализация алгоритмов, анимация алгоритмов.

Работа выполнена при частичной финансовой поддержке Российского фонда фундаментальных исследований (грант РФФИ № 18-07-00024).