- 著者
- Tamara Munzner
- タイトル
- H3: Laying Out Large Directed Graphs in 3D Hyperbolic Space
- 書籍
- Proceedings of the 1997 IEEE Symposium on Information Visualization
- ページ
- 2-10
- 日時
- October 1997
- 概要
- We present the H3 layout technique for drawing large directed
graphs as node-link diagrams in 3D hyperbolic space. We can
lay out much larger structures than can be handled using
traditional techniques for drawing general graphs because we
assume a hierarchical nature of the data. We impose a
hierarchy on the graph by using domain-specific knowledge to
find an appropriate spanning tree. Links which are not part of
the spanning tree do not influence the layout but can be
selectively drawn by user request.

The volume of hyperbolic 3-space increases exponentially, as opposed to the familiar geometric increase of euclidean 3-space. We exploit this exponential amount of room by computing the layout according to the hyperbolic metric. We optimize the cone tree layout algorithm for 3D hyperbolic space by placing children on a hemisphere around the cone mouth instead of on its perimeter. Hyperbolic navigation affords a Focus+Context view of the structure with minimal visual clutter. We have successfully laid out hierarchies of over 20,000 nodes. Our implementation accommodates navigation through graphs too large to be rendered interactively by allowing the user to explicitly prune or expand subtrees. - カテゴリ
- Visualization, Distortion

Category: Visualization Distortion Abstract: We present the H3 layout technique for drawing large directed graphs as node-link diagrams in 3D hyperbolic space. We can lay out much larger structures than can be handled using traditional techniques for drawing general graphs because we assume a hierarchical nature of the data. We impose a hierarchy on the graph by using domain-specific knowledge to find an appropriate spanning tree. Links which are not part of the spanning tree do not influence the layout but can be selectively drawn by user request. <br> The volume of hyperbolic 3-space increases exponentially, as opposed to the familiar geometric increase of euclidean 3-space. We exploit this exponential amount of room by computing the layout according to the hyperbolic metric. We optimize the cone tree layout algorithm for 3D hyperbolic space by placing children on a hemisphere around the cone mouth instead of on its perimeter. Hyperbolic navigation affords a Focus+Context view of the structure with minimal visual clutter. We have successfully laid out hierarchies of over 20,000 nodes. Our implementation accommodates navigation through graphs too large to be rendered interactively by allowing the user to explicitly prune or expand subtrees. Bibtype: InProceedings URL: http://www-graphics.stanford.edu/papers/h3/ Month: oct Pages: 2-10 Author: Tamara Munzner Booktitle: Proceedings of the 1997 IEEE Symposium on Information Visualization Title: H3: Laying Out Large Directed Graphs in 3D Hyperbolic Space Year: 1997 Date: 2003/08/01 04:59:50