Оглавление

Предисловие. 3

Введение. 4

1. Задача визуализации графовых моделей. 8

1.1. Изобразительные соглашения. 8

1.2. Эстетические критерии. 11

1.3. Ограничения. 13

Библиографический комментарий. 13

2. Визуализация деревьев. 14

2.1. Рисование деревьев. 14

2.2. Гиперболические размещения. 20

2.3. Методы дерева-карты. 25

Библиографический комментарий. 32

3. Методы рисования графов. 34

3.1. Планарные графы и их визуализация. 34

3.2. Использование физических аналогий. 39

3.3. Поуровневое рисование графов. 41

3.4. Потоковые методы. 49

Библиографический комментарий. 50

4. Визуализация больших графов. 52

4.1. Покрывающие деревья. 52

4.2. 3D-размещения. 53

4.3. Метрика и фильтрация. 58

4.4. Кластеризация. 62

4.5. Борьба с запутанностью изображения: перерисовка ребер и выборка. 70

Библиографический комментарий. 75

5. Интерактивная визуализация. 76

5.1. Вопросы интерактивности и навигации. 76

5.2. Методы фокус + контекст. 81

5.3. Метафора “резиновый лист” и “аккордеонные изображения” деревьев. 90

Библиографический комментарий. 95

6. Системы визуализации графов и графовых моделей. 96

6.1. Вопросы визуализации и визуальной обработки. 96

6.2. Системы визуализации и графовые редакторы. 99

6.3. Графовые библиотеки. 115

6.4. Система Higres. 122

6.5. Система aiSee. 127

Библиографический комментарий. 133

Список литературы. 134