Loading article…
放射状ツリー、または放射状マップは、ツリー構造（ツリーデータ構造など）を放射状に外側に展開する形で表示する方法です。これは、ツリーを視覚的に表示する多くの方法の1つであり、 [ 2 ] [ 3 ] 20世紀初頭にまで遡る例があります。[ 4 ]使用時には、情報グラフィック の一種です。
全体の距離「d」は、グラフの各レベル間の距離です。これは、全体のレイアウトが画面内に収まるように選択されます。レイアウトは、中心であるルートから外側に向かって生成されます。最初のレベルは、すべてのノードが同じ親を持つため、特殊なケースです。レベル1のノードは均等に分布させることも、子ノードの数に応じて重み付けすることもできます。それ以降のレベルでは、子ノードは残りのスペースのセクター内に配置され、1つの親ノードの子ノードが他の子ノードと重ならないようにします。
このアルゴリズムには、より視覚的にバランスの取れたレイアウトを作成したり、ユーザーがノード間を移動できるようにしたり（中心を変更したり）[ 5 ] 、ノードラベルに対応したり、力指向型レイアウトと放射状レイアウトを組み合わせたりするための多くの拡張機能があります。[ 6 ]
このレイアウトは双曲木といくつかの類似点があるが、重要な違いは、双曲木は双曲 幾何学に基づいているのに対し、放射状木では軌道間の距離が比較的直線的であるという点である。
単純なケースでは、最初のノードが一番上に配置され、リンクされたノードがその下に配置されます。各ノードは通常複数の子ノードを持つため、結果として得られる形状は比較的三角形になります。放射状レイアウトでは、各世代が1行下に表示されるのではなく、各世代が新しい外側の軌道に表示されます。
各軌道の長さは半径とともに増加するため、ノードのためのスペースはより多くなります。放射状ツリーでは、レベルが上がるにつれて、より多くのノードがより広い領域に分散されます。レベルと深さという用語は同じ意味で使用します。[ 7 ]ただし、ノードの数は最初のノードからの距離とともに指数関数的に増加するのに対し、各軌道の円周は線形に増加するため、外側の軌道ではノードが密集する傾向があります。