计算机地图制图复习题

2. 计算机地图制图 ：计算机地图制图是以传统的地图制图原理为基础，以计算机及其外围设备为工具，采用数据库技术和图形数字处理方法，实现地图信息的获取、变换、传输、识别、存贮、处理、显示和绘图的应用科学。

3. 计算机地图制图涉及的主要理论：地图学：坐标系、投影、综合等 计算机图形学：坐标变换、图形生成、图形显示、图形裁剪等 数字图像处理：图像的采样、重采样、裁剪等 数据库技术：空间数据的存储、管理等

4. 计算机地图制图的过程可分为哪几个阶段? 每个阶段的主要任务是什么？ 计算机制图的方法包括以下三个阶段：即数据获取、数据处理和图形输出。

数据获取阶段的任务：全站仪和GPS数据采集；扫描数字化；遥感图像处理；数字摄影测量；图板数字化图形处理；统计资料；地图资料；

数据处理阶段：数据预处理；投影变换；制图综合；图形编辑；数字地图接边； 图形输出阶段：地形图；专题地图；分析评价图；统计图表辑；其他地图；

5. 用来表示地图图形的数据形式有矢量形式的数据和栅格形式的数据，简称矢量数据和栅格数据 6. 计算机制图系统的组成

1）输入设备2）中心系统硬件3）输出设备

7. 举例说明计算机制图系统中常用的输入、输出设备有那些？ 输入设备：键盘和鼠标 ；操纵杆和跟踪；数字化仪；扫描仪；三维激光扫描-CYRAX；三维激光扫描ILRIS-3D 输出设备：显示器种类；点阵式和矢量式输出设备 8. 主要应用软件是ARC/INFO、Geostar、GeoMedia、GenaMap、 MapInfo、AutoDesk Map、ArcView、MapObjects等

9直线常用的生成算法

数值微分(DDA：Digital Differential Analyzer )法；（这个老师没说，所以这里不再拗述）中点画线法；Bresenham算法

