计算机图形学作业题
北语20春《计算机图形学》作业1满分
(单选题)1: 题面见图片
A: A
B: B
C: C
D: D
正确答案: B
(单选题)2: 种子填充算法中，正确的叙述是___。
A: 按扫描线的顺序进行像素点的填充
B: 四连接算法可以填充八连接区域
C: 四连接区域内的每一像素可以通过上下左右四个方向组合到达
D: 八连接算法不能填充四连通区域
正确答案: C
(单选题)3: 下列不属于消隐算法的是___。
A: z-buffer算法
B: 画家算法
C: 编码法
D: 光线投射算法
正确答案: C
(单选题)4: 题面见图片
A: A
B: B
C: C
D: D
正确答案: C
(单选题)5: 题面见图片
A: A
B: B
C: C
D: D
正确答案: C
(单选题)6: 题面见图片
A: A
B: B
C: C
D: D
正确答案: D
(单选题)7: 在直角坐标系下，平面曲线f(x,y)=0可将平面分为___个点集，当f(x,y) 大于0时，表示的点集为其正侧，至于是曲线的外部还是内部则依赖于曲线的方向。
(0402)《计算机图形学》网上作业题及答案
[0402]《计算机图形学》第一批[单选题]圆的扫描变换A:需要开方运算B:可以利用圆的对称性C:对圆心和半径有限制参考答案：B[单选题]矢量字符与点阵字符相比A:更易于实现字型平滑变换B:更浪费存储空间C:不利于压缩存储参考答案：A[单选题]Cohen-Sutherland 线段裁剪算法A:两端点任一点编码为0，线段全取B:两端点编码逻辑与为0，线段全弃C:端点编码相同的两条线段，取弃结果可能不同参考答案：C[单选题]扫描线多边形填充算法遇到角点时，交点次数为A:两条边都在扫描线上侧，记2次B:两条边分别在扫描线两侧，记0次C:两条边都在扫描线下侧，记1次参考答案：A[单选题]用Cohen-sutherland算法进行线段裁剪，若裁剪窗为（XL, XR）＝（150，150）,（Yb, Yt）＝（150，150）A:点P（230, 220）的编码为：1100B:点P（230, 220）的编码为： 0110C:点P（230, 220）的编码为：0101参考答案：B[单选题]减弱光栅图像锯齿失真的反走样实现方法可以是A:减低显示器分辨率B:重新计算光栅点几何坐标C:重新计算光栅点的亮度参考答案：C[单选题]关于二维几何变换，下述哪个说法是正确的A:错切变换改变形体角度B:平移变换改变了图形的大小C:缩放变换不改变形体尺寸参考答案：A[单选题]ISO "图形核心系统”标准是A:GKSB:IGESC:PHIGS参考答案：A[单选题]露天大屏幕LED阵列一般采用什么颜色模型？A:HLSB:HSVC:RGB参考答案：C[判断题]用户配色多采用RGB模型参考答案：错误[判断题]Bezier曲线起点的位置和切向是可由控制多边形确定的参考答案：正确[判断题]显示属性是指图元之间的连接关系参考答案：错误[判断题]线形，线宽，线色是线段图元三大基本属性参考答案：正确[判断题]线段裁剪算法不能直接用于多边形的裁减，需要逐边裁减参考答案：正确[判断题]相对指定点的缩放变换是平移―对原点的缩放―平移的复合变换参考答案：正确[判断题]相对于原点的放缩变换不会改变图形的位置参考答案：错误[判断题]B样条曲线起点的位置和切向不可以由控制多边形确定参考答案：错误[单选题]计算机图形学主要讨论内容之一是A:灰度直方图B:二维图形变换C:图象恢复参考答案：B[单选题]线形是线段图元的A:图形拓扑结构B:图形层次结构C:属性之一参考答案：C[单选题]图形单元的连接关系称为A:图形几何特征坐标B:图形属性C:图形拓扑结构参考答案：C[单选题]每象素存储8位，若帧缓存容量为480,000字节，则对应的光栅系统分辨率为A:600×400B:800×600C:640×480参考答案：B[单选题]中点画线算法A:避免了直接浮点运算B:涉及三角函数运算C:不易用硬件实现参考答案：A。
《计算机图形学》练习题(答案)
《计算机图形学》练习题１。
直线扫描转换的Bresｅnham算法(1) 请写出生成其斜率介于０和1之间的直线的Bresｅnhaｍ算法步骤。
(2) 设一直线段的起点和终点坐标分别为(1,1)和(8,5),请用Brｅsenhａm算法生成此直线段,确定所有要绘制象素坐标、(1)①输入线段的两个端点,并将左端点存储在(ｘ0,y0)中②将(ｘ０,y0)装入帧缓存,画出第一个点③计算常量∆ｘ, ∆y, 2∆y, aｎd ２∆y—２∆x,并得到决策参数的第一个值:p0 = 2∆y —∆x④从k=0开始,在沿线路径的每个xｋ处,进行下列检测:假如pｋ < 0,下一个要绘制的点就是(ｘk +1,yk) ,同时pk+１= pk + 2∆y否则下一个要绘制的点就是(xｋ +1, ｙk +1),同时ｐk＋１ = pk + 2∆y— 2∆x⑤重复步骤４,共∆x—1次(2)m=(5－1)／(8－1)=０、5７x＝7 y=4P0=2y—x=12y=8 2ｙ－２x=-62、已知一多边形如图1所示,其顶点为V1、Ｖ2、Ｖ3、Ｖ４、V５、V6,边为Ｅ1、E2、E３、E４、Ｅ５、E6。
用多边形的扫描填充算法对此多边形进行填充时(扫描线从下到上)要建立边分类表(ｓｏrtｅd edｇe ｔable)并不断更新活化边表(aｃtive eｄｇｅ liｓt)。
(1)在表1中填写边分类表中每条扫描线上包含的边(标明边号即可);(2)在表２中写出边分类表中每条边结构中各成员变量的初始值(3) 指出位于扫描线y=6,7,8,9和10时活化边表中包含那些边,并写出这些边中的ｘ值、y max值、和斜率的倒数值１/m。
表１边分类表x图1多边形的边和顶点边 x y max 1/m ４ 1 1 9 ７ 4 6 0 0 5 1 ９ 7 6 ０ 0 ６ 1 9 ６ 6 0 0 ７ 1 １ ８ ７ 7 9 0 1 －1 8 2 ７ 9 9 1 －1 93 ３ 69 9 ９１ －13。
计算机图形学作业题
计算机图形学作业题1. 计算机中由图形的形状参数(方程或分析表达式的系数，线段的端点坐标等)加属性参数(颜色、线型等)来表示图形称图形的参数表示；枚举出图形中所有的点称图形的点阵表示，简称为图像（数字图像）2. 什么是计算机图形学？计算机图形学有哪些研究内容?3. 计算机图形学有哪些应用领域?4. 计算机图形学有哪些相关学科分支？它们的相互关系是怎样的?5. 图形系统的软件系统由哪些软件组成？举例说明。
6. 了解计算机图形系统的硬件。
7. 什么是显示器的分辨率、纵横比、刷新率？8. 什么是像素、分辨率、颜色数？分辨率、颜色数与显存的关系？ 分辨率M ⨯N 、颜色个数K 与显存大小V 的关系： 例：分辨率为1024像素/行⨯768行/帧，每像素24位（bit ）颜色（224种颜色）的显示器，所需的显存为：1024⨯768⨯24位（bit ）=1024⨯768⨯24/8=2359296字节（byte ）。
或：每像素16777216种颜色（24位真彩色），1024⨯768的分辨率，所需显存为：1024⨯768⨯log 216777216位显存=2359296字节显存。
9. 什么是图元的生成？分别列举两种直线和圆扫描转换算法。
10. OpenGL 由核心库GL(Graphics Library)和实用函数库GLU(Graphics Library Utilities)两个库组成。
11. 区域填充算法要求区域是连通的，因为只有在连通区域中，才可能将种子点的颜色扩展到区域内的其它点。
区域可分为 向连通区域和 向连通区域。
区域填充算法有 填充算法和 填充算法。
12. 字符生成有哪两种方式？点阵式（bitmap fonts 点阵字——raster 光栅方法）：采用逐位映射的方式得到字符的点阵和编码——字模位点阵。
笔画式（outline fonts 笔画字——stroke 方法）：将字符笔画分解为线段，以线段端点坐标为字符字模的编码。
《计算机图形学》练习试题及参考答案
《计算机图形学》练习试题及参考答案一、选择题1.计算机图形学的研究对象是图形的表示、存储、( )和转换。
A.生成B.显示C.打印D.传输参考答案：B2.在计算机中,图形信息通常以( )形式存储A.数组B.字符串C.树状D.图形块参考答案：A3.下列哪个不属于计算机图形学的应用领域?A.计算机辅助设计B.虚拟现实C.办公自动化D.计算机艺术参考答案：C4.在计算机图形学中,( )是指将一个图形按照一定的比例和方向变换到新的位置。
A.缩放B.平移C.旋转D.镜像参考答案：B5.以下哪个不属于基本的图形变换?A.缩放B.旋转C.剪切D.反射参考答案：C6.在计算机图形学中,( )是指在图形上按照一定的方式进行填充。
A.着色B.填充C.描绘D.渲染参考答案：B7.在计算机图形学中,( )是指将一个图形分解成多个小三角形的过程。
A.细分B.纹理映射C.光照D.阴影参考答案：A8.以下哪个不属于计算机图形学的主要任务?A.图形设计B.图形输入C.图形输出D.图形处理参考答案：A9.在计算机图形学中,( )是指将图形按照一定的方式进行着色。
A.着色器B.渲染器C.显示器D.输入器参考答案：A10.在计算机图形学中,( )是指在图形上施加光照和材质,以产生真实感的效果。
A.渲染B.着色C.细化D.纹理映射参考答案：A二、填空题1.计算机图形学是研究图形的表示、存储、______、______和转换的学科。
参考答案：生成、显示2.在计算机中,图形信息通常以______形式存储。
参考答案：数组3.______是指将一个图形按照一定的比例和方向变换到新的位置。
参考答案：平移4.在计算机图形学中,______是指在图形上按照一定的方式进行填充。
参考答案：填充5.在计算机图形学中,______是指将一个图形分解成多个小三角形的过程。
参考答案：细分6.______是指将图形按照一定的方式进行着色。
参考答案：着色器7.______是指在图形上施加光照和材质,以产生真实感的效果。
《计算机图形学》题集
《计算机图形学》题集一、选择题（每题2分，共20分）1.计算机图形学主要研究的是：A. 计算机硬件的设计B. 计算机软件的开发C. 图像的生成、处理与显示D. 计算机网络技术2.下列哪个不是计算机图形学的应用领域？A. 游戏开发B. 医学影像处理C. 文字编辑D. 三维动画制作3.在计算机图形学中，像素（Pixel）是：A. 图像的最小单位B. 显示器的大小C. 图像的分辨率D. 图像的颜色深度4.下列哪个是光栅图形显示器的特点？A. 直接使用矢量数据表示图像B. 图像由像素阵列组成C. 分辨率固定不变D. 不适用于动态图像显示5.在三维图形变换中，平移变换不会改变物体的：A. 形状B. 大小C. 方向D. 位置6.下列哪个算法常用于三维图形的消隐处理？A. 光线追踪算法B. Z-Buffer算法C. 纹理映射算法D. 反走样算法7.在计算机图形学中，下列哪个术语用于描述物体表面的明暗程度？A. 色彩B. 光照模型C. 纹理D. 透明度8.下列哪个不是计算机图形学中的基本图形生成算法？A. 中点画线算法B. Bresenham画圆算法C. 扫描线填充算法D. Cohen-Sutherland线段裁剪算法9.在计算机图形学中，下列哪个概念用于描述物体的三维形状？A. 像素B. 几何模型C. 色彩模型D. 光照模型10.下列哪个不是真实感图形生成的基本步骤？A. 几何建模B. 光照模型计算C. 纹理映射D. 数据压缩二、填空题（每题2分，共14分）1.计算机图形学中的“图形”主要分为两大类：和。
2.在三维图形变换中，旋转变换可以使用______矩阵来实现。
3.在计算机图形学中，______是指使用数学方法来模拟真实世界中光线与物体表面的相互作用。
4.在进行三维图形的消隐处理时，______算法是一种常用的方法，它通过维护一个深度缓冲区来实现。
5.在计算机图形学中，______是一种常用的图像滤波技术，可以用于图像的平滑处理。
计算机图形学题库及答案
计算机图形学题库及答案计算机图形学是计算机科学中的一个重要分支，它涉及图形的生成、处理和表示。
本题库收集了一系列计算机图形学的问题及其答案，旨在帮助学生更好地理解和掌握该领域的知识。
一、选择题1. 计算机图形学的英文缩写是什么？A. CGB. CSC. ITD. IEEE答案：A2. 以下哪一项不是计算机图形学的基本任务？A. 图形生成B. 图形渲染C. 语音识别D. 图形处理答案：C3. 二维空间中的点(x, y)关于y轴对称的点的坐标是什么？A. (-x, y)B. (x, -y)C. (-x, -y)D. (x, y)答案：A4. 在三维空间中，点(x, y, z)关于xoy平面的对称点的坐标是什么？A. (x, y, -z)B. (x, y, z)C. (-x, -y, z)D. (-x, -y, -z)答案：A5. 以下哪个变换是不变的？A. 缩放B. 旋转C. 投影D. 平移答案：B二、填空题1. 计算机图形学的基本任务包括图形生成、图形渲染和______。
答案：图形处理2. 点(x, y)关于原点的对称点的坐标是______。
答案：(-x, -y)3. 在三维空间中，点(x, y, z)关于xoy平面的对称点的坐标是______。
答案：(x, y, -z)4. 矩阵乘法的定义是：如果A是一个m×n矩阵，B是一个n×p 矩阵，则C = AB是一个______矩阵。
答案：m×p5. 计算机图形学中的齐次坐标表示法中，点(x, y, z, w)的二维坐标表示为______。
答案：(x/w, y/w)三、简答题1. 请简要描述计算机图形学的基本任务。
答案：计算机图形学的基本任务包括图形生成、图形渲染和图形处理。
图形生成是指利用计算机硬件和软件生成各种图形；图形渲染是指将图形数据转换为图像显示在屏幕上；图形处理是指对图形进行各种变换和操作，以满足用户的需要。
2. 请解释什么是矩阵乘法。
《计算机图形学》练习测试题及参考答案
《计算机图形学》测试题一、名词解释：(每个4分)1．计算机图形学2．图象处理3．模式识别4．计算几何5．凸多边形6．种子填充算法7．窗口8．视区9．光顺性10．拟合11．多项式插值12．小挠度曲线13．图形变换14．齐次坐标系15．凸包16．轮廓线17．等值线18．图形的翼边表示19．ER模型20．图形消隐21．本影22．半影23．用户坐标系24．规范化设备坐标系25．构造26．约束技术27．光线跟踪28、走样29、CRT（Cathode Ray Tube）30、隔行（interlaced）扫描31、输入模式32、取样方式（sample mode）33、区域34、边界表示法35、复合变换36、二维复合平移37．二维复合比例38．二维复合旋转39．视区（Viewport）40、投影变换41、平面几何投影42. 参数图43. 像素图44．人机界面45．地理信息系统46．虚拟现实47.几何造型技术48．扫描转换49. 插值曲线50．逼近曲线51. 用户接口52. 交互技术53. 交互式图形系统的基本交互任务54. 定位任务55. 选择任务56. 拾取任务57 .选择技术58. 菜单技术59. 文字输入任务60. 数值输入任务61．动画62．帧63．场64. 消隐65.物体空间的消隐算法66. 漫反射光67. 环境光68. 镜面反射光二、选择题（每题2分）1、计算机图形学与计算几何之间的关系是( )。
A）学术上的同义词B）计算机图形学以计算几何为理论基础C）计算几何是计算机图形学的前身D）．两门毫不相干的学科2、计算机图形学与计算机图象学的关系是( )。
A）计算机图形学是基础，计算机图象学是其发展B）不同的学科，研究对象和数学基础都不同，但它们之间也有可转换部分C）同一学科在不同场合的不同称呼而已D）完全不同的学科，两者毫不相干3、触摸屏是( )设备。
A）输入B）输出C）输入输出D）既不是输入也不是输出4．计算机绘图设备一般使用什么颜色模型？( )A）RGB；B）CMY；C）HSV ；D）HLS5. 计算机图形显示器一般使用什么颜色模型？( )A）RGB；B）CMY；C）HSV ；D）HLS6．分辨率为1024×1024的显示器各需要多少字节位平面数为24的帧缓存？( ) A）512KB；B）1MB；C）2MB ；D）3MB7．哪一个不是国际标准化组织（ISO）批准的图形标准？( )A）GKS；B）PHIGS；C）CGM ；D）DXF8.下述绕坐标原点逆时针方向旋转a角的坐标变换矩阵中哪一项是错误的? ( )| A B || C D |A) cos a;B) sin a;C) sin a;D) cos a9、在多边形的逐边裁剪法中,对于某条多边形的边(方向为从端点S到端点P)与某条裁剪线(窗口的某一边)的比较结果共有以下四种情况,分别需输出一些顶点.请问哪种情况下输出的顶点是错误的? ( )A)S和P均在可见的一侧,则输出S和P.B)S和P均在不可见的一侧,则输出0个顶点.C)S在可见一侧,P在不可见一侧,则输出线段SP与裁剪线的交点.D)S在不可见的一侧,P在可见的一侧,则输出线段SP与裁剪线的交点和P.10、在物体的定义中对边的哪条限制不存在? ( )A) 边的长度可度量且是有限的B) 一条边有且只有两个相邻的面C) 一条边有且只有两个端点D) 如果一条边是曲线,那么在两个端点之间不允许曲线自相交11.下述哪一条边不是非均匀有理B样条(NURBS)的优点? ( )A) NURBS比均匀B样条能表示更多的曲面B) 对于间距不等的数据点,用NURBS拟合的曲线比用均匀B样条拟合的曲线更光滑C) NURBS提供的权控制方法比用控制点更能有效的控制曲线的形状D) 使用NURBS可以提高对曲面的显示效率12.下列关于图的存储表示的叙述中，哪一个是不正确的？A) 无向图的相邻矩阵是对称矩阵B) 对于带权的图，其相邻矩阵中值为1的元素，其值可以用边的权来权替C) 用邻接表法存储包括n个结点的图需要保存一个顺序存储的结点表和n个链接存储的边表D) 用邻接表法存储包括n条边的图需要保存一个顺序存储的结点表和n个链接存储的边表13*.在面片的数量非常大的情况下哪一个消隐算法速度最快? ( )A) 深度缓存算法(Z-Buffer)B) 扫描线消隐算法C) 深度排序算法(画家算法)D) 不知道14*.下面关于深度缓存消隐算法(Z-Buffer)的论断哪一条不正确? ( )A) 深度缓存算法并不需要开辟一个与图像大小相等的深度缓存数组B) 深度缓存算法不能用于处理对透明物体的消隐C) 深度缓存算法能并行实现D) 深度缓存算法中没有对多边形进行排序15.在用射线法进行点与多边形之间的包含性检测时,下述哪一个操作不正确? ( )A) 当射线与多边形交于某顶点时且该点的两个邻边在射线的一侧时,计数0次B) 当射线与多边形交于某顶点时且该点的两个邻边在射线的一侧时,计数2次C) 当射线与多边形交于某顶点时且该点的两个邻边在射线的两侧时,计数1次D) 当射线与多边形的某边重合时,计数1次16*、扫描消隐算法在何处利用了连贯性（相关性Coherence）?(1)计算扫描线与边的交点；（2）计算多边形在其边界上的深度；（3）计算多边形视窗任意点处的深度值；（4）检测点与多边形之间的包含性。
- 1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。
1、已知一直线段起点（0，0），终点（8，6），利用Bresenham算法生成此直线段，写出
生成过程中坐标点及决策变量d的变化情况，并在二维坐标系中，标出直线上各点。
2、试用中点画圆算法原理推导第一象限中y=0到x=y半径为R的圆弧段的扫描转换算法。
（要求写清原理、误差函数和递推公式，并进行优化）
3、如下图所示多边形，若采用扫描线算法进行填充，试写出该多边形的ET表和当扫描线Y=3时的有效边表（AET表）。
4、试按左下右上顺序用四向算法，分析当S1为种子时，下图区域的填充过程。
5、将下图中的多边形ABCD先关于点C(3,4)整体放大2倍，再绕点D（5，3）顺时针旋转90 ，试推导其变换矩阵、计算变换后的图形各顶点的坐标，并画出变换后的图形。
6、已知三角形ABC 各顶点的坐标A(3,2)、B(5,5)、C(4,5)，相对直线P 1P 2(线段的坐标分别为：P 1 (-3,-2) 、P 2 (8,3) )做对称变换后到达A ’、B ’、C ’。
试计算A ’、B ’、C ’的坐标值。
（要求用齐次坐标进行变换，列出变换矩阵，列出计算式子，不要求计算结果）
7、试作出下图中三维形体ABCDE 的三视图。
要求写清变换过程，并画出生成的三视图。
x
8、试采用Sutherland –Cohen 裁剪算法，叙述裁剪如下图所示的直线AB 和CD 的步骤:
① 写出端点A 、B 、C 、D 的编码；
② 写出裁剪原理和直线AB 、CD 的裁剪过程。
A
B
C D
9
、用梁友栋算法裁减如下图线段AB ，A 、B 点的坐标分别为（3,3）、(-2,-1) 裁剪窗口为wxl=0，wxr=2，wyb=0，wyt=2。
10、试用Sutherland-Hodgman 算法裁剪下图所示多边形，要求： （1）简述裁剪原理；
（2）图示裁剪过程，绘出裁剪结果。
11、简述深度缓存算法（Z-Buffer ）的原理及基本工作流程。
12、试写出正轴测投影变换矩阵，并推导出等轴测图的条件。
13、简述轴测投影与透视投影的区别。
14、根据下图写出P(x ，y ，z) 一点透视后P ’（x ’，z ’）的坐标运算式（设透视变换时的偏移量为（dx ，dy ，dz ））
其中：x,y,z 为原始物体坐标。
x ’,z ’为物体投影到XOZ 平面后的坐标。
d x ,d y,dz 为平移量。
h 为视点到投影面（屏幕）的距离。
15、给定四点P1（0，0）、P2（1，3）、P3（4，2）、P4（5，0），用特征多边形
① 构造一条Bezier 曲线； ② 构造一条3次B 样条曲线；
③ 计算参数t 为0，1/2，1时它们的值，并分别画出两条曲线。
P(x,y,z)
P’(x’,z ’)
X
Z
Y
V(0,h,0)
x'x
z ’
z
h
y
物体上任一点坐标
（视点）
投影面
Bezier曲线 3次B样条曲线
16、设空间有一个四面体，顶点A，B，C，D的坐标依次是（0，0，0），（2，0，1），（4，0，0），(3，2，1)，从z轴正向无穷远处观察，求各面的可见性（要求其运算过程）。
17、写出简单光照明模型的方程表达式（设为一个光源），并转换为由L、N和V向量表示的模型方程表达式。
（光源与视点在无穷远处）
光照明模型已知参数：
I a：环境光的反射强度
K a：环境光的反射系数
I p：光源的强度
K d：漫反射系数
K s：镜面反射系数
n：与物体光滑度有关的常数。