Treemap
A data visualization technique that displays hierarchical data as nested rectangles, where each rectangle's area represents a quantitative value.
Also known as: Treemaps, Tree Map
Category: Software Development
Tags: data-visualization, information-design, software-development, human-computer-interaction
Explanation
A treemap is a space-efficient visualization method invented by Ben Shneiderman in 1991 at the University of Maryland Human-Computer Interaction Lab. Originally developed to visualize disk space usage, treemaps display hierarchical data as a set of nested rectangles, making efficient use of screen space to show thousands of items simultaneously.
**How Treemaps Work**:
- **Area** encodes the primary quantitative value (file size, revenue, population)
- **Nesting** represents hierarchy (folders contain files, categories contain items)
- **Color** can encode a secondary dimension (growth rate, type, status)
**Layout Algorithms**:
| Algorithm | Description |
|-----------|-------------|
| Slice-and-dice (1991) | Original algorithm; alternates horizontal/vertical divisions |
| Squarified (2000) | Optimizes for square-like rectangles for better readability |
| Strip (2001) | Hybrid approach balancing aspects of both methods |
| Pivot-by-size (2002) | Maintains data ordering for predictable layouts |
**Common Applications**:
- **Disk analysis**: WinDirStat, GrandPerspective, Baobab
- **Financial markets**: Stock market maps, portfolio visualization
- **Business intelligence**: Sales by region/product, budget allocation
- **Software engineering**: Code complexity, test coverage by module
- **News visualization**: Newsmap (Google News visualization)
**Advantages**:
- Space-efficient: Displays thousands of items in limited space
- Comparative: Easy to spot large/small items at a glance
- Hierarchical: Shows structure and proportions simultaneously
- Scalable: Works from dozens to millions of items
**Limitations**:
- Deep hierarchies become hard to read with many nesting levels
- Small items are difficult to label or interact with
- Comparing non-adjacent rectangles is challenging
- Thin rectangles are harder to perceive than squares
Related Concepts
← Back to all concepts