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