[發明專利]基于曲線特征變化的矢量數據壓縮方法及其裝置

無效

• 申請號: 200910202816.1
• 申請日: 2009-05-26
• 公開（公告）號: CN101561933A
• 公開（公告）日: 2009-10-21
• 發明（設計）人: 雷兵;徐暢;周平;甘宇航;李寅
• 申請（專利權）人: 中國測繪科學研究院
• 主分類號: G06T9/00
• 分類號: G06T9/00;H03M7/30
• 代理公司: 北京市柳沈律師事務所
• 代理人: 郭定輝;黃小臨

1.一種基于曲線特征變化的矢量數據壓縮方法，其中，該矢量數據是對該曲線進行采樣和數字化而得到的矢量數據點按照預定順序排列而成的矢量數據點組，該方法包括以下步驟：

1)按照預定方法為所有矢量數據點賦予面積屬性，該面積屬性的正負號用于描述所述曲線的走勢；

2)基于矢量數據點的面積屬性所表現出的走勢將矢量數據點分類，得到矢量數據點的面積屬性分組，以使得同一個面積屬性分組中的每一個矢量數據點所表示的曲線段具有相同的走勢；

3)計算每個面積屬性分組中的矢量數據點的垂距屬性以及各矢量數據點的垂距屬性的垂距平均值；以及

4)舍棄面積屬性分組內的矢量數據點中滿足垂距小于預定閾值并且小于相應面積屬性分組的垂距平均值的矢量數據點。

2.根據權利要求1所述的矢量數據壓縮方法，其中，在步驟4)中保留面積屬性分組中的首尾矢量數據點，并且該方法還包括以下步驟：

5)抽取每個面積屬性分組中的首尾矢量數據點，組成面積屬性分組首尾點組，并且根據步驟3)和步驟4)對該面積屬性分組首尾點組中的矢量數據點組再次進行舍棄。

3.根據權利要求2所述的矢量數據壓縮方法，還包括以下步驟：

對步驟5)處理之后剩下來的矢量數據點重復進行步驟2)至步驟5)的處理，直到不再能夠經過步驟2)至步驟5)的處理舍棄矢量數據點為止。

4.根據權利要求1、2或3所述的矢量數據壓縮方法，其中，在步驟4)中，相應點組中的相鄰矢量數據點不同時被舍棄。

5.根據權利要求1、2或3所述的矢量數據壓縮方法，其中矢量數據點的面積屬性通過以下方法計算：除了曲線的首尾矢量數據點P₀和P_n外，其它矢量數據點P₁，P₂，...，P_n-1以每三個矢量數據點P_i-1，P_i，P_i+1為一組，計算其所形成的三角形的面積S_i，并將面積S_i在賦予表示所述曲線在相應矢量數據點的走勢特征的正負號之后，與三角形的底邊長為P_i-1P_i+1和三角形的高H_i一起賦給P_i作為此矢量數據點的面積屬性。

6.根據權利要求1、2或3所述的矢量數據壓縮方法，其中，通過將該面積屬性分組的組內矢量數據點的垂距進行排序，去掉具有最大垂距和最小垂距的矢量數據點，并求剩下的垂距值的平均值，得到面積屬性分組垂距平均值。

7.一種基于曲線特征變化的矢量數據壓縮裝置，其中，該矢量數據是對該曲線進行采樣和數字化而得到的矢量數據點按照預定順序排列而成的矢量數據點組，包括：

面積屬性確定單元，用于按照預定方法為所有矢量數據點賦予面積屬性，該面積屬性的正負用于描述所述曲線的走勢；

面積屬性分類確定單元，用于基于面積屬性確定單元所賦予的矢量數據點的面積屬性所表現出的走勢將矢量數據點分類，得到矢量數據點的面積屬性分組，以使得同一個面積屬性分組內的每一個矢量數據點所表示的曲線段具有相同的走勢；以及

按面積屬性舍棄單元，用于計算面積屬性分類確定單元所確定的每個面積屬性分組中的矢量數據點的垂距屬性，計算每個面積屬性分組中各矢量數據點的垂距屬性的垂距平均值，并根據舍棄面積屬性分組內的矢量數據點中滿足垂距小于預定閾值并且小于相應面積屬性分組的垂距平均值的矢量數據點。

8.根據權利要求7所述的矢量數據壓縮裝置，其中，按面積屬性舍棄單元保留面積屬性分組中的首尾矢量數據點，并且該矢量數據壓縮裝置還包括按曲率屬性舍棄單元，用于抽取每個面積屬性分組中的首尾矢量數據點組成面積屬性分組首尾點組，并通過按面積屬性舍棄單元舍棄面積屬性分組首尾點組中曲率小的矢量數據點。

9.根據權利要求7或8所述的矢量數據壓縮裝置，其中，按面積屬性舍棄單元不同時舍棄相應點組中的相鄰矢量數據點。