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

中国矿业大学 计算机地图制图复习整理 Made by Supercool ①、计算机地图制图的硬件系统 ②、计算机地图制图软件系统 ③、地图数据 ④、地图制图员与用户 ⑤、地图模型与方法数字化采集的主要原则 3、预处理；几何纠正的概念；压缩方法（选择一种） 数据预处理：数据预处理是计算机地图制图过程中一个重要环节，包括对制图数据的存储、选取、分析、加工、输出等操作，以完成地图制作过程中的几何纠正、比例尺和投影变换，要素的制图综合，数据的符号化等。 几何纠正： 压缩方法： 垂距法 偏角法 道格拉斯-普克法 光栏法 连接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（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.保留并显示该线段 编码方法 中点分割线算法 流程图 多边形裁剪算法 图形变换【平移、旋转、投影】 投影的概念、分类 八 获取来源 （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）删除所有包含一个或多个超三角形顶点的三角 形； 15