Радиальное дерево - Radial tree

Пример радиального дерева из организационной схемы 1924 года, в котором подчеркивается центральная власть[1]

А радиальное дерево, или же радиальная карта, это метод отображения древовидная структура (например, древовидная структура данных ) таким образом, чтобы расширяться наружу радиально. Это один из многих способов визуально отобразить дерево,[2][3] с примерами, восходящими к началу 20 века.[4] В использовании это тип информационная графика.

Радиальная и треугольная раскладка дерева

Сравнение с другими макетами

В простом случае первый узел находится вверху, а связанные узлы - внизу. Поскольку каждый узел обычно имеет более одного дочернего элемента, результирующая форма будет относительно треугольной. В радиальной компоновке, вместо того, чтобы каждое последующее поколение отображалось в строке ниже, каждое поколение отображается на новой внешней орбите.

Поскольку длина каждой орбиты увеличивается с увеличением радиуса, для узлов обычно остается больше места. Радиальное дерево будет распространять большее количество узлов на большую площадь по мере увеличения уровней. Мы используем термины «уровень» и «глубина» как синонимы.[5] Тем не менее, количество узлов увеличивается экспоненциально с расстоянием от первого узла, тогда как длина окружности каждой орбиты увеличивается линейно, так что по внешним орбитам узлы имеют тенденцию быть упакованными вместе.

Базовый макет

Схема радиального дерева

Общее расстояние «d» - это расстояние между уровнями графика. Он выбран таким образом, чтобы общий макет поместился на экране. Макеты создаются движением наружу от центра, корня. Первый уровень - особый случай, потому что все узлы имеют одного и того же родителя. Узлы для уровня 1 могут быть распределены равномерно или взвешены в зависимости от количества детей, которые у них есть. Для последующих уровней дочерние узлы располагаются внутри секторов оставшегося пространства, так что дочерние узлы одного родителя не перекрываются с другими.

У этого алгоритма есть множество расширений для создания более визуально сбалансированных макетов, позволяющих пользователю перемещаться от узла к узлу (изменение центра),[6] или разместите метки узлов и смешайте силовые макеты с радиальными раскладками.[7]

Макет имеет некоторое сходство с гиперболическое дерево, хотя ключевое отличие состоит в том, что гиперболические деревья основаны на гиперболическая геометрия, тогда как в радиальном дереве расстояние между орбитами относительно линейно.

Примеры

  • MindManager и MindMapper находятся отображение разума системы, которые могут иметь радиальные схемы, но не являются радиальными за пределами 2-го уровня.
  • SpicyNodes был подход к визуализации иерархий, который позволяет переходить от узла к узлу.

Рекомендации

  1. ^ У. Х. Смит., Графическая статистика в менеджменте (McGraw-Hill Book Company, Нью-Йорк, ред. Первое, 1924) http://www.visualcomplexity.com/vc/project.cfm?id=10
  2. ^ Различные двухмерные радиальные графы и сетевые визуализации из документации SpicyNodes
  3. ^ http://www.visualcomplexity.com/vc/project.cfm?id=26
  4. ^ http://www.visualcomplexity.com/vc/project.cfm?id=289
  5. ^ Грег Бук и Нита Кешари. «Алгоритм рисования радиального древовидного графа для представления больших иерархий». Университет Коннектикута, декабрь 2001 г.
  6. ^ Йи, К.П., Д. Фишер, Р. Дхамия и М. Херст. «Анимированное исследование динамических графиков с радиальной компоновкой». Proc. Визуализация информации, 43-50, 2001.
  7. ^ Дума, Майкл, Грег Лигерко, Овидиу Анкута, П. Грицай и С. Лю. SpicyNodes: разработка радиального макета для широкой публики. InfoVis 2009. Атлантик-Сити, Нью-Джерси. Октябрь 2009 г. Презентация.

внешняя ссылка