CN109582299B

CN109582299B - 一种串并行嵌套子任务流程图的自动布局方法

Info

Publication number: CN109582299B
Application number: CN201811427305.5A
Authority: CN
Inventors: 粟华; 张�杰; 龚春林; 谷良贤; 胡彬; 朱成贤
Original assignee: Northwestern Polytechnical University
Current assignee: Northwestern Polytechnical University
Priority date: 2018-11-27
Filing date: 2018-11-27
Publication date: 2021-12-10
Anticipated expiration: 2038-11-27
Also published as: CN109582299A

Abstract

本发明公开了一种串并行嵌套子任务流程图的自动布局方法，构建四种类型FlowSize、FlowStrand、FlowTree和FlowNode；完成在基本节点内添加数据和子基本串、子基本树，基本串和基本树添加子基本节点，在添加或移除、插入任一基本节点后其所有父级基本节点、基本串、基本树的大小Flowsize改变的功能；在画布上添加任一模块，然后在后台构建基本节点并将数据填入；在画布再添加任一模块；以上功能保证了在画布上添加任一模块；保证根节点位置不变的情况下，下属所有节点按照关系排列位置，并保证任一两个节点之间没有重合区域，保证了流程图的串、树和子任务节点之间的布局清晰、均匀。

Description

一种串并行嵌套子任务流程图的自动布局方法

技术领域

本发明属于流程图制作技术领域，具体地说，涉及一种串并行嵌套子任务流程图的自动布局方法。

背景技术

流程图是利用各种不同图形符号来表示工作过程中活动的发生顺序，用简洁直接的图形表现方式让人理解模块之间的顺序，在各种行业中广泛应用。关于流程图的商业软件也多种多样，其中如Microsoft公司的Visio和金山公司的WPS还有各种较为小众的商业软件都是为了满足人们对文件、数据、系统、程序等流程的方便展示。流程图的广泛应用衍生出了人们对于如何让流程图更加直观、清晰的要求。传统方法是通过人们对流程图的手动布局来解决这一问题，但随着近年来流程图的模块更多、更复杂，手动布局已经不能满足基本需求。对于流程图的自动布局需求应用而生。

现有技术中，在实际项目中对现有的自动布局算法进行筛选，发现没有可以应用到项目中的合适的自动布局算法。有的布局算法仅仅可以布局串行流程，有的算法可以布局并行流程，但对于流程中还具有子任务流程的布局不能很好的实现。

发明内容

本发明的目的在于克服现有技术中存在的缺陷，提出了一种串并行嵌套子任务流程图的自动布局方法。该方法是一种既可以串并行混合布局，又可以在这种混合布局中添加无穷嵌套的子任务的闭环布局算法。在项目的实际应用的得到很好的展示，解决了闭合流程图中串并行混合，嵌套混合子任务的布局算法。

其技术方案如下：

一种串并行嵌套子任务流程图的自动布局方法，将基本模块结构分为四种类型，即：FlowSize、FlowStrand、FlowTree 和 FlowNode 。 1. 对于 FlowSize 类型，包括宽和高的属性 2. 对于 FlowNode 类型，应具有的属性包括节点大小 FlowSize、节点包含的FlowStrand 和 FlowTree、节点的上级 ParentStrand 和 ParentTree、节点附带对象 Tag和节点位置 xPositon、yPosition；应包含的方法有添加父节点、添加和移除对象、FlowTree 和 FlowStrand 3. 对于 FlowStrand 类型，应具有的属性包括是否为闭环isRing、节点大小 FlowSize、节点包含的列表 FlowNodes；应包含的方法有添加、插入和移除 FlowNode 4. 对于 FlowTree 类型，应具有的属性包括节点大小 FlowSize、节点包含的列表 FlowNodes；应包含的方法有添加、插入和移除 FlowNode。

具体步骤如下：

步骤1、构建类FlowSize,包括属性宽和高；

步骤2、构建三种FlowNode，FlowStrand，FlowTree结构类型；

步骤3、构建好基本节点、基本串和基本树之后，可以完成在基本节点内添加数据和子基本串、子基本树，基本串和基本树添加子基本节点，在添加或移除、插入任一基本节点后其所有父级基本节点、基本串、基本树的大小Flowsize改变的功能；

步骤4、在画布上添加任一模块，然后在后台构建基本节点并将数据填入；在画布再添加任一模块，根据桌布上覆盖关系判定是否添加子节点；如果是子节点就后台添加子节点；如果是并行节点就在后台构建FlowTree并将与该节点的并行的节点载入FlowTree中，然后将新建基本节点载入原基本节点的父节点的子节点组中，并在该新建节点中载入FlowTree；如果是串行节点，寻找原节点所属基本串，并在该串中插入基本节点；

步骤5、以上功能保证了在画布上添加任一模块，在后台都可以通过最初的根节点获取到所有节点之间的关系，并可获取任一时刻任一节点下附属所有节点所占的单位高度和单位宽度和；

步骤6、通过这些功能，保证根节点位置不变的情况下，下属所有节点按照关系排列位置，并保证任一两个节点之间没有重合区域，保证了流程图的串、树和子任务节点之间的布局清晰、均匀。

进一步，

1)基本节点FlowNode，该节点包括

a)节点数据Tag;

b)节点文本Text;

c)节点大小Flowsize;

d)节点的子基本串Flowstrand和父基本串ParentStrand;

