treemap 0.3.2

Implementation of the Squarified Treemap algorithm
Documentation 
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63

use treemap;

use treemap::{MapItem, Mappable, Rect, TreemapLayout};

#[test]
fn layout_items() {
    let bounds = Rect::from_points(0.0, 0.0, 6.0, 4.0);
    let mut items: Vec<Box<dyn Mappable>> = vec![
        Box::new(MapItem::with_size(6.0)),
        Box::new(MapItem::with_size(6.0)),
        Box::new(MapItem::with_size(4.0)),
        Box::new(MapItem::with_size(3.0)),
        Box::new(MapItem::with_size(2.0)),
        Box::new(MapItem::with_size(2.0)),
        Box::new(MapItem::with_size(1.0)),
    ];

    let expected_output = vec![
        Rect::from_points(0.0, 0.0, 3.1304347826086953, 2.0),
        Rect::from_points(0.0, 2.0, 3.1304347826086953, 2.0),
        Rect::from_points(
            3.1304347826086953,
            0.0,
            2.8695652173913047,
            1.4545454545454546,
        ),
        Rect::from_points(
            3.1304347826086953,
            1.4545454545454546,
            2.459627329192547,
            1.5272727272727271,
        ),
        Rect::from_points(
            3.1304347826086953,
            2.9818181818181815,
            2.459627329192547,
            1.0181818181818183,
        ),
        Rect::from_points(
            5.590062111801242,
            1.4545454545454546,
            0.4099378881987579,
            1.6969696969696968,
        ),
        Rect::from_points(
            5.590062111801242,
            3.1515151515151514,
            0.4099378881987579,
            0.8484848484848484,
        ),
    ];

    let layout = TreemapLayout::new();
    layout.layout_items(&mut items, bounds);

    for i in 0..items.len() {
        let item_bounds = items[i].bounds();
        assert_eq!(expected_output[i].x, item_bounds.x);
        assert_eq!(expected_output[i].y, item_bounds.y);
        assert_eq!(expected_output[i].w, item_bounds.w);
        assert_eq!(expected_output[i].h, item_bounds.h);
    }
}