矢量数据压缩的Douglas-Peucker算法的实现与改进

摘要

分析曲线矢量数据压缩的Douglas-Peucher算法及相关理论,给出该算法的递归实现方法,并提出利用径向距离作为补充约束条件,以控制数据压缩的面积误差和保持原始曲线的光滑形态。