中国矿业大学2014计算机地图制图复习整理.

1、中国矿业大学2014 计算机地图制图复习整理 Made by Supercool一、计算机地图制图系统的组成 、计算机地图制图的硬件系统、计算机地图制图软件系统、地图数据、地图制图员与用户、地图模型与方法二、1、数字化采集的主要原则2、地物要素编码3、预处理；几何纠正的概念；压缩方法（选择一种）数据预处理：数据预处理是计算机地图制图过程中一个重要环节，包括对制图数据的存储、选取、分析、加工、输出等操作，以完成地图制作过程中的几何纠正、比例尺和投影变换，要素的制图综合，数据的符号化等。几何纠正：消除图底及扫描产生的几何畸变图幅纠正压缩方法：间隔取点法垂距法偏角法道格拉斯-普克法 光栏法1、 连接

2、p1和p2点，过p2点作一条垂直于p1p2的直线，在该垂线上取两点a1和a2，使a1p2a2p2d2，此时a1和a2为“光栏”边界点，p1与a1、p1与a2的连线为以p1为顶点的扇形的两条边，这就定义了一个扇形(这个扇形的口朝向曲线的前进方向，边长是任意的)。通过p1并在扇形内的所有直线都具有这种性质，即p1p2上各点到这些直线的垂距都不大于d/2。2、若p3点在扇形内，则舍去p2点。然后连接p1和p3，过p3作p1p3的垂线，该垂线与前面定义的扇形边交于c1和c2。在垂线上找到b1和b2点，使p3b1p3b2d2，若b1或b2点落在原扇形外面，则用c1或c2取代。3、检查下一节点，若该点在新

3、扇形内，则重复第(2)步；直到发现有一个节点在最新定义的扇形外为止。4、当发现在扇形外的节点，如图中的p4，此时保留p3点，以p3作为新起点，重复1°3°。如此继续下去，直到整个点列检测完为止。所有被保留的节点(含首、末点)，顺序地构成了简化后的新点列。几种数据压缩方法比较三、直线生成（DDA、中心划线算法 不用写代码 要求写出过程步骤，综合例子）【重点】数值微分法（）原理： DDA（Digital Difference Analyzer）方法是利用计算 x或y的一种线段扫描转换算法。在一个坐标轴上以单位间隔对线段采样，而决定另一个坐标轴上最靠近线段路径的对应整数值。生成直

4、线的中点画线算法基本原理： 假定直线斜率k在01之间，当前象素点为（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、填充 栅栏边填充算法六、点在区域判断区域内外测试射线法弧长法七、直线裁剪（编码）和图形变换【重点】直线段裁剪算法是复杂图形裁剪的基础。算法的关键:（1）快速判别直线与窗口的关系；（2）快速求出直线与窗口边的交点线段裁剪的基本思想a.与窗口的关系，若完全不在窗口内，则结束；b.若全在窗口内，则转向（d）；否则，继续执行（c）；c.计算该直线段与窗口边的交点，以此将线段分为两部分，丢弃不可见的部分；对剩下的部分转（b）；d.保留并显示该线段编码方法中点分割线算法流程图多边形裁剪算法Sutherland-Hodgman算法图形变换【平移、旋转、投影】绕直线P1P2旋转角的过程可分解为下列步骤：（1）

6、把点P1 (x1, y1, z1)移至原点；（2）绕x轴旋转，使直线与xz平面重合；（3）绕y轴旋转，使直线与z轴重合；（4）绕z轴旋转角；（5）执行步骤(3)的逆变换；（6）执行步骤(2)的逆变换；（7）执行步骤(1)的逆变换；投影的概念、分类八、DEM DTM获取来源，两种模型【重点】 获取来源（1）由现有地形图上采取。（2）从摄影测量立体模型上采取。（3）野外实地测量。（4）由遥感系统直接测得。如航空和航天飞行器搭载雷达和激光测高仪获得的数据。TIN生成的两种算法 三角形生长算法（边扩展）（1）在数据中任意取一点，查找距离此点最近的点，相连后作为初始基线；（2）沿基线的固定一侧搜寻第三点,生成Delaunay三角形;（3）以三角形的两条新边，作为新的基线；（4）重复（2）、（3）直至所有基线处理完毕。数据点逐次（动态）插入算法 1）定义一个超三角形，使该三角形能包含所有数据点，并把该三角形并作为初始Delaunay 三角形；（2）从数据中取一点P加入到三角网中；（3）搜寻包含点P的三角形，将P与