图表中的形状位置的基于约束的校正制造技术

本发明专利技术描述了一种用于校正图表中的形状的布局的技术，并且具体地是用于具有基于约束的布局的图表的技术，诸如具有各列区域和不使用连接线而直接连接的形状的图表。接收校正图表布局的请求。预测每一区域的形状布局，接着进行对应于经校正的形状布局的最小区域校正。随后顺序地通过各列区域来提供经校正的布局，同时解决冲突。在翻转或旋转图表时可以利用虚拟节点来保留区域布局。使用连接分类和优先次序确定系统来对具有形状和/或区域之间的一个或多个直接连接的图表内的形状和区域进行布局。

【技术实现步骤摘要】

本专利技术涉及图表中的形状的位置的校正。
技术介绍
图表应用程序通常用于创建流程图和其他图表。在创建并编辑图表时，用户通常将形状和连接符拖放到该图表中、调整形状的大小、添加文本、移动形状、插入形状、翻转和旋转形状和图表的各个部分、以及各种其他动作。在这样做时，形状和连接符通常变得未对准且不均勻地间隔开。在创建专业的且在视觉上吸引人的最终产品的努力中，用户可能发现必须花费大量时间推动形状和对应的连接符以在图表内正确地对齐并间隔开各个形状。在此呈现对于这些和其他考虑事项做出的本专利技术。
技术实现思路
本文描述了这样的技术，用于对图表中诸如容器等的形状和区域的位置进行微小校正以正确地对齐并间隔开这些形状和区域而同时维持现有布局以保留图表创建者的意图。具体而言，通过利用本文呈现的概念，用户可以正确地对齐并间隔开图表中的形状和区域，而无需手动地操纵该图表中的形状、区域和连接符。在布局校正或操纵期间保留由区域的特性或由形状和区域的直接连接施加在布局上的任何约束。在校正了图表布局之后，本文呈现的概念允许图表应用程序标识并解决由对形状和区域所采取的重新对齐和间隔动作所造成的布局冲突。根据本文呈现的一个方面，响应于接收到对具有位于一列区域内的多个形状的图表的布局进行校正的请求，对于每一区域，确定区域内的形状的经校正的布局，并且确定经校正的形状布局周围的最小附加间隔。随后使用最小附加间隔来确定对区域边界的校正。 相应地，随后对于该列区域中的每一区域，顺序地重新定位图表形状和区域边界。根据其他方面，向具有一列区域的图表内的每一区域的角分配虚拟节点。创建依存关系树，它根据形状在图表中的物理位置来定义图表的形状与虚拟节点之间的父与子关系以及形状与虚拟节点之间的关联。随后根据该依存关系树和任何适用的布局规则来顺序地重新定位这些形状和虚拟节点。根据又一方面，响应于对包括彼此直接粘合的至少两个形状的图表布局进行校正的请求，向形状之间的每一连接分配分类。随后根据连接分类来分配优先次序。创建了根据形状在图表内的物理位置来定义父与子关系的依存关系树。最后，根据依存关系树和所分配的连接优先次序来重新定位图表的形状。应当明白，上述主题还可被实现成计算机控制的装置、计算机进程、计算系统、或诸如计算机可读介质等制品。通过阅读以下具体实施方式并查阅相关联的附图，这些和各种其他特征将是显而易见的。提供本
技术实现思路
是为了以简化的形式介绍将在以下具体实施方式中进一步描述的一些概念。本
技术实现思路
并不旨在标识出所要求保护的主题的关键特征或必要特征，本
技术实现思路
也不旨在用于限定所要求保护的主题的范围。此外，所要求保护的主题不限于解决在本专利技术的任何部分中提及的任何或所有缺点的实现。附图说明图IA和IB是根据本文呈现的各实施方式的分别示出执行间隔和对齐校正过程之前和执行间隔和对齐校正过程之后的形状布局的说明性示图；图2A和2B是根据本文呈现的各实施方式的分别示出将形状插入图表之前和将形状插入图表之后的形状布局的说明性示图；图3AJB和3C是根据本文呈现的各实施方式的分别示出旋转图表之前的形状布局、旋转动作的可能结果以及旋转动作的结果的说明性示图；图4A和4B是根据本文呈现的各实施方式的分别示出执行间隔和对齐校正过程之前和执行间隔和对齐校正过程之后的形状布局的说明性示图；图5和6分别是根据本文呈现的各实施方式的与图4A和4B中示出的图表相对应的放置树和依存关系树的说明性示例；图7是示出根据本文呈现的各实施方式的两个形状间的虚拟重叠的说明性示图；图8A和8B是分别示出执行对齐校正过程之前和之后的形状布局的说明性示图， 以示出对用于创建依存关系树并校正形状布局的规则的应用；图9A和9B是根据本文呈现的各实施方式的分别示出执行间隔和对齐校正过程之前和执行间隔和对齐校正过程之后的包括多个形状区域的形状布局的说明性示图；图10AU0B和IOC是根据本文呈现的各实施方式的分别示出包括校正布局之前的形状区域、布局校正动作的可能结果以及布局校正动作的结果在内的形状布局的说明性示图；图IlAUlB和IlC是根据本文呈现的各实施方式的分别示出校正布局之前的形状布局、造成冲突的布局校正动作的可能结果以及冲突解决动作的结果的说明性示图；图12A、12B和12C是根据本文呈现的各实施方式的分别示出具有校正布局之前的未连接形状的形状布局、造成冲突的布局校正动作的可能结果以及冲突解决动作的结果的说明性示图；图13A和1 是根据本文呈现的各实施方式的示出用于校正图表中的形状的位置的说明性过程的流程图；图14A和14B是根据本文呈现的各实施方式的分别示出执行间隔和对齐校正过程之前和执行间隔和对齐校正过程之后的具有一列区域的图表布局的说明性示图；图15是根据本文呈现的各实施方式的示出用于对具有一列区域的图表中的形状的位置进行校正的说明性过程的流程图；图16A和16B是根据本文呈现的各实施方式的分别示出执行旋转校正过程之前和执行旋转校正过程之后的具有重叠的各列区域的图表布局的说明性示图17A和17B分别是根据本文呈现的各实施方式的与图16A和16B中示出的图表相对应的带有和不带有虚拟节点的放置树的说明性示例；图18是根据本文呈现的各实施方式的示出用于旋转或翻转图表中的形状的位置的说明性过程的流程图；图19A和19B是根据本文呈现的各实施方式的分别示出执行间隔和对齐校正过程之前和执行间隔和对齐校正过程之后的具有重叠的形状的图表布局的说明性示图；图20A和20B是根据本文呈现的各实施方式的分别示出执行间隔和对齐校正过程之前和执行间隔和对齐校正过程之后的图表布局的说明性示图，该图表与图19A和19B中的图表类似，但具有相反的流动方向；图21A和21B是根据本文呈现的各实施方式的分别示出执行间隔和对齐校正过程之前和执行间隔和对齐校正过程之后的具有粘合到区域边界的形状的图表布局的说明性示图；图22A和22B分别是根据本文呈现的各实施方式的与图21A和21B中示出的图表相对应的不带有和带有连接分类和优先次序确定的放置树的说明性示例；图23是根据本文呈现的各实施方式的示出用于对具有直接粘合到其他形状或区域的形状或区域的图表中的形状的位置进行校正的说明性过程的流程图；图M是示出能够实现本文所呈现的实施例的各方面的计算系统的说明性计算机硬件和软件体系结构的计算机体系结构图。具体实施例方式以下具体实施方式针对用于调整图表内的形状的位置的技术。如上文简述的，用户在创建图表期间或之后通常花费相当多的时间来清理图表。在图表应用程序中存在尝试帮助用户放置形状的布局特征。然而，传统的自动化形状布局特征通常根据预定义的模板来尝试将形状放置在页面上，而不管用户对形状的实际放置。例如，典型的自动化形状布局特征可拾取用户创建的图表并根据预定义的流程图模板、组织图模板、或任何其他所选图表类型来重新安排所有形状。用户将特定形状置于另一形状的右侧而非另一相对位置的事实未被考虑并且在所得布局中没有被保留。结果，通常丢失了与该图表相关联的意图。本专利技术的各方面允许重新定位图表内的形状以校正微小的对齐和间隔偏差，同时维持用户创建的总体布局。在下面的详细描述中，将参考构成本专利技术的一部分的附图，并且在附图中作为说明示出了各具体实施例或示例。现在参考附图，其本文档来自技高网...

