用于渲染树结构的数据处理设备和方法技术

用于根据指向光标相对于所渲染的树的位置在GUI中渲染树结构的设备(20)和方法(10)使用与树有关的光标位置来控制自动展开/收起哪些树分支。它们在不需要显式展开/收起操作的情况下将树视图重配置用于紧凑呈现。生成(11)树视图。确定(14)相对于视图的包含根据第一和第二方向的第一和第二位置值在内的光标位置。将根据第一方向与光标位置对齐的分支自动选择为活动分支(15)。根据相对于活动分支的子级别的缩进的第二位置值，确定(16)要展开的活动分支的子级别，以及通过展开所确定的活动分支的子级别并收起其他分支(17)来自动更新树视图。

Data processing apparatus and method for rendering tree structures

Devices (20) and methods (10) for controlling the tree structure in the GUI according to the position of the cursor pointing to the position of the rendered tree are used to control which tree branches are automatically expanded / retracted using the cursor positions associated with the tree. They reconfigure the tree view for compact rendering without explicit expansion / retraction operations. Generate (11) tree views. Determine (14) the cursor position relative to the view, including the first and second position values in the first and second directions. The branch aligned in accordance with the cursor position in the first direction is automatically selected as the active branch (15). According to the sub branch activity level of indentation second position values, determine (16) activities to expand the sub branch level, and through the branches of the sub level and put away the other branch (17) to automatically update the tree view.

