방사형 트리
Radial tree
레이디얼 트리 또는 레이디얼 맵은 트리 구조(예를 들어 트리 데이터 구조)를 바깥쪽으로 방사형으로 확장하는 방법으로 표시하는 방법입니다.그것은 나무를 [2][3]시각적으로 보여주는 많은 방법들 중 하나이며, [4]20세기 초로 거슬러 올라가는 사례들이 있다.사용 시에는 정보 그래픽의 한 종류입니다.
기본 레이아웃
전체 거리 "d"는 그래프의 수준 사이의 거리입니다.전체 레이아웃이 화면 내에 맞도록 선택됩니다.레이아웃은 중심, 루트 바깥쪽으로 작업하여 생성됩니다.첫 번째 레벨은 모든 노드의 부모가 동일하기 때문에 특별한 경우입니다.레벨 1의 노드는 자녀 수에 따라 균등하게 분산하거나 가중치를 부여할 수 있습니다.후속 레벨에서는 한쪽 부모의 자식 노드가 다른 쪽과 겹치지 않도록 나머지 공간의 섹터 내에 자식 노드가 배치됩니다.
이 알고리즘에는 보다 시각적으로 균형 잡힌 레이아웃을 만들거나, 사용자가 노드 간에 탐색할 수 있도록(중앙을 [5]변경), 노드 레이블을 수용하고 강제 방향 레이아웃과 방사형 [6]레이아웃을 혼합하기 위한 많은 확장 기능이 있습니다.
레이아웃은 쌍곡선 트리와 몇 가지 유사점을 가지고 있지만, 주요 차이점은 쌍곡선 트리가 쌍곡선 기하학을 기반으로 하는 반면 방사형 트리에서 궤도 사이의 거리는 상대적으로 선형이라는 것입니다.
다른 레이아웃과의 비교
간단한 경우 첫 번째 노드가 맨 위에 있고 링크된 노드가 맨 아래에 있습니다.각 노드에는 일반적으로 두 개 이상의 하위 노드가 있기 때문에 결과적으로 생성되는 모양은 상대적으로 삼각형입니다.방사형 레이아웃에서는 각 연속 세대가 아래 행으로 표시되는 대신 각 세대가 새로운 외부 궤도로 표시됩니다.
각 궤도의 길이는 반지름에 따라 증가하므로, 노드를 위한 공간이 더 많은 경향이 있습니다.레이디얼 트리는 레벨이 증가함에 따라 더 많은 수의 노드를 더 넓은 영역에 분산시킵니다.우리는 레벨과 깊이라는 용어를 [7]번갈아 사용합니다.그러나 노드 수는 제1노드로부터의 거리에 따라 기하급수적으로 증가하는 반면 각 궤도의 원주는 선형적으로 증가하기 때문에 외부궤도에 의해 노드가 함께 채워지는 경향이 있다.
예
- MindManager와 MindMapper는 2레벨을 넘는 레이디얼은 아니지만 레이디얼과 같은 레이아웃을 만들 수 있는 마인드 맵핑 시스템입니다.
- Spicy Nodes는 노드 간에 이동할 수 있는 계층을 시각화하는 접근 방식입니다.
레퍼런스
- ^ W. H. Smith., Graphic Statistics in Management(McGrow-Hill Book Company, 뉴욕, ed).최초, 1924년) http://www.visualcomplexity.com/vc/project.cfm?id=10
- ^ SpicyNodes 문서에서 제공하는 다양한 2-D 방사형 그래프 및 네트워크 시각화
- ^ http://www.visualcomplexity.com/vc/project.cfm?id=26
- ^ http://www.visualcomplexity.com/vc/project.cfm?id=289
- ^ 예, 케이피, 디피셔, R다미자, M. 허스트"방사형 레이아웃을 사용한 동적 그래프의 애니메이션 탐색"Pro. Information Visualization, 43-50, 2001.
- ^ 두마, 마이클, 그렉 리지에르코, 오비두 안쿠타, P. 그리타이, S. 류.스파이시 노드:일반인을 위한 반지름 레이아웃 제작.InfoVis 2009.애틀랜틱 시티, 뉴저지 주, 2009년 10월발표.
- ^ 그레그 북 & 니타 케샤리."대규모 계층을 표현하기 위한 반지름 트리 그래프 그리기 알고리즘"코네티컷 대학교 2001년 12월
