生成三维圆盘形式的树形数据显示的方法及相关设备技术

本发明专利技术提供了一种生成三维圆盘形式大规模树形数据显示的方法，包括如下步骤：接收用户对圆盘中节点的选择；根据用户选中的节点对应的子圆盘的半径以及该选中节点所在圆盘的半径，判断是否可在该选中节点所在圆盘内展开子圆盘；以及当经判断可在该选中节点所在圆盘内展开子圆盘时，在该选中节点所在圆盘内展开子圆盘。本发明专利技术还提供了能实现上述方法的设备。根据本发明专利技术的方法和设备能够动态调整显示设备上所显示的圆盘级数，令焦点的显示更加突出，并使得树形数据显示的各个层级中节点的关系更加清楚。

【技术实现步骤摘要】

本专利技术涉及树形数据的显示，尤其涉及生成三维圆盘形式的树形 数据显示的方法及相关设备。
技术介绍
以三维圆盘形式显示数据源于日常生活中具有可旋转圆盘的桌 子带来的灵感。通过旋转如图1示出的这种桌子上的圆盘，桌子上摆 放的各式菜肴将逐一呈现在用餐者的面前。与此类似，三维圓盘形式 的数据显示将多个数据节点(如文件、文件夹等)呈现在一个三维的 圆盘上，用户通过转动这个圆盘可以逐一地选择自己感兴趣的节点， 即焦点。这样的人机界面不仅可以支持直接的、吸引人的以及富有美 感的设计，使得这一显示方式更易于为用户所理解，而且由于利用了 三维立体的视觉感受，使得处于前方位置处的焦点比后方位置处的其 他节点更大、更醒目，从而更能引起用户的关注，并且这种动画般的 转动也因为增加了与用户之间的交互而为用户提供了更有趣的使用 感受。当今，在计算机应用领域，将这种三维圆盘形式的数据显示及其变型应用于树形数据结构的显示已经相当普遍。例如，由ShuoWang 等人发表在CHI 2005| Late Breaking Results: Short Papers,第 2017-2020页上题为"Designing a Generalized 3D Carousel View"的论 文中就公开了一种圓盘形式的数据显示方法。在该方法中，各个文件 围绕圆盘的边沿显示为各个图标。当用户拖动圆盘、找到焦点文件并 点击该文件对应的图标时，圆盘就会平稳地旋转到用户所需的目标， 即找到焦点。由此，用户可以轻而易举地进行文件的选择。图2示出利用上述数据显示方法获得的圆盘显示模型，其中，"终结标记，，为旋转时确定一个标记点，方便用户知道是否已经将圓盘旋转了一整 圏，即标记出从此节点(图标)以后已经由用户查找过了。"折叠区域"中放置无法完全显示的其它图标，其中的数字36表示"折叠区 域"中放置了 36个文件的图标。从图2可以清楚地看到上述论文中 描述的这一 "焦点+上下文"方法形成的圆盘。其中，前方的图标大 于后方的图标，这是将三维视觉感受应用到圆盘显示所产生的必然结 果。上述论文中的显示方法以及三维圓盘显示的许多其它应用—— 如计算机游戏、媒体管理器等都已经证明，三维圆盘显示尤其适于呈 现图标、图片或者可以由图像代表的任何其它项，而不适于可视化地 显示具有长文本串的项目列表。三维圆盘显示方法还为多种众所周知的可视化显示方法所使用， 如Robertson G G、 Mackinlay J D和Card S K.在其i仑文"Cone Trees: Animated 3D Visualizations of Hierarchical Information " ， In Proceedings of the ACM Human Factors in Computing Systems (CHI '91)，1991中描述的三维层次结构的布局方法及相应的交互方式。从中 可以看出，对于有限的显示界面一一如显示器的显示屏大小，当节点 较多时，锥形树的各个节点会产生较为严重的重叠，从而无法高效地 展示数据信息。因此，锥形树的显示方法并不适用于大数据集的情况。 EP 0，435，601 Bl也公开了 一种以节点及连接线的方式在三维空间中 展现层次结构的可视化显示方法。在该方法中，将所有节点一次性地 全部布局在三维空间中。与上面的锥形树显示方法类似，该节点-连 接线显示方法在节点较多的情况下，各个节点也会产生较为严重的重 叠。此外，上述两种显示方法在接收到用户选取一个感兴趣的节点的 指令后，被选中的节点将会以旋转的方式变成当前的焦点，同时保留 所有先前显示的树形结构中的各个分支。这样，即使先前显示的树形 结构中的有些分支与当前选中的焦点没有什么联系也将予以保留，当 这种分支数目较多、涉及节点较多时，焦点反而会被挤在一边显示， 从而大大降低了显示界面的利用率。EP 0,694,878 A2也7>开了 一种在平面上对树形结构进行增量布 局的方法。在该方法中，树形结构中各层次的节点被静态地布局在平 面之上，视图的焦点无法改变，从而无法突出显示焦点，造成用户在 繁杂的整体布局中难以了解关于该焦点的上下文。这一方法也存在如 上所述的节点重叠、显示界面利用率低的问题。因此，尽管越来越多的如上应用采用了三维圓盘用户界面，却没 有一种应用能够有效地处理大数据量的分层结构数据的显示，也没有 对三维分层结构的可视化的交互机制提出任何优化方案，从而迫切需 要一种显示方法和设备能够更突出地显示树形分层数据中用户感兴 趣的焦点，同时更有效地利用显示的界面。
技术实现思路
本专利技术的目的就是要提供一种能够克服上述树形数据显示方法 存在的缺陷的显示方法及实现该方法的设备。根据本专利技术实施方式的 生成三维圆盘形式树形数据显示的方法，包括如下步骤接收用户对 圆盘中节点的选择；根据用户选中的节点对应的子圆盘的半径以及该 选中节点所在圆盘的半径，判断是否可在该选中节点所在圆盘内展开 子圆盘；以及当经判断可在该选中节点所在圆盘内展开子圆盘时，在 该选中节点所在圆盘内展开子圆盘。根据本专利技术的另 一 方面，提供了 一种生成三维圆盘形式树形数据 显示的方法，树形数据以多级三维圆盘形式显示，该方法包括如下步 骤设置可视级总数，可视级总数为显示多级三维圆盘的区域中最多 显示的圆盘级数；接收用户对圆盘中节点的选择；只保留节点所在的 圆盘及其下级圆盘，并关闭其他圆盘；以及展开用户选中的节点对应 的子圆盘，并以展开该子圆盘的圆盘作为最上一级圆盘，显示圓盘级 数不超出可视级总数的各圆盘级。利用上述方法获得的三维圆盘形式的树形数据显示可以更加高 效地利用显示区域，突出用户选中的节点的上下文，使得三维圆盘形 式的树形数据显示更加清楚。为了实现本专利技术的上述方法，本专利技术提供了生成三维圆盘形式树形数据显示的设备，用于以多级三维圓盘形式显示树形数据，包括 接收装置，用于接收用户对圆盘中节点的选择；判断装置，用于根据 用户选中的节点对应的子圆盘的半径以及该选中节点所在圆盘的半 径，判断是否可在该选中节点所在圆盘内展开子圆盘；以及平级展开 装置，当经判断可在该选中节点所在圓盘内展开子圓盘时，在该选中 节点所在圆盘内展开子圆盘。根据本专利技术的另 一方面，提供了一种生成三维圆盘形式树形数据 显示的设备，用于以多级三维圆盘形式显示树形数据，包括可视级 总数设置装置，可视级总数为显示多级三维圆盘的区域中最多显示的 圆盘级数；接收装置，用于接收用户对圆盘中节点的选择；当前级变 更装置，用于只保留节点所在的圆盘及其下级圓盘，并关闭其他圆盘； 以及展开装置，用于展开用户选中的节点对应的子圆盘，并以展开该 子圆盘的圓盘作为最上一级圆盘，显示圆盘级数不超出可视级总数的 各圆盘级。根据本专利技术的再一个方面，还提供了一种计算机程序产品，包括 用于执行根据本专利技术的上述方法的步骤的程序指令。根据本专利技术的方法和设备，由于可以随时根据需要设置可视级总 数，从而能够动态调整显示设备上所显示的圆盘级数，令焦点的显示 更加突出，并使得树形数据显示的各个层级中节点的关系更加清楚。 尤其在树形数据量大时，可以通过减少可视级总数，有效避免现有技 术中树形数据显示中节点的重叠，由此克本文档来自技高网...

【技术保护点】
一种生成三维圆盘形式树形数据显示的方法，所述树形数据以多级三维圆盘形式显示，包括如下步骤：接收用户对所述圆盘中节点的选择；根据所述用户选中的节点对应的子圆盘的半径以及该选中节点所在圆盘的半径，判断是否可在该选中节点所在圆盘内展开所述子圆盘；以及当经判断可在该选中节点所在圆盘内展开所述子圆盘时，在该选中节点所在圆盘内展开所述子圆盘。

【技术特征摘要】

【专利技术属性】
技术研发人员：曹楠，刘世霞，苏辉，
申请(专利权)人：国际商业机器公司，
类型：发明
国别省市：US[美国]