矢量数据压缩（二）

最新推荐文章于 2022-01-09 13:13:07 发布

原创

最新推荐文章于 2022-01-09 13:13:07 发布 · 1.5k 阅读

1 ·

CC 4.0 BY-SA版权

文章标签：

#算法 #图形 #存储 #农业 #float #出版

本文探讨了矢量数据压缩中的Douglas-Peucker算法及其改进，指出该算法未考虑拓扑关系导致的问题。面对要素化简过程中，强调了保持拓扑关系的重要性，提出预处理步骤来生成等效线数据，以防止公共边界的拓扑破坏。同时，讨论了无损压缩方法，如坐标变换和点群压缩，为数据存储和处理提供优化方案。

吴小芳（华南农业大学）陈玉进李泉（南京跬步科技有限公司http://www.creable.cn ）

其中，距离阈值的选取,通常根据人工对线要素复杂性的判断,凭经验来选取。因此，Douglas-Peucker 算法综合后保留点的多少,取决于人工判断的曲线的复杂性。即人工经验的距离阈值大小决定了线要素综合后所保留点的数目。

Douglas-Peucker 算法它从整体到局部即由粗到细来确定曲线压缩后需要保留点的过程, 具有平移、旋转、不变性，同时具有给定曲线与限差后压缩结果一致的优点，但该方法没有考虑矢量数据( 曲线) 之间的拓扑关系，无法有效地控制偏差面积的大小；曲线压缩后的保留点的压缩比不可能是在满足给定精度条件下的最大压缩比。