[发明专利]图表中的形状位置的基于约束的校正

说明书

相关申请的交叉引用

本申请是2008年1月31日提交的序列号为12/024,084的题为“校正图表中的形状的位置”的美国专利申请的部分继续申请，该专利申请通过引用整体结合于此。

技术领域

本发明涉及图表中的形状的位置的校正。

背景技术

图表应用程序通常用于创建流程图和其他图表。在创建并编辑图表时，用户通常将形状和连接符拖放到该图表中、调整形状的大小、添加文本、移动形状、插入形状、翻转和旋转形状和图表的各个部分、以及各种其他动作。在这样做时，形状和连接符通常变得未对准且不均匀地间隔开。在创建专业的且在视觉上吸引人的最终产品的努力中，用户可能发现必须花费大量时间推动形状和对应的连接符以在图表内正确地对齐并间隔开各个形状。

在此呈现对于这些和其他考虑事项做出的本发明。

发明内容

本文描述了这样的技术，用于对图表中诸如容器等的形状和区域的位置进行微小校正以正确地对齐并间隔开这些形状和区域而同时维持现有布局以保留图表创建者的意图。具体而言，通过利用本文呈现的概念，用户可以正确地对齐并间隔开图表中的形状和区域，而无需手动地操纵该图表中的形状、区域和连接符。在布局校正或操纵期间保留由区域的特性或由形状和区域的直接连接施加在布局上的任何约束。在校正了图表布局之后，本文呈现的概念允许图表应用程序标识并解决由对形状和区域所采取的重新对齐和间隔动作所造成的布局冲突。

根据本文呈现的一个方面，响应于接收到对具有位于一列区域内的多个形状的图表的布局进行校正的请求，对于每一区域，确定区域内的形状的经校正的布局，并且确定经校正的形状布局周围的最小附加间隔。随后使用最小附加间隔来确定对区域边界的校正。相应地，随后对于该列区域中的每一区域，顺序地重新定位图表形状和区域边界。

根据其他方面，向具有一列区域的图表内的每一区域的角分配虚拟节点。创建依存关系树，它根据形状在图表中的物理位置来定义图表的形状与虚拟节点之间的父与子关系以及形状与虚拟节点之间的关联。随后根据该依存关系树和任何适用的布局规则来顺序地重新定位这些形状和虚拟节点。

根据又一方面，响应于对包括彼此直接粘合的至少两个形状的图表布局进行校正的请求，向形状之间的每一连接分配分类。随后根据连接分类来分配优先次序。创建了根据形状在图表内的物理位置来定义父与子关系的依存关系树。最后，根据依存关系树和所分配的连接优先次序来重新定位图表的形状。

应当明白，上述主题还可被实现成计算机控制的装置、计算机进程、计算系统、或诸如计算机可读介质等制品。通过阅读以下具体实施方式并查阅相关联的附图，这些和各种其他特征将是显而易见的。

提供本发明内容是为了以简化的形式介绍将在以下具体实施方式中进一步描述的一些概念。本发明内容并不旨在标识出所要求保护的主题的关键特征或必要特征，本发明内容也不旨在用于限定所要求保护的主题的范围。此外，所要求保护的主题不限于解决在本发明的任何部分中提及的任何或所有缺点的实现。

附图说明

图1A和1B是根据本文呈现的各实施方式的分别示出执行间隔和对齐校正过程之前和执行间隔和对齐校正过程之后的形状布局的说明性示图；

图2A和2B是根据本文呈现的各实施方式的分别示出将形状插入图表之前和将形状插入图表之后的形状布局的说明性示图；

图3A、3B和3C是根据本文呈现的各实施方式的分别示出旋转图表之前的形状布局、旋转动作的可能结果以及旋转动作的结果的说明性示图；

图4A和4B是根据本文呈现的各实施方式的分别示出执行间隔和对齐校正过程之前和执行间隔和对齐校正过程之后的形状布局的说明性示图；

图5和6分别是根据本文呈现的各实施方式的与图4A和4B中示出的图表相对应的放置树和依存关系树的说明性示例；

图7是示出根据本文呈现的各实施方式的两个形状间的虚拟重叠的说明性示图；

图8A和8B是分别示出执行对齐校正过程之前和之后的形状布局的说明性示图，以示出对用于创建依存关系树并校正形状布局的规则的应用；

图9A和9B是根据本文呈现的各实施方式的分别示出执行间隔和对齐校正过程之前和执行间隔和对齐校正过程之后的包括多个形状区域的形状布局的说明性示图；

图10A、10B和10C是根据本文呈现的各实施方式的分别示出包括校正布局之前的形状区域、布局校正动作的可能结果以及布局校正动作的结果在内的形状布局的说明性示图；