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

权利要求书

1.一种用于树图生成的方法，该方法包括：

获取待处理的多个节点的节点信息，所述待处理的多个节点是属于同一个父亲节点的子节点，所述节点信息至少包括节点的尺寸；

在所述多个节点中确定出尺寸小于阈值尺寸的多个候选节点；

根据所确定出的多个候选节点的节点信息，屏幕尺寸以及所述阈值尺寸确定出至少一个包括多个候选节点的超级节点，使得将所述超级节点放大显示到所述屏幕时能够使得该超级节点中所有候选节点的显示尺寸不小于所述阈值尺寸；

根据所确定出的超级节点确定用于树图显示所需的数据，

其中，确定候选节点的步骤包括：

确定每个节点的尺寸比Rk，所述尺寸比Rk是该节点占所述待处理的多个节点总尺寸的比例；

根据屏幕尺寸SS与Rk的乘积确定所述每个节点的屏幕显示尺寸SSk；

将屏幕显示尺寸SSk小于所述阈值尺寸的节点确定为所述候选节点。

2.根据权利要求1所述方法，还包括：

响应于接收到对选定的超级节点的放大操作，确定将选定的超级节点放大显示到所述屏幕中所需的数据。

3.根据权利要求1所述方法，所述确定超级节点的步骤还包括：

根据节点尺寸对所述候选节点排序；

确定所述候选节点的节点尺寸的累积分布；

确定超级节点中的起始节点；

根据所述累积分布、所述阈值尺寸、所述屏幕尺寸以及所述起始节点的尺寸确定所述超级节点中的结束节点；

根据所述起始节点以及所述结束节点确定所述超级节点。

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

5.根据权利要求1所述方法，所述确定超级节点的步骤还包括：

根据节点尺寸对所述候选节点进行排序；

将所述排序后的候选节点划分为多个候选节点子集；

判断每一个候选节点子集能够通过一次放大识别出所有节点，将不满足的候选节点子集进行分解直至所有的节点集合均能够通过一次放大识别出所有节点；

根据分解后的候选节点子集确定所述超级节点。

6.一种树图生成系统，用于树图的可视化，该系统包括：

节点信息获取模块，被配置为获取待处理的多个节点的节点信息，所述待处理的多个节点均是属于同一个父亲节点的子节点，所述节点信息至少包括节点的尺寸；

候选节点确定模块，被配置为在所述多个节点中确定出尺寸小于阈值尺寸的多个候选节点；

超级节点确定模块，被配置为根据所确定出的多个候选节点的节点信息，屏幕尺寸以及所述阈值尺寸确定出至少一个包括多个候选节点的超级节点，使得将所述超级节点放大显示到所述屏幕时能够使得该超级节点中所有候选节点的显示尺寸不小于所述阈值尺寸；

显示模块，被配置为根据所确定出的超级节点确定用于树图显示所需的数据，

其中，所述候选节点确定模块包括：

配置为确定每个节点的尺寸比Rk的模块，所述尺寸比Rk是该节点占所述待处理的多个节点总尺寸的比例；

配置为根据屏幕尺寸SS与Rk的乘积确定所述每个节点的屏幕显示尺寸SSk的模块；

配置为将屏幕显示尺寸SSk小于所述阈值尺寸的节点确定为所述候选节点的模块。

7.根据权利要求6所述系统，还包括：

放大显示模块，被配置为响应于接收到对选定的超级节点的放大操作，确定将选定的超级节点放大显示到所述屏幕中所需的数据。

8.根据权利要求6所述系统，所述超级节点确定模块还包括：

配置为根据节点尺寸对所述候选节点排序的模块；

配置为确定所述候选节点的节点尺寸的累积分布的模块；

配置为确定超级节点中的起始节点的模块；

配置为根据所述累积分布、所述阈值尺寸、所述屏幕尺寸以及所述起始节点的尺寸确定所述超级节点中的结束节点的模块；

配置为根据所述起始节点以及所述结束节点确定所述超级节点的模块。

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

10.根据权利要求6所述系统，所述超级节点确定模块还包括：

配置为根据节点尺寸对所述候选节点进行排序的模块；

配置为将所述排序后的候选节点划分为多个候选节点子集的模块；

配置为判断每一个候选节点子集能够通过一次放大识别出所有节点，将不满足的候选节点子集进行分解直至所有的节点集合均能够通过一次放大识别出所有节点的模块，

配置为根据分解后的候选节点子集确定所述超级节点的模块。