计算机地图制图解说.docxVIP

地理信息的表达方式：影像 地景素描 风景照片 地图 数字地图制图（计算机地图制图）是利用计算机及其相关的外部设备（图形输入、输出、处理设备等），结合地图制图学理论与计算机技术，研究计算机环境下地图制图的数据获取、数据存储、数据表达问题的新的地图制图研究方向。 数字地图: 在一定的坐标系内，具有确定的定位和属性标志的地面要素和现象的离散数据在计算机可识别的存贮介质上概括的、有序的集合称为数字地图。 数字地图产品 DOM DLG DEM DRG 模拟地图：采用地图符号系统，将地理事物缩小描绘在数学法则确定的平面上的图形，即模拟地图。 电子地图: 建立在数字地图基础上，电子计算机屏幕上显示的地图，是数字地图制图表示的一种现代形式。 数字地图制图系统的构成: 硬件配置 计算机硬件 数字地图输入设备 数字地图输出设备 软件配置 数字地图制图专业软件 数据库软件 系统管理软件 地图数据 矢量（图形）数据和栅格（图像）数据。 点与多边形位置关系的计算: 判断点与多边形位置关系的夹角求和算法 (只适用于简单多边形,对于带孔多边形的算法改进比较麻烦) 设有一简单n边形，其顶点可以表示为Pi(xi,yi)，i=1,2…,n，另有待判别的独立点A。连接点A与多边形的各个顶点，计算其夹角和，且规定顺时针方向旋转的角度为正，逆时针方向旋转的角度为负。若有 判断点与多边形位置关系的铅垂线内点算法 (适用于带孔多边形) 基本思想:从待判别点引铅垂线，由该铅垂线（注意：是一条射线）与多边形交点个数的奇偶性来判断点是否在多边形内。 若交点个数为奇数，点在多边形内； 若交点个数为偶数，则该点在多边形外。 线段与多边形交线的算法 第一步，求多边形的最小投影矩形。 第二步，判断线段是否有端点在该最小投影矩形中。若不在，结论为“线段与多边形相离”，算法结束；否则，执行第三步。 第三步，顺次判断线段与多边形各边是否有交点，若有交点，则求出并保存交点坐标。 第四步，对交点坐标排序：计算各交点与线段一端点的距离，然后按照距离由小到大对交点编号排序 第五步，按规律连接各个交点，得到位于多边形内部的交线。 图的矩阵表示 邻接矩阵(A)是图的一种有效表示方法，图在计算机中经常用其对应邻接矩阵来保存。所谓图的邻接矩阵，是指一个v?v阶矩阵。 其中元素为u(ei,ej),对G为ei和ej之间的边数；对D为从ei和ej之间的边数。 所谓图的关联矩阵(M) ，是指一个v?e阶矩阵。其中元素，对G取1，0；对D取1，-1，0。 图的矩阵表示在矩阵论与图论之间架起了一座桥梁 曲线拟合: 定义： 找出一条通过一组给定点的曲线是一个插值问题； 找出一条近似地通过一组给定点的曲线则是逼近问题。 两者统称曲线拟合。 经典的插值法：拉格朗日插值法 牛顿插值法 分段低次插值法 样条曲线插值法 凸壳的定义: 平面点集S的凸壳（Convex Hull）或凸包或曰凸多边形是指包含S的最小凸集，通常用CH（S）来表示。 从几何的直观上判断，S的凸壳表现为S中任意两点所连的线段全部位于S中。平面点集S的凸壳边界BCH(S)是一个凸多边形，多边形的顶点必定为S中的点。 (凸壳是数据点的自然极限边界，为包含所有数据点的最小凸多边形，连接任意两点的线段完全位于该凸多边形中，同时其区域面积达到最小值。) 求解平面点集凸壳的算法 S1 找到点集中纵坐标最小的点P1 S2 将P1与其它点用线段连接，并计算这些线段的水平夹角 S3 按夹角大小对数据点排序；如夹角相同，则按距离排序，得到P1，P2，… ，Pn. S4 依次连接点，得到一多边形。循环删除多边形的非凸顶点得到点集的凸壳。 地理信息系统的目的就是为了管理现实的地理世界，并在此基础上进行分析和模拟，以服务于我们的空间决策。其中最为基础的一点就是对现实世界进行抽象建模 地理空间 是指地球表面及近地表空间，是地球上大气圈、水圈、生物圈、岩石圈和土壤圈交互作用的区域，地球上最复杂的物理过程、化学过程、生物过程和生物地球化学过程就发生在该区域。 GIS的地理空间有绝对空间和相对空间两种形式。绝对空间指基本的定位参考框架，如大地坐标系和高程基准；相对空间则指的是在定位参考框架下定义的各种地理事物的集合。 空间实体: 是对地理事物进行简化抽象得到的不可再分割的同类对象。空间实体具有位置特征、属性特征、时间特征和空间关系四个属性。我们常把空间实体表示成点、线、面、体等类型。 空间关系: 空间关系是指地理空间实体之间相互作用的关系。空间关系主要有： 1) 拓扑空间关系：用来描述实体间的相邻、连通、包含和相交等关系； 2) 顺序空间关系：用于描述实体在地理空间上的排列顺序，如实体之间前后、上下、左右和东、南