Изображение графа: различия между версиями

Материал из WikiGrapp
Перейти к навигации Перейти к поиску
(Новая страница: «'''Изображение''' (''drawing'') или, как иногда говорят, ''представление'', ''рисунок'', ''расположен…»)
 
Строка 10: Строка 10:
* Касьянов В.Н., Касьянова Е.В. Визуализация информации на основе графовых моделей // Научная визуализация. – 2014.  Том. 6, N 1.  С. 31 – 50.
* Касьянов В.Н., Касьянова Е.В. Визуализация информации на основе графовых моделей // Научная визуализация. – 2014.  Том. 6, N 1.  С. 31 – 50.
* Касьянов В.Н., Касьянова Е.В. Визуализация информации на основе графовых моделей. – Новосибирск: НГУ, 2014. – 149 с.
* Касьянов В.Н., Касьянова Е.В. Визуализация информации на основе графовых моделей. – Новосибирск: НГУ, 2014. – 149 с.
[[Категория:Визуализация графов]]

Версия от 16:39, 1 ноября 2018

Изображение (drawing) или, как иногда говорят, представление, рисунок, расположение, укладка или раскладка графа на плоскости (или в пространстве) — это отображение вершин и ребер графа в множество точек плоскости (или пространства).

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

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


Литература

  • Касьянов В. Н., Евстигнеев В. А. Графы в программировании: обработка, визуализация и применение. – СПб.: БХВ-Петербург, 2003. – 1104 c.
  • Касьянов В.Н., Касьянова Е.В. Визуализация информации на основе графовых моделей // Научная визуализация. – 2014. Том. 6, N 1. С. 31 – 50.
  • Касьянов В.Н., Касьянова Е.В. Визуализация информации на основе графовых моделей. – Новосибирск: НГУ, 2014. – 149 с.