쌍곡선 트리
Hyperbolic tree쌍곡선 트리(hypertree)는 종종 쌍곡선 기하학에서 영감을 얻은 정보 시각화 및 그래프 그리기 방법입니다.
계층 데이터를 트리로 표시하면 수준당 노드 수가 기하급수적으로 증가할 수 있기 때문에 시각적 혼란이 발생합니다.단순 바이너리 트리의 경우 수준 n의 최대 노드 수는 2이지만n 분기가 많은 트리의 노드 수는 훨씬 더 빠르게 증가합니다.따라서 노드 링크 다이어그램으로 트리를 그리려면 기하급수적으로 많은 공간이 필요합니다.
한 가지 접근방식은 Lamping 등에 [1]의해 최초로 도입된 쌍곡선을 사용하는 것이다.쌍곡선 트리는 본질적으로 유클리드 공간보다 더 넓은 공간을 가진 쌍곡선 공간을 사용한다.예를 들어, 유클리드 공간에서 원의 반지름을 선형적으로 증가시키면 원주가 선형적으로 증가하는 반면, 쌍곡선 공간에서 같은 원의 원주는 기하급수적으로 증가합니다.이 속성을 이용하면 트리를 흐트러짐 없이 쌍곡선 공간에 배치할 수 있습니다. 노드를 부모로부터 충분히 멀리 배치하면 노드가 자신의 자식 배치와 거의 동일한 공간을 확보할 수 있습니다.
쌍곡선 트리를 표시하면 일반적으로 쌍곡선 기하학의 푸앵카레 디스크 모델이 이용되지만 클라인-벨트라미 모델도 사용할 수 있습니다.둘 다 단위 디스크 내의 전체 쌍곡면을 표시하므로 트리 전체를 한 번에 볼 수 있습니다.유닛 디스크는 평면의 어안렌즈 뷰를 제공하여 포커스에 있는 노드를 더욱 강조하여 디스크의 경계에 가까운 포커스에서 벗어난 노드를 표시합니다.쌍곡선 트리를 횡단하려면 공간의 뫼비우스 변환이 필요하며, 새로운 노드에 초점을 맞추고 계층 구조의 상위 수준을 시야 밖으로 이동해야 합니다.
쌍곡선은 1996년 제록스에 의해 미국에서 특허를 받았지만, 그 후 특허는 [2]만료되었다.
「 」를 참조해 주세요.
- 쌍곡선 기하학
- 바이너리 타일링
- 정보 시각화
- 반지름 트리 – 원형이기도 하지만 선형 형상을 사용합니다.
- 트리(데이터 구조)
- 트리(그래프 이론)
레퍼런스
- ^ Lamping, John Ogden; Rao, Ramana; Pirolli, Peter (May 1995). A focus+context technique based on hyperbolic geometry for visualizing large hierarchies. Proceedings of the ACM Conference on Human Factors in Computing Systems (CHI 1995). pp. 401–408. doi:10.1145/223904.223956. Archived from the original on 2017-05-10. Retrieved 2021-04-13.
- ^ 미국 특허 5590250, Lamping; John O. & Rao; Ramana B., Xerox Corporation에 할당된 "부곡률 공간에서의 노드 링크 구조 레이아웃"
외부 링크
- d3-hypertree – HTML5 쌍곡선 트리 구현, MIT 라이선스
- 쌍곡선 트리 오브 라이프 – 오픈 트리 오브 라이프 데이터 세트를 사용한 오픈 소스 트리 시각화
- The Green Tree of Life – Tree of Life – 캘리포니아 대학교 버클리 및 젭슨 허바리아
- Tree of life 위와 비슷하지만 그림이 있는 트리 오브 라이프
- RougeViz는 쌍곡선을 지원합니다.