10.中点画线法基本原理：假定直线斜率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为下一个象素点。 11. 数值微分(DDA优点：在同一坐标上,不可能连续停留两次。

缺点：在本算法中，开始需要执行一个除法△y/△x 或 △x/△y来确定增量，这样用硬件来实现比较复杂和昂贵，用软件实现相对容易些，但效率较低。

12.Bresenham直线生成算法优点：无乘除法(计算坐标时)；在同一坐标上不可能连续停留两次 13.中点画圆法

222

❖ 如果我们构造函数 F(x,y)=x+y-R，则对于圆上的点有F(x,y)=0，对于圆外的点有F(x,y)>0，对

222

于圆内的点F(x,y)<0 。与中点画线法一样，构造判别式： d=F(M)=F(xp+1,yp-0.5)=(xp+1)+(yp-0.5)-R ❖ 若 d<0，则应取P1为下一象素，而且再下一象素的判别式为：

222

d=F(xp+2,yp-0.5)=(xp+2)+(yp-0.5)-R=d+2xp+3 ❖ 若d≥0，则应取P2为下一象素，而且下一象素的判别式为

222

d=F(xp+2,yp-1.5)=(xp+2)+(yp-1.5)-R=d+2(xp-yp)+5

我们这里讨论的第一个象素是（0,R），判别式d的初始值为： d0=F(1,R-0.5)=1.25-R

14.圆的生成算法的改进 SiA设x0=0，y0=R，

Pi-1则S1为(1,R)，T1为(1,R-1)， B222

d1=(12+R-R)+[(12+(R-1)2-R]=3-2R

C设Pi-1为(xi-1,yi-1)，则取下一点

Si (xi-1+1,yi-1)，Ti (xi-1+1,yi-1-1)， GFED222222

则：di=[(xi-1+1)+yi-1-R]+[(xi-1+1)+(yi-1-1)-R]

Ti假设di＜0，则取Si作为下一点，

即Pi(xi-1+1,yi-1)且Si+1为(xi-1+2,yi-1)，Ti+1为(xi-1+2,yi-1-1)， 则：

222222

di+1=[(xi-1+2)+(yi-1)-R]+[(xi-1+2)+(yi-1-1)-R] di+1-di=4xi-1+6 di+1=di+4xi-1+6

假设di≥0，则取Ti作为下一点，

即Pi(xi-1+1,yi-1-1)则第i+1次两个可能点为 Si+1 (xi-1+2,yi-1-1)，Ti+1 (xi-1+2,yi-1-2)

22222 2

di+1=[(xi-1+2)+(yi-1-1)-R]+[(xi-1+2)+(yi-1-2)-R] di+1-di=4(xi-1- yi-1)+10 di+1=di+4(xi-1-yi-1)+10 即得di的递归式:

d1=3-2R (x0=0,y0=R)

di+1= di+4xi-1+6 当di＜0时，取Si(xi-1+1,yi) di+1= di+4(xi-1-yi-1)+10 当di≥0时，取Ti(xi-1+1,yi-1)

15.中点椭圆算法步骤：1） 输入rx, ry和椭圆中心(xc,yc)，并得到中心在原点的椭圆上的第一个点。 2）计算第一分象限的第1段椭圆曲线的决策参数的初值：

222

p10= ry -rxry+rx/4 3）在第1段曲线的每个xk处，从k=0开始，完成下列测试：假如当p1k<0，则下一个点为(xk+1,yk+1) =(xk+1,yk)，

22

且：p1k+1= p1k+2ry(xk+1)+ry，否则，下一个点为(xk+1,yk+1) = (xk+1,yk-1)，且：p1k+1=

2222

p1k+2ry(xk+1)+ry-2rx(yk-1)。且循环至2ryx≥2rx2y，循环结束得到最后点(x0,y0)。 4）使用第1段曲线计算最后得到的点(x0,y0)，来计算第2段曲线的初始决策参数：

222222

p20= ry(x0+0.5)+ rx(y0-1) -rxry 5）在第2段曲线的每个yk处，从k=0开始，完成下列检测：假如p2k>0，则下一个点为(xk+1,yk+1)=(xk,yk-1)，

22222

且p2k+1=p2k-2rx(yk-1)+rx，否则下一个点为(xk+1,yk+1)= (xk+1,yk-1)，且p2k+1=p2k-2rx (yk-1)+ rx+ 2ry(xk+1)，

2

且循环至2rxy=0即y=0。

6）确定其它三个分象限中对称的点。

7）将每个计算出像素位置(x,y)移到中心在(xc,yc)的椭圆轨迹上，并按坐标画点：x=x+ xc，y=y+ yc。 16.多边形扫描线填充原理：  根据多边形内部点的连续性知：一条扫描线与多边形的交点中，入点和出点之间所有点都是多边形的内部点。所以，对所有的扫描线填充入点到出点之间所有的点就可填充多边形。  判断扫描线上的点是否在多边形之内

对于一条扫描线，多边形的扫描转换过程可以分为四个步骤：  （1）求交：计算扫描线与多边形各边的交点；  （2）排序：把所有交点按x值递增顺序排序；  （3）配对：第一个与第二个，第三个与第四个等等；每对交点代表扫描线与多边形的一个相交区间；  （4）着色：把相交区间内的象素置成多边形颜色，把相交区间外的象素置成背景色。 17.简单种子填充算法原理

 多边形的描述： – 多边形的定义：内部点值定义区域, 边界定义区域 – 给出一有序的n个顶点表：P={pi|pi =(xi,yi),1≤i≤n} – 构造一个有序边表：E={ei|ei=pipi+1，1≤i≤n-1, en=pnp1,pi∈P,1≤i≤n}  对内部点值定义的多边形：判点(x,y)是否被修改过：是，则结束；否，则修改(x,y),在按其四个方向递归。  对边界定义的多边形：判点(x,y)是否为边界点，或修改过该点：是，则结束；否，则修改(x,y),在按其四个方向递归调用。

18.区域填充：指先将区域的一点赋予指定的颜色，然后将该颜色扩展到整个区域的过程。  区域填充算法要求区域是连通的，因为只有在连通区域中，才可能将种子点的颜色扩展到区域内的其它点。  4向连通区域指的是从区域上一点出发，可通过四个方向，即上、下、左、右移动的组合，在不越出区域的前提下，到达区域内的任意象素；8向连通区域指的是从区域内每一象素出发，可通过八个方向，即上、下、左、右、左上、右上、左下、右下这八个方向的移动的组合来到达。 19.扫描线种子填充算法原理

如图所示，S是种子象素点，执行扫描线种子法的过程如下图所示。开始时，堆栈只有一个种子象素S,先填充S所在的区段，然后将其上下扫描线未填充的各区段的最右象素1，2，3作为种子象素压入堆栈，再从堆栈中取出种子象素3，填充该区段，并将下一条扫描线未填充的区段的最右象素4压入堆栈，重复执行，直至堆栈为空时结束，整个区域填充完毕。

20.线段的裁剪

当窗口采用凸多边形时，任何一条线段 只会至多有一段在窗口内：

1）当一条线段的两个端点全在窗口内时，该线段整个在窗口内

2）当一条线段的两个端点，一个在窗口内，一个在窗口外时，该线段部分在窗口内，部分在窗口外

3）当一条线段的两个端点全在窗口外时，该线段可能整个在窗口外，也可能部分在窗口内，部分在窗口外

21.Cohen-Sutherland算法基本原理

每条线段的端点都赋以四位二进制码，称为区域码（region code）,用来标识出端点相对于裁剪矩形边界的位置。区域通过如下所示的边界设定。

区域码的各位指出端点对于裁剪矩形边界 的四个相对坐标位置： 左，右，下，上。 将区域码的各位从右到左编号，则坐标区

域与各位的关系为：上 下 右 左 X X X X

任何位赋值为1，代表端点落在相应的位置上，否则该位为0。若端点在裁剪矩形内，区域码为0000。如果端点落在矩形的左下角，则区域码为0101。 一旦给定所有的线段端点的区域码，就可以快速判断哪条线段完全在裁剪窗口内，哪条线段完全在窗口外。所以得到一下规则： 如果两端点的编码均为0000，表示该线段在窗口内。 如果两端点的编码相与不为0000，表示该线段在窗口外。 如果两端点的编码不全为0000，但相与为0000，则该线段不可见或部分可见，需计算线段与窗口的交点，确定哪一部分可见。

22.中点裁剪算法 中点分割算法的大意是，与前一种Cohen-Sutherland算法一样首先对线段端点进行编码，并把线

段与窗口的关系分为三种情况: 全在、完全不在和线段和窗口有交。对前两种情况，进行一样的处理。对于第三种情况，用中点分割的方法求出线段与窗口的交点。 先求出P0P1的中点Pm 若P0Pm不是显然不可见的，并且P0P1在窗口中有可见部分，则距P0最近的可见点一定落在P0Pm上，所以用P0Pm代替P0P1； 否则取PmP1代替P0P1。 P0A 再对新的P0P1求中点Pm。

Pm 重复上述过程，直到PmP1长度小于给定的控制 常数为止，此时Pm收敛于交点。 B 从P1出发找距离P1最近可见点采用上面类似方法 P123.Sutherland-Hodgeman 多边形裁剪算法基本思想（选择性的看吧，太多了啊） 通过对单一边或面的裁剪来实现多边形的裁剪。即在算法中，剪取窗口的每一边将逐次对原多边形和每次裁剪所生成的多边形进行裁剪。

算法的每一次输出（包括中间结果）都是一个多边形的顶点表， 且所有顶点均位于相应窗口裁剪边或面的可见一侧。由于多边形的每一条边需要与裁剪边或面分别进行比较，因此只需要讨论单条边和单个裁剪边或面之间可能的位置关系。假设S,P为多边形的两个相邻顶点，且S为该边的起点，P为该边的终点，则变SP与裁剪边或面之间只有4中可能的关系。

由上可见，每一次将多边形的边与裁剪边或面比较后，输出一个或两个顶点，也可能无输出点。如果SP边完全可见，则输出P点，不必输出起点S，因为顶点使按顺序处理的，S是作为前一边的终点输出的。如果SP边完全不可见，则无输出。如果SP边部分可见，则SP边可能进入或离开裁剪边或面的可见一侧。 如果SP边离开裁剪边或面的可见一侧，则输出SP与裁剪边或面焦点。如果SP边进入裁剪边或面的可见一侧，则输出两点，一个为SP与裁剪边或面的交点，一个是P点。

对于多边形的第一个顶点，只需判断其可见性。如果可见，则输出且作为起点S；否则无输出，但还是要作为S保存，以便后续点处理。

对于最后一条边PnP1，其处理方法是：标志第一顶点为F，这样最后一条边则为PnF，可与其他边作相同的处理。

24.Weiler-Atherton 多边形裁剪算法示例

25.二维几何变换

平移变换：点的平移变换是指该点在X轴和Y轴方向上分别移动一段距离

二维平移变换矩阵为：T2(Tx,Ty)= 如果Tx 或Ty大于零，则点向右或向上

移动；如果Tx或Ty小于零，则点向左或向下移动。

缩放变换：点的缩放是指将该点沿X轴和Y轴方向按比例缩小或放大的变换。

二维缩放变换矩阵为： S2(Sx,Sy)=  如果|Sx|或|Sy|大于1，则表示图形在X轴方向或Y轴方向放大；  如果|Sx|或|Sy|小于1，则表示图形在X轴方向或Y轴方向缩小；  如果|Sx|或|Sy|等于1，则表示图形在X轴方向或Y轴方向不变；  如果Sx或Sy小于零，则表示图形在X轴方向或Y轴方向作镜面变换。 旋转变换：点的旋转变换是只将点绕坐标原点旋转一角度的坐标变换。

二维旋转变换矩阵为R2(θ)= 其中θ为点绕原点旋转的角度(逆时针为正顺时针为负)

变形变换: 变形变换是用来产生一个目标图形的失真的变换。现考虑y-变形和x-变形两种：x-变形变换矩阵和y-变形变换矩阵分别为：

shx(shx)= shy(shy) =

组合变换: 有一系列基本的几何变换组合而成的，则组合变换矩阵也可由一系列基本几何变换矩阵的乘积来表示，矩阵的乘法满足结合律，但不满足交换律 例题：先放大2倍(即Sx=Sy=2)，再平移Tx=10,Ty=0 解:设点(x,y)为线段上的任意一点,

点(x´,y´)为点(x,y)放大后的坐标则: [x´,y´,1´]=[x,y,1]S2(2,2) 设点(x´´,y´´)为点(x´,y´)经平移后的坐标为： [x´´,y´´,1]= [x´,y´,1]T2(10,0) 则：

[x´´,y´´,1]= [x´,y´,1]T2(10,0)=[x,y,1]S2(2,2)T2(10,0)

M=S2(2,2)T2(10,0)=

例：对一图形，绕平面上的一点(Cx,Cy)作旋转变换，旋转角度为θ，计算其变换矩阵。

解：旋转变换是绕坐标原点旋转的，此处不能直接使用旋转变换，应先将点(Cx,Cy)平移至原点，然后作旋转变换，最后再把该点移回原处。设点(x,y)为图形中的点，点(x´,y´)为点(x,y)经变换后的坐标，则: [x´,y´,1] = [x,y,1] = [x,y,1]T2(-Cx,-Cy)R2(θ)T2(Cx,Cy)

则组合矩阵为：M=T2(-Cx,-Cy)R2(θ) T2(Cx,Cy)= 26.三维几何变换

由于用齐次坐标表示，三维几何变换的矩阵是一个4阶方阵，其形式如下

平移变换:参照二维的平移变换，我们很容易得到三维平移变换矩阵：

缩放变换: 直接考虑相对于参考点（xf，yf，zf）的缩放变换，其步骤为：a.将平移到坐标原点处；b. 进行缩放变换；c.将参考点（xf，yf，zf）移回原来位置,则变换矩阵为：

绕坐标轴的旋转变换

三维空间的旋转相对要复杂些，考虑右手坐标系下相对坐标原点绕坐标轴旋转q 角的变换： A.绕x轴旋转

B.绕y轴旋转

C.绕z轴旋转

绕任意轴的旋转变换

设旋转轴AB由任意一点A（xa，ya，za）及其方向数(a，b，c)定义，

可以通过下列步骤来实现P点的旋转： A. 将A点移到坐标原点。

B. 使AB分别绕X轴、Y轴旋转适当角度与Z轴重合。 C. 使AB绕Z轴旋转θ角度。

D.作上述变换的逆操作，使AB回到原来位置。

是AB在YOZ平面与XOZ平面的投影与Z轴的夹角。

27.在计算机科学中，数据压缩是指用资格筛选法，信息量法或其他统计方法，把大量的原始数据或由存贮器取出来的数据转换为有用的、有条理的，精炼而简单的信息的过程，又称数据简化或数据综合。 28.数据压缩的方法：间隔取点法 、垂距法和偏角法 、道格拉斯-普克(Douglas-Pcucker)法 、光栏法。

①垂距法

算法思路：在给定的曲线上每次顺序取三个点，计算中间点与其它两点连线的垂距d，并与限差L比较：d ≥L，保留中间点；d②光栏法

算法思路：定义一个扇形区域，通过判断曲线上的点在扇形外还是在扇形内，确定保留还是舍去。 ① 以P1为起点，连接P1P2，过P2做P1P2的垂线a1a2，使得a1P2 = a2P2 = L/2，定义扇形区域a1P1a2 。 ② 判断P3是否在扇形内。若在，舍去P2，连接P1P3，过P3作P1P3的垂线b1b2，使b1P3 = b2P3 = L/2。若b1或b2落在扇形a1P1a2外，则用b1b2与扇形的交点c1或c2代替。定义扇形b1P1c2

③ 判断下一个节点是否在扇形内。是，则重复② ，直到下一节点在最新定义的扇形外。

④ 当发现在扇形外的节点，如图P4，此时保留P3，并以P3为新的起点，重复1—3的步骤。直到整个点列处理完，保留的节点顺序构成新的点列。

③道格拉斯-普克法

算法思路：对给定曲线的首末点虚连一条直线，求中间所有点与直线间的距离，并找出最大距离dmax，用dmax与限差 L比较。dmax ≥L保留对应点，以该点为界将曲线分为两段，对每一段重复使用该方法. dmax29压缩比：表示曲线信息载负量减少的程度：a=m/n；其中m为原始点数，n为压缩后的点数 30.数据压缩的主要对象：状要素中心轴线和面状要素边界数据(几何数据)

31.压缩方法的评价方法：为了说明哪种简化方法能提供最精确的表示和最大限度地淘汰不必要数据点，

可按化简后的总长度，原线划及化简后线划的线性位移(矢高和面积)以及其他几何量测来评价 总的结论： • 淘汰的点数越多，它们的化简效果越趋于一致； • 在一般情况下，所列四种方法中，道格拉斯—普克和光栏方法化简效果占优势，其次是垂距法、间隔取点法和偏角法， • 道格拉斯-普克方法需对整条曲线完 成数字化后方能进行化简，且计算工作量较大。光栏法则不仅算法严密，能按给定阈值保留曲线特征点，并能在数字化时实时处理，运算量小，占用内存少。 32.矢量数据的获取：1、几何数据的外业获取2.栅格形式的空间数据转换 –自动矢量化3.地图数字化4.属性数据获取-特征码

33.特征码：用来描述要素类别、级别等分类特征和其他质量特征的数字编码叫特征码 分类编码时应遵循以下原则 ：①科学性和系统性②相对稳定性③不受地图比例尺的 ④完整性和可扩充性⑤与国家已颁布的有关规范和标准一致⑥适用性

以国土基础信息为例，其编码可分为9大类，并依次再分为小类、一级和二级。分类代码由6位数字组成，其结构如下：

其中大类码、小类码、一级和二级代码分别用数字排列；识别码由用户自行定义，以便扩充，一般为0 34.地图符号的种类：㈠按地理事物分布特征（3类）：

1）点状符号：表示点状分布的简单图形；2）线状符号：表示带状、线状延伸分布的图形；3）面状符号：表示大面积分布的线型图形。 ㈡按地图比例尺（3类）

1.依比例尺符号（真形、轮廓图形）：面积大的街区、湖泊、草地等； 2.半依比例尺符号（形状符号）：道路、单线河流、城墙、栅栏等；3.不依比例尺符号：树、矿井等。 ㈢按符号比率关系

1.绝对比率符号：其面积与所示事物数量成正比。 ①绝对连续比率符号（面积与事物数量正比）； ②绝对分级比率符号（按事物数量分级）。

2. 条件比率符号：按条件而非绝对按面积与事物数量正比。 ①条件连续比率符号（在最大和最小值间取相应尺寸）； ②条件分级比率符号（按平均值多少对应，非绝对正比）。 ㈣ 按符号结构

1.单一符号：表示单一地理事物，如点、形状符号； 2.结构符号：示几部分事物构成比率；

3.复合符号：表示平等事物间比较的扇形符号；

4.发展符号（增量符号）：表示不同时期事物的发展变化的符号。 35.矢量符号产生的办法

1 硬件方法；2 信息块方法；（1）编码方法：对点状符号可采用直接编码和间接编码两种方法：(2)存贮和调用；（3）典型方法 -方向编码式：每个形的定义包括—个标题行和若干个描述行： *＜形编号＞，＜字节数＞，＜形名称＞＜字节1＞，＜字节2＞、…，0 3. 编程方法

36.边形内填绘晕线

（1）用截距来表示多边形顶点(2)求多边形内第一条晕线的截矩(3)求晕线与多边形的交点(4)排队和配对输出

第一条晕线绘完之后，把ak加上 就产生第二条晕线的ak，重复（3）、（4）步，完成第二条晕线的绘制；依次重复下去，直到ak≥amax时，说明该多边形已填绘完

37.数字地面模型：是利用任意一个坐标场中大量选择的已知X，Y，Z的坐标点对连续地面的一个简单的统计表示，即地形表面简单的数字表示。

或者说，DTM就是地形表面形态属性信息的数字表达，是带有空间位置特征和地形属性特征的数字描述。地形表面形态的属性信息一般包括高程、坡度、坡向等。

描述地球表面形态多种信息空间分布的有序数值阵列，从数学的角度，可以用下述二维函数系列取值的有序集合来概括地表示数字地面模型的丰富内容和多样形式:

Kpfk(up,vp)(k1,2,3,,m;p1,2,3,n)38. 数字高程模型的数据来源

1）影像:航空摄影和航天遥感是目前获取DEM的主要数据源，利用该数据源可获取和更新大面积的DEM数据。

2）地形图:地形图是DEM的一个主要数据源，可根据现有地形图中的高程数据建立DEM，其精度取决于等高线、高程点密度及地形图本身精度。（高程信息、现势性、精度）

3）地面本身:通过GPS、全站仪、水准仪或经纬仪配合计算机在野外观测直接获取高程数据，经过计算机处理后建成DEM。以此建立的DEM一般用于小范围详细比例尺的数字地形图和土方量计算。

4）其他数据源:用气压测高、地质勘探和重力测量等方法，可得到地面稀疏分布的高程数据，以此建立的DEM主要用于大范围且高程精度要求较低的科学领域。

39.数字高程模型(Digital Elevation Model),简称DEM。它是用一组有序数值阵列形式表示地面高程的一种实体地面模型，是数字地面模型(Digital Terrain Model，简称DTM)的一个分支。（自己把握） 40. 数字高程模型的特点:与传统地形图比较，DEM作为地形表面的一种数字表达形式有如下特点：容易以多种形式显示地形信息;精度不会损失;容易实现自动化、实时化。（同上） 41. 数据采集方法:

1）摄影测量数据采集方法

沿等高线采样、规则格网采样、剖面法、渐进采样、选则性采样、混合采样 2）从现有地形图获取数据

a.手扶跟踪数字化仪采集b.扫描数字化仪采集（同上） 42.采样的理论基础 1）采样的理论基础

只需量测表达相应的地表所需要的数据点以达到一定的地形表面精度和可信度即可。 2）基于不同观点的采样

以统计学的观点来看，DEM表面可以看作是点的特定集合(或称采样空间)，对集合的采样有随机和系统两种方法，对集合的研究，可转化为对采样数据的研究。

从几何学观点来看，DEM表面可通过不同的几何结构来表示，这些结构按其自身性质可分为规则和不规则两种形式，而前者能再细分为一维结构和二维结构

从基于特征的采样观点来看，DEM表面由有限数量的点组成，每一点所包含的信息可能因点在DEM表面上位置的不同而变化。分成两组，一组由特征点（线）组成，另一组由随机点组成 3）采样数据的属性 就DEM而言，采样是一个确定在何处需要量测点的过程，这个过程由两个参数决定：点的分布(包括位置、结构)和点的密度。一般地，可将此两参数称为采样数据的采样属性。 44. 建立DEM表面的各种方法

地形表面重建与内插的通用多项式函数

DEM表面可用以下的数学表达式进行描述：Z= f (X,Y)

Z=a0 0次 常数 +a1x +a2y 1次 平面 +a3xy +a4x2+a5y2 2次 抛物面 +a6x3+a7y3+a8xy2+a9x2y 3次 3次曲面

（1）基于点的表面建模（2）基于三角形的表面建模（3）基于格网的建模（4）混合表面的建模（5）表面建模方法的选择 45. TIN的优点和缺点

优点：可变的分辨率、顾及地表特征、利用随机点数据，精度高 缺点：数据存储与操作复杂 Grid 的优点和缺点

优点：结构十分简单、数据存储量很小、分析与计算非常方便有效

缺点：固定的分辨率，描述不精细、忽略了地形特征、如果是内插得到的格网，则精度降低 46. Delaunay三角网的特性：

有公共边的V-多边形称为相邻的V-多边形。连接所有相邻的V-多边形的生长中心所形成的三角网称为Delaunay三角网。

Delaunay三角网具有的性质。 (1)其Delaunay三角网是唯一的；

(2)三角网的外边界构成了点集P的凸多边形“外壳”；

(3)没有任何点在三角形的外接圆内部，反之，如果一个三角网满足此条件，那么它就是Delaunay三角网。 (4)如果将三角网中的每个三角形的最小角进行升序排列，则Delaunay三角网的排列得到的数值最大，从这个意义上讲，Delaunay三角网是“最接近于规则化”的三角网。 47. 不规则三角网要求: 对于TIN模型的基本要求： （1）TIN是惟一的；

（2）力求最佳的三角形几何形状；

（3）保证最邻近的点构成三角形，即三角形的边长之和最小。 48. TIN三种生成算法

（1）分割合并算法：分割合并算法的思想很简单，首先将数据点分割成易于进行三角化的子集，然后对每个子集进行三角剖分，并用LOP算法保证三角剖分为DT三角网。当每个子集剖分完成后，对每个子集的三角剖分进行合并，形成最终的整体三角网。

（2）逐点插入算法：逐点插入算法的过程非常简单，基本步骤为：定义包含所有数据点的初始包容盒，并对该包容盒进行初始三角剖分；对所有数据点进行循环，作如下工作（设当前处理的数据点为P）：① 在已存在的三角网中，查找包含P的三角形T；②P与T的三个顶点相连，形成T的三个初始三角剖分；③用LOP算法对初始三角剖分进行优化处理；处理外围三角形。 （3）三角网的生成-生长法 1)寻找最短边生成第一个三角形 2) 三角形的扩展 49. 正方形格网结构

