麻辣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。
微博关注
手机阅读
赞赏支持
手机阅读
微信捐助麻辣GIS
微信打赏
支付宝捐助麻辣GIS
支付宝打赏

声明

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

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

3.如果本文对您有所帮助,请您对我们团队进行 打赏捐助让我们在传播3S的路上可以走得更远,不胜感激。PS:如果你是学生党,请优先把经费用于购买学习资料 以及 与小哥哥/小姐姐约会上:-)

如您有疑问,可在文末留言,或到麻辣GIS QQ群中提问。

QQ群(一):291616564 加入QQ群

QQ群(二):166408035 加入QQ群

QQ群(三):627853279 加入QQ群

QQ群(四):436386604 加入QQ群

QQ群(五):606176554 加入QQ群

QQ群(六):946178380 加入QQ群

QQ群(七):861271808 加入QQ群

新疆互助群:910717627 加入QQ群

微信公众号:malagis,扫描右边二维码直接关注。

已有 2 条评论

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

    你好!请问怎么投稿!

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

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

发表评论