基于簇模型的矢量地图数据的高效压缩方法.pdfVIP

Vo l. 33 No.3 第 33 卷第3 期 或汉大学学报·信息科学簸 G回matics and Information Science of Wuhan University March 2008 2∞8 年 3 月 文..-1昏; 1~1J-8860(2008)03..o265-04 立民标志蜀，A 基于簇模型的矢量地图数据的高效压缩方法 杨必胜1 李清泉1 (1 斌汉大学测绘遥感信息工程图象重点实由室，武汉市珞喻路 129 号.430(19) 摘 要s提出 T -种适用于失量地，圆的~效压编方法，被方法通过建立坐标输量的..模型对夫量地跑边行压 缩.从而降低其存储空间.实验结呆在明，本文方法能够取得银禹的压编比.保持压缩结果几何形状的相似 性，而且具有粮大的灵活性，能够根据不同的由求生A蝇不同压编比的矢量地回. 笑.词g 空闸..据解码，空间数据压罐g 误差伸直巳 中固法分羹号，P283. 7 , P208 掘进行有损压缩存储，压缩流程如图 1 所示. 矢量地图被广泛地运用于地理信息系统、移动 信息服务、移动计算、车辆导航、网络制图等研究和 应用中.矢量地图的存储尤其是大比例尺矢量电 子地图的存储对于提高移动终端的数据存储量、加 快矢量地图的绘制速度、减少网络传输时间具有十 分重要的作用。数据压缩是减少数据存储空间的 一种有效方法，被广泛地运用到图像压缩、视频压 缩等方面[$33 ，而且数据压缩的思想也被成功地运 用到数字地面模型( DEM)的压缩中. 矢量地图具 有拓扑复杂、几何类型多样化等特点，因而.在压缩 时需要保持其拓扑不变性和几何对象形状的相似 性，否则基于压缩结果的空间分析和可视化将导致 错误的结果. Shekh町等提出了基于簇算法的矢量 图 1 矢量地图的压缩流程 地图压缩算法，然而该方法对压缩结果的质量难以 Fig. 1 A Framework of the Compression of 控制.而且不能保证拓扑一致性(3J. Vector Data Map 本文提出一种矢量地固的有损压缩方法，该 1.1 矢量地固的褒遮 压缩方法通过生成坐标增量的簇模型来建立数据 矢量地回包括包括点、线、面三类几何对象， 字典，以对电子地图数据进行解码，从而降低矢量 根据文献[4]可知，线对象和面对象中的任意点和 地图的数据存储空间.而且保持压缩结果的拓扑 其相连的前后两点构成一个三角形〈线对象的起 一致性和儿何形状的相似性. 始点除外).如果该点所形成的三角形面织簸小， 1 矢量地固的压缩 而且该点的删除不会导致拓扑关系的改变，则该 点可以首先从其关联的对象中被删除。为了保持 拓扑关系的一致性，共享节点或线段的起、末点不 本文提出的有损压缩算法针对几何数掘进行 能被删除(J. 按照文献[4-6]提出的算法，一幅原 压缩，包括两个关键步骤g ①把原始的矢囊地图 始的矢量电子地回可以表达为一幅概赂的电子地 变