第五讲(空间)素材.ppt

地理信息系统及应用云南大学信息学院梁　虹 数字地形分析-TIN模型 数字地形分析-TIN模型 数字地形分析-TIN模型 数字地形分析-TIN模型 数字地形分析-TIN模型 数字地形分析 数字地形分析 数字地形分析 数字地形分析 点与多边形叠加 线与多边形叠加 线与多边形的叠加，是比较线上坐标与多边形坐标的关系，判断线是否落在多边形内。 线与多边形叠加的结果产生了一个新的图层，每条线被它穿过的多边形打断成新弧段图层，同时产生一个相应的属性数据表记录原线和多边形的属性信息。 应用示例 如果线状图层为河流，叠加的结果是多边形将穿过它的所有河流打断成弧段，可以查询任意多边形内的河流长度，进而计算它的河流密度等。 如果线状图层为道路网，叠加的结果可以得到每个多边形内的道路网密度，内部的交通流量，进入、离开各个多边形的交通量，相邻多边形之间的相互交通量。 线与多边形叠加 多边形叠加 多边形叠加是GIS最常用的功能之一。多边形叠加是将两个或多个多边形图层进行叠加产生一个新多边形图层的操作，其结果将原来多边形要素分割成新要素，新要素综合了原来两层或多层的属性。 叠加过程可分为几何求交过程和属性分配过程两步。 多边形叠加—属性综合 多边形叠加 五、网络分析 网络分析 运用网络模型对地理网络（如交通网络）、城市基础设施网络（如各种网线、电力线、电话线、供排水管线等）进行地理分析和与建模，是GIS网络分析的主要目的。 网络分析的根本目的是研究、筹划一项网络工程如何安排，并使其运行效果最好，如一定资源的最佳分配，最佳路径选择、从一地到另一地的运输费用最低等。 网络分析广泛应用于道路交通、城市地下综合管网、车辆导航等系统中。 网络数据结构 链（Link） 网络中流动的线段，如街道、河流、水管等，其状态属性包括阻力和需求。 结点（Node） 网络中链的结点，如道路交叉口、河流交汇口、车站、煤气管道闸阀等，其状态属性包括阻力和需求等。 路径分析 静态求最佳路径：在给定每条链上的属性后，求最佳路径（如行程时间最小路径、最舒适路径等）。 N条最佳路径分析：确定起点或终点，求代价最小的N条路径，包括最佳路径和次优路径。 最低耗费或最短路径：确定起点、终点和要经过的中间点、中间连线，求最小耗费路径或最短路径。 动态最佳路径分析：实际网络中权值是随权值关系式变化的，可能还会临时出现一些障碍点，需要动态的计算最佳路径。 网络分析 Dijkstra算法 Dijkstra算法是求解最短路径的典型算法。 原理：将网络转换成有向图，并为有向图中的每条弧设置权值。如果要计算最短路径，则权重设置为两个节点的实际距离；若要计算最佳路径，则可以将权值设置为从起点到终点的时间或费用。 Dijkstra算法可以计算从有向图中任意一个节点到其它节点的最短路径。 Dijkstra算法 （1）用带权的邻接矩阵Cost来表示带权的n个节点的有向图，Cost[i,j]表示弧vi,vj的权值，如果从vi到vj不连通，则Cost[i,j]=∞。 Dijkstra算法 公交换乘路径分析 最佳公交路径分析 六、数字地形分析 高程点 三角网 几何量算 线长度量算 对于栅格数据结构，线状地物的长度就是累加地物骨架线通过的格网数目。 几何量算 面状地物的面积 面积是面状地物最基本的参数。 在矢量结构下，面状地物以其轮廓边界弧段构成的多边形表示的，可采用几何交叉法计算其面积。即对于没有空洞的简单多边形，假设有N个顶点，其面积计算公式为： 几何量算 面状地物的面积 对于栅格数据结构，面状地物的面积就是统计具有相同属性值的格网数目。 几何量算 面状地物的周长 对于矢量数据结构，面状地物的周长就是其边界线的长度，计算方法与线状地物长度计算相同。 而对于栅格数据结构，面状地物的周长就是累加地物边缘骨架线通过的格网数目。 质心量算 指目标的半径位置或保持均匀的平衡点，一般为多边形的几何中心或分布中心，是描述地理对象空间分布的一个重要指标。 质心 例如要得到一个全国的人口分布等值线图，而人口数据只能到县级，所以必须在每个县域里定义一个点作为质心，代表该县的数值，然后进行插值计算全国人口等值线。 质心量算 在某些情况下，质心描述的是分布中心，而不是绝对几何中心。例如当某个县绝大部分人口明显集中于一侧时，可以把质心放在分布中心上，这种质心称为平均中心或重心。 分布中心的