Например, Бобцов

МЕТОД ВИЗУАЛИЗАЦИИ МЕТАГРАФА

Аннотация:

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

Читать текст статьи

Ключевые слова:

Статьи в номере