第三章--空间数据的处理.ppt

单击此处编辑母版标题样式,单击此处编辑母版文本样式,第二级,第三级,第四级,第五级,*,单击此处编辑母版标题样式,单击此处编辑母版文本样式,第二级,第三级,第四级,第五级,*,单击此处编辑母版标题样式,*,单击此处编辑母版文本样式,第二级,第三级,第四级,第五级,单击此处编辑母版标题样式,单击此处编辑母版文本样式,第二级,第三级,第四级,第五级,*,单击此处编辑母版标题样式,*,单击此处编辑母版文本样式,第二级,第三级,第四级,第五级,单击此处编辑母版标题样式,单击此处编辑母版文本样式,第二级,第三级,第四级,第五级,*,*,单击此处编辑母版标题样式,单击此处编辑母版文本样式,第二级,第三级,第四级,第五级,*,*,第三章 空间数据的处理,学习目标：,理解几何纠正，空间数据的内插方法，空间数据的压缩与综合,理解和掌握空间数据结构之间的转换，多源空间数据的融合,了解图幅数据边沿匹配处理,重点：,矢量向栅格的转换和栅格向矢量的转换。,难 点：矢量与栅格数据之间的转换,第三章 空间数据的处理,数据处理,是指对数据进行收集、筛选、排序、归并、转换、存储、检索、计算、以及分析、模拟和预测等等操作，涉及的内容广泛，一般包括数据变换、数据重构、数据提取等内容。,数据变换,指数据从一种数学状态到另一种数学状态的变换，包括几何纠正、投影转换和辐射纠正等，以解决空间数据的几何配准。,数据重构,指数据从一种格式到另一种格式的转换，包括结构转换、格式变换、类型替换等，以解决空间数据在结构、格式和类型上的统一，实现多元和异构数据的联接与融合。,数据提取,指对数据进行某种有条件的提取，包括类型提取、窗口提取、空间内插等，以解决不同用户对数据的特定需求。,第三章 空间数据的处理,第一节 空间数据的变换,第二节 空间数据结构的转换,第三节 多元空间数据的融合,第四节 空间数据的压缩与重分类,第五节 空间数据的内插方法,第六节 空间拓扑关系的编辑,第一节 空间数据的变换,空间数据坐标系转换的实质是建立两个平面点之间的一一对应关系，包括几何纠正和投影转换。,几何纠正,几何纠正是指对数字化原图数据进行的坐标系转换和图纸变形误差的改正，以实现与理论值的一一对应关系；,几何纠正的方法包括仿射变换、相似变换、二次变换和高次变换等。,仿射变换,仿射变换是,GIS,数据处理中使用最多的一种几何纠正方法。它的主要特征为：同时考虑到地图因变形而引起的实际比例尺在,x,和,y,方向上都不相同，因此具有图纸变形的纠正功能。,坐标变换原理：,Y,O,X,b,0,O,y,x,a,0,如图，设,x,y,为数字化仪坐标，,X,Y,为理论坐标，,m,1,、,m,2,为地图横向和纵向的实际比例尺，两坐标系夹角为,，数字化仪原点,O,相对于理论坐标系原点平移了,a,0,、,b,0,。,：,根据图形变换原理，得出坐标变换公式：,式中，设,则上式可简化为,由简化式中可以看到含有,6,个参数，要实现仿射变换，需要知道不在同一直线上的,3,对控制点的数字化坐标及其理论值，才能求得,6,个待定参数。但实际上常采用多于,3,个以上的点来进行几何纠正。通常采用最小二乘法原理来求解待定参数：,设 、表示转换坐标与理论坐标之差，则有,按照 和 的条件，可得到两组法方程：,和,式中：,n,为控制点个数；,x,、,y,为控制点的数字化坐标；,X,、,Y,为控制点的理论坐标。由上面法方程，通过消元法，可求出六个待定参数,仿射变换举例,二次多项式,投影转换,投影转换是指当系统使用来自不同地图投影的图形数据时，需要将该投影的数据转换为所需要投影的坐标数据；,投影转换的方法包括：,正解变换,反解变换,数值变换,通过建立两个投影的解析关系式，直接把一种投影坐标,(x,y),变换成另一种投影的坐标,(X,，,Y,）,由一种投影的坐标,(,x,y,),反解出地理坐标,（,B,L,),，然后再将地理坐标代入另一种投影公式中，求出该投影下的直角坐标,（,X,Y),，从而实现由一种投影坐标到另一种投影坐标的变换（,x,y,X,Y,）。,根据两种投影在变换区内若干同名的坐标点，采用插值法、有限差分法、待定系数法等，实现不同投影之间的转换。,矢量与栅格数据结构比较,优点,缺点,矢量数据结构,1.,便于面向现象,(,土壤类、土地利用单元等,),；,2.,数据结构紧凑、冗余度低；,3.,有利于网络分析；,4.,图形显示质量好、精度高。,1.,数据结构复杂；,2.,软件与硬件的技术要求比较高；,3.,多边形叠合等分析比较困难；,4.,显示与绘图成本比较高。,栅格数据结构,1.,数据结构简单；,2.,空间分析和地理现象的模拟均比较容易；,3.,有利于与遥感数据的匹配应用和分析；,4.,输出方法快速，成本比较低廉。,1.,图形数据量大；,2.,投影转换比较困难；,3.,栅格地图的图形质量相对较低；,4.,现象识别的效果不如矢量方法。,第二节 空间数据结构的转换,数据采集采用矢量数据结构，有利于保证空间实体的几何精度和拓扑特性的描述；,空间分析则主要采用栅格数据结构，有利于加快系统数据的运行速度和分析应用的进程。,应用原则,由矢量向栅格的转换,矢量向栅格转换处理的根本任务就是把点、线或面的矢量数据转换成对应的栅格数据，即栅格化。根据转换处理时，基于弧段数据文件和多边形数据文件的不同，分别采用不同的算法。,矢量数据转换成栅格数据后，图形的几何精度必然要降低，所以选择栅格尺寸的大小要尽量满足精度要求，使之不过多的损失地理信息。为了提高精度，栅格需要细化，但数据量将以平方指数递增，因此，精度和数据量是确定栅格大小的最重要的影响因素。,栅格化过程包括以下操作：,选择单元的大小和形状；,将点和线实体角点的笛卡尔坐标转换到预定分辨率和已知位置的矩阵中；,利用单根扫描线（沿行或列）或一组相连接的扫描线去测试线状要素与单元边界的交叉点，并记录穿过交叉点的栅格单元个数；,测试多边形时，先测试角点，再对剩下线段进行二次扫描，到达边界位置时，记录其位置与属性值。,栅格化技术,点的栅格化,线的栅格化,面的栅格化,基于弧段的栅格化,扫描线算法,基于多边形的栅格化,内点填充法,边界代数法,包含检验法,检验夹角之和法,铅垂线法,（一）点的栅格化,设矢量坐标点（,x,，,y,），转换后的栅格单元行列值为（,I,，,J,），则有,b,线的转换,线的矢量数据是由多个直线段数据组成的，因此，线矢量数据向栅格数据转换的核心就是对任一直线段如何将矢量数据转换为栅格数据。,1,、八方向栅格法。设直线段两端点的矢量坐标分别为,P,1,(X,1,Y,1,),、,P,2,(X,2,Y,2,),。首先将直线段两端点按上述点转换方法得到相应的行列号，其次求出两端点的行数差和列数差。分两种情况：,第一种情况，若行数差大于列数差，则逐行分别地求出该行中心线与直线段的交点，即,式中，,Y,i,为该行中心线的,Y,坐标。然后，再将所求出的交点按上述点转换方法得到相应的行列号。,第二种情况，若列数差大于行数差，则逐列分别地求出该列中心线与直线段的交点，即,式中，,X,i,为该列中心线的,X,坐标。然后，再将所求出的交点按上述点转换方法得到相应的行列号。,面的栅格化,基于弧段数据的栅格化方法,转换计算：任务是将任意的,x,y,坐标转换为由行号（,I,）和列号（,J,）表示的栅格数据。,方法：,1,、采用按行或按列对整个栅格化范围作,中心扫描线，求出与所有矢量多边形的边界弧段,的交点坐标。,2,、采用点的栅格化方法求出交点的行列值，并,判断交点左右多边形的数值。,3,、通过对一行所有交点按其坐标,x,值从小到大进,行排序，并参照左右多边形配对情况，逐段生成,栅格数据。直到全部扫描线都完成转换为止。,A,G,B,C1,C,2,(,x,i,y,i,),(,x,2,y,2,),(,x,3,y,3,),扫描线,y=y,0,如图，设,y,0,为通过某个栅格带中心的扫描线，该扫描线与两弧段的交点为,(,x,i,y,i,),和,(x,i+1,y,i+1,),，则根据两直线方程：,(x,i+1,y,i+1,),(,x,1,y,1,),和,可求得交点,(,x,i,y,i,),和,(x,i+1,y,i+1,),。,将它们转换为栅格数据的行号（,I,）和列号（,J,），对应于交点,(,x,i,y,i,),的行列号分别为：,对应于交点,(x,i+1,y,i+1,),的行列号分别为：,进而可确定两交点间的栅格列数及其属性值。,基于多边形数据的栅格化方法,原理：针对实体结构的多边形矢量数据栅格化的。是以非拓扑的实体多边形作为栅格化的处理单元，将一个多边形的内部栅格单元赋予多边形的属性值。包括：内点填充法、边界代数法和包含检验法等。,内点填充法：首先按线的栅格化方法把多边形的边界栅格化，然后在多边形的内部找一点作为内点，从该点出发，向外填充多边形区域，直到边界为止。,边界代数法：,沿着多边形实体的边界环绕多边形一圈，当向上环绕的时候，把边界左边一行中所有的栅格单元的数值都减去属性值，当向下环绕的时候，把边界左边一行中所有的栅格单元的数值都加上属性值，则多边形外部的栅格正负数值抵消，而内部的栅格被赋予属性值。,（图示）,包含检验法：对每个栅格单元，逐个判定其是否包含在某个实体多边形之内，若包含在某个多边形之内，则将多边形的属性值赋给该栅格单元。点在多边形内的判定有两种方法：检验夹角之和和检验交点数。,图,a),为实际图形，填充过程如下：,(1),确定格网数，并将全部格网置为,0,值，如图,(b),所示；,(2),沿弧段,a,上行，在图,(b),的基础上。左边减去属性值，,得到图,(c),：,(3),沿弧段,b,下行，,在图,(c),的基础上。,左边加上属性值，,求各网格的代数,和，得到图,(d),。,基于多边形数据的栅格化方法,包含检验法,检验夹角之和和检验交点数,检验夹角之和：设平面图形,ABCDE,和待判定的栅格点,P,，令,i,分别为,APB,BPC,CPD,如果 ，则,P,在多边形之外，如果 ，则,P,在多边形内。,检验交点数：由任一待判别的栅格点,P,向下作与,y,轴平行的射线，计算射线与多边形,ABCDE,的交点数。若交点数为偶数，则栅格点,P,在多边形之外，不予记录；若交点数为奇数，则栅格点,P,在多边形之内，予以记录，并将多边形的属性赋予该栅格点。,由栅格向矢量的转换,栅格向矢量转换处理的目的：是为了将栅格数据分析的结果，通过矢量绘图装置输出，或者为了数据压缩的需要，将大量的面状栅格数据转换为由少量数据表示的多边形边界，主要的目的是将自动扫描仪获取的栅格数据加入矢量形式的数据库。,转换处理算法：基于图像数据的矢量化方法和基于再生栅格数据的矢量化方法。,基于图像数据的矢量化方法,转换步骤：,1,、二值化。线化图形扫描后得到了不同灰度值,G(I,j,),的栅格数据，为了将这种,256,或,128,级不同灰阶压缩到,2,个灰阶，即,0,和,1,两级，首先要在最大与最小灰阶之间定义一个阈值,T,，则根据下式就得到二值图。,二值化阈值确定方法：经验法、直方图人机交互法和数理统计法。,2,、细化。细化就是为了消除线化横断面栅格数的差异，使得每一条线只保留代表其轴线或周围轮廓线位置的单个栅格的宽度。剥离法的实质是从曲线的边缘开始，,由上而下，自左到右一次选,3 3,个象元，进行分析，,每次剥掉等于一个栅格宽的一层，直到最后留下彼此连通的由单个栅格点组成的图形。因为一条线在不同位置可能有不同的宽度，故在剥皮过程中必须注意一个条件，即不允许剥去会导致曲线不连通的栅格。,（,3 3,栅格组合图有,51,种排列方式）（如下图）,3,、跟踪。目的是将写入数据文件的细化处理后的栅格数据，整理为从节点出发的线段或闭合的线条，并以矢量形式存储于特征栅格点中心的坐标。跟踪时，从图幅西北角开始，按顺时针或逆时针方向，从起始点开始，根据八个邻域进行搜索，依次跟踪相邻点。并记录节点坐标，然后搜索闭曲线，直到完成全部栅格数据的矢量化，写入矢量数据库。,灰度图,二值图,细化图,跟踪图,基于再生栅格数据的矢量化方法,再生栅格数据是根据弧段数据或多边形数据生成的栅格数据，这种再生栅格数据的矢量化其主要目的时为了通过矢量绘图装置输出，具体的矢量化算法如下：,首先：在栅格数据中搜索多边形边界弧段相交的节点位置。,其次：建立对类型边界栅格单元的追踪算法，寻找同质区的闭合界限，同时计算其坐标，并整理成有序的坐标数组。,最后：将跟踪得到的弧段数据连接组织成多边形。,建立拓扑关系,在图形修改完毕之后，就意味着可以建立正确的拓扑关系，拓扑关系可以由计算机自动生成，目前大多数,GIS,软件也都提供了完善的拓扑功能；但是在某些情况下，也需要对计算机创建的拓扑关系进行手工修改。通常建立拓扑关系时只需要关注实体之间的连接、相邻关系，而节点的位置、弧段的具体形状等非拓扑属性不会影响拓扑的建立过程。,以多边形拓扑关系建立为例，多边形拓扑关系的表达需要描述以下实体之间的关系：,多边形的组成弧段；,弧段左右两侧的多边形，弧段两端的节点；,节点相连的弧段。,多边形拓扑建立过程,如图中共有,4,个节点，以,A,、,B,、,C,、,D,表示；,6,条弧段，用数字表示；以及,I,、,II,、,III,三个多边形。首先定义以下概念：,由于弧段是有方向的，算法,中将弧段起始节点称为首,节点,N,s,(A),，而终止节点为尾,节点,N,E,(A),；,考虑到弧段的方向性，沿弧,段前进方向，将其相邻的多边,形分别定义为左多边形和右多,边形,P,L,(A),和,P,R,(A),。,在建立拓扑之前，首先将所有弧段的左右多边形（在实现中，可以用多边形的编码表示）都设置为空；然后对每个节点计算与其相连弧段的在连接处的角度,并进行排序（注意，这个排序是循环的）如下表,。,建立拓扑的算法如下：,（,1,）得到第一条弧段,A,，并设置为当前弧段；,（,2,）判断,P,L,(A),和,P,R,(A),是否为空。如果都非空，转到第一步，当所有弧段处理完毕后，算法结束；,（,3,）如果左多边形为空，则创建一个新的多边形,P,，多边形的第一条弧段为当前弧段，并设置,P,L,(A)=P,，设置搜寻起始节点为,N,s,(A),，搜寻当前节点为,N,E,(A),。如果右多边形为空，则创建一个新的多边形,P,，多边形的第一条弧段为当前弧段，并设置,P,R,(A)=P,，设置搜寻起始节点,N,0,=N,E,(A),，搜寻当前节点,N,C,=N,S,(A),。,（,4,）判断,N,0,和,N,C,是否相等，如果是，则多边形所有弧段都已经找到，转到第一步。,（,5,）,检查与当前节点相连接的、已经排列好的弧段序列，将当前弧段的下一条弧段,A,作为多边形的第二条弧段。,（,6,）如果,N,C,=N,S,(A),，设置,P,L,(A)=P,，,N,C,=N,E,(A),；如果,N,C,=N,E,(A),，设置,P,R,(A)=P,，,N,C,=N,S,(A),，转到第四步。,续,如图，如果从弧段,4,开始搜寻，找到节点,C,后，根据弧段的排序，下一条弧段是,2,；然后找到节点,A,，弧段,1,，整个搜寻结束，建立多边形,I,，其组成弧段为,4,、,2,、,1,。,栅格矢量化举例（栅格数据）,栅格矢量化得到的弧段数据,弧段数据自动生成多边形,2003,年,SPOT,影像分类图,2003,年栅格转向矢量图,第三节 多源空间数据的融合,由于地理数据的多语义性、多时空性、多尺度性、获取手段的多样性、存储格式的不同以及数据模型与数据结构的差异等，导致多源数据的产生，给数据的采集和信息共享带来困难，为了实现空间数据的共享，多源数据融合已成为,GIS,设计者和用户的共同要求。,遥感与,GIS,数据的融合：,遥感图像与图形的融合。,经过正射纠正后的遥感影像，与数字地图信息融合，可产生影像地图。这种地图具有一定的数学基础，有丰富的光谱信息与几何信息，又有行政界限和属性信息，直接提高了用户的可视化效果。,遥感数据与,DEM,的融合。,DEM,代表精确的地形信息，它与遥感数据的融合，有助于实施遥感影像的几何校正与配准，消除遥感图像中因地形起伏所造成的像元位移，提高遥感图像的定位精度，同时,DEM,可参与遥感图像的分类，改善分类精度。,遥感图像与地图扫描图像的融合。,将地图扫描图像与遥感图像配准叠加，可以从遥感图像中快速发现已发生变化的区域，进而实现,GIS,数据库的自动,/,半自动快速更新。,不同格式数据的融合,由于,GIS,软件的多样性，每种,GIS,软件都有自己特定的数据模型，造成数据存储格式和结构的不同。,目前不同,GIS,软件系统使用的空间数据格式主要有：,ESRI,公司的,ARC/INFO,Coverge,、,ArcShape,Files,、,EOO,格式；,Autodesk,公司的,DEF,和,DWG,格式；,MapInfo,公司的,TAB,、,MIF,格式；,Intergraph,公司的,DGN,格式等等,。,不同格式数据之间的融合主要方法：,基于转换器的数据融合。这种模式下，数据转换一般通过交换格式进行（,如图,单一数据库集成多源数据模式）。如：要将,MapInfo,的,Tab,文件转换到,ARC/INFO,的,Coverge,，首先需要使用,MapInfo,软件将,Tab,文件输出为,EOO,或,DXF,文件，然后运行,ARC/INFO,将,EOO,或,DXF,文件转换为,ARC/INFO,的,Coverge,。,存在的主要问题：数据转换过程复杂，转换次数频繁，系统内部格式需要公开，但转换采用的技术不公开等。,分析处理器,数据转换器,数据字典,属性数据库,图形数据库,交换格式,交换格式,交换格式,交换格式,数据源,1,数据源,2,数据源,k,用户,1,用户,2,用户,n,基于数据标准的数据融合。采用一种空间数据的转换标准来实现多源,GIS,数据的融合。这种转换方法能处理多个数据集，转换次数少，系统内部的数据格式不需公开，但转换采用的技术需要公开等。如：美国国家空间数据协会（,NSDI,）制定了统一的空间数据格式规范（,SDTS,）,包括几何坐标、投影、拓扑关系、属性数据、数据字典，也包括栅格和矢量等不同空间数据格式的转换标准。,空间数据转换标准,系统,A,系统,B,系统,C,系统,A,系统,B,系统,C,基于公共接口的数据融合，又叫数据互操作模式。,接口相当于一种规程，它是大家都遵守并达成统一的标准。在接口中不仅要考虑数据格式和数据处理，而且还要提供对数据处理应采用的协议，各个系统通过共同接口相互联系，而且允许各自系统内部数据结构和数据处理各不相同（,如图,）。主要特点是独立于具体平台，转换技术高度抽象，数据格式不需公开，代表着数据共享技术的发展方向。如：,OGC,（,Open GIS Consortium,）为数据互操作制定了统一的规范，从而使一个系统同时支持不同的空间数据格式成为可能。,协议及分布式计算环境,系统,A,系统,B,系统,C,公共接口,公共接口,公共接口,系统,1,系统,2,系统,3,公共接口,公共接口,公共接口,基于直接访问的数据融合。,指在一个,GIS,软件中实现对其他软件数据格式的直接访问，用户可以使用单个,GIS,软件存取多种数据格式。直接数据访问不仅避免了繁琐的数据转换，而且在一个,GIS,软件中访问某种软件的数据格式，不要求用户拥有该数据格式的宿主软件，更不需要该软件的运行，这为多源数据的融合提供了更为使用便捷的支持。,FRAMME,ARC/INFO,MGE,MGSM,AutoCAD,CAD(.,dgn,),ArcView,MapInfo,MGDM,MS,Access,Spatial,Oracle,SQL,Server,Geomedia,工作区,关系数据库,GIS,数据,Geomedia,支持多源数据示意图,第四节 空间数据的压缩与重分类,压缩软件,:,原数据信息基本不丢失而且可以大大节省存贮空间，缺点是压缩后的文件必须在解压缩后才能使用。,数据消冗处理,:,原数据信息不会丢失，得到的文件可以直接使用，缺点是技术要求高，工作量大，对冗余度不大的数据集合效用小。,用数据子集代替数据全集,:,在规定的精度范围内,从原数据集合中抽取一个子集，缺点以信息损失为代价，换取空间数据容量的缩小。,数据压缩途径,数据压缩的目的：,一、节省存储空间；二、节省处理时间。,空间数据压缩定义：即从所取得的数据集合,S,中抽出一个子集,A,，这个子集作为一个新的信息源，在规定的精度范围内最好地逼近原集合，而又取得尽可能大的压缩比,a,。,式中：,m,为曲线的原点数，,n,为曲线经压缩后的点数。,压缩比表示曲线信息载量减少的程度，显然，,a,值的大小，既与曲线的复杂程度、缩小倍数、精度要求、数字化取点的密度等因素有关，又与数据压缩技术本身有关。,曲线上点的压缩,特征点筛选法：筛选抽取曲线特征点，并删除全部多余点以达到节省存贮空间的目的，它是以信息丢失为代价，换取空间数据容量的缩小。,原理：,设曲线由点序 构成，则给定反映其坐标值的两数组 和 。,在自动抽取特征点时，处理区间由,P,M,(,起点,),到,P,N,（终点）。根据一条曲线的起点和终点建立直线方程：,M(1),N(2),3,6,5,7,8,化成一般式,Ax+By+C,=0,其中：,若,P,i,为,P,M,到,P,N,间任一一点，则有,为,P,i,到直线,P,M,P,N,的距离。,取 （约定等值时取第一个），并给开关量,P,赋值,即,式中，,为控制数据压缩的极差（被舍去点距离取点连线之间的最大偏差，一般取为,0.2mm,）。当,P,0,时，,P,N,作为留取点抽出，并依次排在前一个流取点之后。这样，,M,、,N,的初始值是,1,和,R,，以后，当某段曲线不能以直线逼近时，则进一步处理从原起点到偏差最大点之间的曲线段；反之，则再处理原终点到距其最近一个被记录点间的一段，直至多余点全部被删除，以实现曲线信息量的压缩。,矢量数据压缩技术,垂距法,偏角法,道格拉斯,普克法,光栏法,矢量数据压缩技术,垂距法,垂距法的基本算法是：从任一个端点起，每次顺序取曲线上的三个点，计算中间点与其他两点这线的垂线距离,D,，并与限差,d,比较。若,Dd,，则中间点保留。然后顺序取下三个点继续处理，直到这条线结束,(,如下图所示,),。,偏角法,偏角法的基本算法是：从任一个端点起，每次顺序取曲线上的三个点，计算中间点与其他两点连线的夹角,并与限差,比较。若,，则中间点去掉；若,，则中间点保留然后顺序取下三个点继续处理，直到这条线结束,(,如下图,),。,(3),道格拉斯,普克法,若,D,max,d,，则这条曲线上的中间点全部舍去；反之，保留,D,max,对应的坐标点，并以该点为界，把曲线分为两部分，对这两部分重复使用该方法（如上图）。,道格拉斯,普克法可以看成是垂距法的推广，其基本算法是将一条曲线的首末端点虚连一条直线，求其余所有点与直线的距离，并找出最大距离值,D,max,，用,D,max,与限差,d,相比较。,光栏法,其基本思想是：以当前点为顶点，在后续点的方向上定义一个光栏区域、通过判断曲线上的点在光栏外还是在光栏内，确定该点是保留还是舍去,(,如下图所示,),。,设有曲线上的点列,P,i,，,i,1,2,n,，光栏口径为,d(,可根据需要自己定义大小,),，则光栏法的实施步骤为：,连接,P,l,和,P,2,点，过,P,2,点作一条垂直于,P,1,P,2,的直线，在该垂线上取两点,a,1,和,a,2,，使,a,1,P,2,a,2,P,2,d,2,，这里,a,1,和,a,2,为,“,光栏,”,边界点，,P,l,与,a,1,、,P,l,与,a,2,的连线为以,P,l,为顶点的光栏的两条边，这就定义了一个光栏,(,该光栏的口朝向曲线的前进方向，边长是任意的,),。,若,P,3,点在光栏内，则舍去,P,2,点。然后连接,P,1,和,P,3,，过,P,3,作,P,1,P,3,的垂线，该垂线与前面定义的光栏边交于,c,1,和,c,2,。在垂线上找到,b,1,和,b,2,点，使,P,3,b,1,P,3,b,2,d/2,，若,b,1,或,b,2,点落在原光栏外面，则用,c,1,或,c,2,取代（如上图由,c,2,取代,b,2,）。此时用,P,1,b,1,和,P,1,c,2,定义了一个新的光栏，一个口径（,b,1,c,2,）缩小了的,“,光栏,”,。,检查曲线的下一曲线点，若该点在新光栏内，则重复第二步；直到发现有一个点在最新定义的光栏外为止。,当发现在光栏外的节点如图中的,P,4,，此时保留,P,3,点，以,P,3,作为新起点，重复第一步至第三步。如此继续下去，直到整个点列检测完毕为止。所有被保留的曲线点,(,含首点、末点,),，顺序地构成了简化后的新点列。,上述几种矢量数据的压缩方法各有优劣：,大多数情况下道格拉斯,普克法的压缩算法较好，但必须在对整条曲线同时进行计算，且计算量较大；光栏法的压缩算法也很好，并且可在数字化时实时处理、每次判断下一个数字化的点，且计算虽较小；垂距法和偏角法简单、速度快，但有时会将曲线的特征点去掉而导致曲线形态失真。,面域栅格数据的压缩,扫描数字化数据、矢量,栅格转换后的数据、遥感数据以及,DTM,数据等。栅格数据分辨率与栅格数据量之间，呈平方指数率的函数关系。,压缩方法：,链码,游程长度编码,块码,四插树编码等,空间数据的重分类,当需要进行特定的数据分析时，通常需要对从数据库中提取的数据作定向处理，这些定向处理包括数据属性的重新分类、空间图形的化简，以构成数据新的使用形式。,由于数据属性的重新分类和空间图形的化简，一些相邻界线需要删除，然后重新组合弧段形成新的多边形。,（,a,）原始属性数据,（,b,）重新分类的属性数据,（,c,）邻接线段删除数据,（,d,）属性压缩数据,黄砂土,黑砂土,棕红壤,石质土,板浆白土,淀砂土,灰泥土,老红土,换码操作,A,A,A,A,A,A,B,B,B,B,B,B,C,C,C,C,C,B,A,数据综合的过程,面域之间界线的自动删除，可以通过构成每一面域的线段链，删去其中共同的线段，然后重新建立合并多边形的线段链表。,4,11,15,6,20,21,22,P,1,P,2,P,1,P,2,P,1,+,P,2,4 21,21,6 +22 =,22,15 6 11,11 20 4,20,15,面域公共边界线的自动删除,第五节 空间数据的内插方法,空间数据的内插描述：设已知一组空间数据，它们可以是离散点的形式，也可以是分区数据的形式，现在要从这些数据中找到一个函数关系式，使该关系式最好地逼近这些已知的空间数据，并能根据该函数关系式推求出区域范围内其他任意点或任意分区的值。,空间数据的内插：就是通过已知点或分区的数据，推求任意点或分区数据的方法。根据已知点和已知分区数据的不同，将空间数据内插分为点的内插和区域的内插。被广泛应用于等值线自动制图、数字高程模型的建立、不同区域界限现象的相关分析和比较研究等等。,点的内插,点的内插是研究具有连续变化特征现象（例如地面高程等）的数值内插方法。,点的,空间,内插,分块内插法,线性内插法,双线性多项式内插法,二元样条函数内插法,逐点内插法,移动拟合法,加权平均法,克里金法,整体内插法,N,次多项式拟合法,但是不论采用那种内插方法，建立按一定网格（三角网、格网等）形式排列的地面点高程数据，一般需要经过数据取样、数据处理和数据记录三个过程。,数据取样是指数据点的选取和坐标的确定；,数据处理是以数据点作为控制基础，用某一数学模型来模拟地表面，进行内插加密计算，确定三角网或格网节点处的特征值；,数据记录是将建立的节点特征值记录于存储器内，以供分析应用。,点的内插,数据取样,取样点可以按地性线（山脊线、山谷线、坡度变换线），沿等高线或沿断面线布设，将数据点选择在地性线坡度改变处，或沿等高线在方向改变的地点，即根据地形变化取点，所采取的点应落在地形特征点上，以至能很好地表达地表面形态，也叫着随机取样方案。,具体取样时，利用数字化仪获取等高线上具有特征意义的各点的,x,、,y,、,z,数据，并分别建立包含这三种数据的等高线目标文件及每条等高线的索引文件。,例：,LL,LG,LC,LP,IX,1,IY,1,IX,2,IY,2,20,1,1,20,785,371,895,370,25,1,21,69,643,489,981,370,30,1,90,88,641,567,1013,370,35,1,178,159,641,610,1014,371,80,4,384,6,2058,862,2040,824,LL,等高线高程（,Z,）值,LG,等高线目标文件的区号（每区由,1000,各记录组成）,LC,每条等高线在目标文件中的地址（记录号）,LP,该条等高线的取样点数,IX,1,、,IY,1,该条等高线第一个取样点的坐标值,IX,2,、,IY,2,该条等高线最后一个取样点的坐标值,高程内插间距的确定方法,二次曲线,1,2,1/2,1/2,3,h,3,h,2,h,1,h,h,h,设拟定的取样点,1,、,2,和,3,，相应的高程为,h,1,、,h,2,和,h,3,取等距离间隔为单位数，则间隔中点的高程为：,线性内插值,续,二次曲线内插值,其高程差异,高程差异值应在数字地面模型精度要求的限差之内，否则要缩短格网间距。,对地形变化显著的地方,要辅以地形特征点为数据点；,对采集的离散高程点，在插值计算之前，要检查其点位是否与记录的高程值匹配，点位是否有偏离现象，特征点高程是否有遗漏，是否有重复记录的情况等等。,数据内插,由于取样的数据点呈离散分布形式，或者数据点虽按格网排列，但格网的密度不能满足使用的要求，这样就需要以数据点为基础进行插值运算。,插值运算的手段就是选择一个合理的数学模型，通过已知点上的信息求出函数的待定系数。但由于地表形态千变万化，采用低次多项式来拟合整个地表面形态是不合理的；而采用高次多项式模拟地表面，又会出现函数的不稳定，为此，常采用局部函数内插和逐点内插两种方式。,局部分块内插法,常以格网小块为加密区，采用低项函数拟合地表面。,线性内插。数据点位于地形特征点时，地面模型则以三角网形式建立。此时认为分块插值区的地表面为一平面，按直线比例内插待定点的高程，使用最靠近待定点的,3,个数据点来定义函数。由线性内插函数：,将,3,个数据点的坐标值代入，联立求解出系数，待定点在给予平面坐标之后，就可求出内插高程值。,双线性多项式内插。认为分开插值区内待定点的高程在轴,x,（和,y,）平行的方向上与坐标,y,（和,x,）成直线比例关系。设待定点的高程为,z,p,，则按双线性多项式内插的函数式为：,此时取用最靠近的,4,个数据点定义函数的待定参数。,D(I+1,j+1),C(I,j+1),A(I,j,),C(I+1,j),x,M,y,P,N,如果数据是按正方形格网节点布置，如图，可先用点,A,和,B,及,C,和,D,两对点的高程，线性内插出点,M,和,N,的高程，然后再由,M,和,N,两点高程直线内插出待定点,P,的高程，内插公式为：,式中：,x,、,y,为以点,A,（,i,，,j,）为坐标原点的待定点坐标；,L,为正方形格网的间距边长，当取格网间距,L,为单位长度,1,时，格网分块内加密的待定点也是正方形格网，则有公式为：,其中待定点坐标仍以点,A(i,j,),为坐标原点，而,n,为内插正方,形格网的数目,双三次多项式（样条函数）。在分块插值区用双三次多项式即样条函数模拟地表面。待定点高程为：,设数据点按正方形格网排列，每一格网作为分块单元，取格网间隔为单位长度，并取左下角的数据点为坐标原点。这样分块单元上,4,个格网节点的信息只能列出,4,个方程式，而函数的待定参数却有,16,个，因此把各数据点处在,x,方向的斜率，,y,方向的斜率和曲面的扭矩参与来定义函数的待定值。这样每一个数据点就可以列出,4,个方程，,4,个数据点就能解求出,16,个待定参数。,y,x,1,2,3,4,5,6,7,8,A(0,0),B(1,0),C(0,1),D(1,1),x,y,z,而,得到,如图对于数据点,A,因此,4,个数据点,A,、,B,、,C,、,D,列出,Z,、,R,、,S,和,T,的式子写成矩阵形式：,Z,KA,，求出待定系数,A,。,逐点内插法,移动拟合法,移动拟合法是典型的逐点内插法。对每个待定点取用一个多项式曲面拟合该点附近的地表面，此时取待定点作平面坐标的原点，并用待定点为圆心，以,R,为半径的圆内诸数据点来定义函数的待定系数，如图所示。,y,O,x,X,y,d,R,P(x,p,y,p,),数据点,设采用二次多项式来拟合，则待求点的高程可写成一般式为：,将坐标原点平移到待定点处，即,代入得到移动拟合法二次多项式插值公式,式中：,x,、,y,为数据点坐标经坐标系原点平移至待求点坐标,x,p,、,y,p,后的坐标。,式中有,6,个待求参数，最少取用,6,个数据点的信息代入求得。当取用的数据点多于,6,个时，则以数据点高程,z,作为观测值，列出误差方程式：,并以数据点到待求点的距离给予适当的权，按最小二乘法平差原理求解。,权的值应与距离成反比，间距愈近，对待求点测定值的影像应愈大，如采用以下的公式定义：,式中：,d,为待定点到数据点间的水平距离；,R,为定义函数待定参数时所求的圆半径,这种方法也称为按距离加权最小二乘内插法。,续,数据记录,数据记录是将内插的结果（格网或三角网数据），按一定的数据结构形式，存储于磁性介质内，以供系统应用。为保证存储数据的正确有效，须对建立的数字高程模型进行精度分析。,方法：随机选取,n,个数据点，设这些点的图上高程为,z,i,，其对应的内插值为,z,i,，它们之差用 表示，其算术平均值为 ，则标准偏差,。,根据高程数据精度的评价标准，其允许误差应小于原始数据比例尺等高距的,1/3,。若符合该条件，即满足精度要求，可以作为数字地形模型分析依据，或者分别按照格网或三角网的数据组织方法建立数字地形模型数据库。,克里金（,Kriging,）内插法举例,高程数据,设置参数,插值结果,三维显示,区域的内插,区域的内插是研究根据一组分区的已知数据来推求同一地区另一组分区未知数据的内插方法。,A,C,B,3,2,1,（,a,）源区,（,b,）目标区,已知数据的分区为源区，需要内插的另一组分区称为目标区，则根据源区的数据来推求目标区的数据。,叠置法,叠置法是将目标区叠置在源区上，首先确定两者面积的交集,a,ts,，然后利用公式算出目标区各个分区,t,的内插值,v,t,。,式中：,t,为目标区各个分区的序号；,s,为源区各个分区的序号；,a,ts,为,t,区与,s,区相交的面积；,s,为,s,区的面积。,例如：上图源区的已知数据如表,1,所示,目标区与源区叠置后得到的面积交集如表,2,所示,则,1,区的插值为：,v,1,=353/7+302/6=25,人口,面积,A,35,7,B,30,6,C,10,3,表,1,A,B,C,1,3,2,0,2,4,0,1,3,0,4,2,表,2,比重法,比重法是根据平滑密度函数的原理，将源区的统计数据从同性质改变为非同性质，而非同性质代表着一 般社会经济现象的普通特点。以上图为例，说明比重法的内插算法过程：,在源区上叠置一张格网，格网尺寸的大小应保证具有足够的内插精度。,将源区各个分区的平均人口数赋予相应分区的各个格网点，如下图,a,。,按公式 ，计算相邻的四个格网点的平均值，如下图,b,。,将各个分区的格网点值相加，设为,U,s,计算其系数,p=U,s,/U,s,并将各个格网点值乘以,P,，得到调整后的各个分区的格网值，如下图,c,。,依次过程继续下去，直到,U,s,与,U,s,的值很相近，或者相应分区的格网点值比较一致时（如下图,d,），便可计算，目标区的内插值。,5.0,5.0,5.0,5.0,5.0,5.0,5.0,5.0,5.0,5.0,5.0,5.0,5.0,3.3,3.3,3.3,5.0,5.0,4.4,4.2,5.0,4.6