【技术实现步骤摘要】
【国外来华专利技术】用于渲染树结构的数据处理设备和方法
提出了用于渲染元素的树结构的数据处理设备和计算机实现的方法。具体地，本公开涉及用于根据指向光标相对于所渲染的树结构的位置在图形用户界面中渲染元素的树结构的数据处理设备和计算机实现的方法，以及涉及相应的计算机可读存储介质。
技术介绍
用于例如多媒体数据的语义元数据注释的概念经常是根据分级式超概念/子概念方案来排列的，导致了概念分类系统(concepttaxonomies)。例如，交通工具分类系统可以包括子概念地面交通工具、水上船只、飞行器等，而地面交通工具还包括如小汽车、卡车、公共汽车等的子概念。在分类系统中，任何子概念是其所有超概念的一类。因此，如果要注释的特定概念在分类系统中丢失，则注释者可能回退到最佳匹配的超概念。例如，主战坦克可以被注释为地面交通工具，而UFO(不明飞行物)可被注释为交通工具。大型且复杂的分类系统可以具有若干独立的顶级概念、每个顶级概念下的大量分级级别、以及单独超概念的很多子概念。这大量的深度嵌套的概念可能难以在使用该分类系统的应用的图形用户界面(GUI)中方便地渲染，例如，在示出了该分类系统以用于选择要注释的概念的视图中。渲染分类系统的一种可能性是采用表视图。此处，每个顶级概念可以得到其自己的表或可以是表列或行的标题(header)。例如，列标题示出了超概念且该列的内容示出了对应的子概念。如果需要进一步的粒度，则列可以包含子表，例如以粗体示出的直接子概念以及以正常字体示出的其下级概念。这种表视图可以在小空间中示出很多概念及其分级并可以提供良好的概念概览。然而，在不引起混淆的情况下，其一次仅可以示出几个分级级别。如果用户需要回顾其他子级别，则用户必须选择要示出的其他子级别的概念，例如通过更新当前示出的表或者示出附加表。在深度嵌套的分类系统中，为了到达特定概念，多个这种选择可能是必要的。如果未找到感兴趣的概念，则用户可能想要再次回退到示出了更高级别概念的表。在分类系统的较粗和较细粒度视图之间的该切换类似于数据库和透视表(pivottable)的在线分析处理(OLAP)中与渲染和处理多维数据有关的下钻(drilldown)/上钻(drillup)操作。渲染分类系统的另一可能性是采用树视图。这种视图用于示出各种应用中的深度嵌套的分级，例如文件系统浏览器或文档提纲(outlining)工具。这种应用可以提供控制，以将所选树级别下的当前示出的树级别的数目增加/减少一个或多个级别，展开/收起所选树级别下的所有树级别，将特定配置的子树收起至所选级别且之后再次示出如之前配置的该子树，示出顶级下的特定数目的树级别等。具有这种功能的树视图还可以用于渲染分类系统，使得用户可以浏览并展开感兴趣的子树，以找到并选择感兴趣的概念。这种树视图可以渲染具有很多分级级别的超大型分类系统。然而，其不太适合提供概念的概览。如果展开很多树级别，则在展开式视图中需要很多滚动来找到概念，且难以跟踪概念的关系。如果对于更紧凑的视图来说仅展开较少的树级别，则需要很多展开/收起操作来下钻到低级别概念或从低级别概念上钻。对于小型分类系统，使用分类系统的应用的GUI可以包含表视图，但是表视图可能难以正确处理大型分类系统的大量分级级别，导致需要频繁地更新表视图或快速地示出子表。另一方面，在一些应用中，手动可配置的树视图用于大型分类系统，但是其由于紧凑视图对所需视图重配置操作数量的问题而缺少了便利性。同样地问题不仅适用于在分类系统中搜索概念，还适用于在其他复杂树视图中搜索元素，例如在深度嵌套的文件目录结构中搜索文件或者在深度嵌套的数据库结构中搜索数据库条目。依然需要解决手动配置的树视图的便利性问题(以例如用于渲染大型分类系统)，并提供更高效的人机界面，该人机界面允许对在树视图中显示的元素(例如，树视图中显示的分类系统中的概念)的树结构中的元素(即，节点)进行增强式寻找和选择。
技术实现思路
建议了根据所附权利要求的用于根据指向光标相对于所渲染的树结构的位置在图形用户界面(GUI)中渲染元素的树结构的计算机实现的方法和数据处理设备、以及计算机可读存储介质。根据实施例，一种用于根据指向光标相对于所渲染的树结构的位置在图形用户界面中渲染元素的树结构的计算机实现的方法包括：-生成以多个分支来组织的树结构的树视图；-确定该指向光标相对于该树视图的位置，该位置包含根据第一方向的第一位置值和根据与该第一方向正交的第二方向的第二位置值；-将根据第一方向与指向光标的位置对齐的分支自动选择为活动分支；-根据相对于活动分支的子级别的缩进的第二位置值来确定要展开的所述活动分支的子级别；以及-通过展开所确定的活动分支的子级别并收起其他分支来自动更新树视图。相应地，一种用于根据指向光标相对于所渲染的树结构的位置在图形用户界面中渲染元素的树结构的数据处理设备包括：-图形表示单元，被配置为生成以多个分支来组织的树结构的树视图；-位置确定单元，被配置为确定指向光标相对于树视图的位置，该位置包含根据第一方向的第一位置值和根据与第一方向正交的第二方向的第二位置值；-活动分支选择单元，被配置为将根据第一方向与指向光标的位置对齐的分支自动选择为活动分支；以及-展开确定单元，被配置为根据相对于活动分支的子级别的缩进的第二位置值来确定要展开的所述活动分支的子级别；-图形表示单元，还被配置为通过展开所确定的活动分支的子级别并收起其他分支来自动更新树视图。该设备中包括的单元(例如，图形表示单元、位置确定单元、活动分支选择单元和展开确定单元)可以作为单独装置来提供，作为至少一个装置或逻辑电路来联合提供，或者功能上由微处理器、微控制器或其他处理装置、计算机或其他可编程设备来实现。根据实施例，一种用于根据指向光标相对于所渲染的树结构的位置在图形用户界面中渲染元素的树结构的数据处理设备包括：-处理装置；-显示装置；以及-存储指令的存储器装置，该指令在被执行时使得处理装置：-生成树视图，该树视图使用显示装置示出了以多个分支来组织的树结构；-确定指向光标相对于树视图的位置，该位置包含根据第一方向的第一位置值和根据与第一方向正交的第二方向的第二位置值；-将根据第一方向与指向光标的位置对齐的分支自动选择为活动分支；-根据相对于活动分支的子级别的缩进的第二位置值来确定要展开的活动分支的子级别；以及-通过展开所确定的活动分支的子级别并收起其他分支来自动更新由显示装置示出的树视图。各装置通过总线或其他通信线路相连。此外，一种计算机可读存储介质在其中存储有实现了根据指向光标相对于所渲染的树结构的位置在图形用户界面中渲染元素的树结构的指令，该指令在由计算机执行时，使计算机：-生成以多个分支来组织的树结构的树视图；-确定指向光标相对于树视图的位置，该位置包含根据第一方向的第一位置值和根据与第一方向正交的第二方向的第二位置值；-将根据第一方向与指向光标的位置对齐的分支自动选择为活动分支；-根据相对于活动分支的子级别的缩进的第二位置值来确定要展开的活动分支的子级别；以及-通过展开所确定的活动分支的子级别并收起其他分支来自动更新树视图。该计算机可读存储介质有形地体现了指令程序，该指令程序在由计算机执行时使计算机执行所述方法步骤。图形用户界面响应于控制指向光标相对于所呈现的元本文档来自技高网...

