麻辣GIS微信平台

更多 GIS 干货

微信关注不错过

GIS中网格索引算法与编码

GIS网格索引算法

在上面的几篇文章中,简单的介绍了GIS系统中的网格索引,本文将简单的介绍GIS网格索引的算法步骤。

(1)创建:通过数据的统计特征计算出一个网格尺度,对每一个实体按网格进行分解,在其落入的所有网格中追加该实体记录,直到所有的实体处理完毕。

(2)重建索引:随着数据表中实体的编辑、增加及删减,重新对数据进行统计计算,获得新的网格尺度,从而重建网格索引。

(3)查询:网格索引的查询操作就是对原空间数据利用网格索引进行检索的过程,它可以分成两步进行,即粗略查询过程和精确查询过程。通过对查询区域进行分化,检索出所有被查询区域覆盖且包含实体的网格,实现首次粗略查询;在粗略查询的结果集合基础之上通过精确比较,剔除不满足查询要求的记录。

(4)插入:插入空间实体时,根据每个格的大小,按规则计算出这个实体跨越那些格,并计算出空间要素的网格编码,然后在格网结构索引表的那些格中记录该实体的数据项。

(5)删除和更新:删除实体记录,并把此反应到网格索引中比较复杂,需要删除所有该实体对应的索引记录,在关系数据库中,通过对索引表中的实体号字段建立索引,可以大幅度提高这一操作的性能。

GIS网格索引编码

(1)传统简单GIS网格索引编码

在建立地图数据库时需要用一个平行于坐标轴的正方形数学网格覆盖在整个数据库数值空间上,将后者离散化为密集栅格的集合,以建立制图物体之间的空间位置关系。通常是把整个数据库数值空间划分成32×32(或64×64)的正方形网格,建立另一个倒排文件——栅格索引。每一个网格在栅格索引中有一个索引条目(记录),在这个记录中登记所有位于或穿过该网格的物体的关键字,可用变长指针法或位图法实现。

(2)改进型简单GIS网格索引编码

改进型单元网格索引将传统型编码由1维升至2维,变成X和Y方向上的编码;将空间要素的标识、空间要素所在的网格的X和Y方向上的编码、以及空间要素的外包络矩形作为一条数据库记录存储。如果一个空间要素跨越多个网格,则同样存储多条记录。

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

发表评论