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

摘要

本发明实施例涉及一种矢量等高线要素分形压缩与解压缩方法及系统，应用于矢量等高线要素高效网络传输和实现多尺度可视化解压缩，即在传输前先对等高线进行分形压缩，降低等高线要素网络传输量，减少网络带宽占用，提高网络传输效率；当客户端接收到压缩后的等高线后，利用分形插值方法实现等高线不同目标尺度的解压缩，从而满足客户端多尺度可视化的需求；其系统包括探测待压缩的等高线要素的弯曲特征的探测划分模块、对各个弯曲单元进行分形压缩的分形压缩模块、对压缩后的各个弯曲单元进行分形解压缩的分形解压缩模块和顺次连接解压缩单元曲线的合并模块，得到完整的解压缩的矢量等高线。

主权项

1.一种矢量等高线要素分形压缩与解压缩方法，其特征是：/n包括以下步骤：/n(1)探测原始矢量等高线要素的弯曲特征，根据所述弯曲特征对所述矢量等高线要素进行划分，得到构成所述矢量等高线要素的多个弯曲单元；/n(2)对所述多个弯曲单元定义分形数据结构参量，利用所述分形数据结构参量对所述多个弯曲单元对应进行压缩，得到多个分形压缩单元；其中：/n所述分形数据结构参量包括所述弯曲单元的两个端点、距离弦最远的点、点移位的偏移系数和坐标点数，利用所述弯曲单元的两个端点存储其对应的坐标，利用所述距离弦最远的点存储其对应坐标，将所述点移位的偏移系数作为坐标偏移系数，将所述坐标点数作为所述弯曲单元上除去两个端点的坐标顶点数；/n(3)根据所述分形数据结构参量利用一维随机中点移位法对所述多个分形压缩单元分别进行分形插值，得到所述多个分形压缩单元对应的多个分形解压缩单元曲线；/n(4)将所述多个分形解压缩单元曲线顺次进行连接，得到完整的解压缩后的矢量等高线。/n