网结构DEM实际就是规则间间隔的正方形格网点或经纬网点阵列，每一个格网点与其他相邻格网点之间的拓扑关系都已经隐含在该阵列的行列号当中

正方形格网DEM的存储量很小，结构简单，操作方便，因而非常适合于大规模的使用和管理

缺点是对于复杂的地形地貌特征，难于确定合适的格网大小，在地形简单的地区容易产生大量冗余数据，而在地形起伏比较复杂的地区，又不能准确表示地形的各种微起伏特征 50. 等高线生成

等高线生成：1）等值线的追踪①找起始和终止等值点②追踪等值点并记数③等值线注记和曲线光滑

立三角形标志数组，其初始值为零，每一元素与一个三角形对应，凡处理过的三角形将标志置为1，以后不再处理，直至等高线高程改变。

3）按顺序判断每一个三角形的三边中的两条边是否有等高线穿过。若三角形一边的两端点为P1（x1，y1，z1），P2（x2，y2，z2）则

(z1-h)(z2-h)<0表明该边有等高线点； (z1-h)(z2-h)>0表明该边无等高线点。

直至搜索到等高线与网边的第一个交点，称该点为搜索起点，也是当前三角形的等高线进入边、线性内插该点的平面坐标（x，y）： xxxx121(zz1) z2z1 y2y1yy1(zz1) z2z14）搜索该等高线在该三角形的离去边，也就是相邻三角形的进人边，并内插其平面坐标。

