多边形图形矢栅混合模型的改进及编码方法.pdfVIP

2014年 12月 阴 山学 干IJ Dec．2014 塑 鲞 箜 YINSHANACADEMICJOURNAL Vo1．28 No．4 多边形图形矢栅混合模型的改进及编码方法 邱 国清 (闽南师范大学 计算机学院，福建 漳州363000) 摘 要：矢栅混合模型在GIS和制图中得到广泛的应用，但该模型中矢量数据和栅格数据不做任何处理 被分别存储一个空间数据库中，数据重复存储 占用了大量存储空间，为此提 出了一个改进方法，该方法是基于 多边形图形矢量数据和栅格数据自身编码的特点，将两者转换成同样的Moron码，这样就在很大程度上避免 了数据的重复存储 ，减少了存储空间，同时采用编码树的原理．保证了编码转换时的唯一性。 关键词 ：矢栅混合模型；Modon码；存储空间；压缩 中图分类号：TP399 文献标识码：A 文章编号：1004—1869(2014)04—0028—03 矢栅混合模型和矢栅一体化模型是数据模型研 1 矢量数据编码及压缩方式 究的两个部分。其中，矢栅混合模型是将矢量结构 矢量数据结构是通过记录坐标的方式，尽可能 和栅格结构的数据不加任何处理分别存储在同一个 精确地表示点线多边形等地理实体 』，该数据结构 空间数据库中，当需要使用时只需将两种数据分别 精度高，易于空间信息的可视化表达 j。矢量数据 调入，这样就可以极大地提高地图编辑对象的信息 的编码及压缩比较简单而且方法有多种。 量和准确性，矢栅混合模型已经在 GIS和制图中得 2 栅格数据的编码 到了广泛的应用，但该模型数据重复存储 占用了大 栅格数据结构又称为网格数据结构，每个小方 量的存储空间…，为了弥补该缺点，提出了将存储 格用(，Y)坐标表示，其最明显的特点就是属性明 空间中的矢量数据和栅格数据进行编码处理，同时 确，定位隐含 。 对这两种编码进行压缩，以达到减少存储空间和提 2．1 四叉树原理 高效率的目的。 四叉树编码方式是栅格数据编码最常用的方法 S 之一，该编码方式将图形分为四个部分，逐块检查其 格网属性值 ，但该编码方式最大缺点在于转换的不 定性，同一个图形可能会有多种不同的四叉树，这样 就不利于形状分析和模式识别，为此还需要将四叉 树转换成二叉树，这样就能保证只得出一棵对应的 编码树。 2．2 四叉树转换成二叉树 利用霍夫曼原理 将四叉树转换成二叉树，该 基本原理是按照字符出现概率的大小，概率大的字 符分配短码，概率小的字符分配长码来