[发明专利]交互图表系统中的局部化布局和布线

说明书

背景技术

计算机已经变得高度集成在劳动力、家庭、移动设备和多个其他场所中。计算机可以快速地和高效地处理海量信息。被设计为在计算机系统上运行的软件应用允许用户执行多种多样的功能，包括企业应用、作业、娱乐以及更多。软件应用常常被设计为执行特定的任务，例如用于起草文档的文字处理器应用或用于发送、接收和整理电子邮件的电子邮件程序。

在一些情况下，软件应用被设计为显示图、图表和其他类型的数据呈现。这样的软件通常显示带有线条（或者正式地说，连接节点的“边”）的各种节点。节点可以表示不同的图元素，且连接边可以表示在节点之间的链接。在一些情况下，当设计这样的图表或图时，用户可能希望对所选择的节点或节点组的定位、比例或旋转做出改变。这样的位置改变不仅影响重新放置的节点，而且也影响节点图的其他节点。

为了处理节点尤其是大型节点图中所显示的节点的重新放置，常常预先计算增量数据结构并将其存储在储存库中。然后，当节点被重新放置时，图系统实现伴随着对数据结构的实时更新而构建的预先计算的增量数据。这一过程非常耗费计算资源。

发明内容

在此描述的实施例涉及确定适当的邻近区域以供更新交互图表系统的节点布局。在一种实施例中，计算机系统接收指示对在交互式图表系统中所显示的各个所选择的节点的至少之一的改变的输入，其中对所选择的节点的改变影响节点布局上的其他节点的位置。计算机系统遍历相邻节点边以确定对其应用节点改变的最小节点邻域。计算机系统访问标识图和节点特性的图参数并基于所确定的相邻节点数量和所访问的参数两者确定最小邻近区域。计算机系统也更新所选择的节点的位置以及经确定是在该邻近区域内的那些节点和相应边的经更新位置。

其他实施例涉及连续地调整邻近区域的大小以便维持最小水平的图表系统响应性。在一种实施例中，计算机系统确定已经为由交互式图表系统显示的节点图建立的邻近区域。计算机系统测量在用户输入和图表系统对用户输入的响应之间的滞后水平。而且，计算机系统基于所测量的滞后水平，动态地改变邻近区域的大小以便在把滞后水平维持在低于最大滞后水平的同时把邻近区域大小最大化。

提供本概述以便以简化形式介绍下面在详细描述中进一步描述的概念的选集。本概述不旨在标识所要求保护的本主题的关键特征或必要特征，也不预期用来辅助确定所要求保护的本主题的范围。

将在详细描述中陈述附加的特征和优点，且部分地将从详细描述明显看出附加的特征和优点，或可以通过在此的教导的实践来学习附加的特征和优点。借助于在所附权利要求中特别指出的仪器和组合，可以实现并获得本发明的特征和优点。从下列描述和所附权利要求将更完全明显看出本发明的特征，或者可以通过下文中所陈述的本发明的实践来学习本发明的特征。

附图简述

为了进一步阐明本发明的各实施例的上面的和其他的优点和特征，将参考附图呈现本发明的各实施例的更具体的描述。应明白，这些图仅描绘本发明的典型实施例，且因而不应被认为是限制其范围。将通过使用附图来以附加的特异性和细节来描述和解释本发明，附图中：

图1阐释本发明的各实施例可以在其中操作的计算机体系结构，操作包括确定适当的邻近区域以供更新交互式图表系统的节点布局，以及连续地调整邻近区域的大小以便维持最小水平的图表系统响应性。

图2阐释用于确定适当的邻近区域以供更新交互式图表系统的节点布局的示例方法的流程图。

图3阐释用于连续地调整邻近区域的大小以便维持最小水平的图表系统响应性的示例方法的流程图。

图4阐释其中动态改变邻近区域的本发明的实施例。

详细描述

在此描述的各实施例涉及确定适当的邻近区域以供更新交互式图表系统的节点布局。在一种实施例中，计算机系统接收指示对交互式图表系统中所显示的各个所选择的节点的至少之一的改变的输入，其中对所选择的节点的改变影响节点布局上其他节点的位置。计算机系统遍历相邻节点边以确定对其应用节点改变的最小节点邻域。计算机系统访问标识图和节点特性的图参数并基于所确定的相邻节点数量和所访问的参数两者确定最小邻近区域。计算机系统也更新所选择的节点的位置以及经确定是在该邻近区域内的那些节点和相应边的经更新位置。