[發明專利]一種基于有向圖的移動端快速渲染方法、裝置及應用

在審

• 申請號: 202111314579.5
• 申請日: 2021-11-08
• 公開（公告）號: CN114035950A
• 公開（公告）日: 2022-02-11
• 發明（設計）人: 孫其瑞
• 申請（專利權）人: 杭州優頻科技有限公司
• 主分類號: G06F9/50
• 分類號: G06F9/50;G06T1/20;G06T11/20;G06T11/60
• 代理公司: 無錫市匯誠永信專利代理事務所(普通合伙) 32260
• 代理人: 倪楊

1.一種基于有向圖的移動端快速渲染方法，其特征在于，包括以下步驟：

獲取多個渲染命令，以所述渲染命令為節點、以渲染順序為邊構建渲染有向圖；

獲取各個所述渲染命令之間的引用關系，基于所述引用關系計算每個所述渲染命令的引用計數；

根據所述渲染順序依次執行所述渲染命令，在當前渲染命令跨層引用其他被引用渲染命令的情況下，將每個被引用渲染命令的渲染結果直接調用給所述當前渲染命令；

在每次執行所述渲染命令后以預設修改方式修改所述引用計數的計數值并將所述計數值達到釋放閾值的所述渲染命令釋放。

2.根據權利要求1所述的基于有向圖的移動端快速渲染方法，其特征在于，所述渲染命令包括主命令和主命令下的子節點命令，其中，

根據所述主命令的執行順序作為主路徑，根據所述子節點命令的執行順序作為每個所述主命令下的子路徑，確定所述渲染順序包括所述主路徑以及所述子路徑。

3.根據權利要求1所述的基于有向圖的移動端快速渲染方法，其特征在于，所述渲染命令包括主命令和主命令下的子節點命令，其中，

所述引用關系包括所述主命令和該主命令下的所述子節點命令的引用關系和/或

多個不同所述主命令下的所述主命令間的或所述子命令間的或所述主命令和所述子命令間的引用關系。

4.根據權利要求1所述的基于有向圖的移動端快速渲染方法，其特征在于，所述引用計數由所述渲染命令的下一級節點數量以及被引用數量計算得到。

5.根據權利要求1所述的基于有向圖的移動端快速渲染方法，其特征在于，所述預設修改方式使用的單位修改量為：在所述當前渲染命令執行完成后，單次確定該當前渲染命令與其他的渲染命令對應的所述計數值的修改量。

6.根據權利要求5所述的基于有向圖的移動端快速渲染方法，其特征在于，“以預設修改方式修改所述引用計數的計數值”包括：

在所述當前渲染命令執行完成后，將該當前渲染命令與引用其的其他的所述渲染命令的所述計數值以所述單位修改量遞增或者遞減。

7.根據權利要求1所述的基于有向圖的移動端快速渲染方法，其特征在于，所述渲染命令根據用戶的交互操作生成，所述交互操作包括：為待處理圖像添加的多圖層的渲染操作。

8.根據權利要求4所述的基于有向圖的移動端快速渲染方法，其特征在于，所述被引用數量為：跨層引用該渲染命令的其他的所述渲染命令的數量。

9.根據權利要求1所述的基于有向圖的移動端快速渲染方法，其特征在于，根據渲染順序遍歷所述渲染有向圖的每一所述節點，將遍歷的節點依次放入OPENGL渲染管道中，構造得到順序渲染樹，以所述順序渲染樹作為運行參數運行瀏覽器生成渲染畫面。

10.一種基于有向圖的移動端快速渲染裝置，其特征在于，包括：

有向圖構建模塊，用于獲取多個渲染命令，以所述渲染命令為節點、以渲染順序為邊構建渲染有向圖；

引用計數生成模塊，用于獲取各個所述渲染命令之間的引用關系，基于所述引用關系計算每個所述渲染命令的引用計數；

渲染命令執行模塊，用于根據所述渲染順序依次執行所述渲染命令，在當前渲染命令跨層引用其他被引用渲染命令的情況下，將每個被引用渲染命令的渲染結果直接調用給所述當前渲染命令；

渲染命令釋放模塊，用于在每次執行所述渲染命令后以預設修改方式修改所述引用計數的計數值并將所述計數值達到釋放閾值的所述渲染命令釋放。