Tree Visualization with Tree-maps: A 2-d space-filling approach
Tree Visualization with Tree-maps: A 2-d space-filling approach
Loading...
Files
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)