Изображение графа: различия между версиями
KVN (обсуждение | вклад) (Новая страница: «'''Изображение''' (''drawing'') или, как иногда говорят, ''представление'', ''рисунок'', ''расположен…») |
KVN (обсуждение | вклад) Нет описания правки |
||
| Строка 3: | Строка 3: | ||
Понятно, что один и тот же граф можно визуализировать разными способами, причем качество одного и того же изображения может по-разному оцениваться разными индивидуумами, а разные приложения могут требовать разные способы визуализации графа. Например, при работе с различными таксономиями часто желательно ортогональное расположение ребер и меток, так как взаимодействие с изображением должно облегчать чтение сопутствующей информации, а при визуализации географических карт или карт дорог нужно, чтобы расположение вершин и ребер соответствовало географическим реалиям. Поэтому одним из главных критериев оценки качества методов визуализации информации является адекватность изображения графовой модели заданному типу информации и характеру её использования. | Понятно, что один и тот же граф можно визуализировать разными способами, причем качество одного и того же изображения может по-разному оцениваться разными индивидуумами, а разные приложения могут требовать разные способы визуализации графа. Например, при работе с различными таксономиями часто желательно ортогональное расположение ребер и меток, так как взаимодействие с изображением должно облегчать чтение сопутствующей информации, а при визуализации географических карт или карт дорог нужно, чтобы расположение вершин и ребер соответствовало географическим реалиям. Поэтому одним из главных критериев оценки качества методов визуализации информации является адекватность изображения графовой модели заданному типу информации и характеру её использования. | ||
Понятие качественного способа визуального представления графа формализуется с помощью таких понятий, как [[изобразительное соглашение]], [[эстетический критерий]] и [[ограничение]]. | Понятие качественного способа визуального представления графа формализуется с помощью таких понятий, как [[изобразительное соглашение]], [[эстетические критерии|эстетический критерий]] и [[ограничения|ограничение]]. | ||
Текущая версия от 15:32, 10 октября 2019
Изображение (drawing) или, как иногда говорят, представление, рисунок, расположение, укладка или раскладка графа на плоскости (или в пространстве) — это отображение вершин и ребер графа в множество точек плоскости (или пространства).
Понятно, что один и тот же граф можно визуализировать разными способами, причем качество одного и того же изображения может по-разному оцениваться разными индивидуумами, а разные приложения могут требовать разные способы визуализации графа. Например, при работе с различными таксономиями часто желательно ортогональное расположение ребер и меток, так как взаимодействие с изображением должно облегчать чтение сопутствующей информации, а при визуализации географических карт или карт дорог нужно, чтобы расположение вершин и ребер соответствовало географическим реалиям. Поэтому одним из главных критериев оценки качества методов визуализации информации является адекватность изображения графовой модели заданному типу информации и характеру её использования.
Понятие качественного способа визуального представления графа формализуется с помощью таких понятий, как изобразительное соглашение, эстетический критерий и ограничение.
Литература
- Касьянов В. Н., Евстигнеев В. А. Графы в программировании: обработка, визуализация и применение. – СПб.: БХВ-Петербург, 2003. – 1104 c.
- Касьянов В.Н., Касьянова Е.В. Визуализация информации на основе графовых моделей // Научная визуализация. – 2014. – Том. 6, N 1. – С. 31 – 50.
- Касьянов В.Н., Касьянова Е.В. Визуализация информации на основе графовых моделей. – Новосибирск: НГУ, 2014. – 149 с.