|
１矢量數據壓縮的幾種常用算法 |
|
目前，矢量曲線數據壓縮算法主要有：垂距限制法、角度限制法１４１、道格拉斯一普克法、基於自然規律的宏 |
|
觀綜合法，以及黃培之１９９５年提出的具有預測功能的曲線矢量數據壓縮算法［５１．這些算法按照特徵點選取 |
|
的約束條件總體上可分爲距離控制和角度控制．現在最常用的曲線數據壓縮算法是道格拉斯，普克算法， |
|
在矢量數據中，曲線是由離散的點列組成，曲線數據實際上是一些表示點的數據集合．作爲曲線形態 |
|
的支撐點，數據集的首尾兩點在數據壓縮算法中是必須要保留的，Ｄ—Ｐ算法的基本思想是：設曲線ＡＢ由點 |
|
序Ｐｌ，Ｂ，Ｐ３，…，只組成．其中屍Ｉ，只分別對應曲線的起點Ａ和終點Ｂ．首先計算所有內點只（ｉ＝２，３，…，尼一１） |
|
到直線Ｐ１只的距離反，選取其中距離最大的點Ｒ，如果也小於給定精度限差佔（精度限差佔是根據需要和比 |
|
例尺精度要求設定的），則剔出屍１只的傘部內點，反之點Ｒ爲壓縮後的特徵點．利用特徵點Ｒ將原曲線分 |
|
爲兩段：Ｐ以和解。，用同樣的方法對位於它們之間的曲線上的離散點進行檢測，以確定下一批壓縮後的特 |
|
徵點．以此方法反覆進行，直至兩端點之間的曲線上的離散點與兩端點連線的距離最大值小於給定的精度 |
|
限差爲止．然後在曲線的起點Ａ和終點Ｂ之間，用一系列的在保留數據採樣點之間的線段順次連接而成的 |
|
折線取代原有曲線 |