[发明专利]渲染数据集的层次可视化

权利要求书

1.一种用于在计算设备上渲染数据集的可视化的方法，该方法包括：

在所述数据集中识别位于第一层次等级的第一多个标题；

按照重要性的顺序对所述第一多个标题进行排序；以及

使在所述计算设备上显示具有多个层次等级的镶嵌图案，所述多个层次等级包括所述第一层次等级，其中：

所述镶嵌图案包括第一多个几何形状，所述第一多个几何形状中的每个几何形状对应于所述第一多个标题中的一个标题；以及

所述第一多个几何形状的尺寸基于该排序。

2.根据权利要求1所述的方法，其中所述第一多个几何形状中的每个几何形状包括与所述第一多个标题中的相应标题关联的情感的可视表示。

3.根据权利要求2所述的方法，其中：

所述第一多个几何形状中的每个几何形状的所述可视表示包括指示与所述第一多个标题中的所述相应标题关联的情感的颜色；以及

所述重要性的顺序基于所述数据集中有多少文档与所述第一多个标题中的每个标题相关。

4.根据权利要求1所述的方法，其中所述镶嵌图案中的所述第一多个几何形状中的一个的选择使在所述计算设备上显示位于第二层次等级的第二多个几何形状，其中：

所述第二多个几何形状对应于与所述第一多个标题中的一个相关的第二多个标题，所述第一多个标题中的所述一个对应于所述第一多个几何形状中被选择的一个；

所述第二多个几何形状的尺寸基于按照重要性对所述第二多个标题进行的排序；以及

所述第二多个几何形状中的每个几何形状包括与所述第二多个标题中的相应标题关联的情感的可视表示。

5.根据权利要求4所述的方法，其中所述第二多个几何形状镶嵌在所述第一多个几何形状中的被选择的一个内。

6.一种机器可读存储介质，所述机器可读存储介质编码有可由计算设备的处理器执行的用于渲染数据集的可视化的指令，所述机器可读存储介质包括：

用于生成第一多个几何形状的指令，所述第一多个几何形状对应于位于所述数据集的第一层次等级的第一多个标题；

用于生成第二多个几何形状的指令，所述第二多个几何形状对应于位于所述数据集的第二层次等级的第二多个标题；

用于将所述第一多个几何形状设置成镶嵌图案的指令，其中所述镶嵌图案中的所述第一多个几何形状的尺寸基于对应的第一多个标题的重要性；以及

用于在所述镶嵌图案中可视地指示与所述第一多个标题关联的情感的指令。

7.根据权利要求6所述的机器可读存储介质，进一步包括：

用于生成所述第一多个标题的树图的指令；

用于识别所述树图的顶点的指令；以及

用于通过在将力施加至所述顶点的同时限制所述顶点的运动而将所述树图分成所述镶嵌图案的指令。

8.根据权利要求7所述的机器可读存储介质，其中施加至所述顶点的力包括：

将所述镶嵌图案中每个几何形状上的相邻顶点向彼此拉动的收缩力；以及

将所有顶点推动远离所有顶点的相应几何形状的质心的膨胀力。

9.根据权利要求7所述的机器可读存储介质，进一步包括用于将指数地衰减的乘数施加至所述力的指令。

10.根据权利要求6所述的机器可读存储介质，进一步包括用于渲染所述第一多个几何形状和所述第二多个几何形状的文本标签的指令，其中每个文本标签被定尺寸为嵌入每个文本标签相应的几何形状内。

11.根据权利要求6所述的机器可读存储介质，进一步包括用于以半透明的方式显示所述第一多个几何形状以使所述第二多个几何形状在所述第一多个几何形状下方可见的指令。

12.根据权利要求6所述的机器可读存储介质，其中所述第二多个标题与所述第一多个标题中的一个标题相关，并且其中所述第二多个几何形状的尺寸基于对应的第二多个标题的重要性，所述机器可读存储介质进一步包括用于将所述第二多个几何形状设置成所述第一多个几何形状中与所述第一多个标题中的一个标题对应的几何形状内的镶嵌图案的指令。