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

被引：64

作者：

杨得志

王杰臣

闾国年

机构：

[1] 南京大学城市与资源学系

[2] 南京师范大学地理科学学院

来源：

关键词：

矢量; 数据压缩; 递归; 算法; 地理信息系统;

D O I：

暂无

中图分类号：

P208 [测绘数据库与信息系统];

学科分类号：

070503 ; 081603 ; 0818 ; 081802 ;

摘要：

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

引用

页码：18 / 19+22 +22

页数：3