[發明專利]數據壓縮方法、裝置及終端

在審

• 申請號: 202011343901.2
• 申請日: 2020-11-25
• 公開（公告）號: CN112486928A
• 公開（公告）日: 2021-03-12
• 發明（設計）人: 何悟雯
• 申請（專利權）人: 上海中通吉網絡技術有限公司
• 主分類號: G06F16/174
• 分類號: G06F16/174;G06F16/29;G06F16/51;G06F16/56
• 代理公司: 北京細軟智谷知識產權代理有限責任公司 11471
• 代理人: 劉明華

本申請涉及一種數據壓縮方法、裝置及終端，數據壓縮方法包括獲取圍欄數據中一個數據節點及與數據節點相鄰的左節點和右節點；分別連接數據節點與左節點和右節點形成以數據節點為頂點的線段夾角，判斷夾角是否小于預設角度限差；在夾角小于預設角度限差時，通過左節點做扇形，判斷數據節點是否落在所述扇形內；若是，刪除所述數據節點。本申請可以彌補傳統James算法進行數據壓縮的缺陷,尤其是對電子地圖圍欄數據的壓縮處理更加有效，有效改善壓縮后的圖形失真情況。

技術領域

本申請屬于數據處理技術領域，具體涉及一種數據壓縮方法、裝置及終端。

背景技術

隨著數字地圖的應用越來越廣泛,給數據存儲帶來越來越大的壓力，并且，對于地理數據處理能力以及數據傳輸能力要求更加迅速。而對于數字地圖的內部存儲方式主要分為欄柵和矢量數據兩類。針對矢量進行數據存儲壓縮是從一個數據集抽取出子集，在一定程度上要求該子集盡量小并不丟失精確度，相關技術中，使用James算法進行數據壓縮，James算法的基本思路是依次計算圍欄上每個點與前后點所形成的夾角，若夾角a1、a2超過了分界夾角J則保留當前節點，否則,舍去該圍欄節點數據。James算法每次通過相鄰的三個點來決定節點的取舍,因此數據壓縮效率比較高,但因為其僅僅考量局部特征因為連續的小角度變化時可能會出現圍欄整體失真的情況。

發明內容

為至少在一定程度上克服相關技術中，使用James算法進行數據壓縮，僅僅考量局部特征因為連續的小角度變化時可能會出現圍欄整體失真的情況的問題，本申請提供一種數據壓縮方法、裝置及終端。

第一方面，本申請提供一種數據壓縮方法，包括：

獲取圍欄數據中一個數據節點及與所述數據節點相鄰的左節點和右節點；

分別連接所述數據節點與所述左節點和右節點形成以所述數據節點為頂點的線段夾角，判斷所述夾角是否小于預設角度限差；

在所述夾角小于預設角度限差時，通過所述左節點做扇形，判斷所述數據節點是否落在所述扇形內；

若是，刪除所述數據節點。

進一步的，所述通過所述左節點做扇形，包括：

連接所述左節點和所述數據節點，經過所述數據節點做垂直線；

在所述垂直線上取兩個交點使得兩個交點與所述數據節點形成的線段相等；

通過所述左節點和所述兩個交點做扇形。

進一步的，所述在所述垂直線上取兩個交點使得兩個交點與所述數據節點形成的線段相等，包括：

預設距離限差，根據所述距離限差在所述垂直線上取兩個交點使得兩個交點，使得兩個交點與所述數據節點形成的兩個線段的長度值等于所述距離限差。

進一步的，還包括：

在所述夾角不小于預設角度限差時，保留所述數據節點作為特征點。

進一步的，所述保留所述數據節點作為特征點后，還包括：

遍歷所述數據圍欄中的所有數據節點，獲取所述數據圍欄中的所有特征點；

計算所述特征點分別與相鄰特征點的距離值；

判斷所述距離值中的最大距離是否大于預設距離限差；

若是，連接所述特征點與所述最大距離對應的相鄰特征點。

進一步的，所述計算所述特征點分別與相鄰特征點的距離值，包括：

預設節點個數限差；

將所述特征點作為頭節點，與所述特征點距離所述預設節點個數限差的特征點作為尾節點；