摘要
介绍了G IS中矢量数据的传统压缩算法,特别是D oug las-Peucker算法.该算法压缩效率高,数据的保真性能好,特别适合矢量曲线的压缩.然而,在利用该算法处理实际M apIn fo地图矢量数据时,出现公共边压缩后有“裂缝”的现象.提出切分重组的思想,有效地克服了使用D oug las-Peucker算法进行压缩过程中数据失真问题.
The article introduces the classical compressing algorithm of vector data in GIS firstly,especially Douglas-Peucker compressing algorithm. Douglas-Peucker compressing algorithm is efficient and keeps the inherent feather of vector graphics well. It is fit to compress vector curve especially,but when it deals with vector graphics with MapInfo format data,graphics distortion phenomenon appears at the mutual border between polygons on occasion. This article puts forward a cutting and rebuilding method to get over the problem well.
出处
《武汉理工大学学报(交通科学与工程版)》
2005年第5期671-674,共4页
Journal of Wuhan University of Technology(Transportation Science & Engineering)
基金
国家自然科学基金项目资助(批准号
40204001)
关键词
GIS
矢量图形
数据压缩
切分重组法
GIS
vector graphics
data compressing
cutting and rebuilding method