树图生成的方法及设备.pdf

本发明公开了一种树图生成方法及设备，用于树图的可视化，该方法包括：获取待处理的多个节点的节点信息，所述待处理的多个节点是属于同一个父亲节点的子节点，所述节点信息至少包括节点的尺寸；在所述多个节点中确定出尺寸小于阈值尺寸的多个候选节点；根据所确定出的多个候选节点的节点信息，屏幕尺寸以及所述阈值尺寸确定出至少一个包括多个候选节点的超级节点，使得将所述超级节点放大显示到所述屏幕时能够使得该超级节点中所有候选节点的显示尺寸不小于所述阈值尺寸；根据所确定出的超级节点确定用于树图显示所需的数据。利用本发明实施例的方法和设备，可以提高提供一种改善的树图呈现方式。

权利要求书
1.  一种用于树图生成的方法，该方法包括：
获取待处理的多个节点的节点信息，所述待处理的多个节点是属于同一个父亲节点的子节点，所述节点信息至少包括节点的尺寸；
在所述多个节点中确定出尺寸小于阈值尺寸的多个候选节点；
根据所确定出的多个候选节点的节点信息，屏幕尺寸以及所述阈值尺寸确定出至少一个包括多个候选节点的超级节点，使得将所述超级节点放大显示到所述屏幕时能够使得该超级节点中所有候选节点的显示尺寸不小于所述阈值尺寸；
根据所确定出的超级节点确定用于树图显示所需的数据。

2.  根据权利要求1所述方法，还包括：
响应于接收到对选定的超级节点的放大操作，确定将选定的超级节点放大显示到所述屏幕中所需的数据。

3.  根据权利要求1所述方法，确定候选节点的步骤包括：
确定每个节点的尺寸比Rk，所述尺寸比Rk是该节点占所述待处理的多个节点总尺寸的比例；
根据屏幕尺寸SS与Rk的乘积确定所述每个节点的屏幕显示尺寸SSk；
将屏幕显示尺寸SSk小于所述阈值尺寸的节点确定为所述候选节点。

4.  根据权利要求1所述方法，所述确定超级节点的步骤还包括：
根据节点尺寸对所述候选节点排序；
确定所述候选节点的节点尺寸的累积分布；
确定超级节点中的起始节点；
根据所述累积分布、所述阈值尺寸、所述屏幕尺寸以及所述起始节点的尺寸确定所述超级节点中的结束节点；
根据所述起始节点以及所述结束节点确定所述超级节点。

5.  根据权利要求4所述方法，是根据公式di≤ds·SS/ST确定所述结束节点，其中，di是结束节点i的尺寸分布，ds是起始节点s的尺寸分布，SS是屏幕尺寸，ST是尺寸阈值。

6.  根据权利要求1所述方法，所述确定超级节点的步骤还包括：
根据节点尺寸对所述候选节点进行排序；
将所述排序后的候选节点划分为多个候选节点子集；
判断每一个候选节点子集能够通过一次放大识别出所有节点，将不满足的候选节点子集进行分解直至所有的节点集合均能够通过一次放大识别出所有节点；
根据分解后的候选节点子集确定所述超级节点。

7.  一种树图生成系统，用于树图的可视化，该系统包括：
节点信息获取模块，被配置为获取待处理的多个节点的节点信息，所述待处理的多个节点均是属于同一个父亲节点的子节点，所述节点信息至少包括节点的尺寸；
候选节点确定模块，被配置为在所述多个节点中确定出尺寸小于阈值尺寸的多个候选节点；
超级节点确定模块，被配置为根据所确定出的多个候选节点的节点信息，屏幕尺寸以及所述阈值尺寸确定出至少一个包括多个候选节点的超级节点，使得将所述超级节点放大显示到所述屏幕时能够使得该超级节点中所有候选节点的显示尺寸不小于所述阈值尺寸；
显示模块，被配置为根据所确定出的超级节点确定用于树图显示所需的数据。

