[發明專利]一種基于web端的流程圖自動布局方法及系統

在審

• 申請號: 202210174594.2
• 申請日: 2022-02-24
• 公開（公告）號: CN114528518A
• 公開（公告）日: 2022-05-24
• 發明（設計）人: 徐睿智;吳士偉;李釗;孫露;宮傳華;盧鳳
• 申請（專利權）人: 山東億云信息技術有限公司
• 主分類號: G06F16/958
• 分類號: G06F16/958;G06F16/951
• 代理公司: 濟南圣達知識產權代理有限公司 37221
• 代理人: 李圣梅

1.一種基于web端的流程圖自動布局方法，其特征是，包括：

獲得web端流程圖的每個節點的坐標及相關參數，輸出每個節點的Y軸對稱布局后的橫坐標及縱坐標；

對任意流程圖進行Y軸對稱布局之后統計當前流程圖中連線的交叉點個數，記為第一數值，進入條件循環，記錄當前節點排序后，通過鄰域權重啟發算法對當前節點進行順序重排，重新按照Y軸進行對稱布局之后再次統計節點連線交叉點個數并將其設置為第一數值，進入下次循環；

當跳出循環時將當前節點按照記錄中的排序進行Y軸對稱布局，以減少流程圖中連線交叉；

基于Y軸對稱布局后的橫坐標及縱坐標，在渲染層中繪制流程圖。

2.如權利要求1所述的一種基于web端的流程圖自動布局方法，其特征是，獲得web端流程圖的每個節點的坐標及相關參數，具體包括：

當前節點的橫坐標、縱坐標、節點層級、當前節點在某層級中的索引值、節點縱向間隔、橫向間隔，流程圖中所有層級中節點最多層級的節點個數、當前層級的層級數；

優選的，Y軸對稱布局后每個節點的橫坐標x為L*M2，縱坐標為(LL*M2–CL*M1)/2+I*M1；

當前節點的橫坐標為x，縱坐標為y，節點層級為L，當前節點在某層級中的索引值為I，節點間隔為縱向M1，橫向M2，流程圖中所有層級中節點最多層級的節點個數為LL，當前層級的層級數為CL。

3.如權利要求1所述的一種基于web端的流程圖自動布局方法，其特征是，還包括：節點層級確定步驟，具體為：

初始化各節點的數據層級后通過遞歸算法，從所有頭節點出發沿連線遍歷圖中的每個節點，確定圖中每個節點的數據層級。

4.如權利要求3所述的一種基于web端的流程圖自動布局方法，其特征是，從所有頭節點出發沿連線遍歷圖中的每個節點時，每訪問一個節點：

將訪問節點的id推入‘訪問記錄棧’中；

檢查訪問節點所有的上級節點的id是否存在于訪問記錄棧中，如果存在則取上級節點中最大的數據層級加一作為訪問節點的數據層級，對訪問節點的所有下級節點進行遞歸調用；如果存在訪問節點的上級節點的id不存在于訪問記錄棧中，則退出當前遞歸調用；

遍歷結束后計算各節點在其數據層級中的索引值從小到大依次排序。

5.如權利要求1所述的一種基于web端的流程圖自動布局方法，其特征是，通過流程圖中連線交叉點來統計當前流程圖中連線的交叉點個數，流程圖中連線交叉點判斷步驟為：

通過向量叉乘的方法判斷兩個線段是否相交，線段由起始端點和截至端點兩個對象組成，每個端點由端點的x坐標和y坐標組成；

優選的，由A、B兩點和C、D兩點所組成的兩線段AB和CD，構造A指向C和B指向D的兩個二維向量，將這兩個向量進行向量的叉乘，若結果為正數則說明AB和CD兩線段相交，否則不相交。

6.如權利要求1所述的一種基于web端的流程圖自動布局方法，其特征是，通過鄰域權重啟發算法對當前節點進行順序重排，具體為：

根據節點的相鄰節點在相鄰層級中的平均次序值來重排節點；

若當前節點的數據層級為0，即當前節點為頭節點，則當前節點的鄰域平均次序值為第二層中與當前節點相連的節點所在第二層中索引值之和除以第二層節點的個數；

若當前節點非頭節點也非尾節點，設當前節點的數據層級為L，則當前節點的鄰域平均次序值為當前節點上級節點在L–1層中索引值之和加上當前節點的所有在L+1層中的下級節點的索引值之和后除以L-1層與L+1層中節點的總數；

若當前節點為尾節點，當前層級為L，即沒有下級節點，當前節點的鄰域平均索引值為上級節點在L-1層中的索引值之和除以L-1層中節點總數。