【技术保护点】
一种用于根据指向光标相对于所渲染的树结构的位置在图形用户界面中渲染元素的树结构的计算机实现的方法(10)，包括：‑生成(11)以多个分支来组织的树结构的树视图；‑确定(14)所述指向光标相对于所述树视图的位置，所述位置包含根据第一方向的第一位置值和根据与所述第一方向正交的第二方向的第二位置值；‑将根据所述第一方向与所述指向光标的位置对齐的分支自动(15)选择为活动分支；‑根据相对于所述活动分支的子级别的缩进的第二位置值来确定(16)要展开的所述活动分支的子级别；以及‑通过展开所确定的所述活动分支的子级别并收起其他分支来自动(17)更新所述树视图。

【技术特征摘要】
【国外来华专利技术】2014.12.19 EP 14307100.91.一种用于根据指向光标相对于所渲染的树结构的位置在图形用户界面中渲染元素的树结构的计算机实现的方法(10)，包括：-生成(11)以多个分支来组织的树结构的树视图；-确定(14)所述指向光标相对于所述树视图的位置，所述位置包含根据第一方向的第一位置值和根据与所述第一方向正交的第二方向的第二位置值；-将根据所述第一方向与所述指向光标的位置对齐的分支自动(15)选择为活动分支；-根据相对于所述活动分支的子级别的缩进的第二位置值来确定(16)要展开的所述活动分支的子级别；以及-通过展开所确定的所述活动分支的子级别并收起其他分支来自动(17)更新所述树视图。2.根据权利要求1所述的计算机实现的方法，其中，在所述图形用户界面中显示所述树视图的显示装置的屏幕上，所述第一方向对应于垂直方向以及所述第二方向对应于水平方向。3.根据权利要求1或权利要求2所述的计算机实现的方法，其中，连续重复所述指向光标的位置的确定(14)、所述活动分支的自动选择(15)、要展开的子级别的确定(16)以及所述树视图的自动更新(17)。4.根据前述权利要求中任一项所述的计算机实现的方法，其中，如果要展开的子级别的数量小于当前展开的子级别的数量，则通过收起所述活动分支的超出的子级别来更新所述树视图，以及沿所述第一方向移动经更新的树视图，直到隐藏所收起的超出子级别的对应元素变得根据所述第一方向与所述指向光标的位置对齐为止。5.根据前述权利要求中任一项所述的计算机实现的方法，其中，所述元素的树结构对应于概念分类系统。6.根据权利要求1至4中任一项所述的计算机实现的方法，其中，所述元素的树结构对应于文件的目录结构。7.根据前述权利要求中任一项所述的计算机实现的方法，包括：-响应于由用户输入的模式选择在自动模式和手动模式之间选择(12)；其中-仅在所述自动模式下执行所述指向光标的位置的确定(14)、所述活动分支的自动选择(15)、要展开的子级别的确定(16)以及所述树视图的自动更新(17)，以及其中-在所述手动模式下响应于针对所述图形用户界面的其它手动用户输入来更新所述树视图(13)。8.根据前述权利要求中任一项所述的计算机实现的方法，其中，所述指向光标是专门为了与所述树视图进行用户交互而生成的。9.一种用于根据指向光标相对于所渲染的树结构的位置在图形用户界面中渲染元素的树结构的数据处理设备(20)，包括：-图形表示单元(23)，被配置为生成以多个分支来组织的树结构的树视图；-位置确定单元(24)，被配置为确定所述指向光标相对于所述树视图的位置，所述位置包含根据第一方向的第一位置值和根据与所述第一方向正交的第二方向的第二位置值；-活动分支选择单元(26)，被配置为将根据所述第一方向与所述指向光标的位置对齐的分支自动选择为活动分支；以及-展开确定单元(27)，被配置为根据相对于所述活动分支的子级别的缩进的第二位置值来确定要展开的所述活动分支的子级别；-所述图形表示单元(23)，还被配置为通过展开所确定的所述活动...

【专利技术属性】
技术研发人员：延斯·布罗克，弗朗克·克拉斯，斯特凡·库布施，李辉，迈克尔·皮珀，迈克尔·韦伯，
申请(专利权)人：汤姆逊许可公司，
类型：发明
国别省市：法国,FR