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

在審

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

1.一種數據壓縮方法，其特征在于，包括：

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

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

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

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

2.根據權利要求1所述的數據壓縮方法，其特征在于，所述通過所述左節點做扇形，包括：

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

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

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

3.根據權利要求2所述的數據壓縮方法，其特征在于，所述在所述垂直線上取兩個交點使得兩個交點與所述數據節點形成的線段相等，包括：

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

4.根據權利要求3所述的數據壓縮方法，其特征在于，還包括：

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

5.根據權利要求4所述的數據壓縮方法，其特征在于，所述保留所述數據節點作為特征點后，還包括：

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

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

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

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

6.根據權利要求5所述的數據壓縮方法，其特征在于，所述計算所述特征點分別與相鄰特征點的距離值，包括：

預設節點個數限差；

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

連接頭節點和所述尾節點得到節點線段；

分別通過所述頭節點和所述尾節點之間的特征點向所述節點線段做垂直線段，所述垂直線段為計算所述特征點分別與相鄰特征點的距離值。

7.根據權利要求5所述的數據壓縮方法，其特征在于，還包括：

在所述最大距離小于預設距離限差時，刪除所述相鄰特征點。

8.根據權利要求6所述的數據壓縮方法，其特征在于，還包括：

遍歷所述數據圍欄中的所有特征點，刪除冗余數據點以實現數據圍欄中數據壓縮。

9.一種數據壓縮裝置，其特征在于，包括：

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

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

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

刪除模塊，用于在所述數據節點落在所述扇形內時，刪除所述數據節點。

10.一種終端，其特征在于，包括：

處理器和存儲器；

所述處理器用于執行存儲器中存儲的計算機程序以實現如權利要求1至8中任意一項所述的數據壓縮方法。