Item Details

Print View

Scalable, Robust Visualization of Large Trees

Beerman, Dale; Munzner, Tamara; Humphreys, Grigori
Format
Report
Author
Beerman, Dale
Munzner, Tamara
Humphreys, Grigori
Abstract
The TreeJuxtaposer system [MGT*03] allowed visual comparison of large trees with guaranteed visibility of land- marks and Focus+Context navigation. While that system allowed exploration and comparison of larger datasets than previous work, it was limited to a single tree of 775,000 nodes by a large memory footprint. In this paper, we describe the theoretical limitations to TreeJuxtaposer�s architecture that severely restrict its scalability. We pro- vide two scalable, robust solutions to these limitations: TJC and TJC-Q. TJC is a system that supports browsing trees up to 15 million nodes by exploiting leading-edge graphics hardware while TJC-Q allows browsing trees up to 5 million nodes on commodity platforms. Both of these systems use a fast new algorithm for drawing and culling and benefit from a complete redesign of all data structures for more efficient memory usage and reduced preprocessing time.
Language
English
Date Received
2012-10-29
Published
University of Virginia, Department of Computer Science, 2004
Published Date
2004
Collection
Libra Open Repository
In CopyrightIn Copyright
▾See more
▴See less

Availability

Access Online