GIS-6第七章空间数据管理课稿.ppt

5．空间数据的空间索引 4、KDB树索引机制 KDB树是BSP树向多维空间地扩展。KDB树的优点是可以对多维空间的点进行动态索引，删除和增加空间点对象很方便；缺点是不直接支持占据一定空间范围的空间对象，如二维空间中的线与面。 5．空间数据的空间索引 5、R树和R+树索引机制 它是设计一些虚拟的图框，将一些空间距离详尽的空间对象包含在这些矩形框内。矩形框包含空间对象的指针，因而可以作为空间索引。矩形框的数据结构为： Rect (Rectangle-ID, Type, Min-X, Min-Y, Max-X, Max-Y) 其中，Rectangle-ID为矩形框的对象标识；Type为表示矩形框是虚拟对象还是实际空间对象；Min-X, Min-Y, Max-X, Max-Y为矩形框的最大最小坐标。 5．空间数据的空间索引 构造矩形框的原则是： （1）矩形之间尽可能少重叠； （2）矩形尽可能包含更多的空间对象； （3）矩形可以嵌套，即矩形可以包含更小的矩形。 5．空间数据的空间索引 进行空间检索时，首先判断哪些虚拟矩形落在检索窗口内，然后进一步判断落在检索窗口内的虚拟矩形中的哪些空间对象为被检索对象。 R树 R+树 5．空间数据的空间索引 R树索引允许矩形相互重叠，允许一个空间对象同时为多个虚拟矩形所包围 R 树索引 5．空间数据的空间索引 6、CELL树索引机制 鉴于R树和R+树索引的缺陷，CELL树的做法是，借鉴BSP树和R树的机制，采用凸多边形代替矩形作为划分区域的基本单元，子空间不允许重叠 CELL树 5．空间数据的空间索引 6．空间信息查询 基于属性特征查询 一般来说，基于属性信息的查询操作主要是在属性数据库中完成的。 基于空间关系的查询 基于空间关系和属性特征的查询（SQL） 一种空间扩展SQL查询语言——GeoSQL GeoSQL的实现过程 作 业 1、 有一栅格数据文件按行方向由左到右、自上而下直接栅格编码表示为：6，6，6，1；6，6，1，1；6，1，0，0；8，0，1，1。分析并回答下列问题。 ①表示点状地物的代码是几？ ②假设方向代码分别表示为：东=0，东北=1，北=2，西北=3，西=4，西南=5，南=6，东南=7。写出线状地物的链式编码。 ③按行方向写出一种游程编码方案。 ④按行方向写出块码编码方案。 ⑤按四叉树分解最多能分解几次？最大层数为多少？ 作 业 2、根据下面示意图，给出其矢量数据结构编码。 3、 多边形栅格格式向矢量格式转换的方法。 多边形矢量编码方法（3）—拓扑结构编码法 要彻底解决邻域和岛状信息处理问题必须建立一个完整的拓扑关系结构，这种结构应包括以下内容：唯一标识，多边形标识，外包多边形指针，邻接多边形指针，边界链接，范围（最大和最小x、y坐标值，即外包矩形信息）。 多边形矢量编码方法（3）—拓扑结构编码法 该结构包括以下内容： 唯一标识 多边形标识 外包多边形指针 邻接多边形指针 边界链接 范围 较好的解决了空间关系查询等问题，但增加了算法的复杂度和数据库的大小 表示地理实体的方法精确，数据存储效率高，地图输出质量好 多边形矢量编码方法（4）——不规则三角网（TIN） 该结构包括以下内容： 点的高程 点的平面坐标 节点的拓扑关系 三角形 邻接三角形 Delaunay三角构网法： 准则：任何一个Delaunay 三角形的外接圆的内部不能 包含其他任何点。 Voronoi多边形边界是由 delaunay三角形的各边的垂 直平分线组成。 每个Voronoi多边形仅包括 一个数据点。 矢量数据结构编码总结 矢量编码保证了信息的完整性和运算的灵活性，这是由矢量结构自身的特点所决定的。目前并没有统一的最佳的矢量结构编码方法，在具体工作中应根据数据的特点和任务的要求而灵活设计。 扩展内容： DIME(双重独立坐标地图编码，Dual Independent Map Encoding)编码系统 DIME是美国人口调查局在人口调查的基础上发展起来的，它通过有向编码建立了多边形、边界、节点之间的拓扑关系，DIME编码成为其它拓扑编码结构的基础。 4．矢栅结构的比较及转换算法 栅格结构与矢量结构的比较 优点 缺点 矢量数据 1．数据结构紧凑、冗余度低 2．有利于网络和检索分析 3．图形显示质量好、精度高 1．数据结构复杂 2．多边形叠加分析比较困难 栅格数据 1．数据结构简单 2．便于空间分析和地表模拟 3．现势性较强 1．数据量大 2．投影转换比较复杂 4．矢栅结构的比较及转换算法 相互转换算法 矢量格式向栅格格式的转换 内部点扩散算法 复数积分算法 射线算法和扫描算法 边界代数算法 4．矢栅结构的比较