[发明专利]一种矢量等高线要素分形压缩与解压缩方法及系统

权利要求书

1.一种矢量等高线要素分形压缩与解压缩方法，其特征是：

包括以下步骤：

(1)探测原始矢量等高线要素的弯曲特征，根据所述弯曲特征对所述矢量等高线要素进行划分，得到构成所述矢量等高线要素的多个弯曲单元；

(2)对所述多个弯曲单元定义分形数据结构参量，利用所述分形数据结构参量对所述多个弯曲单元对应进行压缩，得到多个分形压缩单元；其中：

所述分形数据结构参量包括所述弯曲单元的两个端点、距离弦最远的点、点移位的偏移系数和坐标点数，利用所述弯曲单元的两个端点存储其对应的坐标，利用所述距离弦最远的点存储其对应坐标，将所述点移位的偏移系数作为坐标偏移系数，将所述坐标点数作为所述弯曲单元上除去两个端点的坐标顶点数；

(3)根据所述分形数据结构参量利用一维随机中点移位法对所述多个分形压缩单元分别进行分形插值，得到所述多个分形压缩单元对应的多个分形解压缩单元曲线；

(4)将所述多个分形解压缩单元曲线顺次进行连接，得到完整的解压缩后的矢量等高线。

2.根据权利要求1所述的一种矢量等高线要素分形压缩与解压缩方法，其特征是：

步骤(3)中，所述一维随机中点移位法的插值参量包括移位种子点、移位偏移量、移位方向、自相似参数和插值次数，根据所述分形数据结构参量对所述一维随机中点移位法的参量进行约束控制，得到所述分形压缩单元对应的分形解压缩单元曲线。

3.根据权利要求2所述的一种矢量等高线要素分形压缩与解压缩方法，其特征是：

任一所述弯曲单元L_i的两个端点为P_i和点P_i+1，线段P_iP_i+1为所述弯曲单元L_i的弦，点N_i是所述弯曲单元L_i上距离弦P_iP_i+1最远的点，点O_i是点N_i到线段P_iP_i+1的垂足，线段N_iO_i为所述弯曲单元L_i的弯曲深度，其长度为d_i；按照这种方式，取得所述弯曲单元L_i的子弯曲单元L_i1、L_i2，点N_i1、N_i2分别是所述子弯曲单元L_i1、L_i2上距离线段P_iN_i、线段P_i+1N_i最远的点，点O_i1是点N_i1到线段P_iN_i的垂足、点O_i2是点N_i2到线段P_i+1N_i的垂足，线段P_iN_i、P_i+1N_i分别为所述子弯曲单元L_i1、L_i2的弦，线段N_i1O_i1、N_i2O_i2为所述子弯曲单元L_i1、L_i2的子弯曲深度，其长度为d_i1、d_i2；点移位的偏移系数为k，其值为d_i1、d_i2中长度较大者与d_i的比值；所述坐标点数为m，其值为所述弯曲单元L_i上除去端点P_i和点P_i+1顶点的坐标点数，所述弯曲单元L_i上距离线段P_iP_i+1上最远的点N_i即为顶点。