Дерево-карта

Дерево-карта (treemap) – метод визуализации древовидных структур, который показал себя крайне эффективным при изображении численных атрибутов (таких как, например, размер или стоимость) объектов, организованных в большие иерархии. Он использует соглашение включения при рисовании дерева. Базовая идея метода состоит в том, чтобы изобразить дерево, каждая вершина которого имеет имя и значение численного атрибута, равного сумме значений атрибута всех её сыновей, внутри прямоугольника (или другой выбранной геометрической фигуры) заданного размера. Для изображения поддеревьев используется рекурсивная процедура разбиения прямоугольника (без незаполненных пространств и наложений), соответствующего корню дерева, на соответствующие сыновьям корня прямоугольники меньшего размера, площади которых пропорциональны значениям атрибута сыновей. В качестве результата такого построения начальный прямоугольник, отведенный под изображение дерева, разбивается на все меньшие и меньшие прямоугольники, размеры которых соответствуют значениям атрибута изображаемых вершин. Структура дерева также отображается в данном изображении, и есть возможности для расширения визуальной информации о дереве, например, для предоставления дополнительной информации о листьях можно использовать цвет и аннотации.

Литература

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