三种线状矢量数据压缩方法的对比分析.pdfVIP

第 2期 矿 山 测 量 NO．2 2015年 4月 MINE SURVEYING Apr．2015 doi：10．3969／j．issn．1001—358X．20l5．O2．O6 三种线状矢量数据压缩方法的对 比分析 刘丹 丹 (辽宁省基础地理信息中心，辽宁 沈阳 l10034) 摘要：针对矢量数据压缩 问题 ，以线状数据为研究对象，对 比了垂直限值法、间隔取点法、道格拉斯 一 普克法等三种常用方法的压缩效率。以任意包含 17个节点的折线段为实验数据，利用 VB底层开 发的方式，分别完成三种方法的程序设计 ，并依次对实验数据进行压缩处理。实验结果显示：道格拉 斯 一普克法压缩比较高，特征 点保留明显 ，压缩效率优 于其他两种常用方法。程序设计从线状数据 的结点角度 出发 ，通过 实验得 到的结论及程序设计 ，可作为大量数据更新的理论基础 。 关键词 ：矢量数据 ；数据压缩；道格拉斯 一普克法 中图分类号 ：P208 文献标识码 ：B 文章编号 ：1001—358X(2015)02—0015—02 矢量数据结构用坐标值精确的表示点、线、面等 所需要的储存空间 。本文主要研究常用矢量数据 地理实体 ，其结构紧凑、冗余度低 ，具有 空间拓扑关 压缩方法包括 ：垂直 限值法、间隔取 点法、道格拉斯 系，便于深层次分析 ；易定义和操作单个空 间实体 ， 一 普克法等。 便于网络分析 ；矢量数据的输出质量好、精度 高，有 1．1 垂直 限值法 利于空间数据的浏览、编辑、输出… 。 垂直限值法是计算某个点离前后相邻两点所成 ． 但矢量数据 的数据冗余量大 ，所需要 的存储空 直线的距离。如果大于某一 阀值 的话 ，则该点予 以 间比栅格数据更大 。在编辑处理 的过程 中，也 比 保 留，如果小于某一 阀值 的话 ，那么该点可以舍去。 较复杂 、困难 ，因此有必要将矢量数据进行压缩处 把该过程应用 于除 了端点 以外 的所 有点上进 行压 理 。矢量数据压缩是地理信息系统、计算机 图形学 缩 ，压缩以后形成的曲线 ，即为所得。 和计算机 自动制图学等学科 中一个基本 的问题 ，其 1．2 间 隔取 点 法 实质就是一种信息的压缩问题 。它是从组成 曲线 的 间隔取点法相对较简单，在被压缩的曲线上 ，每 ． 点序集合 A中提取一个点序集合 ，用这个集合作为 隔一定的距离 ，每 n个点中取一个保 留，或者取一个 ＼ 一 个新的信息源 。在规定 的精度范 围内，该集合 临界值 ，小于临界值的点全部压缩 ，但首末点不能被 能够详细的表述 出来原集合 A的信息 ，而在空 间上 压缩 ，一定保 留。如 图2所示 ，由(a)舍去每两个点 还能减少大量 的其他没有必要 的信 息，从而便于信 中的一点得到的(a)和由(b)的仅保 留与已选点距 息的保存 ，节约了存储空间。 离超过临界值的点得 (b)，参见图 1。 矢量数据可 以分为点状 图形要素、线状 图形要 素、面状图形要素。但从压缩 的角度来看 ，矢量数据 的压缩主要是线状图形要素的压缩 ，因为点状 图形 要素可看成是特殊的线状图形要素，面状图形要素 的基础也是线状图形要素 ，是 由一条或多条线状 图 形要素围成。因此 ，线状 图形 要素的压缩就成为矢 量数据压缩中最基础、最重要 的问题 。 1 三种常用矢量数据压缩方法 a a b b