李建松,武汉大学 ---空间分析.ppt

第十五章 空间分析方法 空间分析通过对矢量数据、栅格数据等的空间运算，回答人们特定的问题。对栅格数据分析来讲，一般存在比较固定的模式，但对矢量数据来讲，一般不存在固定的模式。 栅格数据分析常见的模式主要有聚类分析、聚合分析、复合分析、追踪分析和窗口分析等。 一、聚类分析  根据设定的聚类条件，对原有数据系统进行有选择的信息提取而建立新的栅格数据系统的方法这种分析方法经常用于对数据进行分类合并，对遥感影象等的解译结果进行整理，消除同类地物之间的边界等作用。 二、聚合分析 根据空间分辨率和分类表，进行数据类型的合并或转换，以实现空间地域的兼并。这类分析主要用于对数据进行重新归类，将面积较小的地块划归到临近较大地块的类别中，具有数据综合的作用 。  三、栅格数据的信息复合分析 1、 概念分为视觉信息复合、叠加分类。视觉信息复合，将不同专题内容进行叠加显示。叠加分类，叠加产生新的数据图层（空间地域重新划分，属性重新赋值）。 叠置分析是指将不同图幅或不同数据层的栅格数据叠置在一起，在叠置地图的相应位置上产生新的属性的分析方法。新属性值的计算可表示为：  U＝f(A,B,C,……) 3、基于矢量数据的缓冲区的建立 3）、多边形与多边形的叠置 （3）实施步骤 一、DEM 概述 2、表示法： 2）TIN 法 3） 规则格网法(Grid) 3、DEM 特点 4、DEM应用 二、DEM建立 2) 数据处理 2、DEM 生成 3）立体像对法 4）曲面拟合法 5）等值线插值法 三、DEM 的分析 Grid DEM上制作坡度、坡向图 4、高程变异分析 （一）路径分析 （二） 连通分析---最小生成树 3、构造最小生成树的依据有两条 （三）资源分配—定位与分配问题 （四）流分析 4、缓冲区分析例 如已知一湖泊，要求在它周围5000m 内必需禁止任何污染性工业企业存在，在它周围500m 内必需禁止建筑任何永久性建筑物。 (1)先建立缓冲区； (2)同现有污染性工业企业图叠置，显示在范围内应禁止的污染性工业企业； (3)同现有永久性建筑物图叠置，显示在范围内应禁止的永久性建筑物。 例1：道路拓宽改建过程中的拆迁指标计算 例2：辅助建筑项目选址 1、最短路径分析含义：在网络中从起点经一系列特定 的结点至终点的资源运移的最佳路线，即阻力最小的路径。 2、路径分析包括： 1）静态求最佳路径：在给定每条链上的属性后，求最佳路径。 一般分析从p1到p2共有n条路径，计算各路径上的权数之和，取最小者为最佳路径。 2）N条最佳路径 给定起点、终点，求代价最小的N条路径，事实上，理论上只有一条，实际上需选择N条近似最佳路径。 3）最短路径或最低耗费路径 确定起点、终点和要经过的中间点、链，求最短或耗费最小路径。 4）动态最佳路径分析 实际中权数可能是变化的，可能会临时产生一些障碍点，要动态计算最佳路径。 3、核心算法 求两点间的权数最小路径，常用的算法是Dijkstra。 第5节 网络分析 1、含义： 连通图：如果一个图中，任意两个节点之间都存在一条路。 树：若一个连通图中不存在任何回路，则称为树。 最小生成树：生成树是图的极小连通子图。 生成树T的权数：设T为图G的一个生成树，若把T中各边的权数相加，则这个和数称为生成树T的权数。在G的所有生成树中，权数最小的生成树称为G的最小生成树。 2、应用： 类似在n个城市间建立通信线路这样的连通分析问题。 图的顶点表示城市，边表示两城市间的线路，边上所赋的权值表示代价。对n个顶点的图可以建立许多生成树，每一棵树可以是一个通信网。若要使通信网的造价最低，就需要构造图的最小生成树。 1 2 6 5 4 3 16 11 18 6 5 6 第5节 网络分析 4、算法（Kruskal，克罗斯克尔算法，也叫“避圈”法） 设图G是由m个节点构成的连通赋权图，则构造最小生成树的步骤如下： 1）先把图G中的各边按权数从小到大重新排列，并取权数最小的一条边为T中的边。 2）在剩下的边中，按顺序取下一条边。若该边与T中已有的边构成回路，则舍去该边，否则选进T 中。 3）重复2），直到有m-1条边被选进T中，这m-1条边就是G的最小生成树。 1）在网中选择n－1条边连接网的n个顶点； 2）尽可能选取权值为最小的边。 1 2 6 5 4 3 16 19 33 21 11 14 18 6 5 6 1 2 6 5 4 3 16 11 18 6 5 6 1 2 6 5 4 3 16 11 18 5 6 赋权图 最小生成树之一 最小生成树之二 第5节 网络分析 1、含义：