5）进入相邻三角形，重复第（4）步，直至离去边没有相邻三角形（此时等高线为开曲线）或相邻三角形即搜索起点所在的三角形（此时等高线为闭曲线）时为止。

6）对于开曲线，将已搜索到的等高线点顺序倒过来，并回到搜索起点向另一方向搜索，直至到达边界（即离去边没有相邻三角形）。

7）当一条等高线全部跟踪完后，将其光滑输出，方法与前面所述矩形格网等高线的绘制相同。然后继续三角形的搜索，直至全部三角形处理完，再改变等高线高程，重复以上过程，直到完成全部等高线的绘制为止

51.等高线光滑

（1）曲线必须严格通过已知数据点

（2）在两点之间插值的曲线保持一定的松紧度

（3）同一结点两侧两段曲线在该结点上保持一阶可导、二阶可导 （4）光滑曲线不能自身相交

52.栅格数据：将制图区域的平面表像按一定的分解力作行和列的规则划分，就形成一个栅格阵列，其中每个栅格也称“像元”或“像索”。根据所表示的表像信息，各个像元可用不同的“灰度值”来表示，但每个像元被认为是内部一致的基本单元。由平面表像对应位置上像元灰度值所组成的矩阵形式的数据就是栅格数据

53.栅格数据的获取 ：1)由对现实世界遥感而来 2)由对图片扫描而来 3)由矢量数据转换而来 4)由平面上行距、列距固定的点内插或抽样而来

