GIS中R树、R+树空间索引

关于R树

R树是一种多级平衡树,它是B树在多维空间上的扩展。在R树中存放的数据并不是原始数据,而是这些数据的最小边界矩形(MBR),空间对象的MBR被包含于R树的叶结点中。在R树空间索引中,设计一些虚拟的矩形目标,将一些空间位置相近的目标,包含在这个矩形内,这些虚拟的矩形作为空间索引,它含有所包含的空间对象的指针。虚拟矩形还可以进一步细分,即可以再套虚拟矩形形成多级空间索引。

关于R+树

在R树的构造中,要求虚拟矩形一般尽可能少地重叠,并且一个空间对通常仅被一个虚拟矩形所包含。但空间对象千姿百态,它们的最小矩形范围经常重叠。 R+ 改进R树的空间索引,为了平衡,它允许虚拟矩形相互重叠,并允许一个空间目标被多个虚拟矩形所包含。

GIS/RS工具-PolSARpro4.2下载(包括windows/linux/mac版本及操作教程) GIS中四叉树索引及其分类介绍

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

仅有一条评论

  1. liyihongcug
    1#
    liyihongcug  · 2016-07-21 10:20

    错了 ,不是这样理解的 R+

发表评论