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

权利要求书

1.在包括处理器和存储器的计算机系统处，一种用于确定适当的邻近区域以供更新交互式图表系统的节点布局的计算机实现的方法，所述方法包括：

接收指示对所述交互式图表系统中所显示的一个或多个所选择的节点的至少之一的改变的输入的动作，其中，对所选择的节点的所述改变影响所述节点布局上的其他节点的位置；

遍历一个或多个相邻节点边以确定对其应用所述节点改变的最小节点邻域的动作；

访问标识图和节点特性的一个或多个图参数的动作；

基于所确定的相邻节点数量和所访问的参数两者确定所述最小邻近区域的动作；以及

更新所选择的节点的位置和被确定为在所述邻近区域内的那些节点和相应边的经更新位置的动作。

2.如权利要求1所述的方法，其特征在于，当接收到指示对所选择的节点的改变的所述输入时，所述更新所选择的节点的位置和被确定为在所述邻近区域内的那些节点和相应边的位置的动作实时动态地发生。

3.如权利要求1所述的方法，其特征在于，标识图和节点特性的所述图参数包括以下中的至少之一：节点间约束的指示、组约束的指示、最小图响应性水平和节点间对齐的指示。

4.如权利要求3所述的方法，其特征在于，所述图参数值的至少之一是可自定义的。

5.如权利要求3所述的方法，其特征在于，所述最小图响应性水平指示在所述用户输入和所述图表系统的响应之间的最大滞后水平。

6.如权利要求5所述的方法，进一步包括：

主动地测量所述输入和所述图表系统的响应之间的滞后水平的动作；以及

动态地更改所述图参数的至少之一以便把滞后维持在低于所述最大滞后水平的水平的动作。

7.如权利要求5所述的方法，进一步包括：

主动地测量所述输入和所述图表系统的响应之间的滞后水平的动作；以及

动态地改变所述邻近区域的大小以便把滞后维持在低于所述最大滞后水平的水平的动作。

8.如权利要求1所述的方法，进一步包括连续地重新计算边布线路径以便保持边最短同时也把与其他布局对象的重叠最小化的动作。

9.如权利要求8所述的方法，其特征在于，基于所确定的可用计算资源动态地改变应用了所述节点改变的所述节点邻域的大小。

10.如权利要求1所述的方法，进一步包括把对受所述节点改变影响的其他节点的改变至少扩散到当前在显示屏上显示的那些节点和边的动作。

11.如权利要求10所述的方法，进一步包括：

测量所述图表系统的可用处理资源的动作；以及

基于确定阈值水平的处理资源可用，把对所述其他节点的所述改变扩散到一个或多个屏幕外的节点的动作。

12.如权利要求1所述的方法，进一步包括：

测量所述图表系统的可用处理资源的动作；以及

基于可用处理资源的量，基于预先确定的一组试探法优先考虑应将哪些节点包括在所述邻近区域中的动作，其中，所述试探法包括以下的至少之一：哪些节点最接近所选择的节点，哪些节点由约束关系、节点连接线、用户定义的域特定的优先级连接，以及在具有约束的所述节点中，哪些节点具有最高的优先级约束。

13.一种用于实现用来连续地调整邻近区域的大小以便维持最小水平的图表系统响应性的方法的计算机程序产品，所述计算机程序产品包括其上存储有计算机可执行指令的一个或多个计算机可读存储介质，所述计算机可执行指令在由所述计算系统的一个或多个处理器执行时，引起所述计算系统执行所述方法，所述方法包括：

确定已经为由交互式图表系统显示的节点图建立了邻近区域的动作；

测量在所述用户输入和所述图表系统对所述用户输入的响应之间的滞后水平的动作；

基于所测量的滞后水平，动态地改变所述邻近区域的大小以便把邻近区域大小最大化，同时把滞后水平维持为低于最大滞后水平。

14.如权利要求13所述的计算机程序产品，其特征在于，基于当前的处理资源可用性，所述最大滞后水平可以动态地调整和修改。

15.一种包括以下的计算机系统：

一个或多个处理器；

系统存储器；

其上存储有计算机可执行指令的一个或多个计算机可读存储介质，所述计算机可执行指令在由所述一个或多个处理器执行时，引起所述计算系统执行用于确定适当的邻近区域以供更新交互式图表系统的节点和边布局的方法，所述方法包括以下：

接收指示应重新放置所述交互式图表系统中所显示的一个或多个所选择的节点的输入的动作；

遍历一个或多个相邻节点边以确定在离所选择的节点预定义距离内有多少节点的动作；

访问标识包括以下的至少之一的图和节点特性的一个或多个图参数的动作：节点间约束的指示、组约束的指示、最小图响应性水平和节点间对齐的指示、指示在所述用户输入和所述图表系统的响应之间的最大滞后水平的所述最小图响应性水平；

主动地测量在所述用户输入和所述图表系统的响应之间的所述滞后水平的动作；

动态地修改所述图参数的至少之一以便把滞后维持在低于所述最大滞后水平的水平的动作；

基于所确定的相邻节点数量和所动态修改的参数两者确定适当的邻近区域的动作；以及

更新所选择的节点的位置并对受重新放置所选择的节点的影响且被确定为在所述邻近区域内的那些节点和相应边的受影响的边的动作。