计算机地图制图原理与方法.docVIP

中国矿业大学

计算机地图制图原理与方法

考试题型

选择2*10=20

填空2*10=20

简答22

综合10*2=20

画图6*3=18

假设干补充：

第一章非重点了解

第二章一般掌握数据压缩很重要

第三章重点掌握算法3.7、3.8节不考

第四章非重点了解看图形信息和拓扑信息

第五章重点掌握，不考方程，图形裁剪会画流程图，5.3齐次坐标以及记忆假设干重要矩阵

第六章考简答重点看P153

第七章7.2TIN的算法

第二章

地图概念与分类：

地图按照一定的数学法那么，将地球〔或其他星球〕上的自然和社会现象，通过制图综合所形成的信息，运用符号系统缩绘到平面上的图形，以传递它们的数量和质量，在时间和空间上的分布和开展变化。

地图分类：

按地图内容分：普通地图、专题地图

按比例尺分：1：10大比例1：10万~1：100中比例尺1：100万小比例尺

按制图区分：国家、省、月球、地球图

按用途分：通用图、专用地图

数字地图概念以及与电子地图的关系

数字地图是以数字形式记录和存储的地图，是在一定的坐标系统内具有确定的位置、属性及关系标志和名称的地面要素和现象的离散数据，是在计算机可识别的存储介质上存储的概括的有序集合。

联系：数字地图是电子地图的根底，是存储方式；电子地图是地图数据的可视化产品，是数字地图的可视化，是表示方式。

为什么要进行数据压缩？常用的有哪些方法？简述他们的原理。

答：剔除冗余数据，减少数据的存储量，节省存储空间，加快后继处理速度

地图数据的压缩方法

间隔取点法:第一种是以曲线坐标串序列号为主，规定每隔k个点取一点；

第二种是以规定距离为间隔的临界值，舍去那些离已选点比规定距离更近的点

垂距法：按垂距的限差选取符合或超过限差的点

偏角法：按偏角的限差选取符合或超过限差的点

道格拉斯-普克法：

光栏法

〔了解〕数据匹配是实现误差纠正的又一种方法，是数据处理的一个重要方面

第四章

1、图形信息包括几何信息、拓扑信息

2、拓扑关系包括邻接、关联、包含

第五章〔方程不考〕

齐次坐标概念、作用：

定义：由n十1维向量表示一个n维向量。

〔1〕使图形变换的运算能用统一数学形式表达。

〔2〕可以表示无穷远点。

二维变换矩阵三维变换矩阵见课本P126

平移

缩放

旋转

对称

〔1〕当b=d=0,a=-1,e=1时，x*=-x，y*=y，关于y轴对称。

〔2〕当b=d=0,a=1,e=-1时，x*=x，y*=-y，关于x轴对称。

〔3〕当b=d=0,a=e=-1时，x*=-x，y*=-y，关于原点对称。

〔4〕当b=d=1,a=e=0时，x*=y，y*=x，关于直线y=x对称。

〔5〕当b=d=-1,a=e=0时，x*=-y，y*=-x，关于直线y=-x对称。

错切

三维矩阵

直线段裁剪常见算法：直接求交算法、Cohen-Sutherland裁剪、

〔直接求交算法〕〔要求会画〕

第六章〔简答〕

计算机地图制图软件中地图符号绘制的实质是将符号坐标系中图形元素特征点的坐标〔x,y〕变换到地图坐标系中的坐标〔X,Y〕并按给定的顺序连线的过程。

符号绘制分信息法和编程法信息法分矢量格式与栅格格式。

线符号绘制方法:重复配置点符号图元法与组合绘制两种方法。

重复配置点符号图元法：是将线符号分解成根本点符号图元，然后沿线符号定位线连续配置点符号。组合绘制方法的根本思想：任何线符号可以由具有单一特征的线符号组合而成

第七章

〔会描述〕TIN生成算法：边扩展法、动态插入算法

①边扩展法

〔1〕在数据中任意取一点，查找距离此点最近的点，相连后作为初始基线；

〔2〕沿基线的固定一侧搜寻第三点,生成Delaunay三角形;

〔3〕以三角形的两条新边，作为新的基线；

〔4〕重复〔2〕、〔3〕直至所有基线处理完毕。

②动态插入算法

〔1〕定义一个超三角形，使该三角形能包含所有数据点，并把该三角形并作为初始Delaunay三角形；

〔2〕从数据中取一点P参加到三角网中；

〔3〕搜寻包含点P的三角形，将P与此三角形三个顶点相连，形成三个三角形；

〔4〕应用LawsonLOP从里到外更新所有生成的三角形；

〔5〕重复〔1〕、〔2〕、〔3〕直至所有点处理完毕；

〔6〕删除所有包含一个或多个超三角形顶点的三角形；

由离散点生成规那么格网一般采用逐点内插的方法，格网结点的坐标可以通过移动曲面拟合法反距离加权法实现。