54.三种抽样编码法：(1)中心归属法 (2)长度占优法 (3)面积占优法 55.栅格技术与矢量技术相比弱点：1)栅格数据需要较多的存贮空间；2)栅格数据处理需要较长的计算时间；3)不可能对整个制图目标进行直接定义；4)栅格技术所需的硬件设备一般比矢量技术所需的昂贵。 56.矢量数据转换成栅格数据 1)点的栅格化 Y0YI1 DY XX0J1 DX式中，DX、DY表示一个栅格的宽和高，当栅格通常为正方形时，DX=DY。[ ]表示取整 2)线段的栅格化 ：八方向栅格化、全路径栅格化及恒密度栅烙化 (1)八方向栅格化 (2)全路径栅格化 (3)恒密度栅格化 3)面域栅格化 57.栅格数据转换成矢量数据

对于任意一个栅格点A而言，将其行、列号I，J转换为其中心点的X，Y的公式如下：

对于面状栅格数据进行矢量化，只要通过逐行扫描，先找到一个要素集合的边缘点，然后沿面状要素的边缘跟踪，直到整个面域的边界(包括外沿及可能的各内沿)跟踪结束(即封闭)为止。在跟踪过程中，随时将被

跟踪到的栅格位置Ik，Jk(k=1，2，…，n)按上式转换为矢量坐标Xk，Yk，并加以记录。对被矢量化了的面域作上标记，以便在寻找未被矢量化的其他面域时，将其排除。

