摘要： 传统矢量曲线压缩算法不能解决曲线压缩后的平滑问题，并可能产生拓扑异化。为此，提出基于样条的矢量数据多尺度表达与压缩算法。选择样条的光滑因子作为阈值对曲线进行多尺度表达与压缩，保持压缩前后曲线的光滑特性，利用少量的控制点描述整条曲线，从而提高矢量曲线处理的速度和质量。实验结果表明，该算法仅需9个控制点就能逼近给定的一条原始曲线，验证了其高效性。

关键词: 样条, Douglas-Peucker算法, 压缩算法, 多尺度, 控制点, 地理信息服务

Abstract: For traditional curve compression algorithms can not solve curve smoothing problem and avoiding topological error, an algorithm of compression and multi-scale representation for vector data based on spline is proposed. The algorithm selects smooth factor as threshold to compress curves and it can well keep the curves smooth features. In addition, the algorithm only needs a little control points to describe the whole curves, so it can improve the velocity and quality for processing vector curves. Experimental result shows that the algorithm only needs nine control points to well approximate an given original curve. It proves that the algorithm is effective.

Key words: spline, Douglas-Peucker algorithm, compression algorithm, multi-scale, control point, Geographic Information Service(GIS)

中图分类号: 

• TP391