【技术实现步骤摘要】
用于有向无环流程图的布局方法、装置及电子设备
本申请属于计算机辅助设计领域,尤其涉及用于有向无环流程图的布局方法、装置及电子设备。
技术介绍
流程图是流经一个系统的信息流、观点流或部件流的图形代表。由于其具有形象直观、便于理解,算法出错时容易发现、可直接转化为程序的特性,逐渐应用到了越来越多的领域。随着其应用日益广泛,缺点也随之展现:即所占篇幅较大,造成阅读不便。现有技术中专利号为201310334758.4的申请专利《实现流程图自动布局的系统及装置》中就公开了一种实现流程图自动布局的方法,包括以下步骤:通过获取节点间的逻辑关系;分析节点的逻辑关系,并划分节点的等级;优化同一等级的节点,计算最优布局方式;采用拓扑顺序确定优化后的流程图中各节点的坐标。通过分析节点的逻辑关系,划分节点的等级,并对同一等级的节点采用Randker迭代排序算法计算每个等级内部的最优排列方式,来保证流程图连线的交叉点数量最少,利用对称布局的方法将各节点等距均匀的线性地分布在平面里,从而能够有效解决手工绘制流程图的混乱和复杂,快速高效地实现流程图的合理布局,保证流程图布局的精确和业务逻辑清晰。但是上述已公开的专利技术仅仅是针对图进行的自动布局,采用这种算法各节点等距均匀的线性地分布在平面里会导致空间利用率特别低。尤其是一些较大的项目,在流程图中可能留有大量的空白空间,不利于后期的阅读。申请内容为了解决现有技术中存在的缺点和不足,本申请提出了用于有向无环流程图的布局方法、装置及电子设备,通过以操作平面内空白面积最小 ...
【技术保护点】
1.用于有向无环流程图的布局方法,其特征在于,所述布局方法包括:/n获取目标项目中各步骤之间的逻辑关系;/n基于逻辑关系确定流程图节点步骤以及位于流程图节点步骤之间的判断条件;/n基于流程图节点步骤生成节点图片,将节点图片布置在操作平面内;/n以操作平面内空白面积最小为优化条件对节点图片的位置进行调整;/n在调整后的节点图片之间添加对应判断条件流程图连接线,完成流程图布局。/n
【技术特征摘要】
1.用于有向无环流程图的布局方法,其特征在于,所述布局方法包括:
获取目标项目中各步骤之间的逻辑关系;
基于逻辑关系确定流程图节点步骤以及位于流程图节点步骤之间的判断条件;
基于流程图节点步骤生成节点图片,将节点图片布置在操作平面内;
以操作平面内空白面积最小为优化条件对节点图片的位置进行调整;
在调整后的节点图片之间添加对应判断条件流程图连接线,完成流程图布局。
2.根据权利要求1所述的用于有向无环流程图的布局方法,其特征在于,所述获取目标项目中各步骤之间的逻辑关系,包括:
对目标项目中各步骤所涉及的数据进行遍历,得到对应目标项目全部数据存储的顺序路径;
从遍历得到的顺序路径中选取最长路径,并在遍历得到的顺序路径中对包含的节点进行筛选得到路径宽度最大的节点;
基于选出的最长路径以及路径宽度最大的节点确定路径关键坐标;
对经过路径关键坐标的全部路径进行节点排序,根据排序结果对路径进行访问排序。
3.根据权利要求2所述的用于有向无环流程图的布局方法,其特征在于,所述对经过路径关键坐标的全部路径进行节点排序,根据排序结果对路径进行访问排序,包括:
遍历所有路径找出最长的一条路径,将选出路径的序号记为index;
将得到的全部顺序路径以index为界,对变量进行赋值,将变量的取值作为将每条顺序路径划分为两个子路径的阈值,逐个对全部顺序路径进行划分处理,得到两个子顺序路径集合;
使用贪心算法对子路径集合中的子路径采用遍历操作,直至子顺序路径集合中仅有一子条路径为止。
4.根据权利要求2所述的用于有向无环流程图的布局方法,其特征在于,所述布局方法还包括:
遍历当前路径通过路径关键坐标对每个节点进行从上到下的坐标排序;
对节点排序前先判断当前节点是否已经被访问排序过,如果已经排序过则跳过此次节点的排序,如果没有则进行排序并将此节点的记录为已排序。
5.根据权利要求1所述的用于有向无环流程图的布局方法,其特征在于,所述以操作平面内空白面积最小为优化条件对节点图片的位置进行调整,包括:
获取平面空间在四个方向的边缘坐标,基于得到的边缘坐标建立平面四边形,按流程图节点对应节点图片的宽度和高度划分网格,遍历每一个流程图节点并将与流程图节点对应的节点图片放置到已划分的网格中,建立与坐标的对应关系;
再次遍历所有流程图节点,找到当前流程图节点的上一个节点和下一个节点;
如果上一个节点和下一个节点在当前流程图节点的同侧,那么搜索当前流程图节点与上下两节点包围的空间是否没有被占用,如果没有被占用则向上下节点方向移动。
6.用于有向无环流程图的布局设备,其特征在于,所述布局设备包括:
逻辑提取单元,用于获取目标项目中各步骤之间的逻辑关系;
条件判断单元,用于基于逻辑关系确定流程图节点步骤以及位于流程图节点步骤之间的判断条件;
图片生成单元,用于基...
【专利技术属性】
技术研发人员:徐浪,王文斌,
申请(专利权)人:恒生电子股份有限公司,
类型:发明
国别省市:浙江;33
还没有人留言评论。发表了对其他浏览者有用的留言会获得科技券。