58.线状栅格影像的细化 ：(1)用距离变换法搜寻中轴线 (2)最大数值计算法 (3)经典的细化算法 (4)边缘跟踪剥皮法

59.轴线栅格数据的矢量化

矢量化处理通常采用追踪的方法。其方法步骤如下： (1)从第1列起从上到下逐列寻找起始中心栅格；

(2)以所找到的栅格为中心，从上一“邻居”开始顺时针方向(逆时针方向也可)判别其八方向“邻居”的内容，把首先搜索到有“1”值的“邻居”作为前进方向上的下一个中心栅格；

(3)把判别中心移至新找到的中心栅格，然后计算上一中心栅格的中心点坐标，记入数组，接着将该栅格值冲零；

(4)重复执行第(2)，(3)步，当八“邻居”都无值或已到边界时，则整条曲线(无交叉)或部分曲线(有交叉)追踪完毕；

(5)重复执行(1)～(4)步，直到所有栅格都变成零，则栅格数据都变成了矢量数据。 60.基本制图命令：LINE PLINE CIRCLE ARC TEXT STYLE COLOR

ZOOM LIST ERASE TRIM EXTEND BREAK PEDIT ROTATE MOVE COPY SCALE INSERT WBLOCK BLOCk LAYER 61.综合运用命令纠正图象 1)IAMGE命令插入图象

