交互图表系统中的局部化布局和布线技术方案

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

【技术实现步骤摘要】
【国外来华专利技术】交互图表系统中的局部化布局和布线
技术介绍
计算机已经变得高度集成在劳动力、家庭、移动设备和多个其他场所中。计算机可以快速地和高效地处理海量信息。被设计为在计算机系统上运行的软件应用允许用户执行多种多样的功能，包括企业应用、作业、娱乐以及更多。软件应用常常被设计为执行特定的任务，例如用于起草文档的文字处理器应用或用于发送、接收和整理电子邮件的电子邮件程序。在一些情况下，软件应用被设计为显示图、图表和其他类型的数据呈现。这样的软件通常显示带有线条(或者正式地说，连接节点的“边”)的各种节点。节点可以表示不同的图元素，且连接边可以表示在节点之间的链接。在一些情况下，当设计这样的图表或图时，用户可能希望对所选择的节点或节点组的定位、比例或旋转做出改变。这样的位置改变不仅影响重新放置的节点，而且也影响节点图的其他节点。为了处理节点尤其是大型节点图中所显示的节点的重新放置，常常预先计算增量·数据结构并将其存储在储存库中。然后，当节点被重新放置时，图系统实现伴随着对数据结构的实时更新而构建的预先计算的增量数据。这一过程非常耗费计算资源。
技术实现思路
在此描述的实施例涉及确定适当的邻近区域以供更新交互图表系统的节点布局。在一种实施例中，计算机系统接收指示对在交互式图表系统中所显示的各个所选择的节点的至少之一的改变的输入，其中对所选择的节点的改变影响节点布局上的其他节点的位置。计算机系统遍历相邻节点边以确定对其应用节点改变的最小节点邻域。计算机系统访问标识图和节点特性的图参数并基于所确定的相邻节点数量和所访问的参数两者确定最小邻近区域。计算机系统也更新所选择的节点的位置以及经确定是在该邻近区域内的那些节点和相应边的经更新位置。其他实施例涉及连续地调整邻近区域的大小以便维持最小水平的图表系统响应性。在一种实施例中，计算机系统确定已经为由交互式图表系统显示的节点图建立的邻近区域。计算机系统测量在用户输入和图表系统对用户输入的响应之间的滞后水平。而且，计算机系统基于所测量的滞后水平，动态地改变邻近区域的大小以便在把滞后水平维持在低于最大滞后水平的同时把邻近区域大小最大化。提供本概述以便以简化形式介绍下面在详细描述中进一步描述的概念的选集。本概述不旨在标识所要求保护的本主题的关键特征或必要特征，也不预期用来辅助确定所要求保护的本主题的范围。将在详细描述中陈述附加的特征和优点，且部分地将从详细描述明显看出附加的特征和优点，或可以通过在此的教导的实践来学习附加的特征和优点。借助于在所附权利要求中特别指出的仪器和组合，可以实现并获得本专利技术的特征和优点。从下列描述和所附权利要求将更完全明显看出本专利技术的特征，或者可以通过下文中所陈述的本专利技术的实践来学习本专利技术的特征。附图简述为了进一步阐明本专利技术的各实施例的上面的和其他的优点和特征，将参考附图呈现本专利技术的各实施例的更具体的描述。应明白，这些图仅描绘本专利技术的典型实施例，且因而不应被认为是限制其范围。将通过使用附图来以附加的特异性和细节来描述和解释本专利技术，附图中图I阐释本专利技术的各实施例可以在其中操作的计算机体系结构，操作包括确定适当的邻近区域以供更新交互式图表系统的节点布局，以及连续地调整邻近区域的大小以便维持最小水平的图表系统响应性。图2阐释用于确定适当的邻近区域以供更新交互式图表系统的节点布局的示例方法的流程图。图3阐释用于连续地调整邻近区域的大小以便维持最小水平的图表系统响应性的示例方法的流程图。图4阐释其中动态改变邻近区域的本专利技术的实施例。详细描述在此描述的各实施例涉及确定适当的邻近区域以供更新交互式图表系统的节点布局。在一种实施例中，计算机系统接收指示对交互式图表系统中所显示的各个所选择的节点的至少之一的改变的输入，其中对所选择的节点的改变影响节点布局上其他节点的位置。计算机系统遍历相邻节点边以确定对其应用节点改变的最小节点邻域。计算机系统访问标识图和节点特性的图参数并基于所确定的相邻节点数量和所访问的参数两者确定最小邻近区域。计算机系统也更新所选择的节点的位置以及经确定是在该邻近区域内的那些节点和相应边的经更新位置。其他实施例涉及连续地调整邻近区域的大小以便维持最小水平的图表系统响应性。在一种实施例中，计算机系统确定已经为由交互式图表系统显示的节点图建立邻近区域。计算机系统测量在用户输入和图表系统对用户输入的响应之间的滞后水平。而且，计算机系统基于所测量的滞后水平，动态地改变邻近区域的大小以便在把滞后水平维持在低于最大滞后水平的同时把邻近区域大小最大化。下列讨论现在涉及可以执行的多种方法和方法动作。应注意，尽管可以以某种次序讨论各方法动作或在流程图中将其阐释为以具体的次序发生，但除非具体地说明，否则不必要求具体的次序，或者，由于一个动作依赖于在执行该动作之前完成的另一动作而要求具体的次序。本专利技术的各实施例可以包括或利用如下面更详细地讨论的包括诸如例如一个或多个处理器和系统存储器的计算机硬件的专用或通用计算机。在本专利技术的范围内的各实施例也包括用于携带或存储计算机可执行指令和/或数据结构的物理计算机可读介质和其他计算机可读介质。这样的计算机可读介质可以是可由通用或专用计算机系统访问的任何可用的介质。存储计算机可执行指令的计算机可读介质是计算机存储介质。携带计算机可执行指令的计算机可读介质是传输介质。因而，作为示例而非限制，本专利技术的各实施例可以包括至少两个明显地不同的种类的计算机可读介质计算机存储介质和传输介质。计算机存储介质包括RAM、ROM、EEPROM、CD-ROM或其他光盘存储、磁盘存储或其他磁存储设备、或可以被用来存储以计算机可执行指令或数据结构的形式的所期望的程序代码装置且可由访问的通用或专用计算机的任何其他介质。“网络”被定义为允许在计算机系统和/或模块和/或其他电子设备之间传输电子数据的一个或多个数据链路。当在在网络或另一通信连接(硬布线、无线或硬布线或无线的组合)上把信息传递或提供给计算机时，该计算机适当地把该连接看作是传输介质。传输介质可以包括可以被用来携带以计算机可执行指令或数据结构的形式的所期望的程序代码装置且可由通用或专用计算机访问的网络和/或数据链路。以上的组合也应被包括在计算机可读介质的范围内。进一步，一旦到达各种计算机系统组件，以计算机可执行指令或数据结构的形式的所期望的程序代码装置就可以自动地从传输介质传输到计算机存储介质(或反之亦然)。例如，在网络或数据链路上接收的计算机可执行指令或数据结构可以被缓冲在网络接口模块(例如，“NIC”)内的RAM中，且然后最终被传输到计算机系统RAM和/或计算机系统处较不易失的计算机存储介质。因而，应理解，计算机存储介质可以被包括在也(或甚至主要地)利用传输介质的计算机系统组件中。 计算机可执行指令包括例如弓I起通用计算机、专用计算机或专用处理设备执行某些功能或功能组的指令和数据。计算机可执行指令可以是例如二进制文件、诸如汇编语言等的中间格式指令或甚至源代码。尽管已经用对结构特征和/或方法论动作来说专用的语言描述了本主题，但应理解，在所附权利要求中界定的本主题并不必定限于所描述的特征或以上所描述的动作。相反，所描述的特征和动作是作为实现权利要求的示例形式而公开的。本领域中的技术人员将明白，本专利技术可以在具有多种类型本文档来自技高网...

【技术保护点】

【技术特征摘要】
【国外来华专利技术】...

【专利技术属性】
技术研发人员：A·J·拜恩，T·G·德怀尔，D·M·古德，Y·候，J·K·雅各布森，S·S·卡恩，
申请(专利权)人：微软公司，
类型：
国别省市：