中国矿业大学计算机地图制图复习整理_计算机地图制图复习
中国矿业大学计算机地图制图复习整理由刀豆文库小编整理，希望给你工作、学习、生活带来方便，猜你可能喜欢“计算机地图制图复习”。
中国矿业大学2014
计算机地图制图复习整理
Made by Supercool
一、计算机地图制图系统的组成①、计算机地图制图的硬件系统
②、计算机地图制图软件系统 ③、地图数据
④、地图制图员与用户 ⑤、地图模型与方法
二、1、数字化采集的主要原则
2、地物要素编码
3、预处理；几何纠正的概念；压缩方法（选择一种）
数据预处理：数据预处理是计算机地图制图过程中一个重要环节，包括对制图数据的存储、选取、分析、加工、输出等操作，以完成地图制作过程中的几何纠正、比例尺和投影变换，要素的制图综合，数据的符号化等。几何纠正：消除图底及扫描产生的几何畸变——图幅纠正 压缩方法： 间隔取点法
垂距法
偏角法
道格拉斯-普克法
光栏法
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°。如此继续下去，直到整个点列检测完为止。所有被保留的节点(含首、末点)，顺序地构成了简化后的新点列。
几种数据压缩方法比较
三、直线生成（DDA、中心划线算法 不用写代码 要求写出过程步骤，综合例子）【重点】
①数值微分法（ＤＤＡ）
原理：
DDA（Digital Difference Analyzer）方法是利用计算⊿ x或⊿y的一种线段扫描转换算法。在一个坐标轴上以单位间隔对线段采样，而决定另一个坐标轴上最靠近线段路径的对应整数值。
②生成直线的中点画线算法 基本原理：
假定直线斜率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算法
四、圆的生成（一般了解）
五、区域生成算法
①扫描线算法 原理：建立在图形的空间联惯性和扫描线的连惯性基础上，推广计算图形封闭区域边界与扫描线交点，将扫描线分成区间，并对区间进行填充。
思路： 算出交点；划分区间；分配颜色
②边填充算法
⑴简单边填充
⑵栅栏边填充算法
六、点在区域判断
区域内外测试 ①射线法
②弧长法
七、直线裁剪（编码）和图形变换【重点】
直线段裁剪算法是复杂图形裁剪的基础。
算法的关键:（1）快速判别直线与窗口的关系；（2）快速求出直线与窗口边的交点
线段裁剪的基本思想
a.与窗口的关系，若完全不在窗口内，则结束； b.若全在窗口内，则转向（d）；否则，继续执行（c）；
c.计算该直线段与窗口边的交点，以此将线段分为两部分，丢弃不可见的部分；对剩下的部分转（b）； d.保留并显示该线段
编码方法 中点分割线算法
流程图
多边形裁剪算法
Sutherland-Hodgman算法
图形变换【平移、旋转、投影】 绕直线P1P2旋转θ角的过程可分解为下列步骤：（1）把点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与此三角形三个顶点相连，形成三个三角形；（4）应用Lawson LOP从里到外更新所有生成的三角形；（5）重复（1）、（2）、（3）直至所有点处理完毕；
（6）删除所有包含一个或多个超三角形顶点的三角 形；
