计算机应用
計算機應用
계산궤응용
COMPUTER APPLICATION
2008年
1期
168-170
,共3页
矢量数据压缩%动态规划算法%Douglas-Peucker算法
矢量數據壓縮%動態規劃算法%Douglas-Peucker算法
시량수거압축%동태규화산법%Douglas-Peucker산법
为了使移动设备存储大容量的矢量数据和提高矢量数据的网络传输效率,矢量数据压缩是一项很重要的工作.提出了基于动态规划算法的矢量数据压缩的模型和改进方法,通过一条参考路径构造一条带形成最小误差搜索范围,同时条带宽度可自适应调整.实验结果表明,该方法具有较高的效率,能够得到较小的压缩误差.
為瞭使移動設備存儲大容量的矢量數據和提高矢量數據的網絡傳輸效率,矢量數據壓縮是一項很重要的工作.提齣瞭基于動態規劃算法的矢量數據壓縮的模型和改進方法,通過一條參攷路徑構造一條帶形成最小誤差搜索範圍,同時條帶寬度可自適應調整.實驗結果錶明,該方法具有較高的效率,能夠得到較小的壓縮誤差.
위료사이동설비존저대용량적시량수거화제고시량수거적망락전수효솔,시량수거압축시일항흔중요적공작.제출료기우동태규화산법적시량수거압축적모형화개진방법,통과일조삼고로경구조일조대형성최소오차수색범위,동시조대관도가자괄응조정.실험결과표명,해방법구유교고적효솔,능구득도교소적압축오차.
