地理信息系统教程(第5章 空间查询与空间分析+2011-05-29).ppt

Dijkstra算法原理（比较经典的算法） 1959年由E.W.Dijkstra提出. 主要思想：如果L是A到B的一条最短路径，则沿该路径从A到其中的一个节点V（任意），必然是A到V的最短路径。 Dijkstra算法执行过程: t1 t2 t3 t4 v1 0 v2 (v1,v2), 10 v3 ? ( v1, v2, v3), 60 ( v1, v4, v3), 50 v4 (v1,v4), 30 (v1,v4), 30 v5 (v1,v5), 100 (v1,v5), 100 (v1,v4,v5), 90 (v1,v4,v3,v5), 60 v2, 10 v4, 30 v3, 50 v5 ,60 V1 V4 V3 V5 V2 10 30 60 50 20 100 10 三、网络分析 （一）路径分析 3、路径分析包括： 1）静态求最佳路径 2）N条最佳路径 3）最短路径或最低 耗费路径 4）动态最佳路径分析 第五章 空间查询与空间分析 §5-5 网络分析 （二） 连通分析---最小生成树 1、含义 连通图：如果一个图中，任意两个节点之间都存在一条路。 树：若一个连通图中不存在任何回路，则称为树。 最小生成树：生成树是图的极小连通子图。 生成树T的权数：生成树中各边的权数之和。 第五章 空间查询与空间分析 §5-5 网络分析 三、网络分析 （二） 连通分析---最小生成树 2、应用 类似在n个城市间建立通信线路这样的连通分析问题。 图的顶点表示城市，边表示两城市间的线路，边上所赋的权值 表示代价。 第五章 空间查询与空间分析 §5-5 网络分析 1 2 6 5 4 3 16 11 18 6 5 6 三、网络分析 5）等高线的绘制 在格网DEM上自动绘制等高线主要包括两个步骤： 1、等高线追踪： 利用DEM矩形格网点的高程内插出格网边上的等高线点，并将这些等高线点排序； 2、等高线光滑： 进一步加密等高线点并绘制光滑曲线。 第五章 空间查询与空间分析 §5-3 DEM分析 第五章 空间查询与空间分析 §5-3 DEM分析 可在 格网DEM 三角网DEM 上进行。 （二）剖面分析 第五章 空间查询与空间分析 §5-3 DEM分析 （三）通视分析 通视分析是指以某一点为观察点，研究某一区域通视情况的地形分析。 1）方法： a、以O为观察点，对格网DEM或三角网DEM上的每个点判断通视与否，通视赋值为1，不通视赋值为0。 b、以观察点O为轴，以一定的方位角间隔算出0°～360°的所有方位线上的通视情况。 第五章 空间查询与空间分析 §5-3 DEM分析 b）倾角法 观察点与各交点的倾角为βi (i＝A,B,C) 若tgα＞max(tgβi , i＝A、B、C)，则OP通视否则，不通视。 第五章 空间查询与空间分析 §5-3 DEM分析 a) 剖面图 两点连线是否与剖面相交。 A B 通视分析算法： 观察点 第五章 空间查询与空间分析 §5-3 DEM分析 不通视 通视 第五章 空间查询与空间分析 §5-3 DEM分析 雷达盲区飞行 可视域的三维显示 通视分析示例: （四）地形三维图绘制 第五章 空间查询与空间分析 §5-3 DEM分析 DEM 高程点 建立几何模型 透视变换 隐藏线、面的消除 光照模型计算 贴纹理 图形输出 （示图） 第五章 空间查询与空间分析 §5-3 DEM分析 地貌晕渲图绘制 第五章 空间查询与空间分析 §5-3 DEM分析 即阴影立体法，可增 加丘陵和山区地区描 述高差起伏的视觉效 果。 （五）数字流域分析 1、流向计算 2、流线追踪： 第五章 空间查询与空间分析 §5-3 DEM分析 3、累积流水量：流入每个栅格的所有的栅格的数目。 4、水系自动生成：累积流水 量达到某值形成水系。 5、地形结构线自动提取 第五章 空间查询与空间