Drawing Large Graphs With H3viewer And Site Manager
GD '98: Proceedings of the 6th International Symposium on Graph Drawing(1998)
摘要
We demonstrate the H3Viewer graph drawing library, which can be run from a standalone program or in conjunction with other programs such as SGI's Site Manager application. Our layout and drawing algorithms support interactive navigation of large graphs up to 100,000 edges; We present an adaptive drawing algorithm with a guaranteed frame rate. Both layout and navigation occur in 3D hyperbolic space, which provides a view of a large neighborhood around an easily changeable point of interest. We find an appropriate spanning tree to use as the backbone for fast layout and uncluttered drawing, and non-tree links can be displayed on demand. Our methods are appropriate when node or link annotations can guide the choice of a good parent from among all of the incoming Links. Such annotations can be constructed using only a small amount of domain-specific knowledge, thus rendering tractable many graphs which may seem rather densely connected at first glance.
更多查看译文
关键词
adaptive drawing algorithm,uncluttered drawing,fast layout,interactive navigation,large graph,large neighborhood,H3Viewer graph,Site Manager application,changeable point,domain-specific knowledge,Large Graphs
AI 理解论文
溯源树
样例
生成溯源树,研究论文发展脉络