Универсальная интерактивная среда визуализации

Универсальная
интерактивная среда
визуализации
атрибутированных
иерархических графовых
моделей
Золотухин Т.А. 3 курс ФИТ НГУ
Колбин Д.С. 3 курс ФИТ НГУ
Научный руководитель: Касьянов В.Н.
План презентации
•
•
•
•
•
Введение
Цели проекта
Область применения
Существующие проблемы
Предложенные решения и текущее
состояние проекта
• Планы на будущее
Введение
Визуализация информации — это процесс
преобразования больших и сложных видов
абстрактной информации в визуальную форму.
Цели проекта
Разработка программы, которая:
• Визуализирует атрибутированные графы
• Позволяет управлять визуализацией
• Предоставляет удобную навигацию
Разработка системы контроля качества и
создание исчерпывающей документации по
программному продукту.
Область применения
• Просмотр дампов компиляторов
• Генеалогия
• Турнирные деревья
Существующие проблемы
•
•
•
•
Выбор раскладчика
Методы навигации
Контроль визуализации
Выбор эффективного внутреннего
представления графов в программе
Существующие проблемы
Не существует идеальной раскладки
Существующие проблемы
Выбор нужной раскладки
Существующие проблемы
Не существует универсальных методов
навигации по графу
Left subgraph
Right subgraph
Существующие проблемы
Выбор эффективного внутреннего
представления графов в программе
Большой граф на входе
Внутреннее представление
графа в программе
Решение проблем: навигация
•
Представление
вложенности
графов в виде
дерева
Решение проблем: навигация
• Миникарта,
показывающая
текущий граф
Решение проблем: навигация
Фильтрация
Решение проблем: навигация
Контроль визуализации
Планы на будущее
•
•
•
Расширение функционала
Кастомизация раскладчиков
Дополнительные способы
визуализации атрибутов
Используемые продукты
• GraphML – язык описания графов
• JGraphX – свободная библиотека для
рисования графов
• JUnit – система модульного
тестирования
Q&A