GIS基本原理与应用空间数据采集与处理办法.ppt

4-* 0000 1001 0001 0101 1000 0100 1010 0010 0110 2）线要素层剪裁 4-* 分割窗口为任意形状窗口 判断空间数据库中的点是否位于窗口多边形的最小外接矩形内；不在则舍去； 如果在，则使用铅垂线法判断是否在窗口多边形内； 弧段：判断组成弧段的各条线段是否与窗口多边形各边有交点， 如有：计算交点，对点进行裁剪。 4-* 三、空间索引 概念： 是指依据空间对象的位置和形状或空间对象之间的某种空间关系按一定的顺序排列的一种数据结构，其中包含空间对象的概要信息，如对象的标识、外接矩形及指向空间对象实体的指针。 空间索引类型 4-* 1） 实体范围索引 记录每个空间实体的外接矩形的最大和最小坐标。 特点：没有建立真正的空间索引文件，依靠空间计算来进行判别，仍然需要对整个数据文件的空间实体进行检索，花费时间较大。 4-* 2） 格网型空间索引 基本思想是将研究区域用横竖线条划分大小相等和不等的格网，记录每一个格网所包含的空间实体。当用户进行空间查询时，首先计算出用户查询对象所在格网，然后再在该网格中快速查询所选空间实体，这样一来就大大地加速了空间索引的查询速度。 4-* 4-* 特点：格网的划分受到限制，索引表太大不利于数据的索引和检索 4-* 4-* 3） 四叉树空间索引 根据所有空间对象覆盖的范围，进行四叉树分割，使每个子块中包含单个实体，然后根据包含每个实体的子块层数或子块大小，建立相应的索引。 4-* 4） BSP树空间索引 BSP树是一种二叉树，它将空间逐级进行一分为二的划分。BSP树能很好地与空间数据库中空间对象的分布情况相适应，但对一般情况而言，BSP树深度较大，对各种操作均有不利影响。 BSP树 4-* 5） R树和R+树 R树是根据地物的最小外包矩形建立，可以直接对空间中占据一定范围的空间对象进行索引。同时将空间位置相近的实体的外接矩形重新组织为一个更大的虚拟矩形。 4-* 4-* R+树 4-* A F G D E C M N L B K J H I A B C L M N H I J K D E F G 4-* F A B G D1 D2 C E F G C E D2 A B D1 4-* R树：虚拟矩形尽可能不重叠 R+树：允许虚拟矩形重叠，允许一个空间实体被多个虚拟矩形包围；尽量保持每个虚拟矩形内包含相同个数的下层虚拟矩形或实体外接矩形； 4-* 6） Cell树 在空间划分时不再采用矩形作为划分的基本单位，而是采用凸多边形来作为划分的基本单位，具体划分方法与BSP树有类似之处，子空间不再相互覆盖。CELL树的磁盘访问次数比R树和R+树少，由于磁盘访问次数是影响空间索引性能的关键指标，故CELL树是比较优秀的空间索引方法 4-* 复习提纲 1、矢量图形数据的压缩方法有哪些？了解其基本原理。 2、图幅拼接的基本步骤为？。 3、空间数据格式转换的方法及特点？ 4、多边形自动生成的方法？ 5、什么是空间索引？空间索引有哪些方法？比较每种空间索引方法的特点？ Advanced ArcObjects Component Development II (C++) 1-* 4-* 通过两个系统之间的外部数据交换文件进行 系统A 内部文件 系统A 外部交换文件 系统B 内部文件 系统B 外部交换文件 交换 交换 二次转换 三次转换 4-* 通过两个系统之间的外部数据交换文件进行 System A 内部格式 System A 外部格式 System B 外部格式 System B 内部格式 4-* 通过标准格式进行两个系统间的数据交换 如：转换成DXF（图形交换文件）和DBF格式 我国的空间数据交换格式标准CNSDTF 系统A 内部文件 标准空间数据交换文件 系统B 内部文件 4-* 通过标准格式进行两个系统间的数据交换 公共交换格式标准 Spatial Data B Spatial Data A Spatial Data D Spatial Data C 4-* 通过Open GIS的空间数据交换—互操作GIS 系统A 内部文件 标准API函数 系统B 内部文件 标准API函数 4-* 直接读写异构空间数据库 GIS A GIS B GIS C DB A DB B DB C 4-* Driver A Database A Driver C Driver B Database C Database B 公共API函数 GIS 1 GIS 2 GIS 3 GI