Tree Visualization with Tree-maps: A 2-d space-filling approach

Loading...
Thumbnail Image
Files
CS-TR-2645.ps(1.33 MB)
No. of downloads: 364
CS-TR-2645.pdf(59.78 KB)
No. of downloads: 3095
Publication or External Link
Date
1998-10-15
Authors
Shneiderman, Ben
Advisor
Citation
DRUM DOI
Abstract
This paper presents a novel approach to representing trees that have weights or sizes on the leaf nodes. The 2-d visualization is space filling and the recursive algorithm for generation runs rapidly. It depends on color coding (or shading) of regions and easily provides users with a quick overview that clearly indicates relative sizes of the leaf nodes. Figures 3 & 4 show examples of tree-maps with size coding, as implemented by Brian Johnson on a Apple Macintosh II computer with a high resolution color display. Figure 3 shows fifteen files in four directories at three levels, with nested boxes to show the levels. Figure 4 represents actual disk directories encompassing 850 files at four levels with color coding by file type (text, graphics, applications, etc). We continue to explore refinements of tree-maps such as alternate layouts, better methods for coping with large ranges of file size, color coding schemes, and operations applied to files. (Also cross-referenced as CAR-TR-548)
Notes
Rights