基于重要值排序和自适应阈值的Douglas-Peucker算法

作     者：姚砺 权泰宇 万燕 YAO Li;QUAN Taiyu;WAN Yan

作者机构：东华大学计算机科学与技术学院上海201620 

出 版 物：《智能计算机与应用》 (Intelligent Computer and Applications)

年 卷 期：2024年第14卷第5期

页      码：101-106页

摘      要：矢量数据压缩长久以来一直是地理信息系统(GIS)领域的关注焦点,旨在缩减数据规模以满足应用性能方面的需求,同时减少数据传输、系统处理时长以及储存成本,从而提高系统性能和运行开销。虽然在该问题上已取得了一些研究成果,但由于技术进步和新需求的涌现,对矢量数据压缩的压缩率和精度都提出了更高的要求,同时如何确定最优的阈值也成为了一个亟待解决的问题。因此,本文从矢量数据中不同节点对整个矢量图形产生变化的重要性以及如何确定最佳阈值出发,设计了结合重要值排序和自适应阈值的Douglas-Peucker算法。通过对上海市民政部门内部矢量数据集的实验表明,改进算法在压缩率相同情况下,数据压缩效果整体优于Douglas-Peucker算法及其改进算法。

主 题 词：矢量数据压缩 节点重要值排序 自适应阈值 

学科分类：081603[081603] 081802[081802] 07[理学] 08[工学] 070503[070503] 0818[工学-交通运输类] 0705[理学-地理科学类] 0816[工学-纺织类] 

D　O　I：10.20169/j.issn.2095-2163.240513

馆 藏 号：203128386...