Douglas-Peucker算法的改进及应用

• 来源期刊: 武汉理工大学学报（交通科学与工程版）
• 学科: 地球科学
• 关键词: GIS 矢量图形 数据压缩 切分重组法
• 年，卷（期）: 2005,（5）
• 页码范围: 671-674
• 页数: 4页
• 分类号: P208|TP311.52
• 字数: 2562字
• 语种: 中文

摘要

介绍了GIS中矢量数据的传统压缩算法,特别是Douglas-Peucker算法.该算法压缩效率高,数据的保真性能好,特别适合矢量曲线的压缩.然而,在利用该算法处理实际MapInfo地图矢量数据时,出现公共边压缩后有"裂缝"的现象.提出切分重组的思想,有效地克服了使用Douglas-Peucker算法进行压缩过程中数据失真问题.