备用试题B及答案_计算机地图制图.docx
《备用试题B及答案_计算机地图制图.docx》由会员分享,可在线阅读,更多相关《备用试题B及答案_计算机地图制图.docx(5页珍藏版)》请在冰点文库上搜索。
兰州交通大学
计算机地图地图制图-备用试题B
一、 名词解释(5X4=20)
1. 矢量数据
2. 数据压缩
3. 数据的符号化
4. 晕线
5. 距离变换图
二、 简答题(5X10=50)
1. 与传统地图制图技术相比,计算机辅助地图制图技术有什么优势?
它有没有劣势?
2. 绘图阐述Douglas-peucker算法的基本原理。
3. 阐述五点法(或三点法等)光滑曲线的基本原理。
4. 写出一个判断平面上的点与多边形位置关系的算法。
5. 写出一个矩形正开窗的算法。
三、 论述题(2X15=30)
1.数据结构的基本单元有哪些?
目标的定义是什么?
目标的结构如何表示?
2.为什么要进行地图综合?
说明矩形法实现居民地综合的原理。
兰州交通大学
计算机地图地图制图-备用试题B参考答案
一、 名词解释
1. 矢量数据
答:
矢量数据就是代表地图图形的各离散点平面坐标的有序集合。
2. 数据压缩
答:
是在不破坏拓扑关系的前提下,合理地删除冗余数据,减少数据的存贮量,节省存贮空间。
3. 数据的符号化
答:
是指将已处理好的矢量地图数据恢复成可见的图形,并附之以不同符号表示的过程。
4. 晕线
答:
在面域内填绘不同方向、不同间隔、不同粗细的符号线。
5. 距离变换图
答:
距离变换图算法是一种针对栅格图像的特殊变换,是把二值图像变换为灰度图像,其中每个像素的灰度值等于它到栅格地图上相邻物体的最近距离。
二、 简答题
1.与传统的地图制图技术相比,计算机辅助地图制图技术有什么优势?
它有没有劣势?
答:
计算机地图制图又称为自动化制图或机助地图制图(Computer-AidedCartography,简称CAC)。
它是研究以传统的地图制图原理为基础,在计算机软、硬件的支持下,采用数据库技术和图形数字处理方法,实现地图信息的获取、变换、存贮、处理、识别、分析和输出的一门技术性学科。
优势:
(1) 数字地图易于存贮、复制和远程传输;
(2) 成图周期短,地图数据的编辑、更新、改编方便,提高和改善了地图的适应性、现势性和用户的广泛性;
(3) 提高了地图制作与使用的精度,增大了地图信息容量;
(4) 使地图投影变换和比例尺变换等过程更容易实现;
(5) 减轻了制图人员的劳动强度,减少了主观随意性,这为地图制图的进一步标准化、规范化奠定了基础;
(6) 地图品种增多,拓展了服务范围;
(7)简化了地图生产的工艺流程,地图制作者与使用者之间的界限开始模糊。
劣势:
受相关学科发展、技术进步的推动和强烈的地图信息社会需求等因素影响较大。
2, 绘图阐述Douglas-peucker算法的基本原理。
答:
道格拉斯一普克法,又称分裂法。
该算法实现的基本思路是:
对每一条曲线的首末点虚连一条直线,求其它所有点与该直线的距离,并找出其中的最大距离俺dmax,用ofeax与限差£相比:
若dmax若dmax^£,保留伽ax对应的坐标点,并以该点为界,把曲线分为两部分,对这两部分曲线重复上述操作,直至整条曲线处理结束。
3. 阐述五点法(或三点法等)光滑曲线的基本原理。
答:
五点法又称“五点光滑法”。
其基本原理是,在相邻数据点之间建立一个三次多项式曲线方程,并要求整条曲线具有连续的一阶导数来保证曲线的光滑性,而各点的一阶导数是由该点及两边相邻的各前后两点(共五点)来确定。
三点法的基本原理和在多值情况下的参数方程同五点法类似,仅是求导方法的不同。
4.写出一个判断平面上的点与多边形位置关系的算法。
答:
该算法的要点是判断点在多边形内还是在多边形外,因此,可用铅垂线内点法来判别。
铅垂线内点法的基本思想是从待判别点引铅垂线,由该铅垂线(注意:
是一条射线)与多边形交点个数的奇偶性来判断点是否在多边形内。
若交点个数为奇数,点在多边形内;若交点个数为偶数,则该点在多边形外,如右图所示。
运用铅垂线内点法求交点时,需要注意交点位于多边形顶点或铅垂线与多边形的一条边重合的特殊情况。
铅垂线交于多边形的顶点
5.写出一个矩形正开窗的算法。
答:
地图图形开窗是地图制图过程中的一项重要技术,其本质是提取地图数据库的一个子集的过程。
开窗按照窗口的形状可分为矩形开窗、圆形开窗、任意多边形开窗等;按照窗口与待裁剪数据之间的关系,分为正开窗与负开窗。
所谓正开窗,就是窗口里的内容被选取的过程;负开窗是指窗口外的内容被选取的过程。
矩形开窗算法:
①四比特串编码法;②参数编码法;具体代码略。
任意形状开窗算法:
略。
论述题
1. 机辅助地图制图的数据源有那些?
这些数据各是以什么方式被采集的?
答:
矢量图形数据:
①外业测量获取;②手扶跟踪数字化和扫描数字化;③由栅格数据转换获得等。
栅格图像数据:
①遥感数据;②由矢量数据转换获得等。
属性数据:
略。
2. 为什么要进行地图综合?
说明矩形法实现居民地综合的原理。
答:
当地图由大比例尺向小比例尺变换时,地图图面要素的拥挤、迭置几乎不可避免,从而使人们对地图的阅读出现了困难。
为解决此问题,必然需要对图面表达内容进行合理的取舍,使地图在有限的平面上表达足够丰富的、容易阅读的信息量。
我们把这个对地图内容进行合理取舍的过程称为地图综合;并把计算机环境下通过软件,较少或不借助于人工干预的地图综合称为自动地图综合。
矩形法实现居民地综合的原理:
建筑物目标的边界主要有一些垂直线段构成,建筑物多边形可以看作是一系列矩形的并差运算结果。
这一特点使得建筑物多边形的形状化简可以运用计算几何中“分治”思想进行多边形的矩形分解与组合。
通过基础矩形的差分组合表达建筑物的形状结构,建筑物矩形的差分组合可以有多种形式,合理的组合反映出建筑物综合中有整体到细节的逐步化简过程。