计算机工程2012，Vol.38Issue(8)：201-203,3.DOI:10.3969/j.issn.1000-3428.2012.08.066
基于样条的矢量数据多尺度表达与压缩算法
Multi-scale Representation and Compression Algorithm for Vector Data Based on Spline
摘要
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.关键词
样条/Douglas-Peucker算法/压缩算法/多尺度/控制点/地理信息服务Key words
spline/Douglas-Peucker algorithm/compression algorithm/multi-scale/control point/Geographic Information Service(GIS)分类
信息技术与安全科学引用本文复制引用
毋东,王庆,王慧青..基于样条的矢量数据多尺度表达与压缩算法[J].计算机工程,2012,38(8):201-203,3.基金项目
“十一五”国家科技支撑计划基金资助项目(2008BAJ08B15) （2008BAJ08B15）
