麻辣GIS微信平台

更多 GIS 干货

微信关注不错过

栅格数据存储编码

栅格数据存储编码方式可以分为五类:直接编码、链式编码

、行程编码、块式编码、四叉树编码。

直接栅格编码

直接栅格编码是最简单最直观而又非常重要的一种栅格结构编码方法,通常称这种编码为图像文件或栅格文件。直接编码就是将栅格数据看作一个数据矩阵,逐行(或逐列)逐个记录代码.

链式编码(Chain Codes)

又称弗里曼链码(Freeman 1961),多边形边界可以表示为由某一原点开始并按某些基本方向确定的单位矢量链。基本方向:东=0,南=3,西=2,北=1

行程编码(Run-length encoding)

按行(或列)记录相同代码的始末象元的列号(或行号)和相应的代码,下图可沿行方向进行行程编码:

块式编码(Block encoding)

把多边形范围划分成由象元组成的正方形,然后对各个正方形进行编码。块式编码数据结构中包括3个数字:块的初始位置(行、列号)和块的大小(块包括的象元数),再加上记录单元的代码组成。

四叉树编码(Quadtrees)

四叉树分割

将图像区域按大小相同的象限4等分,每个象限又可根据一定规则判断是否继续等分为次一层的4个象限。子象限只含一种属性代码,则停止继续分割。图像区域的栅格阵列应为2^n×2^n

四叉树结构

把2^n×2^n象元组成的阵列当作树的根节点,树的高度为n,每个节点分别代表南西(SW)、南东(SE)、北西(NW)、北东(NE)。四个分支中要么是树叶、树叉。树叶代表一种代码。树叉继续再分。

线性四叉树编码

记录每个叶结点的地址和值,值就是子区的属性代码,其中地址包括两部分,共32位(二进制)最右边4位记录该叶结点的深度,左边的28位记录路径,从右边第5位往左记录从叶节点到根结点的路径。0,1,2,3分别表示SW,SE,NW,NE。第10号结点编码为:

0000……00001101|0011

麻辣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,扫描右边二维码直接关注。

仅有一条评论

  1. 麻辣GIS-麻辣粉丝
    1#
    麻辣粉丝  · 2019-07-04 22:09

    那链式编码的原点怎么确定呢?

发表评论