【技术保护点】
１．一种用于对包括位于一列区域内的多个形状的图表布局进行校正的计算机实现的方法，所述方法包括：接收布局校正请求；响应于所述布局校正请求，对于所述一列区域中的每一区域，确定一组形状的经校正的布局而不进行区域校正，确定所述区域内的所述一组形状的经校正的布局周围的最小附加间隔，以及根据所述最小附加间隔来确定经校正的区域边界；以及根据所述经校正的布局和所述经校正的区域边界来顺序地重新定位所述一列区域中的每一区域的所述一组形状和区域边界。

【技术特征摘要】
2010.02.25 US 12/712,1941.一种用于对包括位于一列区域内的多个形状的图表布局进行校正的计算机实现的方法，所述方法包括接收布局校正请求；响应于所述布局校正请求，对于所述一列区域中的每一区域，确定一组形状的经校正的布局而不进行区域校正，确定所述区域内的所述一组形状的经校正的布局周围的最小附加间隔，以及根据所述最小附加间隔来确定经校正的区域边界；以及根据所述经校正的布局和所述经校正的区域边界来顺序地重新定位所述一列区域中的每一区域的所述一组形状和区域边界。2.如权利要求1所述的计算机实现的方法，其特征在于，对于所述一列区域中的每一区域，确定一组形状的经校正的布局而不进行区域校正包括确定每一区域的包括该区域内的每一形状的片段；以及对于每一片段，确定该片段内的形状的所预测的布局，忽略任何区域约束。3.如权利要求2所述的计算机实现的方法，其特征在于，确定所述区域内的所述一组形状的经校正的布局周围的最小附加间隔包括定义所述片段内的形状的所预测的布局周围的边界框；以及根据任何区域约束来确定所述边界框周围所需的附加间隔量，以使得所述边界框适合在所述区域内。4.如权利要求1所述的计算机实现的方法，其特征在于，所述经校正的区域边界包括相对区域边界之间在所述一列区域的流动方向上的原始间隔的最小值。5.如权利要求1所述的计算机实现的方法，其特征在于，所述一列区域包括跨功能流程图(CFF)的多个泳道或阶段。6.如权利要求1所述的计算机实现的方法，其特征在于，还包括在重新定位了所述一组形状和区域边界之后根据至少一个冲突解决规则来解决冲突。7.如权利要求1所述的计算机实现的方法，其特征在于，所述布局校正请求包括对所述一列区域内的多个形状进行对齐和间隔的请求。8.如权利要求1所述的计算机实现的方法，其特征在于，所述布局校正请求包括对所述一列区域内的所述多个形状进行旋转或翻转的请求。9.如权利要求8所述的计算机实现方法，其特征在于，还包括向所述一列区域内的每一区域的至少一个角分配虚拟节点；根据所述多个形状在所述图表中的物理位置来创建依存关系树，所述依存关系树定义了所述多个形状和虚拟节点之间的父与子关系以及所述多个形状和虚拟节点之间的关联； 以及其中根据所述经校正的布局和所述经校正的区域边界来顺序地重新定位所述一列区域的每一区域的一组形状和区域边界包括根据所述经校正的布局和所述经校正的区域边界来顺序地行进通过所述依存关系树并且重新定位所述一列区域的每一区域的所述一组形状和区域边界。10.一种其上存储计算机可执行指令的计算机存储介质，所述指令当由计算机执行时， 使所述计算机执行接收布局校正请求以更改包括位于一列区域内的多个形状的图表的布局；向所述一列区域内的每一区域的至少一个角分配虚拟节点；根据所述多个形状在所述图表中的物理位置来创建依存关系树，所述依存关系树定义了所述多个形状和虚拟节点之间的父与子关系以及所述多个形状和虚拟节点之间的关联；根据所述依存关系树和对应于所述布局校正请求的至少一个布局规则来顺序地重新定位所述图表中的所述多个形状和虚拟节点。11.如权利要求10所述的计算机存储介质，其特征在于，所述布局校正请求包括旋转或翻转所述图表的请求。12.如权利要求10所述的计算机存储介质，其特征在于，所述图表包括...

【专利技术属性】
技术研发人员：J·E·豪格三世，J·李，R·P·卡南，Z·A·巴斯，A·韦林卡，
申请(专利权)人：微软公司，
类型：发明
国别省市：US