树图生成的方法及设备的制造方法

树图生成的方法及设备的制造方法
【技术领域】
[0001] 本发明是涉及信息可视化，更具体而言，涉及一种生成树图（treemap)的方法和 设备。
【背景技术】
[0002] 树图（Treemap)是一种数据可视化工具，具体而言，树图是一种用来展示具有树 状结构的数据的层级式视图Oiierarchicalview),现有技术中已经具有多种成熟的树图 展示算法，具体可参看http://en.Wikipedia.orR/wiki/TreemappinR。树图的应用领域 十分广泛，例如可用于磁盘空间统计，用于项目进展的展示，用于人口统计等等。通过树图 能够在整个屏幕中显示大量节点信息，因此能够很好的呈现全局概念，能够更容易的发现 整体如何被划分为部分，例如，容易观察到磁盘的空间的去向，容易发现公司预算的去向等 等。
[0003] 接下来W具有嵌套式矩形（也可采用其它形状，例如扇形）的树图做进一步的介 绍。在树图中，通常是将一个区域划分成表示树的分支的矩形块（树的每个分支用一个矩 形块表示），在每个矩形块中铺满了代表其叶子节点的较小矩形块。每个叶子节点的矩形块 具有两个不同的属性值，通常，矩形块的面积与该叶子节点的尺寸大小成比例，矩形中的颜 色用来表示该叶子节点的其它维度信息。
[0004] 图3C示出的就是一种现有技术中的树图展示效果图，从树图中能够获知全局的 概念，但也需要了解到每个节点的具体信息，因此，某些节点的尺寸虽然很小（例如图3C中 右下角部分），但也是不能忽略掉的信息。现有技术中最通常的方式就是通过拉框放大的方 式观察小节点，但通常需要经过很多次该样的操作才能观察到所有小节点，效率很低，特别 是在同一层级的节点中存在大量小节点的时候就更能凸显现有技术所存在的交互效率低 的问题。

【发明内容】

