麻辣GIS微信平台

更多 GIS 干货

微信关注不错过

GIS空间矢量数据的压缩编码方法

在GIS的存储中,数据压缩的目的是删除冗余数据,减少数据的存贮量,节省存贮空间,加快后继处理的速度。在GIS数据存储中具有重要作用。

矢量数据压缩是有损压缩。当数字化采集的点过密时,经常需要删除一些交点,简化数据。常见的矢量数据压缩算法有:间隔取点法、垂距法、合并法、分裂法(Douglass-peucker).

间隔取点法

每隔k个点取一点,或每隔一规定的距离取一点,但首末点一定要保留。这种方法可大量压缩数字化使用连续方法获取的点和栅格数据矢量化而得到的点,但不一定能恰当地保留方向上曲率显著变化的点。

垂距法

如图,垂距法的算法思想是:每次顺序取曲线上的三个点,计算中间点与其它两点连线的垂线距离d,并与限差D比较。若d<D,则中间点去掉;若d≥D,则中间点保留。然后顺序取下三个点继续处理,直到这条线结束。

合并法(偏角法)

这个方法是沿着边界线,逐点计算通过当前点Pj的两条直线Lj1和Lj2之间的夹角αj,其中Lj1是经过Pj和Pj-k0两点的直线,而Lj2是经过Pj和Pj+k0这两点的直线。若|αj|小于某一阈值αo,那么就认为Pj是一应保留点。这个方法如图所示。

道格拉斯——普克法(Douglas—Peucker)

也就是分裂法(Douglass-peucker):(1)在给定的曲线的两端之间连一直线;(2)对曲线上每一点计算它与直线的垂直距离。若所有这些距离均小于某一阈值εo,那么就用它来表示原曲线。若(2)中条件不满足,含有最大垂直距离的点Pj为保留点将原曲线分成两段曲线,对它们递归地重复使用分裂法。是线自欺欺人简化最著名的算法,用于ARC/INFO和其他GIS软件包中。

相关阅读

麻辣GIS-Sailor

作者:

GIS爱好者,学GIS,更爱玩GIS。

声明

1.本文所分享的所有需要用户下载使用的内容(包括但不限于软件、数据、图片)来自于网络或者麻辣GIS粉丝自行分享,版权归该下载资源的合法拥有者所有,如有侵权请第一时间联系本站删除。

2.下载内容仅限个人学习使用,请切勿用作商用等其他用途,否则后果自负。

手机阅读
公众号关注
知识星球
手机阅读
麻辣GIS微信公众号关注
最新GIS干货
关注麻辣GIS知识星球
私享圈子

已有 2 条评论

  1. 麻辣GIS-木头
    1#
    木头  · 2014-02-20 23:24

    你好!请问怎么投稿!

      1. 麻辣GIS-木丁西
        木丁西  · 2014-02-20 23:51

        将稿件发送到sailor9066@gmail.com即可。PS:你是李聪聪?

留言板(小编看到第一时间回复) 取消回复