矢量數(shù)據(jù)主要壓縮方法及比較

1、矢量數(shù)據(jù)主要壓縮方法及比較張旭測繪工程211305020021摘要：矢量數(shù)據(jù)主要是指城市大比例尺地形圖。此系統(tǒng)中圖層主要分 為底圖層、道路層、單位層，合理的分層便于進行疊加分析、圖形的 無逢拼接以實現(xiàn)系統(tǒng)圖形的大范圍漫游。矢量數(shù)據(jù)一般通過記錄坐標 的方式來盡可能將地理實體的空間位置表現(xiàn)的準確無誤，顯示的圖形 一般分為矢量圖和位圖。本文介紹了矢量數(shù)據(jù)模型，闡述矢量數(shù)據(jù)壓 縮的概念，詳細的對常見的矢量空間數(shù)據(jù)壓縮方法了介紹與評價，并 對一些改進方法做了介紹，希望通過本文的總結，大家能夠更好地了 解矢量數(shù)據(jù)及其壓縮方法。關鍵詞：矢量數(shù)據(jù)，壓縮方法引言：矢量數(shù)據(jù)結構中，傳統(tǒng)的方法是幾何圖形及其關系用文

2、件方式 組織，而屬性數(shù)據(jù)通常采用關系型表文件記錄，兩者通過實體標識符 連接。由于這一特點使得在某些方面有便利和獨到之處，例如在計算 長度、面積、形狀和圖形編輯、幾何變換操作中，有很高的效率和精 度。矢量空間數(shù)據(jù)壓縮GIS中的矢量數(shù)據(jù)可分為點狀圖形要素、線狀圖形要素、面狀圖形要 素。但從壓縮的角度來看，矢量數(shù)據(jù)的壓縮主要是線狀圖形要素的壓 縮，因為點狀圖形要素可看成是特殊的線狀圖形要素，面狀圖形要素 的基礎也是線狀圖形要素，需要由一條或多條線狀圖形要素圍成。因 此，線狀圖形要素的壓縮就成為矢量數(shù)據(jù)壓縮中最重要的問題。矢量數(shù)據(jù)壓縮是從組成曲線的點集合A中抽取一個子集8，用這個子 集B在一定的精度范

3、圍內(nèi)盡可能地反映原數(shù)據(jù)集合A，而這個子集B 的點數(shù)應盡可能少。矢量數(shù)據(jù)壓縮與化簡的核心是在不擾亂拓撲關 系的前提下對原始采樣數(shù)據(jù)進行合理的刪減。對矢量數(shù)據(jù)進行壓縮除了能節(jié)約存貯空間，加快網(wǎng)絡傳輸速度之外， 其本質的原因在于原始的數(shù)據(jù)存在一定的冗余。這種數(shù)據(jù)冗余一方面 是數(shù)據(jù)采樣過程中不可避免產(chǎn)生的；另一方面是由于具體應用變化而 產(chǎn)生，比如大比例尺的矢量數(shù)據(jù)用于小比例尺的應用時，就會存在不 必要的數(shù)據(jù)冗余。因此應該根據(jù)具體應用來選擇合適的矢量數(shù)據(jù)壓縮 與化簡算法。2、矢量數(shù)據(jù)壓縮率與壓縮誤差壓縮率和壓縮誤差是評價一個矢量數(shù)據(jù)壓縮算法的基本要素。分別 以N和n表示矢量數(shù)據(jù)壓縮前后的結點數(shù)。矢量數(shù)據(jù)壓縮率為壓縮后 點的數(shù)量與壓縮前點的數(shù)量之比，即n = (N-n) / N * 100%。目前，描述壓縮誤差的方法主要有三種，分別是最大位移距離、位移 距離之和以及偏差面積。假設壓縮前的曲線為Fs,Ft，壓縮后的線 段L。最大位移距離是指壓縮前曲線Fs, ,Ft上的點到壓縮后線段L 的最大距離，通過最大位移距離可以控制壓縮后的曲線的位移偏差。 最大位移距離的具體計算公式為： 位移距離之和是指壓縮前曲線Fs, ,Ft上的點到壓縮后線段L的距離之和。位移距離之和具