矢量数据压缩（二）

 

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

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

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