三种线状矢量数据压缩方法的对比分析-论文.pdf

《三种线状矢量数据压缩方法的对比分析-论文.pdf》由会员上传分享，免费在线阅读，更多相关内容在行业资料-天天文库。

1、第2期矿山测量NO．22015年4月MINESURVEYINGApr．2015doi：10．3969／j．issn．1001—358X．20l5．O2．O6三种线状矢量数据压缩方法的对比分析刘丹丹(辽宁省基础地理信息中心，辽宁沈阳l10034)摘要：针对矢量数据压缩问题，以线状数据为研究对象，对比了垂直限值法、间隔取点法、道格拉斯一普克法等三种常用方法的压缩效率。以任意包含17个节点的折线段为实验数据，利用VB底层开发的方式，分别完成三种方法的程序设计，并依次对实验数据进行压缩处理。实验结果显示：道格拉斯一普克法压缩比较高，特征点保留明显，压缩效率优于其他两种常用方法。程序设计从线状数据

2、的结点角度出发，通过实验得到的结论及程序设计，可作为大量数据更新的理论基础。关键词：矢量数据；数据压缩；道格拉斯一普克法中图分类号：P208文献标识码：B文章编号：1001—358X(2015)02—0015—02矢量数据结构用坐标值精确的表示点、线、面等所需要的储存空间。本文主要研究常用矢量数据地理实体，其结构紧凑、冗余度低，具有空间拓扑关压缩方法包括：垂直限值法、间隔取点法、道格拉斯系，便于深层次分析；易定义和操作单个空间实体，一普克法等。便于网络分析；矢量数据的输出质量好、精度高，有1．1垂直限值法利于空间数据的浏览、编辑、输出⋯。垂直限值法是计算某个点离前后相邻两点所成．但矢量数

3、据的数据冗余量大，所需要的存储空直线的距离。如果大于某一阀值的话，则该点予以>间比栅格数据更大。在编辑处理的过程中，也比保留，如果小于某一阀值的话，那么该点可以舍去。较复杂、困难，因此有必要将矢量数据进行压缩处把该过程应用于除了端点以外的所有点上进行压理。矢量数据压缩是地理信息系统、计算机图形学缩，压缩以后形成的曲线，即为所得。和计算机自动制图学等学科中一个基本的问题，其1．2间隔取点法实质就是一种信息的压缩问题。它是从组成曲线的间隔取点法相对较简单，在被压缩的曲线上，每．点序集合A中提取一个点序集合，用这个集合作为隔一定的距离，每n个点中取一个保留，或者取一个＼一个新的信息源。在规定的

4、精度范围内，该集合临界值，小于临界值的点全部压缩，但首末点不能被能够详细的表述出来原集合A的信息，而在空间上压缩，一定保留。如图2所示，由(a)舍去每两个点还能减少大量的其他没有必要的信息，从而便于信中的一点得到的(a)和由(b)的仅保留与已选点距息的保存，节约了存储空间。离超过临界值的点得(b)，参见图1。矢量数据可以分为点状图形要素、线状图形要素、面状图形要素。但从压缩的角度来看，矢量数据的压缩主要是线状图形要素的压缩，因为点状图形要素可看成是特殊的线状图形要素，面状图形要素的基础也是线状图形要素，是由一条或多条线状图形要素围成。因此，线状图形要素的压缩就成为矢量数据压缩中最基础、最

5、重要的问题。1三种常用矢量数据压缩方法aabb图1隔点取样法矢量数据的压缩包括两个方面的内容：一是在1．3道格拉斯一普克法不扰乱拓扑关系的前提下，对采样点数据进行合理道格拉斯一普克法的基本思想：首先确定曲线的抽稀；二是对是两坐标数据重新进行编码，以减少的最左边和最右边作为起始点(Vl和V6)，找出位】5