一种自动规划最优布局流程图的方法技术

本发明专利技术公开了一种自动规划最优布局流程图的方法，可以在用户配置的任意阶段调用，调用之后，界面上的工作流节点会根据节点名称内容自适应大小，并且根据用户添加工作流节点的顺序按照从左到右，从上到下的关系自动进行布局，通过自动换行来体现父子级关系，能够一眼看出各个工作流节点之前的逻辑关系，工作流节点之间的连接线通过方法计算，避免出现穿越工作流节点的情况。

A method of automatic planning optimal layout flow chart

The invention discloses a method for automatically planning the optimal layout flow chart, which can be called at any stage of user configuration. After calling, the workflow node on the interface will adapt to the size according to the node name content, and automatically layout according to the left to right, top to bottom relationship according to the order in which users add workflow nodes, and reflect the parent-child level through automatic line wrapping Relationship, can see the logical relationship before each workflow node at a glance, the connection line between workflow nodes is calculated by method, to avoid the situation of crossing the workflow node.

【技术实现步骤摘要】
一种自动规划最优布局流程图的方法
本专利技术涉及流程图布局
，具体为一种自动规划最优布局流程图的方法。
技术介绍
随着图形化技术的发展，人们在表达自己想法或者描述一段复杂的业务逻辑的时候，越来越倾向于用相对直观的流程图或者模型图来代替原来冗长的纯文字说明。这样不但可以使问题描述本身变得生动有趣，也有利于体现作者本身的思维流程和各个子模块间的关联关系。然而当我们在利用现有的工作流开发工具进行工作流编辑的时候，往往会耗费大量的时间在工作流节点布局和连接线的调整上，由于手动拖动流程工作流节点的随意性，经常会出现工作流节点重叠、连接线重合、交叉甚至穿越工作流节点的情况，而处理这些异常情况大大增加了我们的额外工作，严重降低了我们的工作效率。为了解决以上问题我方研发出了一种自动规划最优布局流程图的方法。
技术实现思路
本专利技术的目的就在于为了解决上述问题而提供一种自动规划最优布局流程图的方法。本专利技术通过以下技术方案来实现上述目的：一种自动规划最优布局流程图的方法，其特征在于，包括以下步骤：步骤本文档来自技高网...

【技术保护点】
1.一种自动规划最优布局流程图的方法，其特征在于，包括以下步骤：/n步骤一：设置工作流节点的宽度最大值或者高度最大值，设置节点的间隔宽度和高度；/n步骤二：获取当前工作流工具中已配置的所有工作流节点，且包含节点之间的父子级关系；/n步骤三：遍历所有的工作流节点，获取其中的每个节点名称，然后获取节点名称不换行的情况下显示完整需要用到的像素长度和像素高度，最后得到长度和高度的最大值；/n步骤四：获取自动布局时的节点宽度和高度；/n步骤五：构造一个虚拟的二维坐标网格，该网格分为X轴和Y轴，从上到下、从左到右布局，X轴的每一个刻度表示一列，其中奇数列的宽度为步骤四中得到的节点宽度，偶数列宽度为步骤一中...

【技术特征摘要】
1.一种自动规划最优布局流程图的方法，其特征在于，包括以下步骤：
步骤一：设置工作流节点的宽度最大值或者高度最大值，设置节点的间隔宽度和高度；
步骤二：获取当前工作流工具中已配置的所有工作流节点，且包含节点之间的父子级关系；
步骤三：遍历所有的工作流节点，获取其中的每个节点名称，然后获取节点名称不换行的情况下显示完整需要用到的像素长度和像素高度，最后得到长度和高度的最大值；
步骤四：获取自动布局时的节点宽度和高度；
步骤五：构造一个虚拟的二维坐标网格，该网格分为X轴和Y轴，从上到下、从左到右布局，X轴的每一个刻度表示一列，其中奇数列的宽度为步骤四中得到的节点宽度，偶数列宽度为步骤一中用户设置的节点间的间隔宽度，Y轴的每一个刻度表示布局一行，其中奇数行高度为步骤四中得到的节点高度，偶数行高度为步骤一中用户设置的节点间的间隔高度；
步骤六：使用自上而下的递归方式，一个一个的取出步骤二中得到的工作流节点；
步骤七：完成步骤六后，所有的工作流节点都已经有自己在虚拟二维坐标网络中的x和y坐标，则计算得到节点在画布中的放置位置；
步骤八：使用步骤七中得到的工作流节点相对画布的像素位置和步骤四中得到的工作流节点像素尺寸，将所有工作流节点绘制到画布中并显示；
步骤九：使用至上而下的递归方式，递归所有的工作流节点，并使用带有箭头的折线将所有节点两两相连。


2.根据权利要求1所述的一种自动规划最优布局流程图的方法，其特征在于，步骤四中：
(1)若用户设置的是宽度最大值，首先判断宽度最大值是否大于步骤三中得到的长度最大值，如果小于那么自动布局时的节点宽度就使用步骤三中的到的长度最大值为节点宽度，如果大于那么就使用用户设置的最大宽度为节点宽度，节点高度＝步骤三中得到的长度最大值÷节点宽度；
(2)若用户设置的是高度值，那么节点长度＝步骤三中得到的长度最大值÷(节点高度÷步骤三中得到的高度最大值)，该计算式中采用舍余取整。


3.根据权利要求1所述的一种自动规划最优布局流程图的方法，其特征在于，步骤六中：
(1)判断该节点是否有父节点，如果没有父节点表明前节点是顶级节点，那么首先在虚拟二维坐标网络中新增两行与两列，然后将该节点放入到新增的第一行第一列中；
(2)判断该节点具有一个父节点，那么首先找到父节点的坐标(x，y)并计算得到当前节点应该放入的坐标(x+2，y)，其次判断x+2坐标在虚拟二维坐标系中是否存在，若不存在就两列两列的创建x轴坐标，直到可以将当前节点放入为止；
(...

【专利技术属性】
技术研发人员：王炜，王文武，邓金祥，代先勇，刘洋，谷峰，曾海刚，
申请(专利权)人：成都深思科技有限公司，
类型：发明
国别省市：四川;51