基于长度损失最小的矢量数据压缩方法技术

本发明专利技术提供一种基于长度损失最小的矢量数据压缩方法，涉及数据处理技术领域。本发明专利技术基于矢量数据压缩的需求，提供了一种新的基于长度损失最小的矢量数据压缩方法，解决了现有方法中的弊端。与间隔取点法相比，本方法压缩后的矢量数据长度变化更小，尽可能的保持了矢量数据的形态。与Douglas

【技术实现步骤摘要】
基于长度损失最小的矢量数据压缩方法


[0001]本专利技术涉及数据处理
，尤其涉及一种基于长度损失最小的矢量数据压缩方法。

技术介绍

[0002]矢量数据压缩在地理仿真、地图数据库建设及地理信息研究中都具有重要意义，是矢量数据处理的一种关键技术。目前存在多种矢量数据压缩方法，包括间隔取点法、离散余弦变换法、道格拉斯
‑
普克算法(Douglas
‑
Peucker algorithm，亦称为拉默
‑
道格拉斯
‑
普克算法、迭代适应点算法、分裂与合并算法)等。
[0003]其中，间隔取点法是以压缩率为标准，对于给定的压缩率，按照等间隔删除点，达到要求，该方法速度最快，但对矢量数据形态的影响大，目前使用较少。离散余弦变换法计算复杂，不直观，并且会改变原始矢量中数据点的位置，目前只用于研究，并未实用。Douglas
‑
Peucker算法是一种经典的矢量数据压缩方法，并非直接以长度损失或压缩率为标准，而是以保持矢量数据形态变化最小为标准进行数据的压缩，在矢本文档来自技高网...

【技术保护点】

【技术特征摘要】
1.一种基于长度损失最小的矢量数据压缩方法，其特征在于，按照以下步骤进行：S1、获取矢量数据和压缩率；S2、确定矢量数据中的节点个数；S3、根据节点个数和压缩率计算预计删除点数；S4、计算矢量数据中除两个端点之外各个节点的两条邻边长度之和与该节点相邻两点间距离的差值，形成距离差数组；S5、当节点个数大于二且预计删除点数大于零时，确定距离差数组中的最小差值；S6、获取最小差值对应的节点作为删除节点，将删除节点从矢量数据中删除，节点个数和预计删除点数分别减一，重新计算距离差...

【专利技术属性】
技术研发人员：白洋，侯伟，贾玉娜，张云鹏，杜彦霖，
申请(专利权)人：华北理工大学，
类型：发明
国别省市：