地理信息系统5空间数据的处理精讲.ppt

2）建立多边形的基本过程 1° 顺序取一个结点为起始结点，取完为止；取过该结点的任一条链作为起始链。 2° 取这条链的另一结点，找这个结点上，靠这条链最右边的链，作为下一条链。 3° 是否回到起点：是，已形成一多边形，记录之，并转4°；否，转2°。 4°取起始点上开始的，刚才所形成多边形的最后一条边作为新的起始链，转2°；若这条链已用过两次，即已成为两个多边形的边，则转1°。 §5-3 拓扑关系的自动建立 例： 1°从P1开始，起始链定为P1P2,从P2点算起，P1P2最右边的链为P2P5；从P5算起，P2P5最右边? 的链为P5P1,...形成的多边形为P1P2P5P1。 2°从P1开始，以P1P5为起始链，形成的多边形为P1P5P4P1。 3°从P1开始，以P1P4为起始链,形成的多边形为P1P4P3P2P1。 4° 这时P1为结点的所有链均被使用了两次，因而转向下一个结点P2，继续进行多边形追踪，直至所有的结点取完。共可追踪出五个多边形，即A1、A2、A3、A4、A5。 5、岛的判断 找出多边形互相包含的情况. 1°、计算所有多边形的面积。 2°、分别对面积为正的多边形和面积为负的多边形排序。 3°、从面积为正的多边形中，顺序取每个多边形，取完为止。若负面积多边形个数为0，则结束。 4°、找出该多边形所包含的所有面积为负的多边形，并把这些面积为负的多边形加入到包含它们的多边形中，转3°。 正面积多边形包含的负面积多边形是关键. 1°、找出所有比该正面积多边形面积小的负面积多边形。 2°、用外接矩形法去掉不可能包含的多边形。即负面积多边形的外接矩形不和该正面积多边形的外接矩形相交或被包含时，则不可能为该正面积多边形包含。 3°、取负面积多边形上的一点，看是否在正面积多边形内，若在内，则被包含；若在外，则不被包含。 ??6、确定多边形的属性 多边形以内点标识。内点与多边形匹配后,内点的属性常赋于多边形. §5-3 拓扑关系的自动建立 单多边形被追踪两次 p1 p2 p3 p1,p2,p3, -p1,-p2,-p3, 一、图形的裁剪--开窗处理 1、方式： 正窗：提取窗口内的数据。 开负窗：提取窗口外的数据子集。 矩形窗和多边形窗。 2、算法： 包括点、线、面的窗口裁剪---计算机图形学（矢量、 编码、中点分割裁剪法）。 而不规则多边形开窗------相当于多边形叠置处理。 §5-4 图形的裁剪、合并和图幅接边 二、图形合并---数据文件合并 一幅图内的多层数据合并在一起; 或将相邻的多幅图的同一层数据合并. 涉及到空间拓扑关系的重建。对于多边形，由于同一个目标在两幅图内已形成独立的多边形，合并时，需去除公共边界，属性合并，具体算法，删去共同线段。 实际处理过程是先删除两个多边形，解除空间关系后，删除公共边，再重建拓扑。 p L1 p A A p L1 p A A p L1 p A A 去除 公共边界 属性 合并 三、图幅接边—形成无缝数据库 几何裂缝：指由数据文件边界分开的一个地物的两部分不能精确地衔接。--几何接边 逻辑裂缝：同一地物地物编码不同或具有不同的属性信息，如公路的宽度，等高线高程等。---逻辑接边 §5-4 图形的裁剪、合并和图幅接边 2、几何接边 人工接边 接边 1、识别或提取相邻图幅。--要求图幅编号合理 31 32 33 21 22 23 11 12 13 直接移动，突变 回缩2-3个点 减少突变 3、逻辑接边 §5-4 图形的裁剪、合并和图幅接边 1）检查同一地物在相邻图幅的地物编码和属性值是否一致，不一致，进行人工编辑。 2）将同一地物在相邻图幅的空间数据在逻辑上连在一起。 A3 A A1 A2 Oid … 指针 A1 A Oid … 指针 A2 A Oid … 指针 A3 A Oid 指针 A A1A2A3 图3 图2 图1 总目标文件 a、索引文件，建立双向指针。 b、关键字，空间操作的方法。 逻辑接边 Oid … Key A1 A Oid … Key A2 A Oid … Key A3 A 图3 图2 图1 一、数据压缩 1、 Douglas—Peucker 第五章 空间数据的处理 §5-6 数据压缩与光滑 图形显示输出 数据存储 数据压缩 光滑 矢量数据压缩 栅格数据压缩 压缩效果好，但必须在对整条曲线数字化完成后才能进行，且计算量较大； 2、垂距法 每次顺序取曲线上的三个点，计算中间点与其它两点连线的垂线距离d，并与限差D比较。若d＜D，则中间点去掉；若d≥D，则中间点保留。然后顺序取下三个点继续处理，直到这条线结束。 §5-6 数据压缩与光滑 3、偏角法 4、间隔取点法 压缩算法好，可在数字化时实时处理