[发明专利]基于曲线特征变化的矢量数据压缩方法及其装置

权利要求书

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所述的矢量数据压缩装置，其中，按面积属性舍弃单元不同时舍弃相应点组中的相邻矢量数据点。