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

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

一种基于最小四叉树划分的矢量数据水印算法

数字水印在实际应用时可能受到数据裁剪、数据压缩、随机增点和地物加密等攻击。针对该问题,基于特征点图层和最小四叉树划分,提出一种适用于线数据和面数据的矢量图层水印算法。利用Douglas-Peucker压缩算法提取矢量数据的特征点图层,通过最小四叉树划分将水印信息分区域嵌入到地物的特征点中。实验结果表明,该算法具有很好的不可感知性,相比MQUAD算法能更好地抵抗地图裁剪攻击。

矢量图压缩的关键点保持算法研究

矢量图数据压缩中,常用的方法可能会使一些关键点相对于闭合区域的位置在压缩后发生变化。石油勘探矢量图应用中,这些关键点通常是井位位置,从而造成错误的地质解释。提出了利用关键点保持的方法来改进的压缩算法,查找出相对位置有变化的关键点,判断造成其变化的压缩区域,按照一定的规则添加或排除这些异常点,解决了应用中的实际问题。