Радиальное дерево
или Радиальное дерево радиальная карта — это метод отображения древовидной структуры (например, древовидной структуры данных ) способом, который расширяется наружу радиально. Это один из многих способов визуального отображения дерева. [2] [3] с примерами, относящимися к началу 20 века. [4] В использовании это тип информационной графики .
Базовый макет [ править ]
Общее расстояние «d» — это расстояние между уровнями графика. Он выбран таким образом, чтобы весь макет умещался на экране. Макеты создаются путем работы от центра к корню. Первый уровень является особым случаем, поскольку все узлы имеют одного и того же родителя. Узлы уровня 1 могут быть распределены равномерно или взвешены в зависимости от количества дочерних элементов. Для последующих уровней дочерние узлы располагаются внутри секторов оставшегося пространства, чтобы дочерние узлы одного родителя не перекрывались другими.
Существует множество расширений этого алгоритма для создания более визуально сбалансированных макетов, позволяющих пользователю перемещаться от узла к узлу (меняя центр), [5] или размещайте метки узлов и смешивайте силовые макеты с радиальными макетами. [6]
Компоновка имеет некоторое сходство с гиперболическим деревом , хотя ключевым отличием является то, что гиперболические деревья основаны на гиперболической геометрии , тогда как в радиальном дереве расстояние между орбитами относительно линейное.
Сравнение с другими макетами [ править ]
В простом случае первый узел находится вверху, а связанные узлы — внизу. Поскольку каждый узел обычно имеет более одного дочернего узла, результирующая форма является относительно треугольной. В радиальной компоновке вместо того, чтобы каждое последующее поколение отображалось строкой ниже, каждое поколение отображается на новой внешней орбите.
Поскольку длина каждой орбиты увеличивается с увеличением радиуса, для узлов становится больше места. Радиальное дерево будет распределять большее количество узлов по большей площади по мере увеличения уровней. Мы используем термины уровень и глубина как взаимозаменяемые. [7] Тем не менее, количество узлов увеличивается экспоненциально с расстоянием от первого узла, тогда как длина окружности каждой орбиты увеличивается линейно, поэтому на внешних орбитах узлы имеют тенденцию собираться вместе.
Примеры [ править ]
- MindManager и MindMapper — это системы построения интеллект-карт , которые могут создавать радиальные макеты, но не являются радиальными за пределами 2-го уровня.
- SpicyNodes — это подход к визуализации иерархий, который позволяет перемещаться от узла к узлу.
См. также [ править ]
Ссылки [ править ]
- ^ WH Smith., Графическая статистика в менеджменте (McGraw-Hill Book Company, Нью-Йорк, первое издание, 1924 г.) http://www.visualcomplexity.com/vc/project.cfm?id=10
- ^ «Спициноды: Справочная информация» . www.spicynodes.org .
- ^ Лима, Мануэль. «visualcomplexity.com | Средство просмотра радиального дерева» . www.visualcomplexity.com .
- ^ Лима, Мануэль. "visualcomplexity.com | Радиальная евгеническая диаграмма" . www.visualcomplexity.com .
- ^ Йи, К.-П, Д. Фишер, Р. Дхамиджа и М. Херст. «Анимированное исследование динамических графов с радиальной компоновкой». Учеб. Информационная визуализация, 43–50, 2001.
- ^ Дума, Майкл, Грег Лигерко, Овидиу Анкута, П. Грицай и С. Лю. SpicyNodes: разработка радиальной компоновки для широкой публики. InfoVis 2009. Атлантик-Сити, Нью-Джерси. Октябрь 2009. Презентация.
- ^ Грег Бук и Нита Кешари. «Алгоритм рисования радиального дерева для представления больших иерархий». Университет Коннектикута, декабрь 2001 г.
Внешние ссылки [ править ]
- Комплексный обзор и библиография методов визуализации дерева.
- WikiViz: Визуализация Википедии Харрисона Криса
- Радиальные карты на сайте "Визуальная сложность"