e) 节点的子基本树Flowtree和父基本树ParentFlowTree;

f)节点的位置xPosition和yPosition;

g)添加或移除子基本串和子基本树的方法;

h)当节点大小改变时触发的事件;

2)基本串FlowStrand，该串包括：

a)子基本节点组FlowNodes;

b) 串大小Flowsize;

c)串文本Text;

d)添加或移除、插入子基本节点的方法;

e) 计算串中心位置的方法;

f)当节点大小改变时触发的事件;

3)基本树FlowTree,该树包括：

a) 子基本节点组FlowNodes;

b)树大小Flowsize;

c)添加或移除、插入子基本节点的方法;

d)当节点大小改变时触发的方法。

本发明的有益效果为：

本发明是一种既可以串并行混合布局，又可以在这种混合布局中添加无穷嵌套的子任务的闭环布局算法。在项目的实际应用的得到很好的展示，解决了闭合流程图中串并行混合，嵌套混合子任务的布局算法。

附图说明

图1是本发明算法步骤1的示意图；

图2是本发明算法步骤2的示意图；

图3是串行布局图；

图4是并行布局图；

图5是串并行混合图；

图6是串行子任务混合图；

图7是串并行和子任务混合图；

图8是串并行、子任务嵌套混合图。

具体实施方式

下面结合具体实施方式对本发明的技术方案作进一步详细地说明。

具体步骤如下：

步骤1、如图1所示，构建类FlowSize,包括属性宽和高；

步骤2、如图2所示，构建三种（FlowNode，FlowStrand，FlowTree）结构类型，分别为：

1)基本节点FlowNode，该节点包括

a) 节点数据Tag;

b)节点文本Text;

c)节点大小Flowsize;

d) 节点的子基本串Flowstrand和父基本串ParentStrand;

e)节点的子基本树Flowtree和父基本树ParentFlowTree;

f)节点的位置xPosition和yPosition;

g)添加或移除子基本串和子基本树的方法;

h)当节点大小改变时触发的事件;

2)基本串FlowStrand，该串包括：

a)子基本节点组FlowNodes;

b)串大小Flowsize;

c)串文本Text;

d)添加或移除、插入子基本节点的方法;

e)计算串中心位置的方法;

f)当节点大小改变时触发的事件;

3)基本树FlowTree,该树包括：

a)子基本节点组FlowNodes;

b)树大小Flowsize;

c)添加或移除、插入子基本节点的方法;

d)当节点大小改变时触发的方法;

STN 算法在实例具体包括以下步骤：

1. 初始化流程图

2. 从左侧拖入模块测试串行

3. 拖入模块测试并行

4. 拖入子任务测试

5. 子任务嵌套子任务测试

本算法基本实现了串行、并行、嵌套子任务的自动布局任务，解决了没有完美解决这一问题的空白。

以上所述，仅为本发明较佳的具体实施方式，本发明的保护范围不限于此，任何熟悉本技术领域的技术人员在本发明披露的技术范围内，可显而易见地得到的技术方案的简单变化或等效替换均落入本发明的保护范围内。

Claims

1.一种串并行嵌套子任务流程图的自动布局方法，其特征在于，包括以下步骤：

步骤1、构建类FlowSize,包括属性、宽和高；

步骤2、构建三种结构类型，分别为：基本节点FlowNode、基本串FlowStrand、基本树FlowTree；

步骤3、构建好基本节点、基本串和基本树之后，完成在基本节点内添加数据和子基本串、子基本树，基本串和基本树添加子基本节点，在添加或移除、插入任一基本节点后其所有父级基本节点、基本串、基本树的大小Flowsize改变的功能；

步骤4、在画布上添加任一模块，然后在后台构建基本节点并将数据填入；在画布再添加任一模块，根据桌布上覆盖关系判定是否添加子节点；如果是子节点就后台添加子节点；如果是并行节点就在后台构建FlowTree并将与该节点的并行的节点载入FlowTree中，然后将新建基本节点载入原基本节点的父节点的子节点组中，并在该新建基本节点中载入FlowTree；如果是串行节点，寻找原节点所属基本串，并在该串中插入基本节点；

步骤5、以上功能保证了在画布上添加任一模块，在后台都能通过最初的根节点获取到所有节点之间的关系，并能获取任一时刻任一节点下附属所有节点所占的单位高度和单位宽度和；

2.根据权利要求1所述的串并行嵌套子任务流程图的自动布局方法，其特征在于，

1)基本节点FlowNode，该节点包括

a) 节点数据Tag;

b)节点文本Text;

c)节点大小Flowsize;

d)节点的子基本串Flowstrand和父基本串ParentStrand;

e)节点的子基本树Flowtree和父基本树ParentFlowTree;

f)节点的位置xPosition和yPosition;

g)添加或移除子基本串和子基本树的方法;

h) 当节点大小改变时触发的事件;

2)基本串FlowStrand，该串包括：

a)子基本节点组FlowNodes;

b)串大小Flowsize;

c)串文本Text;

d)添加或移除、插入子基本节点的方法;

e) 计算串中心位置的方法;

f)当节点大小改变时触发的事件;

3)基本树FlowTree,该树包括：

a)子基本节点组FlowNodes;

b)树大小Flowsize;

c)添加或移除、插入子基本节点的方法;

d)当节点大小改变时触发的方法。