地理信息系统 第六章空间数据处理方法.ppt

主要内容 第六章 空间数据的处理方法 第六章 空间数据的处理方法 ◆图形屏幕编辑的基本操作算法 介绍纠正数据采集错误的重要手段——图形编辑的基本功能、要求。 ◆空间数据拓扑关系的自动生成 介绍矢量数据拓扑关系建立的基本步骤和要点。 ◆空间数据的压缩编码方法 介绍矢量数据和栅格数据的压缩处理。 ◆空间数据的格式转换 ◆矢量和栅格数据的转换 6.1 图形屏幕编辑的基本操作算法 点的捕捉 线的捕捉 面的捕捉 点的捕捉 设光标点为A(x,y)，图幅上某一点状要素的坐标为S(X，Y)，则可设一捕捉半径D(通常为3～5个象素)。dD 则选中，若有多个点，则要求出距A(x,y)的最近点。 线的捕捉 设光标点坐标为S(x,y)，D为捕捉半径，线的坐标为(x1,y1),(x2,y2),…(xn,yn)。通过计算S到该线的每个直线段的距离di(如左图所示)，若min(d1,d2,…dn-1)＜D，则认为光标S捕捉到了该条线。在计算前，用最小矩形，跳过图右的线条。 面的捕捉 面的捕捉实际上就是判断光标点S(x,y)是否在多边形内，若在多边形内则说明捕捉到。 判断点是否在多边形内的算法主要有垂线法或转角法。 垂线法 先进行图右的判断（在线框内外），再做奇偶点数的判断。奇在内，偶在外。 垂线、水平线、斜线的结果均相同，垂线或水平线运算方便。 对于点在面的边界上，可以对点的坐标加微量解决。若精度要求高，不允许加微量，可以先解决点是否在面边界的判断，再使用垂线法。 6.2 空间数据拓扑关系的自动生成 欧拉定理 点线拓扑关系的建立 多边形矢量数据拓扑关系自动建立 多数情况下拓扑关系的建立可由GIS软件自动生成。 特殊情况下，需要人工对拓扑关系进行人工修改，如建立管网或路网数据的分析网络时，就需要对结点、管段的方向等进行编辑。 扫描后的栅格数据 矢量化后的数字线划图 矢量数据的常见错误 矢量数据拓扑关系在空间数据的查询与分析中非常重要，矢量数据拓扑关系自动建立的算法是GIS中的关键算法之一。 欧拉定理 对于多边形图形，n、a、b 分别表示结点数、弧段数、多边形数 则： c=n-a+b 或 c+a=n+b c+弧=点+面 c为常数，其取值为： c=2 包含外多边形 c=1 不包含外多边形 点线拓扑关系的建立 记录 结点——弧段表 弧段——结点表 弧段入库时，检测结点表，若存在记录点号；否则产生新的点号，再记录 多边形的四种基本图形 多边形矢量数据拓扑关系的自动建立 链的组织 结点匹配 闭合检查 建立多边形 概念 过程 岛的判断 确定多边形的属性 链的组织 1 找出在链的中间相交(左图)，而不是在端点相交(右图)的情况，自动切成新链。 链的组织 2 原来的两条链变成了四条链。再把链按一定顺序存储，如按最大或最小的x或y坐标的顺序，这样查找和检索都比较方便，然后把链按顺序编号。 链的生成 结点匹配 结点匹配是指把一定限差内的链的端点作为一个结点，其坐标值取多个端点的平均值。然后，对结点顺序编号。 X=(x1+x2+x3)/3 ; Y=(y1+y2+y3)/3 去除悬线 闭合检查 检查多边形是否闭合可以通过判断一条链的端点是否有与之匹配的端点来进行。悬挂链不需参加多边形拓扑，可以作一标记，使之不参加下一阶段拓扑建立多边形的工作。 建立多边形 概念1 顺时针方向构多边形。 顺时针方向构多边形是指多边形在链的右侧 概念2 最靠右边的链 求最右线段的方法 1、从起始点Pi出发，到达结点P0，设方位角P0 Pi为起始方位角f1； 2、求终结点P0到其他节点的方位角： f2 f3 …….fn ； 3、用f(i+1)-f(i)求解夹角P(i) P0 P(i+1)，，形成夹角串 j j1 j2 ……jn； 4、 j j1 j2 ……jn中最大者为最右方向，其链为下一条发展链。 概念3 用多边形面积判断方向 建立多边形的基本过程 1、顺序取一个结点为起始结点，至该点上所有链均用2次止；取过该结点的任一条链作为起始链。 2、取这条链的另一结点，找这个结点上，靠这条链最右边的链，作为下一条链。 3、是否回到起点：是，已形成一多边形，记录之，并转4；否，转2。 4、取起始点上开始的，刚才所形成多边形的最后一条边反向作为新的起始链，转2；若这条链已用过两次，即已成为两个多边形的边，则转1。 岛的判断 岛的判断即指找出多边形互相包含的情况，即寻找多边形的连通边界。 找出所有比该正面积多边形面积小的负面积多边形； 用外接矩形法去掉不可能包含的多边形； 取负面积多边形上的一点，看是否在正面积多边形内。 记录多边形 多边形的记录格式可由节点或链构成 ID ，n ，[ P ]，A ID ，n ，[ L ]，A 确定多边形的属性 在追踪出每个多边