基于样条的矢量数据多尺度表达与压缩算法

摘要：

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

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

所属期刊栏目：38

分类号：TP391(计算技术、计算机技术)

资助基金：“十一五”国家科技支撑计划基金资助项目2008BAJ08B15

在线出版日期：2012-06-26（万方平台首次上网日期，不代表论文的发表时间）

页数：共3页

页码：201-203