基于面积阈值的矢量数据压缩方法

VECTOR DATA COMPRESSING BASED ON AREA THRESHOLD

曲线矢量数据压缩本质是信息压缩问题,它在计算机制图中具有十分重要作用。在分析传统矢量数据压缩方法的基础上提出一种基于向量运算的曲线矢量压缩的新方法,该方法与传统数据压缩方法的区别在于以面积为判定标准,利用面积的可叠加性提高算法的精度和效率。实验证明该算法容易实现,数据压缩量大,算法时空复杂度低且能有效地控制矢量图形的面积误差在一定范围内。

The nature of curve vector data compression is an issue of information compression, and it plays an important role in computer graphics. Based on the analysis of traditional vector data compression method, this paperproposes a vector operation-based new method for curve vector data compression.. The difference of this method with the traditional ones is that it uses area as the judging criterion, improves the accuracy and efficiency of the algorithm by utilising the superposition property of areas. Experiment proves the easy-implementation of the method with large data compression capability. The algorithm has small spatiotemporal complicity and is able to control effectively the area error of the vector graphics within a certain extent.