[發明專利]基于SVG的圖形渲染方法以及裝置

有效

• 申請號: 201810908705.1
• 申請日: 2018-08-10
• 公開（公告）號: CN110838165B
• 公開（公告）日: 2023-05-16
• 發明（設計）人: 劉林
• 申請（專利權）人: 菜鳥智能物流控股有限公司
• 主分類號: G06T15/20
• 分類號: G06T15/20;G06T17/20
• 代理公司: 北京清源匯知識產權代理事務所(特殊普通合伙) 11644
• 代理人: 馮德魁;竇曉慧

1.一種基于SVG的圖形渲染方法，其特征在于，包括：

獲取待渲染場地的場地數據中最小網格單元的網格集合；

根據所述網格集合中最小網格單元之間的相鄰關系，將所述網格集合劃分為至少一個網格子集；

根據所述網格子集中最小網格單元的網格邊框，確定所述網格子集對應的網格圖形的圖形邊框；

根據所述圖形邊框渲染所述網格圖形；

所述根據所述網格子集中最小網格單元的網格邊框，確定所述網格子集對應的網格圖形的圖形邊框，包括：

針對所述網格子集中的至少一個最小網格單元，執行如下操作：判斷所述最小網格單元在上、下、左和/或右四個方向是否存在網格邊框，若存在，將所述網格邊框加入所述網格子集對應的邊框集合中；根據所述邊框集合中網格邊框之間的相接關系，獲得所述網格子集對應的網格圖形的圖形邊框。

2.根據權利要求1所述的基于SVG的圖形渲染方法，其特征在于，所述獲取待渲染場地的場地數據中最小網格單元的網格集合，采用如下方式實現：

從所述場地數據中篩選滿足特定業務類型的最小網格單元，根據篩選出的最小網格單元形成所述網格集合。

3.根據權利要求1所述的基于SVG的圖形渲染方法，其特征在于，所述根據所述邊框集合中網格邊框之間的相接關系，獲得所述網格子集對應的網格圖形的圖形邊框，采用如下方式實現：

將所述邊框集合中的網格邊框按相鄰關系順序排列，獲得所述網格子集對應的網格圖形的圖形邊框。

4.根據權利要求1所述的基于SVG的圖形渲染方法，其特征在于，所述根據所述邊框集合中網格邊框之間的相接關系，獲得所述網格子集對應的網格圖形的圖形邊框，采用如下方式實現：

根據所述邊框集合中網格邊框之間的相接關系，將所述邊框集合劃分為至少一個邊框子集；

分別將所述邊框子集中的網格邊框按相鄰關系順序排列，獲得所述邊框子集對應的網格圖形的至少一個圖形邊框。

5.根據權利要求4所述的基于SVG的圖形渲染方法，其特征在于，所述相接關系，包括首尾直接相接和/或首尾間接相接；并且，所述根據所述邊框集合中網格邊框之間的相接關系，將所述邊框集合劃分為至少一個邊框子集子步驟采用并查集實現。

6.根據權利要求5所述的基于SVG的圖形渲染方法，其特征在于，所述根據所述網格子集中最小網格單元的網格邊框，確定所述網格子集對應的網格圖形的圖形邊框步驟執行后，且所述根據所述圖形邊框渲染所述網格圖形步驟執行前，執行如下操作：

判斷所述網格圖形的邊框子集的數目是否為1，若是，執行所述根據所述圖形邊框渲染所述網格圖形步驟。

7.根據權利要求6所述的基于SVG的圖形渲染方法，其特征在于，若所述判斷所述網格圖形的邊框子集的數目是否為1步驟的判斷結果為否，執行如下操作：

按照預設切分基準對所述網格圖形進行切分，獲得所述網格圖形的至少一個子圖形；

確定所述子圖形的子圖形邊框；

根據確定的所述子圖形邊框渲染所述子圖形。

8.根據權利要求7所述的基于SVG的圖形渲染方法，其特征在于，所述按照預設切分基準對所述網格圖形進行切分，獲得所述網格圖形的至少一個子圖形子步驟執行后，且所述根據確定的所述子圖形邊框渲染所述子圖形子步驟執行前，針對所述網格圖形的至少一個子圖形，執行如下操作：

判斷所述子圖形與相鄰的子圖形是否滿足合并約束條件，若是，將所述子圖形與當前相鄰的子圖形進行合并；

若否，執行所述根據確定的所述子圖形邊框渲染所述子圖形子步驟。

9.根據權利要求8所述的基于SVG的圖形渲染方法，其特征在于，所述合并約束條件包括下述至少一項：

所述子圖形與相鄰的子圖形合并后組成的子圖形屬于規則多邊形，所述子圖形與相鄰的子圖形進行合并的合并成功次數和/或合并失敗次數不超過預設合并成功數目閾值和/或預設合并失敗數目閾值，所述子圖形與相鄰的子圖形進行合并的計算時間不超過預設時間閾值。