中国矿业大学2014
计算机地图制图复习整理
Made by Supercool
一、计算机地图制图系统的组成 ①、计算机地图制图的硬件系统
②、计算机地图制图软件系统 ③、地图数据
④、地图制图员与用户 ⑤、地图模型与方法
二、1、数字化采集的主要原则
2、地物要素编码
3、预处理；几何纠正的概念；压缩方法（选择一种）
数据预处理：数据预处理是计算机地图制图过程中一个重要环节，包括对制图数据的存储、选取、分析、加工、输出等操作，以完成地图制作过程中的几何纠正、比例尺和投影变换，要素的制图综合，数据的符号化等。 几何纠正：消除图底及扫描产生的几何畸变——图幅纠正 压缩方法： 间隔取点法
1
垂距法
偏角法
道格拉斯-普克法
2
光栏法
1、 连接p1和p2点，过p2点作一条垂直于p1p2的直线，在该垂线上取两
点a1和a2，使a1p2＝a2p2＝d／2，此时a1和a2为“光栏”边界点，p1与a1、p1与a2的连线为以p1为顶点的扇形的两条边，这就定义了一个扇形(这个扇形的口朝向曲线的前进方向，边长是任意的)。通过p1并在扇形内的所有直线都具有这种性质，即p1p2上各点到这些直线的垂距都不大于d/2。
2、若p3点在扇形内，则舍去p2点。然后连接p1和p3，过p3作p1p3的垂线，该垂线与前面定义的扇形边交于c1和c2。在垂线上找到b1和b2点，使p3b1＝p3b2＝d／2，若b1或b2点落在原扇形外面，则用c1或c2取代。
3、检查下一节点，若该点在新扇形内，则重复第(2)步；直到发现有一个节点在最新定义的扇形外为止。
4、当发现在扇形外的节点，如图中的p4，此时保留p3点，以p3作为新起点，重复1°～3°。如此继续下去，直到整个点列检测完为止。所有被保留的节点(含首、末点)，顺序地构成了简化后的新点列。
几种数据压缩方法比较
3
三、直线生成（DDA、中心划线算法 不用写代码 要求写出过程步骤，综合例子）【重点】
①数值微分法（ＤＤＡ）
原理：
DDA（Digital Difference Analyzer）方法是利用计算⊿ x或⊿y的一种线段扫描转换算法。在一个坐标轴上以单位间隔对线段采样，而决定另一个坐标轴上最靠近线段路径的对应整数值。
4
②生成直线的中点画线算法 基本原理：
假定直线斜率k在0~1之间，当前象素点为（xp,yp），则下一个象素点有两种可选择点P1（xp+1,yp）或P2（xp+1,yp+1）。若P1与P2的中点（xp+1,yp+0.5）称为M，Q为理想直线与x=xp+1垂线的交点。当M在Q的下方时，则取P2应为下一个象素点；当M在Q的上方时，则取P1为下一个象素点。
③生成直线的Bresenham算法
5