申请/专利权人：华北理工大学

申请日：2022-11-21

公开（公告）日：2024-04-16

公开（公告）号：CN116248126B

主分类号：H03M7/30

分类号：H03M7/30

优先权：

专利状态码：有效-授权

法律状态：2024.04.16#授权;2023.06.27#实质审查的生效;2023.06.09#公开

摘要：本发明提供一种基于长度损失最小的矢量数据压缩方法，涉及数据处理技术领域。本发明基于矢量数据压缩的需求，提供了一种新的基于长度损失最小的矢量数据压缩方法，解决了现有方法中的弊端。与间隔取点法相比，本方法压缩后的矢量数据长度变化更小，尽可能的保持了矢量数据的形态。与Douglas‑Peucker算法相比，本方法的压缩速度快，压缩效率大大提高。因此，本方法兼具长度损失小、压缩速度快的特点，适用于矢量数据的精准压缩。

主权项：1.一种基于长度损失最小的矢量数据压缩方法，其特征在于，按照以下步骤进行：S1、获取矢量数据和压缩率；S2、确定矢量数据中的节点个数；S3、根据节点个数和压缩率计算预计删除点数；S4、计算矢量数据中除两个端点之外各个节点的两条邻边长度之和与该节点相邻两点间距离的差值，形成距离差数组；S5、当节点个数大于二且预计删除点数大于零时，确定距离差数组中的最小差值；S6、获取最小差值对应的节点作为删除节点，将删除节点从矢量数据中删除，节点个数和预计删除点数分别减一，重新计算距离差数组后返回至S5，直至预计删除点数等于零或节点个数等于二，得到压缩矢量数据；S6中重新计算距离差数组的具体步骤包括：重新计算最小差值以及与最小差值相邻的两个差值的数值，其余数据不变，该方法的运算速度更快，进一步提高了压缩速度。

全文数据：

权利要求：

百度查询： 华北理工大学 基于长度损失最小的矢量数据压缩方法

免责声明
1、本报告根据公开、合法渠道获得相关数据和信息，力求客观、公正，但并不保证数据的最终完整性和准确性。
2、报告中的分析和结论仅反映本公司于发布本报告当日的职业理解，仅供参考使用，不能作为本公司承担任何法律责任的依据或者凭证。

阅读全文 双屏查看 官方信息 专利公告 收藏专利 下载PDF 下载WORD