[发明专利]树图生成的方法及设备

说明书

技术领域

本发明是涉及信息可视化，更具体而言，涉及一种生成树图(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示出根据本发明一个实施例的用于生成树图的设备示意图。

具体实施方式