GIS5第六章空间数据获取与处理地信.ppt

第六章 空间数据获取与处理,课 题：空间数据获取与处理目的要求：了解GIS的数据采集方式；掌握地图数字化的方法、步骤；掌握地图数据的各种处理方法；理解属性数据编码的深刻含义，了解空间数据压缩处理方法及优缺点教学重点：地图数字化的方法、步骤及其中涉及到的算法；图幅拼接；拓扑建立；数据压缩。教学难点：拓扑关系建立算法教学课时：4课时教学方法:讲授本次课涉及的学术前沿：新一代三维数字化仪,第一节 地图数字化,空间数据采集的任务是将现有的地图、外业观测成果、航空像片、遥感图像、文本资料等转换成GIS可以处理与接收的数字形式，通常要经过验证、修改、编辑等处理。,数据源概念回顾：数据源是指建立GIS的地理数据库所需的各种数据的来源，主要包括地图、遥感图像、文本资料、统计资料、实测数据、多媒体数据、已有系统的数据等。可归纳为原始采集数据、再生数据和交换数据三种来源。,第一节 地图数字化,数据采集时不同类型的数据输入需要用到不同的设备。例如，对于文本数据通常用交互的方式通过键盘录入，也可用扫描仪扫描后用字符识别软件自动录入；对于矢量地图数据，可用平板数字化仪，采用手扶跟踪的方法输入，也可用扫描仪扫描成图像后，用栅格数据矢量化的方法自动追踪输入，等等。GIS软件的这一部分还应具有数据转换装载的功能，即能把其它GIS或专题数据库中的数据通过转换装载到当前的GIS系统中。,第一节 地图数字化,在空间数据的采集过程中，有些数据的采集结果本身就是数字数据，它们只需通过软件进行格式转换即可。如遥感影像经图象处理系统处理和解译后得到的数字结果，数字测图成果也一般是以CAD格式存在，实测的数据一般也是以数字形式记录的，多媒体数据、已有系统的数据等本身就是数字形式，它们经过格式转换，进行数据编辑和处理后，即可满足GIS数据库建库的需要。而属性数据则主要是通过键盘或读取文件的方法输入，方法比较简单。,第一节 地图数字化,一、数据输入方式,1、手工方式,手工方式是通过手工在计算机终端上输入数据，主要是键盘输入。,2、手扶跟踪数字化方式,手扶跟踪数字化仪是一种图形数字化设备，是常用的地图数字化方式。,3、扫描方式,扫描仪是一种图形、图像输入设备，可以快速地将图形、图像输入计算机系统，是目前发展很快的数字化设备，已经成为图文通信、图像处理、模拟识别、出版系统等方面的重要输入设备。,数字化仪,第一节 地图数字化,4、影像处理和信息提取方式,影像处理和信息提取是从遥感影像上直接提取专题信息，影像处理技术包括几何纠正、光谱纠正、影像增强、图像变换、结构信息提取、影像分类等。是目前技术水平下，一种十分有效的快速信息采集方式。,5、数据通讯方式,数据通讯是指在连网方式下，信息系统内部各子系统之间以及与其他信息系统之间实现信息交流和信息共享的主要方式。数据通讯技术的发展对地理信息系统中数据采集系统的性能提高，将起到极大的推动作用。,这里主要介绍图形数据的两种输入方法，即手扶跟踪数字化和扫描矢量化方法。,第一节 地图数字化,二、矢量电子地图,当纸质地图经过计算机图形图像系统光电转换量化为点阵数字图像，经过图像处理和曲线矢量化，或者直接进行手扶跟踪数字化后，生成可以为地理信息系统显示、修改、标注、漫游、计算、管理和打印的矢量地图数据文件，这种与纸质地图相对应的计算机数据文件称为矢量化电子地图。,1、矢量电子地图的含义,第一节 地图数字化,二、矢量电子地图,2、矢量图与纸质地图相比的优点,计算距离和标注地名符号快速准确地图显示和浏览漫游的功能强大可分层显示可以图元为单位进行信息编辑修改可以通过网络进行地图传递若能有效解决地图符号自动分割和识别问题，则能实现地图的智能矢量化,第一节 地图数字化,3、矢量电子地图与点阵地图图像相比的优点：,相同信息量前提下，矢量图文件要小得多，图越复杂越明显 矢量地图的编辑功能强大，点阵地图只能以像素为基本单位运算和复制。矢量图可分层，点阵图像可以进行开窗显示。,第一节 地图数字化,三、手扶跟踪数字化,1.数字化仪的组成,数字化仪一般由感应板（又叫数字化板）和定标器（又叫游标）和相应的电子线路组成。数字化仪的幅面有A0，A1，A3，A4等。如图1所示。,图1 手扶跟踪数字化仪示意图,数字化仪示意图,底座,感应板,定标器,手扶跟踪数字化方法,有效区域,手扶跟踪数字化方法,数字化仪板面组成示意图,第一节 地图数字化,第一节 地图数字化,新一代三维数字化仪,第一节 地图数字化,三、手扶跟踪数字化,手扶跟踪数字化仪一般采用点方式、流方式。,（1）点方式：是一种手控图形数字化方式。每按下定标器的键，感应板发送一对坐标数据到计算机。（2）流方式：时间流方式：是一种时控图形数字化方式。数字化仪每隔一定的时间就向计算机发送坐标数据。距离流方式（增量方式）：是一种距控图形数字化方式。当定标器在感应板上移动某个距离（步长），计算机自动记录经过点的坐标。,手扶跟踪数字化的操作步骤,准备,设置,数字化,读图和分层,输入初始化参数,设置输入控制点,设置数字化参数,设置定标器按键,固定地图,数字化,检查和修改数字化错误,第一节 地图数字化,2.手扶跟踪地图数字化的操作步骤,地图数字化是地理数据采集的重要组成部分，一般包括以下几个步骤：,（1）读图和分层 图形数字化以前，首先对地图上的图形要素进行分类。每一类作为一个图层，每一个图层赋一个图层名。,（2）固定地图 在感应板的有效区域内平整地固定地图，地图在感应板上的摆放方向不受限制，一般开始数字化后不再移动地图。,（3）输入初始化参数 包括数字化的阈值（数字化两点间的最短距离）、图幅四角点的理论坐标、图幅长度和宽度、比例尺、地图投影等。,第一节 地图数字化,（4）设置与输入控制点 一旦设置好投影方式后，就需要设置与输入控制点，它主要完成对输入数据偏差的纠正。找到地图上一些已知坐标的点，按下定标器的按键。一般应用程序提示输入数据，将图上已知点的真实坐标输入。应该至少设置4个点，输入的点越多，对图幅数据纠正的越精确。,第一节 地图数字化,（5）设置数字化参数 数字化参数包括：自动封闭线模式。允许游标锁定。数字化时光滑线。每数字化一条图元时，系统会自动光滑这条线。设置数字化方式，如点方式、流方式等。,第一节 地图数字化,（6）数字化 参照预先设定的图层及内容，手持游标分别跟踪点、线、多边形等图形，完成图形矢量化。当数字化的图形过大，超过感应板上的有效范围，需将地图分幅数字化。一般将图形按矩形分为上下两幅或左右两幅图形，或者分为左上、右上、左下、右下四幅矩形图形等。数字化时，首先对各个分幅矩形的范围进行数字化，即对左下角、左上角，右上角、右下角进行数字化。经过这样处理后，就为图形的拼接提供了参数和依据。,（7）检查和修改数字化错误 通过屏幕或绘图显示，检查线段缺失或多余、线段过长或过短、结点不匹配、悬挂节点等各种错误，并予以改正。,第一节 地图数字化,3、曲线离散化算法Douglas-Peucker算法：1）在曲线首尾两点A,B之间连接一条直线段AB，该直线称为曲线的弦。2）得到曲线上离该直线段距离最大的点C，并计算其与AB的距离d；3）比较该距离与预先给定的阈值，则将该直线段作为曲线的近似，该段曲线处理完毕；4）如果距离大于阈值，则用C将曲线分为两段AC和BC，并分别对两段曲线进行13步的处理；5）当所有曲线都处理完毕后，依次连接各个分割点形成的折线，即可以作为曲线的近似。该算法是一个递归算法，实际是也是一种矢量数据压缩方法。,曲线的离散算法,Douglas-Peucker算法示例,第一节 地图数字化,四、扫描矢量化方法,1.扫描仪工作原理,扫描仪能够捕捉各种地图、照片、航空像片以及较薄物体的图像信息。它是一种高精度的光电一体化产品，能通过光电器件将检测到的光信号转换成电信号，再将电信号通过模拟/数字转换器转化为数字信号传输到计算机中处理。,小型扫描仪,工程扫描仪,第一节 地图数字化,四、扫描矢量化方法,2.扫描数字化流程,（1）工作方式,扫描矢量化是利用扫描仪直接扫描原图，以栅格形式存储于图像文件中（如*.TIF等），然后经过矢量化转换成矢量数据，存入到线文件或点文件中，再进行编辑、输出。,第一节 地图数字化,（2）扫描矢量化处理流程,原图,用扫描仪原图扫描,图像校正,拼接子图块,读图、分层,装入光栅数据,矢量图合成,设置当前层和缺省参数设置矢量化参数,设置矢量化范围,交互矢量化,保存文件,可用二值扫描、灰度扫描或彩色扫描,一般情况下，先矢量化后对矢量图形数据进行校正但有时需要与已有的图形套合，这时需要先将扫图形进行校正，然后与已有的图形配准。,抽稀因子就是控制线在抽稀后与原光栅中心线之间的最大偏差值，实际上就是控制线的坐标点数，要适合精度要求。,扫描矢量化流程图,第一节 地图数字化,3.交互式扫描矢量化操作步骤（1）扫描准备 准备要数字化的原图，最好为不易变形的聚酯薄膜图，并把它正确装入扫描仪。（2）扫描参数设置 扫描参数的设置包括：扫描模式的设置：扫描模式分二值、灰度和百万种彩色等，对单色地图一般采用二值或灰度扫描；对黑白航空像片或卫星像片采用灰度扫描；对彩色地图可采用灰度扫描或百万种彩色扫描；对彩色航空像片或卫星像片采用百万种彩色扫描。,第一节 地图数字化,扫描分辨率的设置：根据扫描要求设定分辨率，一般采用300dpi，特殊需要可采用更高的分辨率。针对一些特殊的需要，还可以调整亮度、对比度、色调等值。（3）图形扫描 扫描参数设置完毕后，进行图形预览，并设定扫描范围，然后进行扫描。（4）图像装入 进入输入子系统，系统读入该图像的数据，并显示在图像数据的窗口内。,第一节 地图数字化,（5）采集控制点 选择系统的这一功能项时，系统会弹出一对话框，在此对话框中可设置投影、坐标单位。用鼠标采集控制点，控制点采集完成后，系统会提示输入点的坐标，并计算误差值。（6）分层矢量化 分析扫描地图，进行分层。选择矢量化方式，在矢量化工具箱中点取相应按钮开始矢量化工作。（7）检查和修改数字化错误 将数字化后的矢量图与原扫描图像叠置，检查数字化过程中出现的错误或误差，并逐个予以改正。,第一节 地图数字化,将栅格图像转换为矢量地图一般需要以下几个步骤（自动矢量化步骤）图像二值化 图像二值化用于从原始扫描图像到黑白二值图像，通常将图像上白色区域的栅格点赋值为0；而黑色区域为1，黑色区域对应了要矢量化提取的地物，又称为前景。（这里通常要给定一个灰度阈值，当图像上的区域的灰度值小于这个阈值，则赋值为0，大于这个阈值赋值为1）平滑 图像平滑用于去除图像中的随机噪声，通常表现为斑点。,第一节 地图数字化,细化 将一条线细化为只有一个像素宽，细化是矢量化过程中的重要步骤，也是矢量化的基础。链式编码 将细化后的图像转换成为点链的集合，其中每个点链对应于一条弧段。矢量线提取 将每个点链转化成为一条矢量线。每条线由一系列点组成，点的数目取决于线的弯曲程度和要求的精度。,第一节 地图数字化,（1）图像拼接和裁剪图像拼接：以两相邻地图图像的部分重叠区为基础，把它们合成为一幅整图的过程叫做图像拼接，分为上下拼接和左右拼接。地图裁剪：一幅图像裁成两两相邻的规则图块的过程称为地图裁剪。,第一节 地图数字化,（2）图像细化预处理二值图像平滑对扫描输人的栅格图，由于各种原因，获取的栅格图上总会存在污点、污迹、线轮廓凹凸不平等现象。为此，在二值化前要进行预处理，如通过人工交互编辑处理，修补断线，通过低通滤波除去污迹，通过高通滤波除去污点等等。预处理消除毛刺噪声、空洞和凹陷噪声，使用一些滤波模板来进行平滑计算。,第一节 地图数字化,（3）图像细化,线细化：就是不断去除曲线上不影响连通性的轮廓像素的过程。细化实质是消除线段横截面栅格数的不一致，将图像中的线条沿中心细化，使其具有一个像素宽度的线条。细化意味着要删除一部分栅格，但细化后要保持图像的连接性不变，要保留原图像的关键部分，如图的突出部分、线段的端点等。细化处理是图像处理的一种重要处理方法，实现算法很多，主要有“剥皮法”和“骨架法”，为获得好的处理结果，算法的选择应视图像情况而定。,第一节 地图数字化,（2）图像细化,线细化要求：保证细化后曲线的连通性，其结果是原曲线的中心线；保留细线端点。（内接圆法、经典算法、异步算法、快速并行算法等）,第一节 地图数字化,（4）链码是由Freeman提出的用曲线出发点坐标和线的斜率来描述二值线图形的一种方法。,任一一条细线都可用链码序列表示为下式:C=a1a2an,0ai7如果起始点a1和终点an重合，则说明曲线是闭合的。,第一节 地图数字化,链码示例,（3，0）21100066567,第一节 地图数字化,（5）矢量线生成生成过程中涉及到取点的一些算法，如特征点筛选法，并且自动矢量化还应在模式识别方面做更多的研究。,数据处理的概念,空间数据处理的方法,空间数据的编辑处理,第二节 空间数据录入后的处理,数据处理的概念,一、数据处理的概念二、数据处理的内容三、数据处理的意义,对采集的各种数据，按照不同的方式方法对数据进行编辑运算，清除数据冗余，弥补数据缺失，形成符合用户要求的数据文件格式,数据处理的概念,一、数据处理的概念二、数据处理的内容三、数据处理的意义,数据编辑数据压缩数据变换数据格式转换空间数据内插边沿匹配数据提取,数据处理的概念,一、数据处理的概念二、数据处理的内容三、数据处理的意义,空间数据有序化检验数据质量实现数据共享提高资源利用效果,1.平面坐标变换（基本坐标变换、仿射变换、地图投影变换）2.空间数据的压缩处理3.空间数据类型的转换4.空间数据插值5.数据提取,空间数据处理的方法,基本坐标变换,1、空间数据处理的方法-平面坐标变换,平移变换,x=x+xy=y+y,空间数据处理的方法-平面坐标变换,基本坐标变换1,1、空间数据处理的方法-平面坐标变换,旋转变换,x=xcos-y sin y=xsin+y cos,x=x0+(x-x0)cos-(y-y0)siny=y0+(x-x0)sin+(y-y0)cos,空间数据处理的方法-平面坐标变换,基本坐标变换2,1、空间数据处理的方法-平面坐标变换,比例变换（图形缩放）,点可以通过对其P（x，y）坐标分别乘以各自的比例因子Sx和Sy来改变它们到坐标原点的距离。,x=xSxy=ySy,x=x0+(x-x0)Sx y=y0+(y-y0)Sy,1、空间数据处理的方法-平面坐标变换,基本坐标变换3,图形坐标变换 基本坐标变换,(a)平移,(b)缩放,(c)图形旋转,1、空间数据处理的方法-平面坐标变换,1、空间数据处理的方法-平面坐标变换,仿射变换（Affine Tranformation）,因地图变形引起的实际比例尺在x和y方向上都不相同而进行图纸变形的纠正。公式：,仿射变换在不同的方向可以有不同的压缩和扩张，可以将球变为椭球，将正方形变为平行四边形,仿射变换,1、空间数据处理的方法-平面坐标变换,地图投影变换,当系统使用的数据来自不同地图投影的图幅时，需要将一种投影的数字化数据转换为所需要投影的坐标数据,通过建立两个投影的解析关系式，直接把一种投影坐标(x,y)变换成另一种投影的坐标(X,Y),1、空间数据处理的方法-平面坐标变换,地图投影变换,当系统使用的数据来自不同地图投影的图幅时，需要将一种投影的数字化数据转换为所需要投影的坐标数据,由一种投影的坐标(x,y)反解出地理坐标（,)，然后再将地理坐标代入另一种投影公式中，求出该投影下的直角坐标（X,Y),1、空间数据处理的方法-平面坐标变换,地图投影变换,当系统使用的数据来自不同地图投影的图幅时，需要将一种投影的数字化数据转换为所需要投影的坐标数据,根据两种投影在变换区内若干同名的坐标点，采用插值法、有限差分法、待定系数法等，实现不同投影之间的转换,1、空间数据处理的方法-平面坐标变换,2、空间数据处理图形拼接,图形拼接,图幅拼接,(a)拼接前；(b)拼接中的边缘不匹配；(c)调整后的拼接结果,2、空间数据处理图形拼接,图幅拼接的步骤如下：1、逻辑一致性的处理由于人工操作的失误，两个相邻图幅的空间数据在接合处可能出现逻辑裂隙，如一个多边形在一幅图层中具有属性A，而在另一幅图层中有属性B。此时，必须使用交互编辑的方法，使两相邻图斑的属性相同，取得逻辑一致性。,2、空间数据处理图形拼接,2、识别和检索相邻图幅的数据 利用输入数据时的图幅编码，将相邻图幅联系在一起。有时同时为了减少数据量，也可考虑仅提取边沿数据，进行目标匹配，然后再将其合并，完成边沿处理。,2、空间数据处理图形拼接,追踪拼接法：符合下列条件，两条线段即可匹配衔接：,相邻图幅边界两条弧段的左右多边形码各自相同或相反 相邻图幅同名边界点在某一许可的范围内。,3、相邻图幅边界点坐标数据的匹配,追踪拼接法,2、空间数据处理图形拼接,当图幅内图形数据完全拼接后，相邻图斑会有相同属性。此时，应将相同属性的两个或多个相邻图斑组合成一个图斑，即消除公共边界，并对共同属性进行合并,4、相同属性多边形公共界线的删除,相同属性多边形公共边界的删除与属性合并,2、空间数据处理图形拼接,多边形公共边界线的删除，可以通过构成每一面域的线段坐标链，删除其中共同的线段，然后重新建立合并多边形的线段链表，如图所示。对于多边形的属性表，除多边形的面积和周长需要重新计算外，其余属性保留其中之一图斑的属性即可。,2、空间数据处理图形拼接,多边形公共边界的自动删除,多边形公共边界的自动删除示意图,2、空间数据处理图形拼接,3、空间数据处理拓扑生成,拓扑生成 图形修改 建立拓扑关系,3、空间数据处理拓扑生成,常见的编辑问题,3、空间数据处理拓扑生成,1、结点的编辑结点是线（弧段）目标的端点，在GIS中有着重要地位。编辑相当部分是针对结点进行的。主要有以下几种情形：结点的吻合(结点移动法、容差法、求交法）等:通过移动结点或结点粘合，可以解决（a）、（d）、（f）等问题。假结点和悬挂弧段的消除:结点超出可以通过移动结点或删除悬挂弧段解决。多余点(伪结点)的消除:伪结点是同一条弧段之间的多余结点，删除即可，或者将两段弧段合并。,图形修改,3、空间数据处理拓扑生成,2、弧段编辑 直线悬空相交问题，在早期的GIS中，需通过增加结点解决。在面向对象的系统中，可以不处理。删除角点、增加结点均会改变线的形状。跑线问题则需要重新数字化。公共弧段一致性检查编辑。3、多边形编辑 碎多边形问题一般需要重新数字化，不严重时，可取中线。奇异多边形需要先打断弧段，再删除多余部分。对于多余小多边形，删除即可。对于（m）、（n）、（o）的情况，一般执行编辑软件的相应功能即可实现。,图形修改,3、空间数据处理拓扑生成,总之，编辑遇到的图形问题可能是复杂的，它们并不能明显被区分是点、线或面的问题，需要一系列的操作才能解决。,图形修改,3、空间数据处理拓扑生成,在图形矢量化完成之后，对于大多数数字地图而言需要建立拓扑，这样可以避免两次记录相邻多边形的公共边界，减少了数据冗余，同时有利于地图的编辑和整饰。多数情况下拓扑关系的建立可由GIS软件自动生成。特殊情况下，需要人工对拓扑关系进行人工修改，如建立管网或路网数据的分析网络时，就需要对结点、管段的方向等进行编辑。,建立拓扑关系,3、空间数据处理拓扑生成,1.拓扑处理对数据的要求在建立拓扑关系的过程中，一些数字化输入过程中的错误需要被改正，否则，建立的拓扑关系将不能正确地反映地物之间的关系。ESRI定义了判断录入图形是否正确的6个准则，可以帮助发现拓扑错误。所有录入的实体都能够表现出来；没有输入额外的实体；所有的实体都在正确的位置上，并且其形状和大小正确；所有具有连接关系的实体都已经连上；所有的多边形都有且只有一个标志点以识别它们；所有的实体都在边界之内。上述的准则，特别是、两条，只是针对ESRI的ARC/INFO软件而言，其他软件由于具体实现的不同，可能会有差异。,建立拓扑关系,3、空间数据处理拓扑生成,拓扑关系的建立是拓扑处理的核心。为了便于拓扑关系的建立，需要对数据进行预处理，需做好以下几点：（1）数字化或矢量化时，对结点处（几个弧段的相交处）应注意：一是使其断开；二是尽量采用抓线头或结点平差等软件功能使其吻合，避免产生较大的误差。使结点处尽量与实际相符，避免端点回折，不要产生超过1毫米长的无用短线段；（2）面域必须由封闭的弧段组成。（3）将原始数据（线数据）转为弧段数据（4）尽量避免多余重合的弧段产生。（5）进行拓扑查错。查错可以检查重叠坐标、悬挂弧段、弧段相交、重叠线段，结点不封闭等是严重影响拓扑关系建立的错误。去除所有拓扑错误。,建立拓扑关系,3、空间数据处理拓扑生成,2、拓扑关系的建立。手工建立：手工建立是人机交互操作的方式，用户通过操作输入设备（鼠标或键盘），在屏幕上依次指出构成一个区域的各个弧段、一个区域包含了另外哪几个区域、组成一条线路的各个线段等等。自动建立：则是利用系统提供的拓扑关系自动建立功能，对获取的矢量数据进行分析判断，从而可以建立多边形、弧段、结点之间的拓扑关系。,自动建立网结构元素的拓扑关系多采用弧段跟踪法。首先，有原始线段数据建立弧段的邻接关系，同时也确定了弧段与结点的关联关系；其次，按一定规则（顺时针或逆时针）沿弧段跟踪形成闭合环（区域），同时记下每个区域的编号；第三，根据点是否在多边形内的判断法则，依次找出区域与区域之间的嵌套关系。,3、空间数据处理拓扑生成,建立拓扑关系,4、空间数据的拓扑关系自动生成,矢量数据拓扑关系在空间数据的查询与分析中非常重要，矢量数据拓扑关系自动建立的算法是GIS中的关键算法之一，下面介绍其实现的基本步骤和要点。,4、空间数据的拓扑关系自动生成,一、欧拉定理 对于一个多边形图形，其结点数n，弧段数a，和多边形数b之间满足函数关系：,b包含边界里面和外面多边形 b仅包含边界里面多边形,4、空间数据的拓扑关系自动生成,欧拉定理的用途是用于拓扑检验，可以发现点、线、面的不匹配情况和多余或遗漏图形元素，出现这些情况时，公式等式就不成立。但满足等式的图形，并不能说明图形关系不存在错误。,4、空间数据的拓扑关系自动生成,二、点、线拓扑关系的建立 它的实质是建立结点弧段、弧段结点的关系表格，有两种方案：（1）在图形采集和编辑时自动建立。主要记录两个数据文件：一个记录结点所关联的弧段，即结点弧段列表；另一个记录弧段的两个端点（起、始结点）的列表。数字化时，自动判断新的弧段周围是否有已存在的结点，若有，将其结点编号登记，若没有，产生一个新的结点，并进行登记。（2）在图形采集和编辑后自动建立。,4、空间数据的拓扑关系自动生成,三、多边形矢量数据自动拓扑关系自动建立 多边形有四种基本图形：,4、空间数据的拓扑关系自动生成,1、多边形矢量数据自动拓扑的步骤步骤1）链的组织主要是找出在链的中间相交，而不是在端点相交的情况，自动切成新链；把链按一定顺序存储，如按最大或最小的x或y坐标的顺序，这样查找和检索都比较方便，然后把链按顺序编号。,链中间相交,4、空间数据的拓扑关系自动生成,步骤2）结点匹配 结点匹配是指把一定限差内的链的端点作为一个结点，其坐标值取多个端点的平均值。然后，对结点顺序编号。,结点匹配,4、空间数据的拓扑关系自动生成,步骤3）检查多边形是否闭合 检查多边形是否闭合可以通过判断一条链的端点是否有与之匹配的端点来进行。弧a的端点P没有与之匹配的端点，因此无法用该条链与其它链组成闭合多边形。,4、空间数据的拓扑关系自动生成,步骤4）建立多边形拓扑关系 根据多边形拓扑关系自动生成的算法，建立和存储多边形拓扑关系表格。教材P130 2.3.2 算法,4、空间数据的拓扑关系自动生成,步骤5）岛的判断 岛的判断即指找出多边形互相包含的情况，也即寻找多边形的连通边界。,4、空间数据的拓扑关系自动生成,步骤6）确定多边形的属性 在追踪出每个多边形的坐标后，经常需确定该多边形的属性。如果在原始矢量数据中，每个多边形有内点，则可以把内点与多边形匹配后，把内点的属性赋于多边形。由于内点的个数必然与多边形的个数一致，所以，还可用来检查拓扑的正确性。如果没有内点，则必须通过人机交互，对每个多边形赋属性。,4、空间数据的拓扑关系自动生成,手工建立与自动建立拓扑关系的方法各有其优势和缺点：,5、空间数据处理的方法-压缩处理,数据压缩的目的是删除冗余数据，减少数据的存贮量，节省存贮空间，加快后继处理的速度。在GIS数据存储中具有重要作用。分为矢量数据压缩和栅格数据压缩方法。,数据压缩途径,压缩软件:原数据信息基本不丢失而且可以大大节省存贮空间，缺点是压缩后的文件必须在解压缩后才能使用数据消冗处理:原数据信息不会丢失，得到的文件可以直接使用，缺点是技术要求高，工作量大，对冗余度不大的数据集合效用小用数据子集代替数据全集:在规定的精度范围内,从原数据集合中抽取一个子集，缺点以信息损失为代价，换取空间数据容量的缩小,5、空间数据处理的方法-压缩处理,常见空间数据的压缩方法,矢量数据的压缩,面域栅格数据的压缩,面域邻接线段的删除,垂距法间隔取点法偏角法特征点筛选法,空间数据处理的方法-压缩处理,5、空间数据处理的方法-压缩处理,一、矢量数据的压缩(简化)矢量数据压缩是有损压缩。当数字化采集的点过密时，经常需要删除一些交点，简化数据。下面介绍几种常用的矢量数据的压缩算法，以及它们之间的异同点。,5、空间数据处理的方法-压缩处理,1.间隔取点法每隔一规定的距离取一点，舍去那些离已选点较近的点，但首末点必须保留。这种方法可大量压缩数字化使用连续方法获取的点，和栅格数据矢量化而得到的点，但不一定能恰当地保留方向上曲率显著变化的点。2.垂距法垂距法是按垂距的限差选取符合或超过限差的点。即利用曲线点序列中顺序的3点，Pn-1,Pn,Pn+1,把Pn-1和Pn+1点相连，计算Pn点到Pn-1 Pn+1线的垂距，并与规定的限差比较，以确定Pn点是取还是舍。,5、空间数据处理的方法-压缩处理,间隔取点法,5、空间数据处理的方法-压缩处理,3.偏角法偏角法是按偏角的限差选取符合或超过限差的点。即利用曲线点序列中顺序的3点，Pn-1,Pn,Pn+1,把Pn-1和Pn+1点相连,计算Pn-1Pn与Pn-1 Pn+1直线的夹角，并与规定的限差比较，以确定Pn点是取还是舍。垂距法和偏角法虽然不能同时考虑相邻点间的方向和距离，且有可能舍去不该舍去的点，但比间隔取点法好。,5、空间数据处理的方法-压缩处理,垂距法和偏角法,5、空间数据处理的方法-压缩处理,4.特征点筛选法特征点筛选法是通过筛选抽取曲线特征点，并删除非特征点以实现数据压缩。当要输出该曲线时，通过调用曲线特征点数据，并经内插计算自动加密数据点与特征点相匹配，这样就能输出符合精度要求的一条完整曲线。,5、空间数据处理的方法-压缩处理,这种数据压缩方法步骤如下：（1）在给定曲线的起点和终点之间建立直线方程；（2）计算曲线上每一点与直线的垂直距离；（3）设置数据压缩的垂距极差（被舍去点距离直线之间的最大偏差），若所有点的垂直距离均小于，那么舍去这些点；（4）若步骤（3）中条件不满足，找出最大垂直距离的点作为保留点，将原曲线分成两段曲线；（5）重复上述步骤，对他们进行递归操作，直到全部多余点被删除。,5、空间数据处理的方法-压缩处理,曲线上特征点的筛选,常见空间数据的压缩方法,曲线数据的压缩,面域栅格数据的压缩,面域邻接线段的删除,通过压缩编码技术来消除冗余数据：链码块码游程长度编码四叉树编码,5、空间数据处理的方法-压缩处理,5、空间数据处理的方法-压缩处理,常见空间数据的压缩方法,曲线数据的压缩,面域栅格数据的压缩,面域邻接线段的删除,数据属性的重新分类和空间图形的化简需要对数据进行压缩相邻界线的删除共同属性的合并,面域邻接线段的删除,5、空间数据处理的方法-压缩处理,6、空间数据的格式转换,因GIS软件的原因，不同的GIS软件对空间数据定义和存储结构的差别，GIS数据库中的数据格式之间存在不兼容的问题。即不同的GIS软件所支持的数据存储格式不能直接相互利用。需经过格式转换才能相互被对方使用。,6、空间数据的格式转换,一、数据格式转换的内容数据格式转换的内容包括三个方面的内容：空间定位信息，即几何信息，主要是实体的坐标。空间关系信息，几何实体之间的拓扑或几何关系数据。属性信息，几何实体的属性说明数据。,6、空间数据的格式转换,二、数据格式转换的方式 主要有三种方式：1、通过外部数据交换文件进行。2、通过标准空间数据文件转换3、通过标准的API函数进行转换,6、空间数据的格式转换,1、通过外部数据交换文件进行。大部分GIS工具软件都定义了外部交换文件格式，,6、空间数据的格式转换,外部交换格式转换,6、空间数据的格式转换,2、通过标准空间数据文件转换在系统之间进行数据格式转换的另一种解决方案是，定义标准的空间数据交换文件标准，每个GIS软件都按这个标准提供外部交换格式，并且提供读入标准格式的软件。这样系统之间的数据交换经过二次转换即可完成。,6、空间数据的格式转换,标准数据文件交换,6、空间数据的格式转换,3、通过标准的API函数进行转换上述两种方式都是经过文件实现的数据转换方式。如果GIS软件都提供直接读取对方存储格式的API函数，则系统之间的转换只需一次转换即可完成。,6、空间数据的格式转换,函数转换,7、属性数据输入与编辑,属性数据的录入与编辑。属性数据的编码原则。属性数据编码的内容。属性数据编码的方法。,包括各类调查报告、文件、统计数据、实验数据与野外调查的原始记录等，如人口数据、经济数据、土壤成份、环境数据。对于要输入属性库的属性数据，通过键盘直接键入或文件、表格、数据库导入。对于要直接记录到栅格或矢量数据文件中的属性数据，则必须进行编码输入。,一、属性数据的录入与编辑,7、属性数据的输入与编辑,二、属性数据的编码,在属性数据中，有一部分是与几何数据的表示密切有关的。例如，道路的等级、类型等，决定着道路符号的形状、色彩、尺寸等。在GIS中，通常把这部分属性数据用编码的形式表示，并与几何数据一起管理起来。编码：是指确定属性数据的代码的方法和过程。代码：是一个或一组有序的易于被计算机或人识别与处理的符号，是计算机鉴别和查找信息的主要依据和手段。编码的直接产物就是代码，而分类分级则是编码的基础。,7、属性数据的输入与编辑,登记部分(标识码)：用来标识属性数据的序号，可以是简单的连续编号，也可划分不同层次进行顺序编码；分类部分(分类码)：用来标识属性的地理特征，可采用多位代码反映多种特征；控制部分：用来通过一定的查错算法，检查在编码、录入和传输中的错误，在属性数据量较大情况下具有重要意义。,三、属性数据编码的内容,7、属性数据的输入与编辑,012,010,63-1,登记部分,分类部分,控制部分,列出全部地理要素清单。制定各类要素分类、分级原则和指标，将地理要素分类分级。拟定分类代码系统。设定代码及其格式。建立代码和编码对象的对照表。,四、属性数据编码的方法,7、属性数据的输入与编辑,四、属性数据编码的方法,1、分类 分类是将具有共同的属性或特征的事物或现象归并在一起，而把不同属性或特征的事物或现象分开的过程。分类是人类思维所固有的一种活动，是认识事物的一种方法。,7、属性数据的输入与编辑,分类的基本原则是：（1）科学性：选择事物或现象最稳定的属性和特征作为分类的依据。满足所涉及学科的科学分类方法，能反映出同一类型中不同的级别特点。（2）系统性：应形成一个分类体系，低级的类应能归并到高级的类中。（3）可扩展性：编码的设置应留有扩展的余地，避免新对象的出现而使原编码系统失效、造成编码错乱现象。应能容纳新增加的事物和现象，而不致于打乱已建立的分类系统。,7、属性数据的输入与编辑,四、属性数据编码的方法,分类的基本原则（续）：（4）实用性(简捷性)：在满足国家标准的前提下、每一种编码应该是以最小的数据量载负最大的信息量。应考虑对信息分类所依据的属性或特征的获取方式和获取能力。（5）兼容性（标准化通用性）：应与有关的标准协调一致。有国家或行业标准的要按标准进行，没有标准的必须考虑在有可能的条件下实现标准化。（6）一致性：对代码所定义的同一专业名词、术语必须是唯一的。,7、属性数据的输入与编辑,四、属性数据编码的方法,7、属性数据的输入与编辑,国家资源与环境信息系统规范在“专业数据分类和数据项目建议总表”中，将数据分为社会环境、自然环境和资源与能源三大类共14小项，并规定了每项数据的内容及基本数据来源。,7、属性数据的输入与编辑,2、空间数据编码是指确定空间数据分类代码的方法和过程。代码是一个或一组有序的易于被计算机或人识别与处理的符号，是计算机鉴别和查找信息的主要依据和手段。,四、属性数据编码的方法,7、属性数据的输入与编辑,代码的功能主要有：（1）鉴别，代码代表对象的名称，是鉴别对象的唯一标识。（2）分类，当按对象的属性分类，并分别赋予不同的类别代码时，代码又可作为区分分类对象类别的标识。（3）排序，当按对象产生的时间、所占的空间或其它方面的顺序关系排列，并分别赋予不同的代码时，代码又可作为区别对象排序的标识。,7、属性数据的输入与编辑,编码应遵循一定的原则。主要包括：（1）唯一性，一个代码只唯一地表示一类对象。（2）合理性，代码结构要与分类体系相适应。（3）可扩性，必须留有足够的备用代码，以适应扩充的需要。（4）简单性，结构应尽量简单，长度应尽量短。（5）适用性，代码应尽可能反映对象的特点，以助记忆。（6）规范性，代码的结构、类型、编写格式必须统一。,7、属性数据的输入与编辑,代码的类型是指代码符号的表示形式，有数字型、字母型、数字和字母混合型三类。,层次分类编码法（线分类法）,7、属性数据的输入与编辑,1 1 1 2 3 4,长年河,支流,通航,平原河,长3-5千米,宽30-60米,四、属性数据编码的方法,多源分类编码法（面分类法）,习 题,1、某中学为了锻炼学生的动手能力，要求学生将该市的旅游地图进行数字化，请问正确的处理过程是。（）扫描仪扫描 矢量化 旅游地图 编辑与修改 图像处理 A、-B、-C、-D、-,习 题,2、下列对于“读图分层”的意义描述正确的是。（）A、认真读图，对整个图形主要结构要有一个了解，然后根据一定的目的和分类指标，对底图上的图形要素进行分类 B、可按地理要素或地质要素分类，也可以按几何特征分类，或按用途与特征结合分类等。每一类作为一个图层（要素类），对每一个图层赋一个图层名（要素类名）C、读图分层，可根据图上反应出来的坐标信息确定此图需不需要校正 D、对底图资料充分了解后，就可以拟一个矢量化工作提纲，它包括总的图层数，每一层的命名，每个数据文件的命名，工作的先后顺序，工作进度等,习 题,3、下面关于GIS中数据处理的说法正确的是：（）A、通过对已有的GIS数据进行处理可以派生出新的信息 B、数据处理的主要内容有：图形采集、图形编辑、自动拓扑、数据转换和坐标转换等 C、将实测数据或不符合GIS质量要求的数据通过处理使之符合GIS质量的要求D、数据处理包括图形数据与属性数据的编辑、校验、校正等,作业,1、简要说明图幅接边处理中进行几何匹配的方法，并思考除了满足几何位置匹配外，还应注意处理哪些问题？2、什么是拓扑关系？为什么在表达空间信息中要用拓扑关系数据？并叙述矢量多边形拓扑关系建立的原理和过程。3、为什么需要对空间数据进行数据压缩？数据压缩的原则是什么？4、地理信息常用的分类方法及其特点。作业:1,2习题答案 C,ABD，ABD,