【摘要】 讨论了矢量曲线数据压缩的问题,介绍了Douglas-Peucker法并指出了其优缺点。提出了一种改进的Douglas-Peucker法,使速度有很大提高。还提出了一种新的方法-逐点前进法。试验表明,新方法比前述方法的保真度要好,曲线起伏变化大时速度大大快于前者。更多还原

【Abstract】 The problems of data reduction of vector curve are discussed.Douglas-Peucher Algorithm is introduced,its advantages and disadvantages are pointed out.A improved Douglas-Peucker algorithm is developed.It will greatly raise the running velocity.A new algorithm-point by point forward is pro-posed.It is indicated by experiment that the fidelity and velocity are greatly superior to others.更多还原