Scalable, Robust Visualization of Very Large Trees
Loading...
Date
2005
Journal Title
Journal ISSN
Volume Title
Publisher
The Eurographics Association
Abstract
The TreeJuxtaposer system [MGT*03] allowed visual comparison of large trees with guaranteed visibility of landmarks 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 provide 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.
Description
@inproceedings{:10.2312/VisSym/EuroVis05/037-044,
booktitle = {EUROVIS 2005: Eurographics / IEEE VGTC Symposium on Visualization},
editor = {Ken Brodlie and David Duke and Ken Joy},
title = {{Scalable, Robust Visualization of Very Large Trees}},
author = {Beermann, Dale and Munzner, Tamara and Humphreys, Greg},
year = {2005},
publisher = {The Eurographics Association},
ISSN = {1727-5296},
ISBN = {3-905673-19-3},
DOI = {/10.2312/VisSym/EuroVis05/037-044}
}