曲线数据压缩方法与实现
2012-04-23韩金峰张亚超
城市建设理论研究 2012年35期
关键词:精确度
韩金峰 张亚超
【摘要】本文主要讨论了曲线矢量数据的压缩算法,分析将其运用到等高线或其他曲线矢量数据压缩。在Spliting算法基础上提出了一种针对无拓扑矢量数据的快速压缩算法,并在AUTOCAD中实现该算法过程。
【关键词】矢量数据,压缩算法,精确度,等高线
中图分类号:U212.33+2曲 文献标识码:A 文章编号:
一﹑引言
在计算机自动制图中应用计算机处理已得到的数字化的资料就不能不注重计算机的容量和计算量。因此,就产生了计算机自动制图中的曲线压缩问题。曲线压缩实质上是信息压缩问题,从信息论上讲曲线矢量数据压缩就是从组成曲线的点序集合A中抽取一个点序子集。用这个子集作为一个新的信息源,在规定的精度范围内对该子集从内容上尽可能地反映原集合,而于数量上则尽可能精简。
由于各种原因,系统接收的原图数据中,有一些等高线、曲线等线状要素的坐标点非常密集,存在大量冗余点。冗余点不但占用大量存储空间,使曲线上出现许多不应有的微小波动,还给对曲线的编辑带来困难。这有时是不必要的,而且常常造成系统处理受限制。因此,需要利用一定的压缩算法消除冗余点,对数据进行简化,并且在保证精度的前提下使曲线具有原来的轮廓和关系,节约存储空间。
曲线矢量数据压缩是从组成曲线的点序集合A中抽取一个点序A',也就是说A'是A中的一部分,不是新的点。而由曲线拟合的方法也可以得到一个逼近的曲线,但拟合出来的曲线不一定通过原来曲线的点,为了避免误差的传递还是用上述方法压缩。……
登录APP查看全文
