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

权利要求书

1.一种用于对包括位于一列区域内的多个形状的图表布局进行校正的计算机实现的方法，所述方法包括：

接收布局校正请求；

响应于所述布局校正请求，对于所述一列区域中的每一区域，

确定一组形状的经校正的布局而不进行区域校正，

确定所述区域内的所述一组形状的经校正的布局周围的最小附加间隔，以及

根据所述最小附加间隔来确定经校正的区域边界；以及

根据所述经校正的布局和所述经校正的区域边界来顺序地重新定位所述一列区域中的每一区域的所述一组形状和区域边界。

2.如权利要求1所述的计算机实现的方法，其特征在于，对于所述一列区域中的每一区域，确定一组形状的经校正的布局而不进行区域校正包括：

确定每一区域的包括该区域内的每一形状的片段；以及

对于每一片段，确定该片段内的形状的所预测的布局，忽略任何区域约束。

3.如权利要求2所述的计算机实现的方法，其特征在于，确定所述区域内的所述一组形状的经校正的布局周围的最小附加间隔包括：

定义所述片段内的形状的所预测的布局周围的边界框；以及

根据任何区域约束来确定所述边界框周围所需的附加间隔量，以使得所述边界框适合在所述区域内。

4.如权利要求1所述的计算机实现的方法，其特征在于，所述经校正的区域边界包括相对区域边界之间在所述一列区域的流动方向上的原始间隔的最小值。

5.如权利要求1所述的计算机实现的方法，其特征在于，所述一列区域包括跨功能流程图(CFF)的多个泳道或阶段。

6.如权利要求1所述的计算机实现的方法，其特征在于，还包括在重新定位了所述一组形状和区域边界之后根据至少一个冲突解决规则来解决冲突。

7.如权利要求1所述的计算机实现的方法，其特征在于，所述布局校正请求包括对所述一列区域内的多个形状进行对齐和间隔的请求。

8.如权利要求1所述的计算机实现的方法，其特征在于，所述布局校正请求包括对所述一列区域内的所述多个形状进行旋转或翻转的请求。

9.如权利要求8所述的计算机实现方法，其特征在于，还包括：

向所述一列区域内的每一区域的至少一个角分配虚拟节点；

根据所述多个形状在所述图表中的物理位置来创建依存关系树，所述依存关系树定义了所述多个形状和虚拟节点之间的父与子关系以及所述多个形状和虚拟节点之间的关联；以及

其中根据所述经校正的布局和所述经校正的区域边界来顺序地重新定位所述一列区域的每一区域的一组形状和区域边界包括：根据所述经校正的布局和所述经校正的区域边界来顺序地行进通过所述依存关系树并且重新定位所述一列区域的每一区域的所述一组形状和区域边界。

10.一种其上存储计算机可执行指令的计算机存储介质，所述指令当由计算机执行时，使所述计算机执行：

接收布局校正请求以更改包括位于一列区域内的多个形状的图表的布局；

向所述一列区域内的每一区域的至少一个角分配虚拟节点；

根据所述多个形状在所述图表中的物理位置来创建依存关系树，所述依存关系树定义了所述多个形状和虚拟节点之间的父与子关系以及所述多个形状和虚拟节点之间的关联；

根据所述依存关系树和对应于所述布局校正请求的至少一个布局规则来顺序地重新定位所述图表中的所述多个形状和虚拟节点。

11.如权利要求10所述的计算机存储介质，其特征在于，所述布局校正请求包括旋转或翻转所述图表的请求。

12.如权利要求10所述的计算机存储介质，其特征在于，所述图表包括具有水平地定向的一列区域和相重叠的垂直地定向的一列区域的区域网格，并且其中使得所述计算机向每一区域的至少一个角分配虚拟节点包括：使得所述计算机在所述区域网格的垂直边的顶角或底角处开始来顺序地向所述网格的垂直边分配多个虚拟节点并沿该垂直边进展，并且在所述垂直边的顶角或底角处开始来顺序地向所述网格的水平边分配多个虚拟节点并沿该水平边进展。

13.如权利要求12所述的计算机存储介质，其特征在于，所述区域网格包括CFF，使得水平定向的一列区域包括多个泳道且垂直定向的一列区域包括多个阶段。