基于最值点的道格拉斯-普克压缩算法

被引：9

作者：

赵永清 ^{[1
]}

谢传节 ^{[2
]}

乔玉良 ^{[1
]}

刘高焕 ^{[2
]}

机构：

[1] 太原理工大学矿业工程学院

[2] 中国科学院地理科学与资源研究所

来源：

软件导刊 | 2008年 / 11期

关键词：

道格拉斯-普克压缩算法; 矢量数据压缩; 最值点; GIS;

D O I：

暂无

中图分类号：

TP301.6 [算法理论];

学科分类号：

081202 ;

摘要：

对传统的道格拉斯-普克的分析,指出其可能存在的压缩程度不够或无法保留特征点,以及可能出现的自相交等情况,在此基础上对其进行改进。该算法是先通过坐标的最大或最小值找出这些点,判断其相邻点之间的距离,排除掉其间距离变化较小的点,把其它符合条件的点保留下来,并用shape矢量数据对其进行了检验。

引用

收藏

页码：60 / 62

页数：3

相关论文

共 4 条

[1] 曲线矢量数据压缩算法实现及评析 [J].

王进宝 ;

刘正纲 .

测绘与空间地理信息, 2006, (02) :122-124

[2] 矢量数据压缩的角度分段道格拉斯算法研究 [J].

刘晓红 ;

李树军 .

四川测绘, 2005, (02) :51-52

[3] 增强型道格拉斯—普克压缩算法的设计与实现 [J].

王净 ;

江刚武 ;

管华 .

北京测绘, 2002, (03) :13-16

[4]

地理信息系统基础[M]. - 科学出版社 , 龚健雅编著, 2001