8.  根据权利要求7所述系统，还包括：
放大显示模块，被配置为响应于接收到对选定的超级节点的放大操作，确定将选定的超级节点放大显示到所述屏幕中所需的数据。

9.  根据权利要求7所述系统，所述候选节点确定模块包括：
配置为确定每个节点的尺寸比Rk的模块，所述尺寸比Rk是该节点占所述待处理的多个节点总尺寸的比例；
配置为根据屏幕尺寸SS与Rk的乘积确定所述每个节点的屏幕显示尺寸SSk的模块；
配置为将屏幕显示尺寸SSk小于所述阈值尺寸的节点确定为所述候选节点的模块。

10.  根据权利要求7所述系统，所述超级节点确定模块还包括：
配置为根据节点尺寸对所述候选节点排序的模块；
配置为确定所述候选节点的节点尺寸的累积分布的模块；
配置为确定超级节点中的起始节点的模块；
配置为根据所述累积分布、所述阈值尺、所述屏幕尺寸以及所述起始节点的尺寸确定所述超级节点中的结束节点的模块；
配置为根据所述起始节点以及所述结束节点确定所述超级节点的模块。

11.  根据权利要求10所述系统，是根据公式di≤ds·SS/ST确定所述结束节点，其中，di是结束节点i的尺寸分布，ds是起始节点s的尺寸分布，SS是屏幕尺寸，ST是尺寸阈值。

12.  根据权利要求7所述系统，所述超级节点确定模块还包括：
配置为根据节点尺寸对所述候选节点进行排序的模块；
配置为将所述排序后的候选节点划分为多个候选节点子集的模块；
配置为判断每一个候选节点子集能够通过一次放大识别出所有节点，将不满足的候选节点子集进行分解直至所有的节点集合均能够通过一次放大识别出所有节点的模块。
配置为根据分解后的候选节点子集确定所述超级节点的模块。