2)在图象已知坐标两点画line线

3)用list命令查看绘制line线的角度和长度,根据真实坐标计算角度和长度,求出旋转角度和放缩比例; 4）对图象用move命令选定某已知点作为基点，移动图象到真实坐标处; 5)用rotate命令以已知点为基点根据3）计算的旋转角度进行旋转。 6)用scale命令以已知点为基点根据3）计算的放缩比例进行缩放。

62.点状符号制作:点状符号符号其特点是仅在一个定位点上画一个固定的、不依比例尺变化的的地物符号，这类符号形状和尺寸固定。它又可细分为垂直于南图廓的点状符号和按真实方向描绘的点状符号。 wblock制作点状符号 注意(1)1:1000符号制作(2)0层绘制符号(3)颜色随层,黑白色(4)基准点在坐标0,0处(5)对于编码可放在隐含属性中或扩展数据中(6)点状带属性的符号可用带属性的块来制作 形文件制作点状符号

(1)记事本中创建形文件 ,后缀为.shp

每个形说明都有一个标题行（格式如下），以及一行或多行定义字节。这些定义字节之间用逗号分隔，最后以 0 结束。

*shapenumber,defbytes,shapename specbyte1,specbyte2,specbyte3,...,0 下表描述了形说明的各个字段：

shapenumber 数字，形编码；其他形可指定任意数字。

