Squarified Treemap Algorithm
9 hours ago
- #data-visualization
- #hierarchical-data
- #algorithm
- Glamorous Toolkit implements a squarified treemap algorithm for visualizing hierarchical information, improving on standard treemaps by reducing elongated rectangles.
- The algorithm, based on Bruls et al., 2000, aims to generate layouts where rectangles approximate squares, using a step-by-step process illustrated in the implementation.
- It processes nodes by weights (e.g., #(6 6 4 3 2 Disambiguation), choosing subdivisions (horizontal or vertical) to optimize aspect ratios, rejecting steps that degrade them.
- The implementation includes contextual views showing algorithm steps, documentation through examples (e.g., GtGraphTreemapLayoutExamples), and supports explainable systems.
- Order matters; processing rectangles in decreasing weight order typically yields better results, though optimal outcomes are not guaranteed.