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软件包中。

WebGIS大数据(百万数据量级)应用可用性展望 GIS中将矢量数据转换删格数据算法

作者:,GIS爱好者。
分享本文,请您带上本文链接
分享到:

已有 2 条评论

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

    你好!请问怎么投稿!

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

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

发表评论