曲线数据压缩的总体最小二乘算法

摘要

在曲线数据压缩的Ramer-Douglas-Peucker(RDP)算法中,只有那些垂距大于限差的点得以保留,而原始曲线上所有其他点则会被删除,这就使得压缩后的数据在保留点和删除点处精度不一致.通过采用总体最小二乘法对原始数据进行分段拟合,提高了压缩数据的精度.实验结果表明,与RDP算法相比,该算法可以更好地逼近原始数据,特别是当给定限差较大时,相对RDP算法的精度改善更为明显.