[發明專利]一種面向多模式物聯網設備的程序可視化方法

有效

• 申請號: 201910236877.3
• 申請日: 2019-03-27
• 公開（公告）號: CN110109662B
• 公開（公告）日: 2023-06-09
• 發明（設計）人: 夏明;楊寶明
• 申請（專利權）人: 浙江工業大學
• 主分類號: G06F8/34
• 分類號: G06F8/34;G06F9/451
• 代理公司: 杭州斯可睿專利事務所有限公司 33241
• 代理人: 王利強

1.一種面向多模式物聯網設備的程序可視化方法，其特征在于，所述方法包括以下步驟：

1)將物聯網設備的每個功能模塊以固定大小的矩形顯示，并將屬于同一模式的模塊矩形包含在一個模式矩形中，然后根據模塊執行依賴關系計算模式矩形大小并對模塊矩形進行分層排布，所述模塊執行依賴關系表示某個模塊需要等待同一模式下其他模塊執行完成才能開始執行；同時，將模式之間的切換命令以連接模式矩形的有向邊顯示，將模塊執行依賴關系以連接模塊矩形的有向邊顯示；

2)對模式矩形進行分層排布，并根據模式矩形大小對層間距和同一層模式矩形之間的間距進行優化，減小排布面積；然后，以最小化命令邊長度和彎折次數為前提，檢測交叉并搜索交叉數量最小的模式矩形排布，從而實現良好的可視化效果；

所述步驟1)中，基于模塊執行依賴關系的模式矩形長度和高度的計算過程如下：

首先，根據某模式下模塊執行依賴關系，分層計算每一層包括的模塊數量：

其中，n表示總層數，m表示模塊，M(i)表示在第i(1≤i≤n)層的模塊集合，p(m)表示模塊m依賴的模塊集合，d(m)表示依賴于模塊m的模塊集合；

然后，計算該模式矩形的長度l和高度h：

其中，Max(|M(i)|)表示所有層次中，模塊數量最多的層包含的模塊數量，d₁和d₂是每個模塊矩形的長度和高度。

2.如權利要求1所述的面向多模式物聯網設備的程序可視化方法，其特征在于，所述步驟2)中，基于模式矩形大小優化的模式矩形分層排布過程如下：

根據模式切換命令的指向關系進行分層，并以第一層所有模式矩形的中心點連線為X軸，以每一層的第一個模式矩形的中心點的連線為Y軸建立坐標系；

對于第i層的第j個模式矩形o_ij，用＜c_ij,x,y＞表示其排布位置與大小，其中c_ij表示模式矩形o_ij的中心點，其X軸坐標和Y軸坐標通過以下公式計算：

其中，l_ij表示第i層中第j個模式矩形的長度，H_k表示第k層所有模式矩形的最大高度，d₃，d₄是兩個常數。

3.如權利要求1或2所述的面向多模式物聯網設備的程序可視化方法，其特征在于，所述步驟2)中，交叉檢測方法除檢測命令邊之間交叉外，還檢測命令邊與模式矩形的交叉；在檢測命令邊與模式矩形的交叉時，僅檢測每一層模式矩形與連接該層其他模式矩形和相鄰層模式矩形的命令邊是否存在交叉，過程如下：

首先，對于模式矩形o_ij，根據＜c_ij,x,y＞，計算其左上角、右上角、左下角、右下角四個頂點tl_ij，tr_ij，bl_ij，br_ij的坐標；

然后，對于第i層模式矩形o_ij，以及連接第i層另一模式矩形o_ik和第i-1層某個模式矩形o_(i-1)l的命令邊c_ik→c_(i-1)l，按照以下規則檢查：

如則計算：

如則計算：

若公式(4)或(5)成立，則o_ij與c_ik→c_(i-1)l存在交叉；

對于第i層模式矩形o_ij，以及連接第i層另一模式矩形o_ik和第i+1層某個模式矩形o_(i+1)l的命令邊c_ik→c_(i+1)l，按照以下規則檢查：

如則計算：

如則計算：

若公式(6)或(7)成立，則o_ij與c_ik→c_(i+1)l存在交叉。