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