第七章空间数据处理.ppt

第七章 空间数据处理 一 基本算法 （一）内插法和外插法 （二）线和点的基本操作 （三）多边形操作 （四）空间数据转换 二、图像编辑 1、结点的编辑 2、图形编辑 三、拓扑关系的自动建立 1、点线拓扑关系的自动建立 2、多边形拓扑关系的自动建立 四、坐标变换 五、投影变换 六、矢量数据与栅格数据的相互转换 1、矢量-栅格转换 1）点转换 2）线转换 3）面转换（六种方法） 2、栅格-矢量转换 1）基于图像处理的矢量化算法 2）基于窗口匹配的矢量化算 2）多边形拓扑关系的自动建立 仿射变换 1° 顺序取一个结点为起始结点，取完为止；取过该结点的任一条链作为起始链。 2° 取这条链的另一结点，找这个结点上，靠这条链最右边的链，作为下一条链。 3° 是否回到起点：是，已形成一多边形，记录之，并转4°；否，转2°。 4°取起始点上开始的，刚才所形成多边形的最后一条边作为新的起始链，转2°；若这条链已用过两次，即已成为两个多边形的边，则转1°。 例： 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。 实质是两坐标系间的旋转变换。 设图纸变形引起x,y两个方向比例尺不同，当x,y比例尺相同时，为相似变换。 特性： ·直线变换后仍为直线； ·平行线变换后仍为平行线； ·不同方向上的长度比发生变化。 求解上式中的6个未知数，需不在一直线上的3对已知控制点，由于误差，需多余观测，所以，用于图幅定向至少需要四对控制点。 返回 * 介绍数学家欧拉 欧拉（1707～1783）瑞士数学家，大部分时间在俄国和法国度过。他16岁获硕士学位，早年在数学天才贝努里赏识下开始学习数学，并毕生研究数学，是数学史上最“高产”的数学家，在世发表700多篇论文。他的研究论著几涉及到所有数学分支，有许多公式、定理、解法、函数、方程、常数等是以欧拉名字命名的。欧拉还是数学符号发明者，如用f (x)表示函数、∑表示连加、i表示虚数单位、π、e等。在多面体研究中首先发现并证明了欧拉公式，今天我们沿着他的足迹探索这个公式。 拓扑学的相关知识.htm 点线拓扑关系的自动建立 a1 a2 N1 N2 N3 N4 a3 a1 a2 N1 N2 N3 a1 a2 N1 N2 N3 N4 a3 a4 (b) (a) (c) 结点-弧段表 N2 N3 N1 N2 a1 a2 终结点 起结点 Oid a1 a1,a2 a2 N1 N2 N3 弧段 号 Oid 弧段-结点表 1)、在图形采集和编辑中实时建立 N2 N3 N4 N1 N2 N2 a1 a2 a3 终结点 起结点 Oid a1 a1,a2,a3 a2 a3 N1 N2 N3 N4 弧段 号 Oid N2 N3 N4 N4 N1 N2 N2 N3 a1 a2 a3 a4 终结点 起结点 Oid a1 a1,a2,a3 a2,a4 a3,a4 N1 N2 N3 N4 弧段 号 Oid 2、在图形采集和编辑之后自动建立，其基本原理与前类似。 A4 A3 A2 A1 M N * * *