[0005] 根据本发明的第一个方面，提供了一种用于树图生成的方法，该方法包括；获取待 处理的多个节点的节点信息，所述待处理的多个节点是属于同一个父亲节点的子节点，所 述节点信息至少包括节点的尺寸；在所述多个节点中确定出尺寸小于阔值尺寸的多个候选 节点；根据所确定出的多个候选节点的节点信息，屏幕尺寸W及所述阔值尺寸确定出至少 一个包括多个候选节点的超级节点，使得将所述超级节点放大显示到所述屏幕时能够使得 该超级节点中所有候选节点的显示尺寸不小于所述阔值尺寸；根据所确定出的超级节点确 定用于树图显示所需的数据。
[0006] 根据本发明的第二个方面，提供了一种用于树图生成的设备示意图，该设备包括： 节点信息获取模块，被配置为获取待处理的多个节点的节点信息，所述待处理的多个节点 均是属于同一个父亲节点的子节点，所述节点信息至少包括节点的尺寸；候选节点确定模 块，被配置为在所述多个节点中确定出尺寸小于阔值尺寸的多个候选节点；超级节点确定 模块，被配置为根据所确定出的多个候选节点的节点信息，屏幕尺寸w及所述阔值尺寸确 定出至少一个包括多个候选节点的超级节点，使得将所述超级节点放大显示到所述屏幕时 能够使得该超级节点中所有候选节点的显示尺寸不小于所述阔值尺寸；显示模块，被配置 为根据所确定出的超级节点确定用于树图显示所需的数据。
[0007] 采用本发明的方法和装置所呈现的树图，能够使得用户W更便捷的方式查看到树 图中尺寸很小的节点。
【附图说明】
[0008] 通过结合附图对本公开示例性实施方式进行更详细的描述，本公开的上述W及其 它目的、特征和优势将变得更加明显，其中，在本公开示例性实施方式中，相同的参考标号 通常代表相同部件。
[0009] 图1示出了适于用来实现本发明实施方式的示例性计算机系统/服务器12的框 图。
[0010] 图2示出根据本发明一个实施例的用于树图生成的方法流程图。
[0011] 图3A是说明屏幕尺寸SSW及显示阔值尺寸ST之间的关系的示意图。
[0012] 图3B根据本发明一个实施例的候选节点的累积分布示意图。
[0013] 图3C用于说明现有技术中的树图展示。
[0014] 图3D是根据本发明一个实施例的树图展示示意图。
[0015] 图3E是根据本发明一个实施例的树图交互7]^意图。
[0016] 图4示出了根据本发明一个实施例的确定超级节点的方法流程图。
[0017] 图5示出了根据本发明另一个实施例的确定超级节点的方法流程图。
[0018] 图6示出根据本发明一个实施例的用于生成树图的设备示意图。
【具体实施方式】
[0019] 下面将参照附图更详细地描述本公开的优选实施方式。虽然附图中显示了本公开 的优选实施方式，然而应该理解，可WW各种形式实现本公开而不应被该里阐述的实施方 式所限制。相反，提供该些实施方式是为了使本公开更加透彻和完整，并且能够将本公开的 范围完整地传达给本领域的技术人员。
[0020] 图1示出了适于用来实现本发明实施方式的示例性计算机系统/服务器12的框 图。图1显示的计算机系统/服务器12仅仅是一个示例，不应对本发明实施例的功能和使 用范围带来任何限制。
[0021] 如图1所示，计算机系统/服务器12W通用计算设备的形式表现。计算机系统 /服务器12的组件可W包括但不限于；一个或者多个处理器或者处理单元16,系统存储器 28,连接不同系统组件（包括系统存储器28和处理单元16)的总线18。
[0022] 总线18表示几类总线结构中的一种或多种，包括存储器总线或者存储器控制器， 外围总线，图形加速端口，处理器或者使用多种总线结构中的任意总线结构的局域总线。举 例来说，该些体系结构包括但不限于工业标准体系结构（ISA)总线，微通道体系结构（MAC) 总线，增强型ISA总线、视频电子标准协会（VESA)局域总线W及外围组件互连（PCI)总线。
[0023] 计算机系统/服务器12典型地包括多种计算机系统可读介质。该些介质可W是 任何能够被计算机系统/服务器12访问的可用介质，包括易失性和非易失性介质，可移动 的和不可移动的介质。
[0024] 系统存储器28可W包括易失性存储器形式的计算机系统可读介质，例如随机存 取存储器（RAM) 30和/或高速缓存存储器32。计算机系统/服务器12可W进一步包括其 它可移动/不可移动的、易失性/非易失性计算机系统存储介质。仅作为举例，存储系统34 可W用于读写不可移动的、非易失性磁介质（图1未显示，通常称为"硬盘驱动器"）。尽管 图1中未示出，可W提供用于对可移动非易失性磁盘（例如"软盘"）读写的磁盘驱动器， W及对可移动非易失性光盘（例如CD-ROM,DVD-ROM或者其它光介质）读写的光盘驱动器。 在该些情况下，每个驱动器可W通过一个或者多个数据介质接口与总线18相连。存储器28 可W包括至少一个程序产品，该程序产品具有一组（例如至少一个）程序模块，该些程序模 块被配置W执行本发明各实施例的功能。
[0025] 具有一组（至少一个）程序模块42的程序/实用工具40,可W存储在例如存储器 28中，该样的程序模块42包括一但不限于一操作系统、一个或者多个应用程序、其它 程序模块W及程序数据，该些示例中的每一个或某种组合中可能包括网络环境的实现。程 序模块42通常执行本发明所描述的实施例中的功能和/或方法。
[0026]计算机系统/服务器12也可W与一个或多个外部设备14(例如键盘、指向设备、 显示器24等）通信，还可与一个或者多个使得用户能与该计算机系统/服务器12交互的 设备通信，和/或与使得该计算机系统/服务器12能与一个或多个其它计算设备进行通信 的任何设备（例如网卡，调制解调器等等）通信。该种通信可W通过输入/输出（I/O)接 口 22进行。并且，计算机系统/服务器12还可W 通过网络适配器20与一个或者多个网络 (例如局域网（LAN),广域网（WAN)和/或公共网络，例如因特网）通信。如图所示，网络适 配器20通过总线18与计算机系统/服务器12的其它模块通信。应当明白，尽管图中未示 出，可W结合计算机系统/服务器12使用其它硬件和/或软件模块，包括但不限于；微代 码、设备驱动器、兀余处理单元、外部磁盘驱动阵列、RAID系统、磁带驱动器W及数据备份存 储系统等。
[0027] 现在参看图2,其示出根据本发明一个实施例的用于树图生成的方法流程图。如图 2所示，该方法至少包括W下步骤：
[0028] 在步骤210中，获取待处理的多个节点的节点信息，所述待处理的多个节点是属 于同一个父亲节点的子节点，所述节点信息至少包括节点的尺寸。
[0029] 为了支持用户W更便捷的放大（zoomin)方式查看到树图中尺寸很小的节点，需 要改变节点在图中的相对位置。在树图中，同一个父亲节点的子节点通常显示在同一个显 示区域中，例如整个显示屏幕中，只有对于属于同一个父亲节点的子节点，在重新组织节点 的显示时才能够改变节点的位置，而不会改变树图所代表的数据的逻辑关系。对于不具有 层级结构的大量数据也可视为属于同一个父亲节点的子节点。
[0030] 在获取节点信息时，除了获取节点的尺寸信息外，根据具体的情形，还可获取该节 点的其它信息，例如该节点的名称。
[0031] 在步骤220中，在所述多个节点中确定出显示尺寸小于阔值尺寸的多个候选节 点。
[0032]图3A用于示例性的说明屏幕尺寸SSW及阔值尺寸St之间的关系。如图3A所示， 在尺寸为SS的屏幕中铺满了表示节点信息的矩形块。而阔值尺寸St则是便于观察到节点 信息的节点显示尺寸的最小推荐值。阔值尺寸St的具体数值可根据用户的体验自行设定， 并不存在绝对的标准，只要确保用户能够在视觉上容易分辨出每个矩形框中的信息即可。
[0033] 在一个实施例中，确定候选节点的步骤包括：确定每个节点的尺寸比Rk，所述尺 寸比Rk是该节点占所述待处理的多个节点总尺寸的比例；根据屏幕尺寸SS与服的乘积确 定所述节点K的屏幕显示尺寸SSk;将屏幕显示尺寸SSk小于所述阔值尺寸的节点确定为 所述候选节点。在一个实施例中，还包括对所确定出的候选节点进行标记。
[0034] 在步骤230中，根据所确定出的多个候选节点的节点信息，屏幕尺寸W及所述阔 值尺寸确定出至少一个包括多个候选节点的超级节点，使得将所述超级节点放大显示到所 述屏幕时能够使得该超级节点中所有候选节点的显示尺寸不小于所述阔值尺寸。
[00巧]在一个实施例中，确定超级节点的步骤包括：根据节点尺寸对所述候选节点排序； 确定所述候选节点的节点尺寸的累积分布；确定超级节点中的起始节点；根据所述累积分 布、所述阔值尺寸、所述屏幕尺寸W及所述起始节点的尺寸确定所述超级节点中的结束节 点；根据所述起始节点W及所述结束节点确定所述超级节点。
[0036] 其中累积分布表示排序后的候选节点的累积尺寸与序号之间的关系，接下来，结 合图3B对累积分布进行进一步的示范性说明，图3B的横轴表示排序后的节点号，在该实施 例中共计1000个节点，图3B的纵轴表示累积分布的状况，如果该1000个节点的总尺寸用 数值"1"表示的话，那么序号为n的节点所对应的累积分布数值化就表示了从序号为1的 节点到节点n所有节点尺寸的累积值。
[0037] 在一个实施例中，是根据公式di《ds?SS/ST确定结束节点，其中，di是结束节 点i的尺寸分布，ds是起始节点S的尺寸分布，SS是屏幕尺寸，St是尺寸阔值。在图3B的 实施例中，可将排序后尺寸最小的节点node82作为起始节点，那么就需要确定合适的结束 节点nodei。
[0038] 公式di《ds'SS/ST在实质上也等同于通过
确定出di，该两种形式都 是使得将ds至di的所有节点确定为一个超级节点时，在放大显示该超级节点至屏幕时，能 够确保每个一个节点的尺寸都会大于设定的显示阔值尺寸St。本领域技术人员明了，当该 公式取"="时，每个超级节点中所包含的节点数最多，此时的效果是最佳的，而根据">"所 确定出的dn的效果次优，但相比于现有技术仍然能够提高交互的效率。
[0039] 作为一种改进，在一个超级节点中还可W嵌套至少一个子超级节点，申请人将结 合图4对该实施例W及如何实现嵌套的超级节点进行更为具体的说明。
[0040] 在另一个实施例中，确定超级节点的步骤可包括：根据节点尺寸对所述候选节点 进行排序；将所述排序后的候选节点划分为多个候选节点子集；判断每一个候选节点子集 能够通过一次放大识别出所有节点，将不满足的候选节点子集进行分解直至所有的节点集 合均能够通过一次放大至屏幕时能够识别出所有节点；根据分解后的候选节点子集确定所 述超级节点。
[0041] 接下来，在图2所示的步骤240中，根据所确定出的超级节点确定用于树图显示所 需的数据。该步骤并不需要实际显示出最终的树图，而是提供树图显示的数据用于终端屏 幕据此最终显示树图。
[0042] 在该步骤中，是根据所确定的超级节点W及剩余节点一起确定用于树图显示的数 据。根据组合已有节点所产生的超级节点显示树图时，仅涉及到对已有节点在图中的相对 位置进行改变，并不会调整数据本身的尺寸比例，故可使用现有树图引擎计算每个节点的 区域大小W及颜色。
[0043]图3C是采用现有技术的树图效果，而图3D则是采用本申请的方法步骤后的树图 显示效果，其中每个粗实线包围的矩形框就是一个超级节点。
[0044] 在一个改进的实施例中，还包括步骤250,响应于接收到放大显示超级节点的操 作，确定将选定的超级节点放大显示到所述屏幕中所需的数据。
[0045] 图3E具体示出了与采用本申请之方案生成的树图进行交互的示意图，如图3E所 示，树图中包括H个超级节点，响应于每个超级节点被选择，均可放大显示至整个屏幕而并 且能够清楚的显示其中所包括的每个节点。
[0046] 图4示出的是在一个具体的实施例中确定超级节点的步骤，采用图4所示的流程， 能够根据所确定的候选节点、屏幕尺寸SSW及显示阔值St等信息确定出至少一个超级节 点。具体的，图4所示的流程包括W下步骤：
[0047] 步骤410,确定出需要处理的节点集合SNS并令嵌套层次L= 1，每个嵌套层次中 的超级节点个数k初始值为0。在一个实施例中，8仲就是所标注的候选节点，嵌套层次表 示一个放大级别。
[0048] 步骤420,将集合SNt中的节点按照尺寸从小到大排序，并计算每个节点尺寸占该 集合总尺寸的比例。
[004引步骤430,分析集合SNL中节点尺寸的累积分布情况。
[0050] 步骤440,确定出集合5仲中尺寸最小的节点Ns,及其尺寸分布屯，并计算屯*SS/ St。在步骤中是将尺寸最小的节点作为起始节点。
[0051] 步骤450,确定出集合SNt中尺寸最大的节点Ni，使其尺寸分布di小于或等于 屯?SS/St。在该实施例中，是通过确定超级节点中尺寸最大的节点确定结束节点。
[0052] 步骤460,令k=k+1，将集合SNL中尺寸大于等于化且小于等于Ni的节点确定 为一个超级节点減巧，并将该超级节点中的节点从集合SNt中移除。
[005引步骤470,判断集合SNt中剩余节点是否能在一个屏幕中被识别出来，如果判断结 果为是，则进入步骤480,如果判断结果为否，则进入步骤420。
[0054] 步骤480,判断集合SNt中剩余节点W及已经确定出的超级节点集合{餅^是否能 在一个屏幕中被识别出来，如果判断结果为是，则进入步骤490,如果判断结果为否，则令L=L+1，用刚确定出的节点集合? [減rfOw及节点集合SN"中剩余节点更新节点集合SNS 并令k= 0,然后进入步骤420。
[005引步骤490,输出所有确定出的超级节点集合{涅皆。。
[0056] 图5示出的是在另一个具体的实施例中确定超级节点的步骤，在该实施例中，同 样也是根据标注的候选节点集合，屏幕的尺寸SS，W及屏幕上能被识别的节点的尺寸阔值 St,确定出至少一个超级节点集合。具体的，图5所示的方法流程可包括：
[0057] 步骤510,将所有被标注的节点集合标注为SNS记所有被标注的节点的个数为N。
[0058] 步骤520,将节点按照尺寸从小到大排序。
[005引步骤530,按照排列好的节点序列，将每M个节点作为一个节点集合，从而得到阳/M]个节点集合。如果M不能被M整除，则最后一个节点集合中节点的个数将小于或等于 M。在该实施例中是将排序后的候选节点等间隔的划分为多个候选节点子集，作为替换的方 式，也可W将排序后的候选节点划分为间隔不等的多个候选节点子集。
[0060] 步骤540,针对上述步骤确定好的每一个节点集合判断其是否能通过一次放大识 别出所包含的每一个节点，即，确定出该集合中尺寸最小节点的尺寸占该集合中所有尺寸 之和的比例是否满足公式
其中，S1表示该集合中尺寸最小节点的尺寸。
[0061] 步骤550,将不满足步骤540中的条件的节点集合进行分解，得到小的节点集合， 直到所分解出的节点集合均满足步骤540中的条件。
[0062] 步骤560,根据前述步骤所产生的节点集合确定"超级节点"。在一个实施例中，还 可并采用步骤540中的条件判断该些超级节点是否能在一个屏幕中被展现出来，若能，贝U 输出超级节点集合，如果不能还可确定出嵌套的超级节点。
[0063] 图6示出根据本发明一个实施例的树图生成系统的设备示意图，该设备包括：节 点信息获取模块610,被配置为获取待处理的多个节点的节点信息，所述待处理的多个节点 均是属于同一个父亲节点的子节点，所述节点信息至少包括节点的尺寸；候选节点确定模 块620,被配置为在所述多个节点中确定出尺寸小于阔值尺寸的多个候选节点；超级节点 确定模块630,被配置为根据所确定出的多个候选节点的节点信息，屏幕尺寸W及所述阔 值尺寸确定出至少一个包括多个候选节点的超级节点，使得将所述超级节点放大显示到所 述屏幕时能够使得该超级节点中所有候选节点的显示尺寸不小于所述阔值尺寸；显示模块 640,被配置为根据所确定出的超级节点确定用于树图显示所需的数据。
[0064]在一个改进的实施例中，图6所述系统，还包括放大显示模块650,被配置为响应 于接收到对选定的超级节点的放大操作，确定将选定的超级节点放大显示到所述屏幕中所 需的数据。
[0065]在另一个实施例中，所述候选节点确定模块620包括；配置为确定每个节点的尺 寸比Rk的模块，所述尺寸比Rk是该节点占所述待处理的多个节点总尺寸的比例；配置为根 据屏幕尺寸SS与Rk的乘积确定所述每个节点的屏幕显示尺寸SSk的模块；配置为将屏幕 显示尺寸SSk小于所述阔值尺寸的节点确定为所述候选节点的模块。
[0066]在一个具体的实施方式中，所述超级节点确定模块630还包括：配置为根据节点 尺寸对所述候选节点排序的模块；配置为确定所述候选节点的节点尺寸的累积分布的模 块；配置为确定超级节点中的起始节点的模块；配置为根据所述累积分布、所述阔值尺寸、 所述屏幕尺寸W及所述起始节点的尺寸确定所述超级节点中的结束节点的模块；配置为根 据所述起始节点W及所述结束节点确定所述超级节点的模块。
[0067]在一个具体的实施方式中，是根据公式di《ds'SS/ST确定所述结束节点，其中，di是结束节点i的尺寸分布，ds是起始节点S的尺寸分布，SS是屏幕尺寸，ST是尺寸阔值。
[0068]在另一个实施例中，所述超级节点确定模块630还包括：配置为根据节点尺寸对 所述候选节点进行排序的模块；配置为将所述排序后的候选节点划分为多个候选节点子集 的模块；配置为判断每一个候选节点子集能够通过一次放大识别出所有节点，将不满足的 候选节点子集进行分解直至所有的节点集合均能够通过一次放大识别出所有节点的模块。 配置为根据分解后的候选节点子集确定所述超级节点的模块。
[0069]采用本申请的技术方案，在根据所确定的超级节点呈现树图中每一层数据时， 既看到更多的节点信息从而了解到TreeMap的整体情况，也能够在交互时在尽量减少交 互次数的同时尽量保证每一个节点都可W被清楚看到，该是一种非常适合TreeMap该样 W展现全局情况为目的的展现和交互方式，能够W更为便捷的zoomin方式查看到树图 (Treemap)数据中尺寸很小的节点。
[0070]本发明可W是系统、方法和/或计算机程序产品。计算机程序产品可W包括计算 机可读存储介质，其上载有用于使处理器实现本发明的各个方面的计算机可读程序指令。
[0071] 计算机可读存储介质可W是可W保持和存储由指令执行设备使用的指令的有形 设备。计算机可读存储介质例如可W是一但不限于一电存储设备、磁存储设备、光存储 设备、电磁存储设备、半导体存储设备或者上述的任意合适的组合。计算机可读存储介质 的更具体的例子（非穷举的列表）包括：便携式计算机盘、硬盘、随机存取存储器（RAM)、只 读存储器（ROM)、可擦式可编程只读存储器巧PROM或闪存）、静态随机存取存储器（SRAM)、 便携式压缩盘只读存储器（CD-ROM)、数字多功能盘值VD)、记忆棒、软盘、机械编码设备、例 如其上存储有指令的打孔卡或凹槽内凸起结构、W及上述的任意合适的组合。该里所使用 的计算机可读存储介质不被解释为瞬时信号本身，诸如无线电波或者其他自由传播的电磁 波、通过波导或其他传输媒介传播的电磁波（例如，通过光纤电缆的光脉冲）、或者通过电 线传输的电信号。
[0072] 该里所描述的计算机可读程序指令可W从计算机可读存储介质下载到各个计算/ 处理设备，或者通过网络、例如因特网、局域网、广域网和/或无线网下载到外部计算机或 外部存储设备。网络可W包括铜传输电缆、光纤传输、无线传输、路由器、防火墙、交换机、网 关计算机和/或边缘服务器。每个计算/处理设备中的网络适配卡或者网络接口从网络接 收计算机可读程序指令，并转发该计算机可读程序指令，W供存储在各个计算/处理设备 中的计算机可读存储介质中。
[0073]用于执行本发明操作的计算机程序指令可W是汇编指令、指令集架构（ISA)指 令、机器指令、机器相关指令、微代码、固件指令、状态设置数据、或者W-种或多种编程语 言的任意组合编写的源代码或目标代码，所述编程语言包括面向对象的编程语言-诸如 Smallta化、C++等，W及常规的过程式编程语言一诸如"C"语言或类似的编程语言。计算机 可读程序指令可W完全地在用户计算机上执行、部分地在用户计算机上执行、作为一个独 立的软件包执行、部分在用户计算机上部分在远程计算机上执行、或者完全在远程计算机 或服务器上执行。在涉及远程计算机的情形中，远程计算机可W通过任意种类的网络-包 括局域网（LAN)或广域网（WAN)-连接到用户计算机，或者，可W连接到外部计算机（例如 利用因特网服务提供商来通过因特网连接）。在一些实施例中，通过利用计算机可读程序指 令的状态信息来个性化定制电子电路，例如可编程逻辑电路、现场可编程口阵列肿GA)或 可编程逻辑阵列（PLA)，该电子电路可W执行计算机可读程序指令，从而实现本发明的各个 方面。
[0074]该里参照根据本发明实施例的方法、装置（系统）和计算机程序产品的流程图和/ 或框图描述了本发明的各个方面。应当理解，流程图和/或框图的每个方框W及流程图和 /或框图中各方框的组合，都可W由计算机可读程序指令实现。
[0075] 该些计算机可读程序指令可W提供给通用计算机、专用计算机或其它可编程数据 处理装置的处理器，从而生产出一种机器，使得该些指令在通过计算机或其它可编程数据 处理装置的处理器执行时，产生了实现流程图和/或框图中的一个或多个方框中规定的功 能/动作的装置。也可W把该些计算机可读程序指令存储在计算机可读存储介质中，该些 指令使得计算机、可编程数据处理装置和/或其他设备W特定方式工作，从而，存储有指令 的计算机可读介质则包括一个制造品，其包括实现流程图和/或框图中的一个或多个方框 中规定的功能/动作的各个方面的指令。
[0076] 也可W把计算机可读程序指令加载到计算机、其它可编程数据处理装置、或其它 设备上，使得在计算机、其它可编程数据处理装置或其它设备上执行一系列操作步骤，W产 生计算机实现的过程，从而使得在计算机、其它可编程数据处理装置、或其它设备上执行的 指令实现流程图和/或框图中的一个或多个方框中规定的功能/动作。
[0077] 附图中的流程图和框图显示了根据本发明的多个实施例的系统、方法和计算机程 序产品的可能实现的体系架构、功能和操作。在该点上，流程图或框图中的每个方框可W 代表一个模块、程序段或指令的一部分，所述模块、程序段或指令的一部分包含一个或多个 用于实现规定的逻辑功能的可执行指令。在有些作为替换的实现中，方框中所标注的功能 也可不同于附图中所标注的顺序发生。例如，两个连续的方框实际上可W基本并行地 执行，它们有时也可W按相反的顺序执行，该依所涉及的功能而定。也要注意的是，框图和 /或流程图中的每个方框、W及框图和/或流程图中的方框的组合，可W用执行规定的功 能或动作的专用的基于硬件的系统来实现，或者可W用专用硬件与计算机指令的组合来实 现。
[0078] W上已经描述了本发明的各实施例，上述说明是示例性的，并非穷尽性的，并且也 不限于所披露的各实施例。在不偏离所说明的各实施例的范围和精神的情况下，对于本技 术领域的普通技术人员来说许多修改和变更都是显而易见的。本文中所用术语的选择，旨 在最好地解释各实施例的原理、实际应用或对市场中的技术的技术改进，或者使本技术领 域的其它普通技术人员能理解本文披露的各实施例。
【主权项】
1. 一种用于树图生成的方法，该方法包括： 获取待处理的多个节点的节点信息，所述待处理的多个节点是属于同一个父亲节点的 子节点，所述节点信息至少包括节点的尺寸； 在所述多个节点中确定出尺寸小于阈值尺寸的多个候选节点； 根据所确定出的多个候选节点的节点信息，屏幕尺寸以及所述阈值尺寸确定出至少一 个包括多个候选节点的超级节点，使得将所述超级节点放大显示到所述屏幕时能够使得该 超级节点中所有候选节点的显示尺寸不小于所述阈值尺寸； 根据所确定出的超级节点确定用于树图显示所需的数据。2. 根据权利要求1所述方法，还包括： 响应于接收到对选定的超级节点的放大操作，确定将选定的超级节点放大显示到所述 屏幕中所需的数据。3. 根据权利要求1所述方法，确定候选节点的步骤包括： 确定每个节点的尺寸比Rk，所述尺寸比Rk是该节点占所述待处理的多个节点总尺寸 的比例； 根据屏幕尺寸SS与Rk的乘积确定所述每个节点的屏幕显示尺寸SSk ; 将屏幕显示尺寸SSk小于所述阈值尺寸的节点确定为所述候选节点。4. 根据权利要求1所述方法，所述确定超级节点的步骤还包括： 根据节点尺寸对所述候选节点排序； 确定所述候选节点的节点尺寸的累积分布； 确定超级节点中的起始节点； 根据所述累积分布、所述阈值尺寸、所述屏幕尺寸以及所述起始节点的尺寸确定所述 超级节点中的结束节点； 根据所述起始节点以及所述结束节点确定所述超级节点。5. 根据权利要求4所述方法，是根据公式di < ds CS/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 CS/ST确定所述结束节点，其中， di是结束节点i的尺寸分布，ds是起始节点s的尺寸分布，SS是屏幕尺寸，ST是尺寸阈值。12. 根据权利要求7所述系统，所述超级节点确定模块还包括： 配置为根据节点尺寸对所述候选节点进行排序的模块； 配置为将所述排序后的候选节点划分为多个候选节点子集的模块； 配置为判断每一个候选节点子集能够通过一次放大识别出所有节点，将不满足的候选 节点子集进行分解直至所有的节点集合均能够通过一次放大识别出所有节点的模块。 配置为根据分解后的候选节点子集确定所述超级节点的模块。
【专利摘要】本发明公开了一种树图生成方法及设备，用于树图的可视化，该方法包括：获取待处理的多个节点的节点信息，所述待处理的多个节点是属于同一个父亲节点的子节点，所述节点信息至少包括节点的尺寸；在所述多个节点中确定出尺寸小于阈值尺寸的多个候选节点；根据所确定出的多个候选节点的节点信息，屏幕尺寸以及所述阈值尺寸确定出至少一个包括多个候选节点的超级节点，使得将所述超级节点放大显示到所述屏幕时能够使得该超级节点中所有候选节点的显示尺寸不小于所述阈值尺寸；根据所确定出的超级节点确定用于树图显示所需的数据。利用本发明实施例的方法和设备，可以提高提供一种改善的树图呈现方式。
【IPC分类】G06F17/30
【公开号】CN104881415
【申请号】CN201410073362
【发明人】李峰, 周欣, 党亚斌, 陈昊, 李少春, H·赫斯
【申请人】国际商业机器公司
【公开日】2015年9月2日
【申请日】2014年2月28日
【公告号】US20150248778, US20150287226