说明书树图生成的方法及设备
技术领域
本发明是涉及信息可视化，更具体而言，涉及一种生成树图(tree map)的方法和设备。
背景技术
树图(Treemap)是一种数据可视化工具，具体而言，树图是一种用来展示具有树状结构的数据的层级式视图(hierarchical view)，现有技术中已经具有多种成熟的树图展示算法，具体可参看http://en.wikipedia.org/wiki/Treemapping。树图的应用领域十分广泛，例如可用于磁盘空间统计，用于项目进展的展示，用于人口统计等等。通过树图能够在整个屏幕中显示大量节点信息，因此能够很好的呈现全局概念，能够更容易的发现整体如何被划分为部分，例如，容易观察到磁盘的空间的去向，容易发现公司预算的去向等等。
接下来以具有嵌套式矩形(也可采用其它形状，例如扇形)的树图做进一步的介绍。在树图中，通常是将一个区域划分成表示树的分支的矩形块(树的每个分支用一个矩形块表示)，在每个矩形块中铺满了代表其叶子节点的较小矩形块。每个叶子节点的矩形块具有两个不同的属性值，通常，矩形块的面积与该叶子节点的尺寸大小成比例，矩形中的颜色用来表示该叶子节点的其它维度信息。
图3C示出的就是一种现有技术中的树图展示效果图，从树图中能够 获知全局的概念，但也需要了解到每个节点的具体信息，因此，某些节点的尺寸虽然很小(例如图3C中右下角部分)，但也是不能忽略掉的信息。现有技术中最通常的方式就是通过拉框放大的方式观察小节点，但通常需要经过很多次这样的操作才能观察到所有小节点，效率很低，特别是在同一层级的节点中存在大量小节点的时候就更能凸显现有技术所存在的交互效率低的问题。
发明内容
根据本发明的第一个方面，提供了一种用于树图生成的方法，该方法包括：获取待处理的多个节点的节点信息，所述待处理的多个节点是属于同一个父亲节点的子节点，所述节点信息至少包括节点的尺寸；在所述多个节点中确定出尺寸小于阈值尺寸的多个候选节点；根据所确定出的多个候选节点的节点信息，屏幕尺寸以及所述阈值尺寸确定出至少一个包括多个候选节点的超级节点，使得将所述超级节点放大显示到所述屏幕时能够使得该超级节点中所有候选节点的显示尺寸不小于所述阈值尺寸；根据所确定出的超级节点确定用于树图显示所需的数据。
根据本发明的第二个方面，提供了一种用于树图生成的设备示意图，该设备包括：节点信息获取模块，被配置为获取待处理的多个节点的节点信息，所述待处理的多个节点均是属于同一个父亲节点的子节点，所述节点信息至少包括节点的尺寸；候选节点确定模块，被配置为在所述多个节点中确定出尺寸小于阈值尺寸的多个候选节点；超级节点确定模块，被配置为根据所确定出的多个候选节点的节点信息，屏幕尺寸以及所述阈值尺 寸确定出至少一个包括多个候选节点的超级节点，使得将所述超级节点放大显示到所述屏幕时能够使得该超级节点中所有候选节点的显示尺寸不小于所述阈值尺寸；显示模块，被配置为根据所确定出的超级节点确定用于树图显示所需的数据。
采用本发明的方法和装置所呈现的树图，能够使得用户以更便捷的方式查看到树图中尺寸很小的节点。
附图说明
通过结合附图对本公开示例性实施方式进行更详细的描述，本公开的上述以及其它目的、特征和优势将变得更加明显，其中，在本公开示例性实施方式中，相同的参考标号通常代表相同部件。
图1示出了适于用来实现本发明实施方式的示例性计算机系统/服务器12的框图。
图2示出根据本发明一个实施例的用于树图生成的方法流程图。
图3A是说明屏幕尺寸SS以及显示阈值尺寸ST之间的关系的示意图。
图3B根据本发明一个实施例的候选节点的累积分布示意图。
图3C用于说明现有技术中的树图展示。
图3D是根据本发明一个实施例的树图展示示意图。
图3E是根据本发明一个实施例的树图交互示意图。
图4示出了根据本发明一个实施例的确定超级节点的方法流程图。
图5示出了根据本发明另一个实施例的确定超级节点的方法流程图。
图6示出根据本发明一个实施例的用于生成树图的设备示意图。
具体实施方式
下面将参照附图更详细地描述本公开的优选实施方式。虽然附图中显示了本公开的优选实施方式，然而应该理解，可以以各种形式实现本公开而不应被这里阐述的实施方式所限制。相反，提供这些实施方式是为了使本公开更加透彻和完整，并且能够将本公开的范围完整地传达给本领域的技术人员。
图1示出了适于用来实现本发明实施方式的示例性计算机系统/服务器12的框图。图1显示的计算机系统/服务器12仅仅是一个示例，不应对本发明实施例的功能和使用范围带来任何限制。
如图1所示，计算机系统/服务器12以通用计算设备的形式表现。计算机系统/服务器12的组件可以包括但不限于：一个或者多个处理器或者处理单元16，系统存储器28，连接不同系统组件(包括系统存储器28和处理单元16)的总线18。
总线18表示几类总线结构中的一种或多种，包括存储器总线或者存 储器控制器，外围总线，图形加速端口，处理器或者使用多种总线结构中的任意总线结构的局域总线。举例来说，这些体系结构包括但不限于工业标准体系结构(ISA)总线，微通道体系结构(MAC)总线，增强型ISA总线、视频电子标准协会(VESA)局域总线以及外围组件互连(PCI)总线。
计算机系统/服务器12典型地包括多种计算机系统可读介质。这些介质可以是任何能够被计算机系统/服务器12访问的可用介质，包括易失性和非易失性介质，可移动的和不可移动的介质。
系统存储器28可以包括易失性存储器形式的计算机系统可读介质，例如随机存取存储器(RAM)30和/或高速缓存存储器32。计算机系统/服务器12可以进一步包括其它可移动/不可移动的、易失性/非易失性计算机系统存储介质。仅作为举例，存储系统34可以用于读写不可移动的、非易失性磁介质(图1未显示，通常称为“硬盘驱动器”)。尽管图1中未示出，可以提供用于对可移动非易失性磁盘(例如“软盘”)读写的磁盘驱动器，以及对可移动非易失性光盘(例如CD-ROM，DVD-ROM或者其它光介质)读写的光盘驱动器。在这些情况下，每个驱动器可以通过一个或者多个数据介质接口与总线18相连。存储器28可以包括至少一个程序产品，该程序产品具有一组(例如至少一个)程序模块，这些程序模块被配置以执行本发明各实施例的功能。
具有一组(至少一个)程序模块42的程序/实用工具40，可以存储在例如存储器28中，这样的程序模块42包括——但不限于——操作系统、一个或者多个应用程序、其它程序模块以及程序数据，这些示例中的每一个或某种组合中可能包括网络环境的实现。程序模块42通常执行本发明所描述的实施例中的功能和/或方法。
计算机系统/服务器12也可以与一个或多个外部设备14(例如键盘、指向设备、显示器24等)通信，还可与一个或者多个使得用户能与该计算机系统/服务器12交互的设备通信，和/或与使得该计算机系统/服务器12能与一个或多个其它计算设备进行通信的任何设备(例如网卡，调制解调器等等)通信。这种通信可以通过输入/输出(I/O)接口22进行。并且，计算机系统/服务器12还可以通过网络适配器20与一个或者多个网络(例如局域网(LAN)，广域网(WAN)和/或公共网络，例如因特网)通信。如图所示，网络适配器20通过总线18与计算机系统/服务器12的其它模块通信。应当明白，尽管图中未示出，可以结合计算机系统/服务器12使用其它硬件和/或软件模块，包括但不限于：微代码、设备驱动器、冗余处理单元、外部磁盘驱动阵列、RAID系统、磁带驱动器以及数据备份存储系统等。
现在参看图2，其示出根据本发明一个实施例的用于树图生成的方法流程图。如图2所示，该方法至少包括以下步骤：
在步骤210中，获取待处理的多个节点的节点信息，所述待处理的多个节点是属于同一个父亲节点的子节点，所述节点信息至少包括节点的尺寸。
为了支持用户以更便捷的放大(zoom in)方式查看到树图中尺寸很小的节点，需要改变节点在图中的相对位置。在树图中，同一个父亲节点的子节点通常显示在同一个显示区域中，例如整个显示屏幕中，只有对于属于同一个父亲节点的子节点，在重新组织节点的显示时才能够改变节点的位置，而不会改变树图所代表的数据的逻辑关系。对于不具有层级结构的大量数据也可视为属于同一个父亲节点的子节点。
在获取节点信息时，除了获取节点的尺寸信息外，根据具体的情形，还可获取该节点的其它信息，例如该节点的名称。
在步骤220中，在所述多个节点中确定出显示尺寸小于阈值尺寸的多个候选节点。
图3A用于示例性的说明屏幕尺寸SS以及阈值尺寸ST之间的关系。如图3A所示，在尺寸为SS的屏幕中铺满了表示节点信息的矩形块。而阈值尺寸ST则是便于观察到节点信息的节点显示尺寸的最小推荐值。阈值尺寸ST的具体数值可根据用户的体验自行设定，并不存在绝对的标准，只要确保用户能够在视觉上容易分辨出每个矩形框中的信息即可。
在一个实施例中，确定候选节点的步骤包括：确定每个节点的尺寸比Rk，所述尺寸比Rk是该节点占所述待处理的多个节点总尺寸的比例；根据屏幕尺寸SS与RK的乘积确定所述节点K的屏幕显示尺寸SSk；将屏幕显示尺寸SSk小于所述阈值尺寸的节点确定为所述候选节点。在一个实施例中，还包括对所确定出的候选节点进行标记。
在步骤230中，根据所确定出的多个候选节点的节点信息，屏幕尺寸以及所述阈值尺寸确定出至少一个包括多个候选节点的超级节点，使得将所述超级节点放大显示到所述屏幕时能够使得该超级节点中所有候选节点的显示尺寸不小于所述阈值尺寸。
在一个实施例中，确定超级节点的步骤包括：根据节点尺寸对所述候选节点排序；确定所述候选节点的节点尺寸的累积分布；确定超级节点中的起始节点；根据所述累积分布、所述阈值尺寸、所述屏幕尺寸以及所述起始节点的尺寸确定所述超级节点中的结束节点；根据所述起始节点以及 所述结束节点确定所述超级节点。
其中累积分布表示排序后的候选节点的累积尺寸与序号之间的关系，接下来，结合图3B对累积分布进行进一步的示范性说明，图3B的横轴表示排序后的节点号，在该实施例中共计1000个节点，图3B的纵轴表示累积分布的状况，如果该1000个节点的总尺寸用数值“1”表示的话，那么序号为n的节点所对应的累积分布数值dn就表示了从序号为1的节点到节点n所有节点尺寸的累积值。
在一个实施例中，是根据公式di≤ds·SS/ST确定结束节点，其中，di是结束节点i的尺寸分布，ds是起始节点s的尺寸分布，SS是屏幕尺寸，ST是尺寸阈值。在图3B的实施例中，可将排序后尺寸最小的节点node82作为起始节点，那么就需要确定合适的结束节点node i。
公式di≤ds·SS/ST在实质上也等同于通过确定出di，这两种形式都是使得将ds至di的所有节点确定为一个超级节点时，在放大显示该超级节点至屏幕时，能够确保每个一个节点的尺寸都会大于设定的显示阈值尺寸ST。本领域技术人员明了，当该公式取“＝”时，每个超级节点中所包含的节点数最多，此时的效果是最佳的，而根据“＞”所确定出的dn的效果次优，但相比于现有技术仍然能够提高交互的效率。
作为一种改进，在一个超级节点中还可以嵌套至少一个子超级节点，申请人将结合图4对该实施例以及如何实现嵌套的超级节点进行更为具体的说明。
在另一个实施例中，确定超级节点的步骤可包括：根据节点尺寸对所 述候选节点进行排序；将所述排序后的候选节点划分为多个候选节点子集；判断每一个候选节点子集能够通过一次放大识别出所有节点，将不满足的候选节点子集进行分解直至所有的节点集合均能够通过一次放大至屏幕时能够识别出所有节点；根据分解后的候选节点子集确定所述超级节点。
接下来，在图2所示的步骤240中，根据所确定出的超级节点确定用于树图显示所需的数据。该步骤并不需要实际显示出最终的树图，而是提供树图显示的数据用于终端屏幕据此最终显示树图。
在该步骤中，是根据所确定的超级节点以及剩余节点一起确定用于树图显示的数据。根据组合已有节点所产生的超级节点显示树图时，仅涉及到对已有节点在图中的相对位置进行改变，并不会调整数据本身的尺寸比例，故可使用现有树图引擎计算每个节点的区域大小以及颜色。
图3C是采用现有技术的树图效果，而图3D则是采用本申请的方法步骤后的树图显示效果，其中每个粗实线包围的矩形框就是一个超级节点。
在一个改进的实施例中，还包括步骤250，响应于接收到放大显示超级节点的操作，确定将选定的超级节点放大显示到所述屏幕中所需的数据。
图3E具体示出了与采用本申请之方案生成的树图进行交互的示意图，如图3E所示，树图中包括三个超级节点，响应于每个超级节点被选择，均可放大显示至整个屏幕而并且能够清楚的显示其中所包括的每个节点。
图4示出的是在一个具体的实施例中确定超级节点的步骤，采用图4 所示的流程，能够根据所确定的候选节点、屏幕尺寸SS以及显示阈值ST等信息确定出至少一个超级节点。具体的，图4所示的流程包括以下步骤：
步骤410，确定出需要处理的节点集合SNL，并令嵌套层次L＝1，每个嵌套层次中的超级节点个数k初始值为0。在一个实施例中，SNL就是所标注的候选节点，嵌套层次表示一个放大级别。
步骤420，将集合SNL中的节点按照尺寸从小到大排序，并计算每个节点尺寸占该集合总尺寸的比例。
步骤430，分析集合SNL中节点尺寸的累积分布情况。
步骤440，确定出集合SNL中尺寸最小的节点Ns，及其尺寸分布ds，并计算ds·SS/ST。在步骤中是将尺寸最小的节点作为起始节点。
步骤450，确定出集合SNL中尺寸最大的节点Ni，使其尺寸分布di小于或等于ds·SS/ST。在该实施例中，是通过确定超级节点中尺寸最大的节点确定结束节点。
步骤460，令k＝k+1，将集合SNL中尺寸大于等于Ns且小于等于Ni的节点确定为一个超级节点并将该超级节点中的节点从集合SNL中移除。
步骤470，判断集合SNL中剩余节点是否能在一个屏幕中被识别出来，如果判断结果为是，则进入步骤480，如果判断结果为否，则进入步骤420。
步骤480，判断集合SNL中剩余节点以及已经确定出的超级节点集合是否能在一个屏幕中被识别出来，如果判断结果为是，则进入步骤 490，如果判断结果为否，则令L＝L+1，用刚确定出的节点集合以及节点集合SNL-1中剩余节点更新节点集合SNL，并令k＝0，然后进入步骤420。
步骤490，输出所有确定出的超级节点集合
图5示出的是在另一个具体的实施例中确定超级节点的步骤，在该实施例中，同样也是根据标注的候选节点集合，屏幕的尺寸SS，以及屏幕上能被识别的节点的尺寸阈值St，确定出至少一个超级节点集合。具体的，图5所示的方法流程可包括：
步骤510，将所有被标注的节点集合标注为SNL，记所有被标注的节点的个数为N。
步骤520，将节点按照尺寸从小到大排序。
步骤530，按照排列好的节点序列，将每M个节点作为一个节点集合，从而得到[N/M]个节点集合。如果M不能被M整除，则最后一个节点集合中节点的个数将小于或等于M。在该实施例中是将排序后的候选节点等间隔的划分为多个候选节点子集，作为替换的方式，也可以将排序后的候选节点划分为间隔不等的多个候选节点子集。
步骤540，针对上述步骤确定好的每一个节点集合判断其是否能通过一次放大识别出所包含的每一个节点，即，确定出该集合中尺寸最小节点的尺寸占该集合中所有尺寸之和的比例是否满足公式其中，S1表示该集合中尺寸最小节点的尺寸。
步骤550，将不满足步骤540中的条件的节点集合进行分解，得到小的节点集合，直到所分解出的节点集合均满足步骤540中的条件。
步骤560，根据前述步骤所产生的节点集合确定“超级节点”。在一个实施例中，还可并采用步骤540中的条件判断这些超级节点是否能在一个屏幕中被展现出来，若能，则输出超级节点集合，如果不能还可确定出嵌套的超级节点。
图6示出根据本发明一个实施例的树图生成系统的设备示意图，该设备包括：节点信息获取模块610，被配置为获取待处理的多个节点的节点信息，所述待处理的多个节点均是属于同一个父亲节点的子节点，所述节点信息至少包括节点的尺寸；候选节点确定模块620，被配置为在所述多个节点中确定出尺寸小于阈值尺寸的多个候选节点；超级节点确定模块630，被配置为根据所确定出的多个候选节点的节点信息，屏幕尺寸以及所述阈值尺寸确定出至少一个包括多个候选节点的超级节点，使得将所述超级节点放大显示到所述屏幕时能够使得该超级节点中所有候选节点的显示尺寸不小于所述阈值尺寸；显示模块640，被配置为根据所确定出的超级节点确定用于树图显示所需的数据。
在一个改进的实施例中，图6所述系统，还包括放大显示模块650，被配置为响应于接收到对选定的超级节点的放大操作，确定将选定的超级节点放大显示到所述屏幕中所需的数据。
在另一个实施例中，所述候选节点确定模块620包括：配置为确定每个节点的尺寸比Rk的模块，所述尺寸比Rk是该节点占所述待处理的多个节点总尺寸的比例；配置为根据屏幕尺寸SS与Rk的乘积确定所述每个节 点的屏幕显示尺寸SSk的模块；配置为将屏幕显示尺寸SSk小于所述阈值尺寸的节点确定为所述候选节点的模块。
在一个具体的实施方式中，所述超级节点确定模块630还包括：配置为根据节点尺寸对所述候选节点排序的模块；配置为确定所述候选节点的节点尺寸的累积分布的模块；配置为确定超级节点中的起始节点的模块；配置为根据所述累积分布、所述阈值尺寸、所述屏幕尺寸以及所述起始节点的尺寸确定所述超级节点中的结束节点的模块；配置为根据所述起始节点以及所述结束节点确定所述超级节点的模块。
在一个具体的实施方式中，是根据公式di≤ds·SS/ST确定所述结束节点，其中，di是结束节点i的尺寸分布，ds是起始节点s的尺寸分布，SS是屏幕尺寸，ST是尺寸阈值。
在另一个实施例中，所述超级节点确定模块630还包括：配置为根据节点尺寸对所述候选节点进行排序的模块；配置为将所述排序后的候选节点划分为多个候选节点子集的模块；配置为判断每一个候选节点子集能够通过一次放大识别出所有节点，将不满足的候选节点子集进行分解直至所有的节点集合均能够通过一次放大识别出所有节点的模块。配置为根据分解后的候选节点子集确定所述超级节点的模块。
采用本申请的技术方案，在根据所确定的超级节点呈现树图中每一层数据时，既看到更多的节点信息从而了解到TreeMap的整体情况，也能够在交互时在尽量减少交互次数的同时尽量保证每一个节点都可以被清楚看到，这是一种非常适合TreeMap这样以展现全局情况为目的的展现和交互方式，能够以更为便捷的zoom in方式查看到树图(Treemap)数据中尺 寸很小的节点。
本发明可以是系统、方法和/或计算机程序产品。计算机程序产品可以包括计算机可读存储介质，其上载有用于使处理器实现本发明的各个方面的计算机可读程序指令。
计算机可读存储介质可以是可以保持和存储由指令执行设备使用的指令的有形设备。计算机可读存储介质例如可以是——但不限于——电存储设备、磁存储设备、光存储设备、电磁存储设备、半导体存储设备或者上述的任意合适的组合。计算机可读存储介质的更具体的例子(非穷举的列表)包括：便携式计算机盘、硬盘、随机存取存储器(RAM)、只读存储器(ROM)、可擦式可编程只读存储器(EPROM或闪存)、静态随机存取存储器(SRAM)、便携式压缩盘只读存储器(CD-ROM)、数字多功能盘(DVD)、记忆棒、软盘、机械编码设备、例如其上存储有指令的打孔卡或凹槽内凸起结构、以及上述的任意合适的组合。这里所使用的计算机可读存储介质不被解释为瞬时信号本身，诸如无线电波或者其他自由传播的电磁波、通过波导或其他传输媒介传播的电磁波(例如，通过光纤电缆的光脉冲)、或者通过电线传输的电信号。
这里所描述的计算机可读程序指令可以从计算机可读存储介质下载到各个计算/处理设备，或者通过网络、例如因特网、局域网、广域网和/或无线网下载到外部计算机或外部存储设备。网络可以包括铜传输电缆、光纤传输、无线传输、路由器、防火墙、交换机、网关计算机和/或边缘服务器。每个计算/处理设备中的网络适配卡或者网络接口从网络接收计算机可读程序指令，并转发该计算机可读程序指令，以供存储在各个计算/处理设备中的计算机可读存储介质中。
用于执行本发明操作的计算机程序指令可以是汇编指令、指令集架构(ISA)指令、机器指令、机器相关指令、微代码、固件指令、状态设置数据、或者以一种或多种编程语言的任意组合编写的源代码或目标代码，所述编程语言包括面向对象的编程语言-诸如Smalltalk、C++等，以及常规的过程式编程语言一诸如“C”语言或类似的编程语言。计算机可读程序指令可以完全地在用户计算机上执行、部分地在用户计算机上执行、作为一个独立的软件包执行、部分在用户计算机上部分在远程计算机上执行、或者完全在远程计算机或服务器上执行。在涉及远程计算机的情形中，远程计算机可以通过任意种类的网络-包括局域网(LAN)或广域网(WAN)-连接到用户计算机，或者，可以连接到外部计算机(例如利用因特网服务提供商来通过因特网连接)。在一些实施例中，通过利用计算机可读程序指令的状态信息来个性化定制电子电路，例如可编程逻辑电路、现场可编程门阵列(FPGA)或可编程逻辑阵列(PLA)，该电子电路可以执行计算机可读程序指令，从而实现本发明的各个方面。
这里参照根据本发明实施例的方法、装置(系统)和计算机程序产品的流程图和/或框图描述了本发明的各个方面。应当理解，流程图和/或框图的每个方框以及流程图和/或框图中各方框的组合，都可以由计算机可读程序指令实现。
这些计算机可读程序指令可以提供给通用计算机、专用计算机或其它可编程数据处理装置的处理器，从而生产出一种机器，使得这些指令在通过计算机或其它可编程数据处理装置的处理器执行时，产生了实现流程图和/或框图中的一个或多个方框中规定的功能/动作的装置。也可以把这些计算机可读程序指令存储在计算机可读存储介质中，这些指令使得计算机、可编程数据处理装置和/或其他设备以特定方式工作，从而，存储有 指令的计算机可读介质则包括一个制造品，其包括实现流程图和/或框图中的一个或多个方框中规定的功能/动作的各个方面的指令。
也可以把计算机可读程序指令加载到计算机、其它可编程数据处理装置、或其它设备上，使得在计算机、其它可编程数据处理装置或其它设备上执行一系列操作步骤，以产生计算机实现的过程，从而使得在计算机、其它可编程数据处理装置、或其它设备上执行的指令实现流程图和/或框图中的一个或多个方框中规定的功能/动作。
附图中的流程图和框图显示了根据本发明的多个实施例的系统、方法和计算机程序产品的可能实现的体系架构、功能和操作。在这点上，流程图或框图中的每个方框可以代表一个模块、程序段或指令的一部分，所述模块、程序段或指令的一部分包含一个或多个用于实现规定的逻辑功能的可执行指令。在有些作为替换的实现中，方框中所标注的功能也可以以不同于附图中所标注的顺序发生。例如，两个连续的方框实际上可以基本并行地执行，它们有时也可以按相反的顺序执行，这依所涉及的功能而定。也要注意的是，框图和/或流程图中的每个方框、以及框图和/或流程图中的方框的组合，可以用执行规定的功能或动作的专用的基于硬件的系统来实现，或者可以用专用硬件与计算机指令的组合来实现。
以上已经描述了本发明的各实施例，上述说明是示例性的，并非穷尽性的，并且也不限于所披露的各实施例。在不偏离所说明的各实施例的范围和精神的情况下，对于本技术领域的普通技术人员来说许多修改和变更都是显而易见的。本文中所用术语的选择，旨在最好地解释各实施例的原理、实际应用或对市场中的技术的技术改进，或者使本技术领域的其它普通技术人员能理解本文披露的各实施例。