defbytes形的数据字节 (specbytes) 的数目，包括末尾的零。 shapename 形的名称。形名称必须大写 specbyte 形定义字节。、

(2)编译形文件compile(3)load 命令调入shx文件(4)shape命令使用形文件 63.线状符号制作

定义线型: 在 LIN 文件中，每个线型用两行来定义。第一行定义线型的名称并提供可选的说明。 *linetype-name [, description] A,patdesc-1,patdesc-2, ... 复杂线型

*线型名[,线型描述]

Alignment,dash-1,dash-2,…[嵌入的文本字符串或形定义],dash-n,… 例如：定义栅栏符号 例1：

定义形文件aaa.shp，编译compile。 *2,3,2 1,01C,0 *3,7,3

3,2,1,10,1,000,0

同时建立文件zhalan1.lin

*zhalan1,--|---@---|---@---|---@---|---@---|---@---|---@------ A,4.5,[2,c:\\aaa.SHX,Y=1],4.5,-0.5,[3,c:\\aaa.SHX,X=0.5],-0.5 .AutoCAD中简单现形符号的制作原理与方法。 1、定制线型法

（1）每个线型文件可定义多个线型，每个线型有一个标题行和一个定义行。 ① 标题行的格式如下： *ltype-name[,description]

其中，“*”是标记行的标记，它后面紧跟线型名，逗号之后是对这个线型的注释。 ② 定义行的格式如下： A,dash-1,dash-2,…,dash-n

其中，“A”表示为两端对齐方式，dash-1,dash-2、…为短划线序列的每段长度。当dash-i>0，表示是实线段；dash-i<0，表示是空白线段；当dash-i=0，表示是一个点。 65.面状符号制作 如下格式的标题行：

*pattern-name [, description]

还包括一行或多行如下形式的说明：

angle, x-origin, y-origin, delta-x, delta-y [, dash-1, dash-2, ...]

66.叙述 Auto CAD中自定义图案填充格式，并制作面状符号库中旱田、草地等符号？ 1、图案填充法

一个图案的文件可存放多个图案的定义。每个图案有一个标题行和若干个定义行 ① 标题行的格式如下：

*pattern-name[,description] ② 定义行的格式如下：

angle,x-origion,y-origion,delta-x,delta-y[,dash-1,dash-2,…,dash-n] 草地图案定义如下： *H142,Caodi

90, 0, 0, 10, 10, 1.5, -18.5 90,0.8, 0, 10, 10, 1.5, -18.5

*H143,Hantian（旱田符号定义） 90, 0, 0, 10, 10, 1.5, -18.5 90,0.8, 0, 10, 10, 1.5, -18.5 0,-0.5, 0, 10, 10, 2, -18

67. 试编程实现栅格图像的宏运算（1）开辟一个数组IA存放原始图像(每一位，每一字节或每一个整型量单元存放一个像元)；(2)为存放中间结果及最后结果，另外开辟一个数组IB；(3)将IA中的原图拷贝到IB中；(4)对于IA中的每一个灰度值为“1”的像元，在IB中相应位置右侧一列及两列处分别置“1”假定IA及IB均为M行、N列的整型数组。

68 .CAD有几种开发方式：1 Lisp语言；2 ADS；3 VB(ActiveXAutomation)；4 VBA；5 ARX

69. 在栅格数据处理中，有哪些基本运算和常用的宏运算？1)灰度值(也称辐射量测值)变换 2)栅格图像的平移 3)两个栅格图像的算术组合4)两个栅格图像的逻辑组合 常用宏运算1)扩张 2)侵蚀 3)加粗4)减细 5)填充 6)距离变换图和骨架图 7)褶积滤波 8)几何变换

70.距离变换图和骨架图有什么联系和区别?骨架图就是从距离变换图中提取出具有相对最大灰度值的那些像元所组成的图像 。

71.在利用栅格数据进行制图物体的综合时，何时该用低通滤波?何时该用高通滤波? 在制图学中，低通型滤波主要应用于制图综合中破碎地物的合并表示，而高通型滤波主要用于边缘的提取和区域范围、面积的确定。

72.棚格数据的应用及其特点

1)可以利用扫描机高速、自动地从像片或地图上采集到栅格数据。在图形数据采集方面，这种方式被认为是提高自动化程度的根本出路；

2)在自动绘图方面，栅格绘图机要比矢量绘图机的输出速度高得多，从最新的工艺水平来看，栅格绘图机绘出的地图，质量丝毫不亚于矢量绘图机的产品，前者甚至更高；3)用栅格形式便于进行面块的数据处理。如多幅图的叠置分析，制作分层设色图、晕渲图等；4)栅格数据处理的程序一般比较简短；5)栅格数据库的结构比矢量数据的结构简单。