资源描述：
《GIS04第四章空间数据处理》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。
1、§4-3坐标变换§4-2图形编辑§4-1拓扑关系的自动建立§4-7图形的裁剪、合并与图幅接边§4-6空间插值§4-4数据压缩与光滑§4-5空间数据格式转换§4-9空间数据的更新处理§4-8图像数据的处理方法§4-1拓扑关系的自动建立一、点线拓扑关系自动建立二、多边形拓扑关系自动建立返回§4-1拓扑关系的自动建立一、点线拓扑关系的自动建立a1a2N1N2N3N4a3a1a2N1N2N3(b)(a)结点-弧段表Oid起结点终结点a1a2N1N2N2N3Oid弧段号N1N2N3a1a1,a2a2弧段-结点表1、在图形采集和编辑中实
2、时建立Oid起结点终结点a1a2a3N1N2N2N2N3N4Oid弧段号N1N2N3N4a1a1,a2,a3a2a3§4-1拓扑关系的自动建立一、点线拓扑关系的自动建立a1a2N1N2N3N4a3a4(c)Oid起结点终结点a1a2a3a4N1N2N2N4N2N3N4N3Oid弧段号N1N2N3N4a1a1,a2,a3a2,a4a3,a42、在图形采集和编辑之后自动建立，其基本原理与前类似。返回二、多边形拓扑关系自动建立1、链的组织1）找出在链的中间相交的情况，自动切成新链；2）把链按一定顺序存储，并把链按顺序编号。2、结点
3、匹配1）把一定限差内的链的端点作为一个结点，其坐标值取多个端点的平均值。2）对结点顺序编号。§4-1拓扑关系的自动建立二、多边形拓扑关系自动建立3、检查多边形是否闭合通过判断一条链的端点是否有与之匹配的端点来进行.§4-1拓扑关系的自动建立多边形不闭合的原因：1）由于结点匹配限差的问题，造成应匹配的端点未匹配；2）由于数字化误差较大，或数字化错误，这些可以通过图形编辑或重新确定匹配限差来确定。3）还可能这条链本身就是悬挂链，不需参加多边形拓扑，这种情况下可以作一标记，使之不参加下一阶段拓扑建立多边形的工作。4、建立多边形1）
4、概念a、顺时针方向构多边形：指多边形是在链的右侧。b、最靠右边的链：指从链的一个端点出发，在这条链的方向上最右边的第一条链，实质上它也是左边最近链。a的最右边的链为dc、多边形面积的计算§4-1拓扑关系的自动建立当多边形由顺时针方向构成时，面积为正；反之，面积为负。2）建立多边形的基本过程1°顺序取一个结点为起始结点，取完为止；取过该结点的任一条链作为起始链。2°取这条链的另一结点，找这个结点上，靠这条链最右边的链，作为下一条链。3°是否回到起点：是，已形成一多边形，记录之，并转4°；否，转2°。4°取起始点上开始的，刚才所
5、形成多边形的最后一条边作为新的起始链，转2°；若这条链已用过两次，即已成为两个多边形的边，则转1°。§4-1拓扑关系的自动建立2）建立多边形的基本过程§4-1拓扑关系的自动建立例：1°从P1开始，起始链定为P1P2,从P2点算起，P1P2最右边的链为P2P5；从P5算起，P2P5最右边的链为P5P1,...形成的多边形为P1P2P5P1。2°从P1开始，以P1P5为起始链，形成的多边形为P1P5P4P1。3°从P1开始，以P1P4为起始链,形成的多边形为P1P4P3P2P1。4°这时P1为结点的所有链均被使用了两次，因而转向
6、下一个结点P2，继续进行多边形追踪，直至所有的结点取完。共可追踪出五个多边形，即A1、A2、A3、A4、A5。5、岛的判断岛的判断即指找出多边形互相包含的情况，也即寻找多边形的连通边界1°、计算所有多边形的面积。2°、分别对面积为正的多边形和面积为负的多边形排序。3°、从面积为正的多边形中，顺序取每个多边形，取完为止。若负面积多边形个数为0，则结束。4°、找出该多边形所包含的所有面积为负的多边形，并把这些面积为负的多边形加入到包含它们的多边形中，转3°。§4-1拓扑关系的自动建立单多边形被追踪两次p1p2p3p1,p2,p3
7、,-p1,-p2,-p3,5、岛的判断注意：由于一个面积为负的多边形只能被一个多边形包含，所以，当面积为负的多边形被包含后，应去掉该多边形，或作一标志。所以，当没有面积为负的多边形时，也应停止判断。在该算法中，找出正面积多边形包含的负面积多边形是关键，其基本过程可描述为：正面积多边形包含的负面积多边形是关键.1°、找出所有比该正面积多边形面积小的负面积多边形。2°、用外接矩形法去掉不可能包含的多边形。即负面积多边形的外接矩形不和该正面积多边形的外接矩形相交或被包含时，则不可能为该正面积多边形包含。3°、取负面积多边形上的一点
8、，看是否在正面积多边形内，若在内，则被包含；若在外，则不被包含。6、确定多边形的属性多边形以内点标识。内点与多边形匹配后,内点的属性常赋于多边形.§4-1拓扑关系的自动建立返回§4-2图形编辑二、编辑操作三、关键算法返回一、概述§4-2图形编辑图形编辑是一交互处理过程，GIS具备的图形编辑
