基于面积阈值的矢量数据压缩方法
VECTOR DATA COMPRESSING BASED ON AREA THRESHOLD作者机构:浙江工业大学计算机科学与技术学院浙江杭州310023 浙江工业大学信息工程学院浙江杭州310023
出 版 物:《计算机应用与软件》 (Computer Applications and Software)
年 卷 期:2012年第29卷第12期
页 面:113-115页
学科分类:08[工学] 081202[工学-计算机软件与理论] 0812[工学-计算机科学与技术(可授工学、理学学位)]
主 题:矢量数据压缩 Douglas—Pecuker算法 点抽稀
摘 要:曲线矢量数据压缩本质是信息压缩问题,它在计算机制图中具有十分重要作用。在分析传统矢量数据压缩方法的基础上提出一种基于向量运算的曲线矢量压缩的新方法,该方法与传统数据压缩方法的区别在于以面积为判定标准,利用面积的可叠加性提高算法的精度和效率。实验证明该算法容易实现,数据压缩量大,算法时空复杂度低且能有效地控制矢量图形的面积误差在一定范围内。