备用试题B及答案_计算机地图制图.docx

1、兰州交通大学计算机地图地图制图-备用试题B一、名词解释(5X4=20)1.矢量数据2.数据压缩3.数据的符号化4.晕线5.距离变换图二、简答题(5X10=50)1.与传统地图制图技术相比，计算机辅助地图制图技术有什么优势？它有没 有劣势？2.绘图阐述Douglas-peucker算法的基本原理。3.阐述五点法(或三点法等)光滑曲线的基本原理。4.写出一个判断平面上的点与多边形位置关系的算法。5.写出一个矩形正开窗的算法。三、论述题(2X15=30)1.数据结构的基本单元有哪些？目标的定义是什么？目标的结构如何表 示？2.为什么要进行地图综合？说明矩形法实现居民地综合的原理。兰州交通大学计算机地

2、图地图制图-备用试题B参考答案一、名词解释1.矢量数据答：矢量数据就是代表地图图形的各离散点平面坐标的有序集合。2.数据压缩答：是在不破坏拓扑关系的前提下，合理地删除冗余数据，减少数据的存贮 量，节省存贮空间。3.数据的符号化答：是指将已处理好的矢量地图数据恢复成可见的图形，并附之以不同符号 表示的过程。4.晕线答：在面域内填绘不同方向、不同间隔、不同粗细的符号线。5.距离变换图答：距离变换图算法是一种针对栅格图像的特殊变换，是把二值图像变换为 灰度图像，其中每个像素的灰度值等于它到栅格地图上相邻物体的最近距 离。二、简答题1.与传统的地图制图技术相比，计算机辅助地图制图技术有什么优势？它有

3、没有劣势？答：计算机地图制图又称为自动化制图或机助地图制图（Computer-Aided Cartography,简称CAC）。它是研究以传统的地图制图原理为基础，在计算机 软、硬件的支持下，采用数据库技术和图形数字处理方法，实现地图信息的获取、 变换、存贮、处理、识别、分析和输出的一门技术性学科。优势：（1）数字地图易于存贮、复制和远程传输；（2）成图周期短，地图数据的编辑、更新、改编方便，提高和改善了地图 的适应性、现势性和用户的广泛性；（3）提高了地图制作与使用的精度，增大了地图信息容量；（4）使地图投影变换和比例尺变换等过程更容易实现；（5）减轻了制图人员的劳动强度，减少了主观随意性，

4、这为地图制图的进 一步标准化、规范化奠定了基础；（6）地图品种增多，拓展了服务范围；（7）简化了地图生产的工艺流程，地图制作者与使用者之间的界限开始模糊。劣势：受相关学科发展、技术进步的推动和强烈的地图信息社会需求等因素 影响较大。2,绘图阐述Douglas-peucker算法的基本原理。答：道格拉斯一普克法，又称分裂法。该算法实现的基本思路是：对每一条曲线 的首末点虚连一条直线，求其它所有点与该直线的距离，并找出其中的最大距离 俺dmax,用ofeax与限差相比：若dmax e ,这条曲线上的中间点全部舍去；若dmax ,保留伽ax对应的坐标点，并以该点为界，把曲线分为两部分, 对这两部分曲

5、线重复上述操作，直至整条曲线处理结束。3.阐述五点法（或三点法等）光滑曲线的基本原理。答：五点法又称“五点光滑法”。其基本原理是，在相邻数据点之间建立一 个三次多项式曲线方程，并要求整条曲线具有连续的一阶导数来保证曲线的光滑 性，而各点的一阶导数是由该点及两边相邻的各前后两点（共五点）来确定。三点法的基本原理和在多值情况下的参数方程同五点法类似, 仅是求导方法的不同。4.写出一个判断平面上的点与多边形位置关系的算法。答：该算法的要点是判断点在多边形内还是在多边形外，因此，可用铅垂线 内点法来判别。铅垂线内点法的基本思想是从待判别点引铅垂线，由该铅垂线（注意：是一 条射线）与多边形交点个数的奇偶

6、性来判断点是否在多边形内。若交点个数为奇 数，点在多边形内；若交点个数为偶数，则该点在多边形外，如右图所示。运用铅垂线内点法求交点时，需要注意交点位于多边形顶点或铅垂线与多边 形的一条边重合的特殊情况。铅垂线交于多边形的顶点5.写出一个矩形正开窗的算法。答：地图图形开窗是地图制图过程中的一项重要技术，其本质是提取地图数 据库的一个子集的过程。开窗按照窗口的形状可分为矩形开窗、圆形开窗、任意 多边形开窗等；按照窗口与待裁剪数据之间的关系，分为正开窗与负开窗。所 谓正开窗，就是窗口里的内容被选取的过程；负开窗是指窗口外的内容被选取的 过程。矩形开窗算法：四比特串编码法；参数编码法；具体代码略。任意

7、形状开窗算法：略。论述题1.机辅助地图制图的数据源有那些？这些数据各是以什么方式被采集的？答：矢量图形数据：外业测量获取；手扶跟踪数字化和扫描数字化； 由栅格数据转换获得等。栅格图像数据：遥感数据；由矢量数据转换获得等。属性数据：略。2.为什么要进行地图综合？说明矩形法实现居民地综合的原理。答：当地图由大比例尺向小比例尺变换时，地图图面要素的拥挤、迭置几乎 不 可避免，从而使人们对地图的阅读出现了困难。为解决此问题，必然需要 对图面表达内容进行合理的取舍，使地图在有限的平面上表达足够丰富的、 容易阅读的信息 量。我们把这个对地图内容进行合理取舍的过程称为地图综 合；并把计算机环境下通过软件，较少或不借助于人工干预的地图综合称为 自动地图综合。矩形法实现居民地综合的原理：建筑物目标的边界主要有一些垂直线段 构成，建筑物多边形可以看作是一系列矩形的并差运算结果。这一特点使得 建筑物多边形的形状化简可以运用计算几何中“分治”思想进行多边形的矩 形分解与组合。通过基础矩形的差分组合表达建筑物的形状结构，建筑物矩 形的差分组合可以有多种形式，合理的组合反映出建筑物综合中有整体到细 节的逐步化简过程。