空间数据组织与管理.pptxVIP

姓名：马孟 学号：2016127012;空间索引定义;;1;最小边界矩形：（minimum bounding rectangle,MBR）是GIS或计算机图形学上非常重要的概念。 几何对象的MBR是该几何对象的最小外接矩形，但该几何的边必须平行于X,Y轴。由于MBR是平行于X，Y轴的规则图形，故对空间几何对象MBR的几何运算，要比原本复杂几何对象的运算简单得多。;;空间填充曲线（space-filling curve）是一种降低空间维度的方法。它是一条连续曲线，自身没有任何交叉，可以通过访问所有网络单元来填充包含均匀网络的四边形。常用的空间填充曲Z曲线、Hilbert曲线。 空间填充曲线是一种重要的近似表示方法，将数据空间划分成大小相同的网格，再根据一定的方法将这些网格编码，每个格指定一个唯一的编码，并在一定程度上保持空间邻近性，即相邻的网格的标号也相邻，一个空间对象由一组网格组成。这样可以将???维的空间数据降维表示到一维空间当中。 理想的空间映射方法是：在多维空间中聚集的空间实体，经过填充曲线编码以后，在一维空间中仍然是聚集的;Z曲线;Hilbert曲线;空间查询执行过程与空间索引;网络索引;在下图中有三个制图物体：一条河流、一个湖泊和一条省界，它们的关键字分别为5，11和23。河流穿过的栅格为2，34，35，67，68；湖泊覆盖的栅格为6