[发明专利]一种分层信息的显示和浏览方法

说明书

技术领域

本发明涉及一种用户界面的显示和浏览方法，具体涉及一种在小屏幕上进行分层信息的显示和浏览的方法。

背景技术

近年来，手机、个人数字助理(PDA)、便携式音视频设备等带有微处理器芯片的移动设备的用户成爆炸性增长趋势。越来越多的人把移动设备作为自已获取信息的重要手段，所以将信息可视化方法利用在手机等小屏幕设备上逐渐被学者关注。虽然移动设备的硬件性能有个极大的提高，但在其上面显示和浏览信息的操作却仍然是不方便的。由于显示屏幕尺寸的限制，导致无法采用现有的大屏幕上使用的菜单显示和浏览方式无法满足用户的需求。

在电脑等大屏幕上的可视化方法已经趋于成熟，随着近十几年的信息爆炸，各类图表(饼图，柱状图等)被用来帮助人们在海量信息中确定问题，寻找信息的走向和趋势。如今，电脑的处理速度，图形绘制能力和渲染能力都在飞速增长，所以更加复杂完善的可视化的工具越来越多地被用在金融分析、远程监控、基因研究等领域。

现代社会中的大量应用信息结构皆为层次性的，即树形结构，比如产品分类表，网络文档，计算机文件系统，公司人事结构等。所以能够清晰地显示树形信息不仅仅使用户更清晰地认识信息结构和信息对象之间的关系，还可以更好地管理数据。由此，如何通过可视化来提高在树形信息中的定位能力，导航能力成为一个重要的议题。

至今已有很多方法研究如何显示树形信息。它们大致可以被分成两类：连接型(Connection)和填充型(Space-filling)。

常见的填充性算法采用矩形来代表节点，在显示区域，代表子节点的区域被置于代表母节点的区域之内。例如Tree Maps就是一种典型的填充型视图，在Tree Maps中，树形结构被显示成了一组相互包含的矩形，每个信息对象是一个矩形，所有表示子节点的矩形包含于表示他们母节点的矩形中。填充型视图可以获得更好的显示区域空间利用率，但是对层次关系的表达不够清楚。

现今大多数手机等移动设备上的树形信息可视化方法是基于应用于电脑上树形信息可视化方法的。因为善于显示清晰的树形结构，连接型方法最常被采用。B.Karstens，M.Kreuseler和H.Schumann在“1993InternationalWorkshop on Mobile Computing会议录”上发表的Visualization of ComplexStructures on Mobile Handhelds(复杂结构在移动手机上的可视化)一文中，公开了Magic Eye视图和Rectangular View视图，附图1是采用Magic Eye视图在移动设备上显示分层结构的例子；附图2是采用Rectangular View视图进行显示的例子。上述方法可以显示多层结构的多个节点，但是，由图中可见，这些方法都无法充分地利用屏幕空间；更大的问题是，由于需要对分层信息进行分级分屏显示，上述方法应用于小屏幕的移动设备中，在进行节点的选取时，需要进行多次的点击或按钮操作，由此延长了用户寻找其感兴趣的节点的时间。

而采用现有的填充型结构，受到屏幕大小的限制，更加难以清楚表达层次关系，同样会影响用户的搜寻速度。

因而，如何在小屏幕上有效地显示树形结构，正是本发明研究的重点。

发明内容

本发明目的是提供一种在小屏幕上实现分层信息显示和浏览的方法，以提高屏幕显示区域的利用率，减少点选次数，使用户能更快地找到其感兴趣的节点信息。

本发明用于在二维空间上显示层次性树形结构，可称之为Radial EdgelessTree(RELT)。

为达到上述目的，本发明采用的技术方案是：一种分层信息的显示和浏览方法，所述分层信息为包括至少一个母节点和至少一个子节点的树形结构，通过在显示屏上显示分层信息，并对相应的显示区域进行选取实现分层信息的浏览和选择，包括下列步骤：

(1)确定树形结构中每一节点的权重和类型，所述权重基于该节点的子节点的某个特征，所述类型基于该节点与树形结构中其它节点的关系确定；

(2)根据节点的权重和类型将显示区域分割成互不重叠的多边形区域，所述多边形区域以分层方式布置，即除根节点外，对应一个节点的多边形区域与对应该节点的母节点的多边形区域相邻布置；

(3)将各分层信息选项在所述显示区域中互不重叠的多边形区域中按所述分层方式显示，使用者直接选取所需信息的对应区域以实现选择。