Радиальное дерево

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

A радиальное дерево или радиальная карта, представляет собой метод отображения древовидной структуры (например, древовидная структура данных ) радиально расширяется наружу. Это один из многих способов визуально отобразить дерево, примеры которого восходят к началу 20 века. При использовании это тип информационной графики.

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

Содержание

  • 1 Сравнение с другими схемами
  • 2 Базовая компоновка
  • 3 Примеры
  • 4 Ссылки
  • 5 Внешние ссылки

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

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

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

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

Схематическое радиальное дерево

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

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

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

Примеры

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

Ссылки

Внешние ссылки

Последняя правка сделана 2021-06-03 05:54:13
Содержание доступно по лицензии CC BY-SA 3.0 (если не указано иное).
Обратная связь: support@alphapedia.ru
Соглашение
О проекте