GIS与GPS导论_第四章.pptVIP

资源配置问题： 1、意义：消防队的选址问题，以确保以尽快的速度达到设防区；超市的选址问题，以确保在交通和时间允许下吸引尽可能多的顾客。 2、算法：用圆去覆盖该网络，其中半径最小的圆的圆心即定义为该网络的中心，即最佳选址。 3、基本步骤： 1）求任意两点的最短距离。 2）l(vi)=max{d(vi,v1),d(vi,v2),…,d(vi,vn)}， l(vi)是以vi为圆心覆盖网络所有顶点的圆的半径。 3)l(v)=min{l(vi)},v和l(v)及所求得半径和圆心。 超市选址问题 消防、救护问题 4.4 数字地形模型(DTM) 数字地形模型(DTM,Digital Terrain Model)是通过地表点集的空间坐标(x,y,z)及其属性来表示地形地表特征的地学模型。在GIS中，其广泛地用于各种线路、水利工程的选择、军事地形分析、土壤分析等.如果z表示高程则构成数字高程模型(DEM,Digital Elevation Model)。 DTM的实质是用离散的平面点来模拟连续分布的地形。 算法模型包括高程矩阵模型和三角网模型。 1、DTM和DEM的概念 用栅格表示的离散点 模拟出的连续地表 DTM={Zi,j} 高程矩阵模型 用离散点形成Delauney三角形 用TIN模型模拟地表形态 三角网模型 特点： 最邻近的三个离散点相连形成的三角形网。 通过算法可以自动生成为泰森多边形的生成做好数据准备。 特点： 每个多变形内仅含有一 个离散点数据。 泰森多边形内的点到相应离散点的距离最近。 位于泰森多边形边上的点到其两边的离散点的距离相等。 Delauney 三角网 泰森多边形 (Voronoi图) 三角网形成原理及其偶图 2、DTM数据的获取与采集 遥感数据：航片高程数据,建立大比例尺DEM。卫片的地物识别,建立小比例尺DTM。 地形图：从等高线中提取高程,建立DEM。 地面实测数据：获取点状的实测纪录,建立专题DTM,亦可从专题图中获取。 统计报表与行政区划图结合：建立社会经济要素的专题DTM。 采集方法 矢量方法 特征点 等高线 地形线 栅格方法 遥感图像 扫描图像 TIN (Triangulated Irregular Network) Grid 3、地形因子的提取 （1）各种高程计算 j-1 j j+1 I-1 I I+1 (3*3窗口) (1)局部平均高： (2)极值高程： （2）坡度的计算 slope_radians = ATAN ( √ ([dz/dx]2 + [dz/dy]2) ) slope_degrees = ATAN ( √ ([dz/dx]2 + [dz/dy]2) ) * 57.29578 [dz/dx] = ((c + 2f + i) - (a + 2d + g) / (8 * x_cellsize) [dz/dy] = ((g + 2h + i) - (a + 2b + c)) / (8 * y_cellsize) （3）坡向的计算 东 西 北 阳 阳 阴 阴 半阴 半阳 半阴 半阳 [dz/dx] = ((c + 2f + i) - (a + 2d + g)) / 8 [dz/dy] = ((g + 2h + i) - (a + 2b + c)) / 8 aspect = 57.29578 * atan2 ([dz/dy], -[dz/dx]) （4）脊谷特征的计算 j-1 j j+1 I-1 I I+1 (3*3窗口) 谷点： (Zi,j-1-Zi,j)*(Zi,j+1-Zi,j)0且Zi,j+1Zi,j (Zi-1,j-Zi,j)*(Zi+1,j-Zi,j)0且Zi+1,jZi,j 脊点： (Zi,j-1-Zi,j)*(Zi,j+1-Zi,j)0且Zi,j+1Zi,j (Zi-1,j-Zi,j)*(Zi+1,j-Zi,j)0 且Zi+1,jZi,j （5）沟谷深度与密度的计算 沟谷密度是单位面积上沟谷线的总长度，表示为： D=L/A 沟谷深度是谷点中心同邻域山脊点的高差的平均值，表示为： （6）剖面分析 研究地形剖面，常常可以以线代面，研究区域的地貌形态、轮廓形状、地势变化、地质构造、斜坡特征、地表切割强度等等。 （6）通视分析 ?????? 通视分析是指以某一点为观察点，研究某一区域通视情况的地形分析。通视分析的核心是通视图的绘制。 ??????? 绘制通视图的基本思路是：以O为观察点，对格网DEM或三角网DEM上的每个点判断通视与否，通视赋值为1，不通