[发明专利]生成三维圆盘形式的树形数据显示的方法及相关设备

权利要求书

1.一种生成三维圆盘形式树形数据显示的方法，所述树形数据以多级三维圆盘形式显示，包括如下步骤：

接收用户对所述圆盘中节点的选择；

根据所述用户选中的节点对应的子圆盘的半径以及该选中节点所在圆盘的半径，判断是否可在该选中节点所在圆盘内展开所述子圆盘；以及

当经判断可在该选中节点所在圆盘内展开所述子圆盘时，在该选中节点所在圆盘内展开所述子圆盘。

2.根据权利要求1所述的生成三维圆盘形式树形数据显示的方法，其中所述用户选中的节点对应的子圆盘的半径取决于以下因素中的至少一个：用于显示所述三维圆盘形式树形数据的显示设备的操作条件、所述选中节点作为父节点包括的子节点的个数。

3.根据权利要求1所述的生成三维圆盘形式树形数据显示的方法，其中所述用户选中的节点对应的子圆盘的半径以下式计算：

r＝AInN+B

其中，r是所述用户选中的节点对应的子圆盘的半径，A和B是根据显示所述多级三维圆盘的显示区域确定的参数；N为所述用户选中的节点作为父节点包括的子节点的个数。

4.根据权利要求1所述的生成三维圆盘形式树形数据显示的方法，其中根据所述用户选中的节点对应的子圆盘的半径以及该选中节点所在圆盘的半径，判断是否可在该选中节点所在圆盘内展开所述子圆盘的步骤在所述子圆盘半径小于或等于与所述选中节点所在圆盘的半径相关的阈值时，判断可在该选中节点所在圆盘内展开所述子圆盘。

5.根据权利要求1所述的生成三维圆盘形式树形数据显示的方法，其中在所述选中节点所在圆盘内展开所述子圆盘包括如下步骤：

判断所述选中节点所在圆盘中已展开子圆盘的数目是否大于或等于该圆盘最多支持展开的子圆盘数目；以及

当经判断所述选中节点所在圆盘中已展开子圆盘的数目大于或等于该圆盘最多支持展开的子圆盘数目时，关闭所述选中节点所在圆盘中至少一个已展开子圆盘后，在该选中节点所在圆盘内展开所述用户选中的节点对应的子圆盘。

6.根据权利要求5所述的生成三维圆盘形式树形数据显示的方法，其中在所述选中节点所在圆盘内展开所述用户选中的节点对应的子圆盘步骤还包括如下步骤：

判断所述选中节点所在圆盘内是否存在其他子圆盘；

当经判断所述选中节点所在圆盘内存在其他子圆盘时，计算各个子圆盘之间的最小展开角；以及

根据所述最小展开角，在所述选中节点所在圆盘内安排所述用户选中的节点对应的子圆盘。

7.根据权利要求6所述的生成三维圆盘形式树形数据显示的方法，其中根据下式计算各子圆盘之间的最小展开角：

最小展开角＝arcsin(r_i1/r_i)+arcsin(r_i2/r_i)

其中，r_i1表示第一子圆盘的半径，r_i2表示第二子圆盘的半径，r_i表示所述选中节点所在圆盘的半径。

8.根据权利要求4所述的生成三维圆盘形式树形数据显示的方法，其中与所述选中节点所在圆盘的半径相关的阈值为所述选中节点所在圆盘的半径的四分之一。

9.一种生成三维圆盘形式树形数据显示的方法，所述树形数据以多级三维圆盘形式显示，所述方法包括如下步骤：

设置可视级总数，所述可视级总数为显示所述多级三维圆盘的区域中最多显示的圆盘级数；

接收用户对所述圆盘中节点的选择；

只保留所述节点所在的圆盘及其下级圆盘，并关闭其他圆盘；以及

展开所述用户选中的节点对应的子圆盘，并以展开该子圆盘的圆盘作为最上一级圆盘，显示数目不超出所述可视级总数的圆盘级。