计算机地图制图的理论基础教材.ppt

概述：GRID模式 规则格网法是把DEM表示成高程矩阵，此时，DEM来源于直接规则矩形格网采样点或由不规则离散数据点内插产生。 结构简单，计算机对矩阵的处理比较方便，高程矩阵已成为DEM最通用的形式。高程矩阵特别有利于各种应用。 概述：GRID模式的缺点 Grid系统有下列缺点：1、地形简单的地区存在大量冗余数据； 2、如不改变格网大小,则无法适用于起伏程度不同的地区；3、对于某些特殊计算如视线计算时，格网的轴线方向被夸大；4、由于栅格过于粗略，不能精确表示地形的关键特征,如山峰、洼坑、山脊等； 概述：不规则三角网(TIN) ●不规则三角网(TIN)表示法克服了高程矩阵中冗余数据的问题，而且能更加有效地用于各类以DTM为基础的计算。但其结构复杂。 TIN（Triangulated Irregular Network)表示法利用所有采样点取得的离散数据，按照优化组合的原则，把这些离散点(各三角形的顶点)连接成相互连续的三角面(在连接时，尽可能地确保每个三角形都是锐角三角形或是三边的长度近似相等—Delaunay)。 因为TIN可根据地形的复杂程度来确定采样点的密度和位置，能充分表示地形特征点和线，从而减少了地形较平坦地区的数据冗余。 概述：TIN的三角剖分 概述：TIN模型的存储方式 No X Y Z 1 90.0 10.0 43.5 2 50.7 10.0 67.3 3 67.2 23.9 62.6 : : : : 10 10.0 90.0 81.0 概述：TIN模型的表现 概述：TIN小结 ●表示方法：将区域划分为相邻的三角面网络，区域中任意点都将落在三角面顶点、线或三角形内。落在顶点上其高程与顶点相同；落在线上则由两个顶点线性插值得到；落在三角形内则由三个顶点插值得到。 ●生成方法：由不规则点、矩形格网或等高线转换而得到。 ●TIN允许在地形复杂地区收集较多的信息，而在简单的地区收集少量信息，避免数据冗余。 ●对于某些类型的运算比建立在数字等高线基础上的系统更有效，如坡度、坡向等的计算。 概述：建立DEM的目的 1）作为国家地理信息的基础数据； 2）土木工程、景观建筑与矿山工程规划与设计； 3）为军事目的而进行的三维显示； 4）景观设计与城市规划； 5）流水线分析、可视性分析； 6）交通路线的规划与大坝选址； 7）不同地表的统计分析与比较； 8）生成坡度图、坡向图、剖面图、辅助地貌分析、估计侵蚀和径流等； 9）作为背景叠加各种专题信息如土壤、土地利用及植被覆盖数据等，以进行显示与分析； 10）与GIS联合进行空间分析； 11）虚拟现实(Virtual Reality)； 此外，从DEM还能派生以下主要产品：平面等高线图、立体等高线图、等坡度图、晕渲图、通视图、纵横断面图、三维立体透视图、三维立体彩色图等。 DEM数据来源 数据源来源： （1）航空或航天遥感图像为数据源 （2）以地形图为数据源 （3）以地面实测记录为数据源 （4）其它数据源 ●数据源决定采集方法。数据点的采集密度和采点的选择决定DEM的精度。 DEM数据采集 ●数字摄影测量：利用带自动记录装置的立体测图仪或立体坐标仪、解析测图仪及数字摄影测量系统，进行人工、半自动或全自动的量测。其原理是在摄影图的基础上利用测图仪进行测量。 ●现有地图数字化：对已有地图上的信息(如等高线)进行数字化。 ●地面测量：利用自动记录的测距经纬仪在野外实地测量。 ●空间传感器：利用GPS，结合雷达和激光测高仪采集数据。 1、图论的起源与发展 图论创立的标志：哥尼斯堡七桥问题的提出 图2-18 哥尼斯堡七桥问题图示 A B C D 问题：“你能经过每桥当且尽当一次再返回出发点吗？” 哈密尔顿回路问题、货郎担问题、地图印刷的四色问题、拉姆塞问题 2.图的概念 有向图示例 记为D v1 v2 v3 e3 e1 e2 有向边 端点 起点 终点 v1 v2 v3 e3 e1 e2 无向图示例 记为G 顶点 边 v3 v1 v2 v4 v5 v6 e1 e2 e3 e4 e5 e7 e8 e6 非简单有向图示例 环 平行边 对称边 孤立顶点 3. 图的矩阵表示 邻接矩阵(A)是图的一种有效表示方法，图在计算机中经常用其对应邻接矩阵来保存。所谓图的邻接矩阵，是指一个v?v阶矩阵。 其中元素为u(ei,ej),对G为ei和ej之间的边数；对D为从ei和ej之间的边数。 所谓图的关联矩阵(M) ，是指一个v?e阶矩阵。其中元素，对G取1，0；对D取1，-1，0。 图的矩阵表示在矩阵论与图论之间架起了一座桥梁。 v1 v2 v3 v4 e1 e2 e3 e4