上传者: 38334677
|
上传时间: 2022-06-11 18:06:30
|
文件大小: 6KB
|
文件类型: ZIP
树状图
实现由 Mark Bruls、Kees Huizing 和 Jarke J. van Wijk 发布的 Squarified Treemap 算法。
用途
假设我们有一个宽度为 6、高度为 4 的矩形,并且进一步假设这个矩形必须细分为 7 个矩形,面积分别为 6、6、4、3、2、2 和 1。标准树形图算法使用一个简单的方法:矩形被水平或垂直细分。出现了细长的矩形,纵横比分别为 16 和 36。
换句话说,它看起来像这样:
+------+------+----+---+--+-+
| | | | | | |
| | | | | | |
| 6 | 6 | 4 | 3 | 2|1|
| | | | | | |
+------+------+----+---+--+-+
Squarified Treemap 算法将矩形递归地