计算机图形学复习题
- 格式:doc
- 大小:76.50 KB
- 文档页数:7
计算机图形学复习题集及答案1. 2D图形的表示与处理a) 什么是坐标系?请解释笛卡尔坐标系和极坐标系。
b) 如何表示直线和曲线?请解释Bresenham算法和Bezier曲线。
c) 请解释图形的填充算法,包括扫描线填充和边界填充。
2. 3D图形的表示与处理a) 什么是三维坐标系?请简要解释右手法则和投影矩阵。
b) 如何表示三维物体的表面?请解释多边形网格和三角形剖分。
c) 请解释3D图形的光照模型,包括环境光、漫反射光和镜面反射光。
3. 图形变换和投影a) 请解释平移、旋转和缩放变换。
如何使用矩阵表示这些变换?b) 请解释正射投影和透视投影。
如何将三维图形投影到二维平面上?c) 请解释坐标变换和视角变换在图形渲染中的应用。
4. 可视化技术与实际应用a) 请解释光栅化和纹理映射的概念。
它们在实时图形渲染中的应用是什么?b) 请解释反走样技术和深度缓冲技术。
如何解决图形渲染中的锯齿和隐藏面问题?c) 请简要介绍计算机图形学在游戏开发、电影制作和工程设计中的应用案例。
答案:1.a) 坐标系是用于描述点或图形位置的一种系统。
笛卡尔坐标系使用水平的x轴和竖直的y轴,原点为(0, 0)。
极坐标系使用半径和角度来表示点的位置,其中半径表示点到原点的距离,角度表示点与参考轴的夹角。
b) Bresenham算法是一种用于在显示器上绘制直线的算法,它通过迭代计算像素点的位置来实现。
Bezier曲线是一种常用的曲线表示方法,通过控制点来确定曲线的形状。
c) 图形的填充算法用于填充封闭图形的内部区域。
扫描线填充算法按行扫描图形区域,使用奇偶规则确定像素填充。
边界填充算法通过判断像素是否在图形边界内部来进行填充。
2.a) 三维坐标系由x轴、y轴和z轴组成,用于表示三维空间中的点。
右手法则可以确定三维坐标系的方向,其中大拇指指向z轴的正方向,食指指向x轴的正方向,中指指向y轴的正方向。
投影矩阵用于将三维物体投影到二维平面上。
计算机图形学复习题及答案第一章计算机图形学概论1.计算机图形学研究的主要内容有哪些?研究图形图像的计算机生成、处理和显示2.图形学中的图形特点是什么?图形图像有什么区别?图形主要是用矢量表示,图像则是由点阵表示3.计算机图形学发展的主要阶段包括哪些?字符显示->矢量显示->2D光栅显示->3D显示->新的计算机形式4.计算机图形学主要应用哪些方面?你对哪些领域比较熟悉?计算机辅助设计、可视化技术、虚拟现实、地理信息系统、计算机动画与艺术5.颜色模型分为面向用户和__面向设备__两种类型,分别是什么含义?颜色模型是一种在某种特定的上下文中对颜色的特性和行为解释方法。
6.解释三基色原理。
三基色:任意互不相关(任意两种的组合不能产生三种的另一种颜色)的三种颜色构成颜色空间的一组基,三基色通过适当的混合能产生所有颜色。
7.解释加色模型和减色模型的概念。
加色模型:若颜色模型在颜色匹配时只需要将光谱光线直接组合而产生新的颜色类型这种颜色模型称为加色模型,形成的颜色空间称为加色空间减色模型:若颜色模型在匹配是某些可见光会被吸收而产生新的颜色类型,这种颜色模型称为减色模型,形成的颜色空间称为减色空间。
8.RGB表示模型中(1,0,0)(1,1,1)(0,0,0)(0.5,0.5,0.5)分别表示什么颜色?红白黑灰第二章计算机图形的显示与生成1.有哪两种主流的扫描显示方式?光栅扫描随机扫描2.解释屏幕分辩率的概念。
荧光屏在水平方向和垂直方向单位长度上能识别的最大光点数称为分辨率3.CRT产生色彩显示有哪两种技术?分别进行解释。
电子束穿透法:用红—绿两层荧光层涂覆在CRT荧光屏的内层,而不同速度的电子束能穿透不同的荧光粉层而发出不同颜色的光。
荫罩法:在荧光屏每个光点处呈三角形排列着红绿蓝三种颜色的荧光点,三支电子枪分别对应三个荧光点,调节各电子枪发出的电子束强度,即可控制各光点中三个荧光点所发出的红绿蓝三色光的强度。
一、判断题(10x1=10分)1、构成图形的要素可分为两类:刻画形状的点、线、面、体的非几何要素与反映物体表面属性或材质的明暗、色彩等的几何要素。
(错误)2、参数法描述的图形叫图形;点阵法描述的图形叫图像。
(正确)3、EGA/VGA 为增强图形显示效果的一种图形处理软件的名称。
(错误)4、对山、水等不规则对象进行造型时,大多采用过程式模拟方法。
(正确)5、若两个图形是拓扑等价的,则一个图形可通过做弹性运动与另一个图形相重合。
(正确)6、0 阶参数连续性和 0 阶几何连续性的定义是相同的。
(正确)7、Bezier 曲线可做局部调整。
(错误)8、字符的图形表示分为点阵和矢量两种形式。
(正确)9、LCD 表示发光二极管显示器。
(错误)10、使用齐次坐标可以将n 维空间的一个点向量唯一的映射到n+1 维空间中。
(错误)二、填空题(15x2=30分)1、目前常用的PC图形显示子系统主要由 3 个部件组成:( 1)帧缓冲存储器、( 2)显示控制器、( 3) ROM BIOS。
2、图形的输入设备有(4)键盘、鼠标、光笔(至少写三种);图形的显示设备有(5) CRT 显示器、 LCD 、投影仪(至少写三种)。
3、常用坐标系一般可以分为:建模坐标系、用户坐标系、(6观察坐标系、(7)规格化设备坐标系、(8)设备坐标系。
4、在多边形的扫描转换过程中,主要是通过确定穿越多边形区域的扫描线的覆盖区间来填充,而区域填充则是从(9)给定的位置开始涂描直到(10)指定的边界条件为止。
5、一个交互式计算机图形系统应具有(11)计算、(12)存储、(13)对话、(14)输入和输出等五个方面的功能。
三、简答题(5x6=30分)1、请列举常用的直线段裁减算法(四种)。
答:答:直接求交算法、编码算法、中点再分算法、Cyrus-Beck算法。
2、考虑三个不同的光栅系统,分辨率依次为640 480 , 1280 1024, 25602048 。
计算机图形学考试试题及答案一、选择题1. 下列关于计算机图形学的描述中,错误的是:A. 计算机图形学是研究如何有效地生成、处理和显示图像的学科。
B. 计算机图形学可以应用于游戏开发、虚拟现实、动画制作等领域。
C. 计算机图形学的基础是绘画和几何学。
D. 计算机图形学不涉及数字图像处理和计算机视觉。
2. 下列哪个算法用于绘制三维图形中的曲线和曲面?A. Bresenham算法B. Bezier曲线算法C. DDA直线绘制算法D. Cohen-Sutherland算法3. 下列哪个变换矩阵用于实现平移操作?A. 缩放矩阵B. 旋转矩阵C. 平移矩阵D. 投影矩阵4. 在光栅化过程中,下列哪个步骤不是必需的?A. 三角形剖分B. 顶点着色C. 法向量计算D. 光照模型计算5. 下列哪个算法用于实现隐藏面消除?A. DDA算法B. Bresenham算法C. Z-buffer算法D. Bezier曲线算法二、填空题1. 在计算机图形学中,RGB表示红、绿、蓝三原色,而CMYK表示青、洋红、黄、黑四原色。
其中,RGB颜色模型中的最大亮度为______,而CMYK颜色模型中的最大亮度为______。
2. 给定一个二维平面上的点P,坐标为(x,y),经过平移变换后得到新的点P',平移矩阵表示为T,若T=[1 0 a; 0 1 b; 0 0 1],则点P'的坐标为(x', y') = (______, ______)。
3. 在计算机图形学中,三维物体的旋转变换通常使用欧拉角或四元数表示。
若分别使用ZYZ和XYZ欧拉角顺序进行旋转,最终得到的物体姿态可能会有差异,这被称为______问题。
三、简答题1. 简要描述计算机图形学的基本原理和应用领域。
2. 什么是光线追踪技术?它在哪些领域得到了广泛应用?3. 简要解释什么是纹理映射(Texture Mapping),并举例说明其在计算机图形学中的应用。
一、名词解释1.图形:能够在人们视觉系统中形成视觉印象的对象称为图形,包括自然景物和人工绘图。
2.像素图:点阵法列举图形中的所有点。
用点阵法描述的图形称为像素图。
3.参数图:参数法描述图形的形状参数和属性参数。
用参数法描述的图形称为参数图。
4.扫描线:在光栅扫描显示器中,电子枪扫过的一行称为一条扫描线。
5.构造实体几何表示法:用简单的实体(也称为体素)通过集合运算组合成所需的物体的方法称为构造实体几何表示法。
6.投影:投影是从高维(物体)空间到低维(投影)空间的一种映射。
7.参数向量方程:参数向量方程是包含参数和向量的方程。
8.自由曲线:形状比较复杂、不能用二次方程来表示的曲线称为自由曲线,通常以三次参数方程来表示9.曲线拟合:给定一个点列,用该点列来构造曲线的方法称为曲线拟合。
10.曲线插值:已知曲线上的一个点列,求曲线上的其他点的方法称为曲线插值。
11.区域填充:根据像素的属性值、边或顶点的简单描述,生成区域的过程称为区域填充。
12.扫描转换:在矢量图形中,多边形用顶点序列来表示,为了在光栅显示器或打印机等设备上显示多边形,必须把它转换为点阵表示。
这种转换称为扫描转换。
二、判断正误(正确写T,错误写F)1.存储颜色和亮度信息的相应存储器称为帧缓冲存储器,所存储的信息被称为位图。
(T)2.光栅扫描显示器的屏幕分为m行扫描线,每行n个小点,整个屏幕分为m╳n个中点,其中每个小点称为一个像素。
―――――――――――――――――――――(T)3.点阵字符用一个位图来表示,位图中的0对应点亮的像素,用前景色绘制;位图中的1对应未点亮的像素,用背景色绘制。
――――――――――――――――-(F)4.矢量字符表示法用(曲)线段记录字形的边缘轮廓线。
―――――――――――(T)5.将矢量字符旋转或放大时,显示的结果通常会变得粗糙难看,同样的变换不会改变点阵字符的显示效果。
―――――――――――――――――――――――――(F)6.在光栅图形中,区域是由相连的像素组成的集合,这些像素具有相同的属性值或者它们位于某边界线的内部。
1、计算机图形学的相关学科有哪些?它们之间的相互关系怎样?与计算机图形学密切相关的几门学科有:图像处理、模式识别、计算几何。
它们研究的都是与图形图象处理有关的数据模型、图象再现的内容,它们相互结合、相互渗透。
2、图形系统的任务是什么?图形系统的任务是:建立数学模型、视像操作、图形显示。
3、计算机图形学的主要研究内容是什么?计算机图形学是研究通过计算机将数据转换为图形,并在专门的设备上输出的原理、方法和技术的学科。
4、举出六种你所知道的图形输出设备。
光栅扫描显示器、随机扫描显示器、直视存储管显示器、激光打印机、笔绘仪、喷墨绘图仪、静电绘图仪等。
5、什么叫刷新?刷新频率与荧光物质的持续发光时间的关系如何?屏幕上的荧光涂层受到电子束打击后发出的荧光只能维持很短的时间,为了使人们看到一个稳定而不闪烁的图形,整个画面必须在每秒钟内重复显示许多次,这也称为屏幕刷新。
刷新频率与荧光物质的持续发光时间成反比,即荧光物质的持续发光时间越长,刷新频率可以低一些;否则,荧光物质的持续发光时间越短,刷新频率必须高。
6、随机扫描显示器和光栅扫描显示器显示图形有什么不同?它们各自依靠什么对屏幕图形进行刷新的?随机扫描显示器显示图形时,电子束的移动方式是随机的,电子束可以在任意方向上自由移动,按照显示命令用画线的方式绘出图形,因此也称矢量显示器。
而光栅扫描显示器显示图形时,电子束依照固定的扫描线和规定的扫描顺序进行扫描。
电子束先从荧光屏左上角开始,向右扫一条水平线,然后迅速地回扫到左边偏下一点的位置,再扫第二条水平线,照此固定的路径及顺序扫下去,直到最后一条水平线,即完成了整个屏幕的扫描。
随机扫描显示器依靠显示文件对屏幕图形进行刷新;光栅扫描显示器则依靠帧缓存实现对屏幕图形的刷新。
7、光栅扫描显示系统为什么要采用彩色表?隔行扫描的优点是什么?对于光栅扫描显示系统,为了显示很多种颜色,帧缓存的容量就要很大。
但实际上对一幅具体的画面而言,其使用的颜色数目并不多(几百至几千种)。
一.判断题(请在后面括号中打T或F)1.阴极射线管的技术指标主要是分辨率和显示速度; (Y )2.光栅扫描式图形显示器可看作是点阵单元发生器,可直接从单元阵列中的一个可编地址的象素画一条直线到另一个可编地址的象素; (N )3.计算机图形学标准通常是指数据文件格式标准和子程序界面标准; (Y )4.在种子填充算法中所提到的八向连通区域算法同时可填充四向连通区; (Y )5.边填充算法中是将扫描线与多边形交点左方的所有象素取补; (N )6.插值得到的函数严格经过所给定的数据点;逼近是在某种意义上的最佳近似;(Y )7.齐次坐标提供了坐标系变换的有效方法,但仍然无法表示无穷远的点;(N )8.若要对某点进行比例、旋转变换,首先需要将坐标原点平移至该点,在新的坐标系下做比例或旋转变换,然后在将原点平移回去;(Y )9.显式方程和参数曲线均可以表示封闭曲线或多值曲线;(N )10. 凡满足G'连续的曲线同时满足C'连续条件,反之则不成立;(N )11.计算机图形生成的基本单位是线段。
( F )12.一个逻辑输入设备可以对应多个物理输入设备。
(T )13.DDA(微分方程法)是Bresenham算法的改进。
(F )14.光的强度计算公式通常表示为:I = 0.59I + 0.30I + 0.11I ( T )15.Bezier曲线具有对称性质。
(T )16.Gourand光照模型能够即使出高光部位的亮度。
(F )17.NURBS曲线方法不能够提供标准解析曲线和自由曲线的统一数学表达。
( F )18.Phong算法的计算量要比Gourand算法小得多。
( F )19.齐次坐标系不能表达图形中的无穷远点。
(F )20.欧拉公式v – e + f = 2也适用于三维形体中的相关信息描述。
(T )二.单选题1.下面关于反走样的论述哪个是错误的?(D )A.提高分辨率;B.把象素当作平面区域进行采样;C.采用锥形滤波器进行加权区域采样;D.增强图象的显示亮度;2.多边形填充时,下述哪个论述是错误的?(C )A.多边形被两条扫描线分割成许多梯形,梯形的底边在扫描线上,腰在多边形的边上,并且相间排列;B. 多边形与某扫描线相交得到偶数个交点,这些交点间构成的线段分别在多边形内、外,并且相间排列;C. 在判断点是否在多边形内时,一般通过在多边形外找一点,然后根据该线段与多边形的交点数目为偶数即可认为在多边形内部,若为奇数则在多边形外部,而且不需考虑任何特殊情况;D. 边的连贯性告诉我们,多边形的某条边与当前扫描线相交时,很可能与下一条扫描线相交;3. 下面关于NURBS 的论述,哪个是错误的?( B )A. 可通过控制顶点和权因子来改变形状;B. 仅具有仿射不变性,但不具有透射不变性;C. 非有理B 样条、有理及非有理Bezier 曲线、曲面是NURBS 的特例;D. 可表示标准解析形状和自由曲线、曲面;4. 在光亮度插值算法中,下列论述哪个是错误的?( D )A. Gouraud 明暗模型计算中,多边形与扫描平面相交区段上每一采样点的光亮度值是由扫描平面与多边形边界交点的光亮度插值得到的;B. Phong 明暗处理模型中,采用了双线性插值和构造法向量函数的方法模拟高光;C. Gouraud 明暗模型和Phong 明暗处理模型主要是为了处理由多个平面片近似表示曲面物体的绘制问题;D. Phong 明暗模型处理的物体表面光亮度呈现不连续跃变;5. 下述关于Bezier 曲线]1,0[),(),(21∈t t P t P 的论述,哪个是错误的? ( A )A. P P P ==)0()1(21,在P 处)0(),1(21P P 的切矢量方向相同,大小相等,则)(),(21t P t P 在P 处具有G 1连续;B. P P P ==)0()1(21,在P 处)0(),1(21P P 的切矢量方向相同,大小相等,则)(),(21t P t P 在P 处具有C 1连续;C. 若保持原全部顶点的位置不变,只是把次序颠倒过来,则新的Bezier 曲线形状不变,但方向相反。
计算机图形学题库及答案计算机图形学是计算机科学中的一个重要分支,它涉及图形的生成、处理和表示。
本题库收集了一系列计算机图形学的问题及其答案,旨在帮助学生更好地理解和掌握该领域的知识。
一、选择题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. 请解释什么是矩阵乘法。
一.判断题(请在后面括号中打T或F)1.阴极射线管的技术指标主要是分辨率和显示速度; (Y )2.光栅扫描式图形显示器可看作是点阵单元发生器,可直接从单元阵列中的一个可编地址的象素画一条直线到另一个可编地址的象素; (N )3.计算机图形学标准通常是指数据文件格式标准和子程序界面标准; (Y )4.在种子填充算法中所提到的八向连通区域算法同时可填充四向连通区; (Y )5.边填充算法中是将扫描线与多边形交点左方的所有象素取补; (N )6.插值得到的函数严格经过所给定的数据点;逼近是在某种意义上的最佳近似;(Y )7.齐次坐标提供了坐标系变换的有效方法,但仍然无法表示无穷远的点;(N )8.若要对某点进行比例、旋转变换,首先需要将坐标原点平移至该点,在新的坐标系下做比例或旋转变换,然后在将原点平移回去;(Y )9.显式方程和参数曲线均可以表示封闭曲线或多值曲线;(N )10. 凡满足G'连续的曲线同时满足C'连续条件,反之则不成立;(N )11.计算机图形生成的基本单位是线段。
( F )12.一个逻辑输入设备可以对应多个物理输入设备。
(T )13.DDA(微分方程法)是Bresenham算法的改进。
(F )14.光的强度计算公式通常表示为:I = 0.59I + 0.30I + 0.11I ( T )15.Bezier曲线具有对称性质。
(T )16.Gourand光照模型能够即使出高光部位的亮度。
(F )17.NURBS曲线方法不能够提供标准解析曲线和自由曲线的统一数学表达。
( F )18.Phong算法的计算量要比Gourand算法小得多。
( F )19.齐次坐标系不能表达图形中的无穷远点。
(F )20.欧拉公式v – e + f = 2也适用于三维形体中的相关信息描述。
(T )二.单选题1.下面关于反走样的论述哪个是错误的?(D )A.提高分辨率;B.把象素当作平面区域进行采样;C.采用锥形滤波器进行加权区域采样;D.增强图象的显示亮度;2.多边形填充时,下述哪个论述是错误的?(C )A.多边形被两条扫描线分割成许多梯形,梯形的底边在扫描线上,腰在多边形的边上,并且相间排列;B. 多边形与某扫描线相交得到偶数个交点,这些交点间构成的线段分别在多边形内、外,并且相间排列;C. 在判断点是否在多边形内时,一般通过在多边形外找一点,然后根据该线段与多边形的交点数目为偶数即可认为在多边形内部,若为奇数则在多边形外部,而且不需考虑任何特殊情况;D. 边的连贯性告诉我们,多边形的某条边与当前扫描线相交时,很可能与下一条扫描线相交;3. 下面关于NURBS 的论述,哪个是错误的?( B )A. 可通过控制顶点和权因子来改变形状;B. 仅具有仿射不变性,但不具有透射不变性;C. 非有理B 样条、有理及非有理Bezier 曲线、曲面是NURBS 的特例;D. 可表示标准解析形状和自由曲线、曲面;4. 在光亮度插值算法中,下列论述哪个是错误的?( D )A. Gouraud 明暗模型计算中,多边形与扫描平面相交区段上每一采样点的光亮度值是由扫描平面与多边形边界交点的光亮度插值得到的;B. Phong 明暗处理模型中,采用了双线性插值和构造法向量函数的方法模拟高光;C. Gouraud 明暗模型和Phong 明暗处理模型主要是为了处理由多个平面片近似表示曲面物体的绘制问题;D. Phong 明暗模型处理的物体表面光亮度呈现不连续跃变;5. 下述关于Bezier 曲线]1,0[),(),(21∈t t P t P 的论述,哪个是错误的? ( A )A. P P P ==)0()1(21,在P 处)0(),1(21P P 的切矢量方向相同,大小相等,则)(),(21t P t P 在P 处具有G 1连续;B. P P P ==)0()1(21,在P 处)0(),1(21P P 的切矢量方向相同,大小相等,则)(),(21t P t P 在P 处具有C 1连续;C. 若保持原全部顶点的位置不变,只是把次序颠倒过来,则新的Bezier 曲线形状不变,但方向相反。
第一章1.1 名词解释:图形、图像、点阵法、参数法。
1.2 图形包括哪两方面的要素?在计算机中如何表示它们?1.3 什么叫计算机图形学?分析计算机图形学、数字图像处理和计算机视觉学科间的关系。
1.4 有关计算机图形学的软件标准有哪些?1.5 试从科学发展历史的角度分析计算机图形学以及硬设备的发展过程。
1.6 试发挥你的想象力,举例说明计算机图形学有哪些应用范围,解决的问题是什么?1.7 一个交互性计算机图形系统必须具有哪几种功能?第二章2.1 名词解释:随机扫描、光栅扫描、图形显示子系统、像素点、光点、屏幕分辨率、显示分辨率、存储分辨率、组合像素法、颜色位面法、位平面、颜色查找表。
2.2 试列举出你所知道的图形输入与输出设备。
2.3 阴极射线管由哪几部分组成?它们的功能分别是什么?2.4 简述什么叫桶形失真?如何校正?2.5 简述荫罩式彩色阴极射线管的结构和工作原理。
2.6 比较荫罩式彩色阴极射线管和穿透式彩色阴极射线管的异同。
2.7 简述黑底荫罩式彩色阴极射线管的结构和特点。
2.8 简述光栅扫描图形显示器的工作逻辑。
2.9 基于光栅扫描的图形显示子系统由哪几个逻辑部件组成?它们的功能分别是什么?2.10 什么是像素点?什么是显示器的分辨率?2.11 某些显示卡为什么要采用颜色查找表?采用颜色查找表的系统的工作原理是什么?2.12 确定用你的系统中的视频显示器x和y方向的分辨率,确定其纵横比,并说明你的系统怎样保持图形对象的相对比例。
2.13 如何根据显示器的指标计算显示存储器的容量。
2.14 图形的硬拷贝设备有哪些,简述其各自的特点。
第三章3.1 名词解释(可用图示):回显、约束、网格、引力域、橡皮筋技术、草拟技术、拖动、旋转、形变。
3.2 什么是用户模型,设计一个好的用户接口要涉及到哪些因素?3.3 gks的有哪六种逻辑输入设备,试评价这六种逻辑分类方法。
3.4 举例说明什么是请求方式、取样方式、事件方式及其组合形式。
计算机图形学复习题计算机图形学复习题简答与名词解释计算机图形学扫描转换像素窗口举例说明计算机图形学的应用图形显示的坐标变换过程构造曲线的方法形体的层次结构Gouraud亮度插值明暗法的处理过程算法Cohen-Sutherland线段裁剪算法多边形扫描转换算法内点表示的四连通算法边界表示的四连通填充算法边界表示的扫描线填充算法Graham和Javis凸壳算法Cohen—Sutherland线段裁剪算法Bezier曲线的几何作图算法Bezier曲线的分裂作图算法简单多边形的点包含算法凸多边形的点包含算法(折半查找算法)线面比较法消除隐藏线深度排序算法Z-缓冲算法消除隐藏面的扫描线算法写出变换保持点(3,6)固定,x方向放大3倍,y方向放大2倍保持点(x0,y0)固定,x方向放大3倍,y方向放大2倍绕坐标(3,6)顺时针旋转90度绕坐标(x0,y0)顺时针旋转θ度使线段A(0,0,0)、B(3,2,1)与Y轴重合且AB与Y正向一致的变换使线段A(0,0,0)、B(3,2,1)与Z轴重合且AB与Z正向一致的变换使线段A(0,0,0)、B(3,2,1)与X轴重合且AB与X正向一致的变换产生对 Z=5平面对称的图形产生对 Y=6平面对称的图形产生对 X=-6平面对称的图形投影中心在原点,投影平面在Z=d的透视投影矩阵设斜交平行投影方向是(l,m,n),求做这个投影的变换矩阵填空题是指用计算机对输入图形进行识别的技术。
在光栅扫描显示方式中象素坐标是行和列的位置值,只能取,是理想线段上点坐标的近似值。
如果从区域中的一个象素出发,经连续地向上下左右四个相邻象素的移动,就可以到达区域内的任意另一个象素,就称区域是。
将区域内由边界点限定的相连接的同一行内不具有新值newvalue 的一组象素称为一个,象素段用它最右边的象素来标识构成复杂景物的每一个简单物体都在各自所处的空间的坐标系,也就是中设计和描述用户坐标系,也称,是用户引入描述整个形体的坐标系,也称视坐标系或目坐标系,为说明观察的姿态而引入,也就是观察者所处的位置,也称显示器坐标系或屏坐标系,是各种图形设备自身规定的在显示表面上采用的坐标系就是将用户坐标系窗口内的图形变换到显示屏幕设备坐标系的视见区中以产生显示。
计算机图形学复习题一、概念题1.消隐2.视见变换3.帧存储器4.齐次坐标5.交互式计算机图形学6.插值7.扫描转换8.投影9.凸壳10.象素11.规范化设备坐标系12.计算机图形学13.种子14.窗口15.模型16.裁剪二、简答题1.用计算机在图形设备上生成真实感图形的四个基本任务是什么?2.何谓范围检查?3.计算机图形学的研究内容4.图形系统的硬件组成5.光栅扫描的显示结构6.多边形网方法形成明暗的方法7.多边形扫描转换与消除隐藏面的扫描线算法的差别8.曲线和曲面绘制的两类方法9.计算机图形显示的坐标变换过程10.简述深度优先排序消隐算法的主要步骤11.投影的形成及投影的类型12.纹理的种类及实现的方法13.阴影的处理方法14.投影的种类15.曲线拟和的分类方法和实际的形式三、计算题1.写出将线段AB,A(0,0,0),B(3,1,3)变换至与Y轴正向重合的变换矩阵2.推导把二维平面上一条过P1(x1,y1),P2(x2,y2)的直线变换成与x轴重合的变换矩阵。
3.写出基于(3,4)为中心对图形放大Sx=2和Sy=3的二维变换矩阵4.已知在OXYZ坐标系下的平面方程是ax+by+cz+d=0,求变换矩阵T,使该平面变成z=0平面。
5.平面上给定三个顶点Qi(i=0,1,2),试构造一条插值这三个顶点的二次Bezier曲线。
要求简述基本原理并画出示意图。
6.已知直线方程为y=ax+b,推导出图形对该直线进行对称变换的变换矩阵。
7.已知多边形为P1P2P3P4。
顶点坐标依次为(0,0)、(6,2)、(4,6)、(0,4),试写出该多边形的有序边表8.利用线段裁剪的Cohen-Sutherland算法,对线段AB进行裁剪(Xl、Xr、Yb、Yt为裁剪框)。
简述裁剪的基本过程。
Yb9.已知Bezier曲线上的四个点分别为Q0(120,0),Q1(145,0),Q2(0,45),Q3(0,120),它们对应的参数分别为0,1/3,2/3,1,反求Bezier曲线的控制顶点。
算机图形学复习题1. 像素(Pixel:Picture Cell)是构成屏幕图像的最小元素。
2. 容器坐标系的坐标原点,默认总是在容器的左上角。
3. 当用户执行不符合系统的操作或提出不正确的要求时,系统必须继续执行下去并与用户进行通讯,即具有容错性。
4. 在RGB 函数的颜色值中,255 表示亮度最高。
5. 矩阵[X Y] 通常称为点(X,Y )的矢量,X 和Y 是这个矢量沿坐标轴的分量。
6. 扫描仪最重要的参数是光学精度和扫描精度。
7. 把三维物体变为二维图形表示的过程叫做投影变换。
8. 三维物体在计算机内常用的表示方法有线模型、面模型和立体模型三种。
9. 计算机图形的生成过程一般可分为图形的表示、表示图形的显示和图形的显示。
画擦法是图形动画中最简单的一种方法。
画——即是用指定前景色、执行相应程序、画出基本图形;擦——即是用背景色、执行同样程序、再画一遍。
Gif 格式在网络上被广泛使用,支持动画图像,支持256 色,对真彩图片进行有损压缩。
用多祯可以提高颜色准确度。
10. 3D MAX, MAY A 等等都是很好的计算机动画创作工具。
11. 虚拟现实(Virtual Reality )或称虚拟环境(Virtual Environment)是用计算机技术来生成一个逼真的三维视觉、听觉、触觉或嗅觉等感觉世界。
12. 若把在线模型中棱线包围的部分定义为面,所形成的模型就是面模型,13. 刻画对象的颜色、材质等,构成了图形的非几何要素。
14. 计算机图形系统由硬件系统和软件系统组成。
15. 容器坐标系包括坐标原点、坐标度量单位和坐标轴的长度与方向。
16. Visual Basic 图形程序设计的步骤包括:(0)程序构思(1)窗体设计(2)代码设计(调试运行(4)保存工程。
17. 扫描仪最重要的参数是光学精度和扫描精度。
18. 由于斜投影与正投影是仿射变换关系,故可以先对三维空间物体做错切变换,然后再做正投影变换求出斜投影。
一、填空题(共10分,每空1分)1、目前常用的PC 图形显示子系统主要由3个部件组成: 帧缓冲存储器、显示控制器、ROM BIOS 。
2、 图形的输入设备有 键盘、鼠标、光笔(至少写三种);图形的显示设备有CRT 显示器、LCD 、投影仪(至少写三种)。
3、形体的定义和图形的输入输出都是在一定的坐标系下进行的,通常这些坐标系分为:建模坐标系,用户坐标系,观察坐标系,规格化设备坐标系和 设备坐标系。
4、在多边形的扫描转换过程中,主要是通过确定穿越多边形区域的扫描线的覆盖区间来填充,而区域填充则是从 给定的位置 开始涂描直到 指定的边界条件 为止。
5、X 扫描线算法中,每次用一条扫描线进行填充,对一条扫描线填充的过程可分为4个步骤:(求交)、(排序)、(交点配对)、(区间填色)。
6、一个交互式计算机图形系统应具有 计算 、 存储 、 对话 、 输入 和 输出 等五个方面的功能。
7. 将三维物体变为二维图形的变换称为(投影变换),其有两种基本方式:(平行投影)、(透视投影)。
8、用一组型值点来指定曲线曲面的形状时,形状完全通过给定的型值点列,用该方法得到的曲线曲面称为曲线曲面的(拟和),而用控制点列来指定曲线曲面的形状时,得到的曲线曲面不一定通过控制点列,该方法称为曲线曲面的(逼近)。
9、对于基本几何变换,一般有平移、旋转、反射和错切等,这些基本几何变换都是相对于(坐标原点)和(坐标轴)进行的几何变换。
二、选择题(共20分,每题2分)1.计算机图形学与计算机图象学的关系是( B )。
A )计算机图形学是基础,计算机图象学是其发展B )不同的学科,研究对象和数学基础都不同,但它们之间也有可转换部分C )同一学科在不同场合的不同称呼而已D )完全不同的学科,两者毫不相干2. 分辨率为2048×1024的显示器需要多少字节位平面数为32的帧缓存?( B )A )64KB ;B )8MB ;C )32MB ;D )16MB3.下列有关反走样的叙述,错误的是( A )A )减少或克服图形失真的技术叫做反走样;B )提高分辨率是反走样的方法之一;C )半色调技术是利用多级光强提高视觉分辨率的技术;D )对于多灰度或多彩色显示器,图形的边缘可采用模糊技术而改善锯齿显示效果。
计算机图形学试题及答案一、选择题1. 下列哪个选项反映了图形学的定义?A. 图形学是研究如何使用计算机生成和操纵图像的学科。
B. 图形学是研究计算机图形硬件的学科。
C. 图形学是研究计算机图像压缩算法的学科。
D. 图形学是研究计算机图形界面设计的学科。
答案:A2. 下列哪个选项不是计算机图形学的核心内容?A. 图形硬件B. 图形算法C. 图形数据结构D. 图形用户界面设计答案:D3. 在计算机图形学中,三维坐标使用下列哪个表示法?A. (x,y,z)B. (x,y)C. (x,y,z,w)D. (x,y,w)答案:A二、简答题1. 什么是光栅化?简述光栅化算法的基本原理。
答:光栅化是将连续的图形转化为离散的像素点的过程。
光栅化算法的基本原理包括以下步骤:- 对于三维图形,首先进行顶点的投影,将三维坐标映射到二维屏幕上。
- 然后,对二维空间中的像素进行遍历,判断每个像素是否被图形覆盖。
- 如果像素被覆盖,则将其填充为图形所要显示的颜色;如果未被覆盖,则保持原来的颜色。
2. 简述几何变换在计算机图形学中的作用,并举例说明。
答:几何变换在计算机图形学中可以用于对图像进行平移、旋转、缩放等操作,改变图形的位置和大小。
例如,通过对一个三角形进行平移,可以将其移动到屏幕的不同位置;通过对一个矩形进行缩放,可以改变其宽度和高度,实现图像的放大或缩小。
三、综合题请根据以下场景,回答问题并进行代码实现。
场景描述:假设有一个二维图形,由一组顶点坐标构成。
现在需要实现一个算法来判断该二维图形是否为凸多边形。
算法实现思路:1. 判断多边形的边是否都是凸角。
遍历多边形的每条边,判断其与相邻两条边形成的夹角是否小于180度,若有任意一条夹角大于180度,则不是凸多边形。
2. 判断多边形的内角是否都是凸角。
遍历多边形的每个顶点,以该顶点为中心,判断其与相邻两条边形成的夹角是否小于180度,若有任意一个内角大于180度,则不是凸多边形。
计算机图形学复习题(带答案)一.判断题(请在后面括号中打T或F)1.阴极射线管的技术指标主要是分辨率和显示速度 ; ( Y )2.光栅扫描式图形显示器可看作是点阵单元发生器,可直接从单元阵列中的一个可编地址的象素画一条直线到另一个可编地址的象素 ; ( N )3.计算机图形学标准通常是指数据文件格式标准和子程序界面标准; ( Y ) 4.在种子填充算法中所提到的八向连通区域算法同时可填充四向连通区 ; ( Y ) 5.边填充算法中是将扫描线与多边形交点左方的所有象素取补; ( N ) 6.插值得到的函数严格经过所给定的数据点;逼近是在某种意义上的最佳近似(; Y ) 7.齐次坐标提供了坐标系变换的有效方法,但仍然无法表示无穷远的点;( N ) 8.若要对某点进行比例、旋转变换,首先需要将坐标原点平移至该点,在新的坐标系下做比例或旋转变换,然后在将原点平移回去;( Y )9.显式方程和参数曲线均可以表示封闭曲线或多值曲线;( N )10. 凡满足G?连续的曲线同时满足C?连续条件,反之则不成立;( N )11.计算机图形生成的基本单位是线段。
( F )12.一个逻辑输入设备可以对应多个物理输入设备。
( T ) 13.DDA(微分方程法)是Bresenham算法的改进。
( F ) 14.光的强度计算公式通常表示为:I = 0.59I + 0.30I + 0.11I ( T ) 15.Bezier曲线具有对称性质。
( T )16.Gourand光照模型能够即使出高光部位的亮度。
( F )17. NURBS曲线方法不能够提供标准解析曲线和自由曲线的统一数学表达。
( F ) 18.Phong算法的计算量要比Gourand算法小得多。
( F ) 19.齐次坐标系不能表达图形中的无穷远点。
( F ) 20.欧拉公式 v – e + f = 2也适用于三维形体中的相关信息描述。
( T )二.单选题1.下面关于反走样的论述哪个是错误的?( D )A. 提高分辨率;B. 把象素当作平面区域进行采样;C. 采用锥形滤波器进行加权区域采样;D. 增强图象的显示亮度;2.多边形填充时,下述哪个论述是错误的?( C )A. 多边形被两条扫描线分割成许多梯形,梯形的底边在扫描线上,腰在多边形的边上,并且相间排列;B. 多边形与某扫描线相交得到偶数个交点,这些交点间构成的线段分别在多边形内、外,并且相间排列;C. 在判断点是否在多边形内时,一般通过在多边形外找一点,然后根据该线段与多边形的交点数目为偶数即可认为在多边形内部,若为奇数则在多边形外部,而且不需考虑任何特殊情况;D. 边的连贯性告诉我们,多边形的某条边与当前扫描线相交时,很可能与下一条扫描线相交;3.下面关于NURBS的论述,哪个是错误的?( B )A. 可通过控制顶点和权因子来改变形状;B. 仅具有仿射不变性,但不具有透射不变性;C. 非有理B样条、有理及非有理Bezier曲线、曲面是NURBS的特例;D. 可表示标准解析形状和自由曲线、曲面;4.在光亮度插值算法中,下列论述哪个是错误的?( D )A. Gouraud明暗模型计算中,多边形与扫描平面相交区段上每一采样点的光亮度值是由扫描平面与多边形边界交点的光亮度插值得到的;B. Phong明暗处理模型中,采用了双线性插值和构造法向量函数的方法模拟高光;C. Gouraud明暗模型和Phong明暗处理模型主要是为了处理由多个平面片近似表示曲面物体的绘制问题;D. Phong明暗模型处理的物体表面光亮度呈现不连续跃变;5.下述关于Bezier曲线P1(t),P2(t),t?[0,1]的论述,哪个是错误的?( A )A. P1(1)?P2(0)?P,在P处P1(1),P2(0)的切矢量方向相同,大小相等,则P1(t),P2(t)在P处具有G连续;1B. P1(1)?P2(0)?P,在P处P1(1),P2(0)的切矢量方向相同,大小相等,则 P1(t),P2(t)在P处具有C连续;1C. 若保持原全部顶点的位置不变,只是把次序颠倒过来,则新的Bezier 曲线形状不变,但方向相反。
1.计算机绘图设备一般使用()颜色模型。
A. RGBB. CMYC. HSVD. HLS2.在透视投影中,主灭点的最多个数是()A 1B 2C 3D 43.多边形填充时,下述论述错误的是()A多边形被两条扫描线分割成许多梯形,梯形的底边在扫描线上,腰在多边形的边上,并且相间排列;B多边形与某扫描线相交得到偶数个交点,这些交点间构成的线段分别在多边形内、外,并且相间排列;C在判断点是否在多边形内时,一般通过在多边形外找一点,然后根据该线段与多边形的交点数目为偶数即可认为在多边形内部,若为奇数则在多边形外部,而且不需考虑任何特殊情况;D边的连贯性告诉我们,多边形的某条边与当前扫描线相交时,很可能与下一条扫描线相交;4. 扫描线多边形填充算法中,对于扫描线同各边的交点的处理具有特殊性。
穿过某两条边的共享顶点且这两条边的其余两个顶点在新构成线段的同一侧,则认为扫描线与这两条边的交点数计为___交点:A 0 个B 1个C 2个D 3个5.下列关于Bezier曲线的性质,下面论述是不正确的是()A在起点和终点处的切线方向和控制多边形第一条边和最后一条边的方向一致;B在端点处的R阶导数,仅与R个相邻个控制顶点有关;C曲线及其控制多边形在起点处有什么几何性质,在终点处也有什么性质;D对于平面曲线而言,其与某直线的交点个数不多于该直线与控制多边形的交点个数6.下列有关平面几何投影的叙述语句中,正确的论述为()A透视投影变换中,一组平行线投影在与之平行的投影面上,会产生灭点B透视投影与平行投影相比,视觉效果更有真实感,而且能真实地反映物体的精确的尺寸和形状C在三维空间中的物体进行透视投影变换,可能产生三个或者更多的生灭点。
D在平面几何投影中,若投影中心移到距离投影面无穷远处,则成为平行投影1. 根据已知两点生成直线应满足、、、和等要求。
2.边填充算法的缺点是对象素点的访问可能会重复多次,使用算法可以减少被重复访问的象素点的个数,而算法则可以克服这一缺点。
一.选择题:1. 计算机显示设备一般使用什么颜色模型?( ) A. RGB; B. CMY; C. HSV; D. HLS2. 灰度等级为16级, 分辨率为1024*1024的显示器,至少需要的帧缓存容量为 ( )A. 512KB;B. 1MB;C. 2MB;D. 3MB3 由k 个控制顶点Pi(i=1,… k) 所决定的n 次B 样条曲线,由( )段n 次B 样条曲线段光滑连接而成。
A. k-n-2B. k-n-1C. k-nD. k-n+14.三次B 样条曲线具有( )导数的连续性。
A) 0阶 B)一阶 C)二阶 D)三阶5. 在二维图形对称变换中,实现图形对称于Y=X 变换的变换矩阵为( )。
A.B. C. D.6. 下列有关平面几何投影的叙述语句中,不正确的是( )。
A. 在平面几何投影中, 若投影中心移到距离投影平面无穷远处,则成为平行投影 B .透视投影与平行投影相比,视觉效果更有真实感,但不能反映物体的真实尺寸和形状C .透视投影变换中,一组平行线投影在与之平行的投影面上可以产生灭点D .在三维空间中的物体进行透视投影变换,最多可产生3个主灭点7.下面哪一项不是Bezier 曲线的特性( )A )对称性B )凸包性C )局部性D )几何不变性8. 二维图形的几何变换中的二维图形几何变换矩阵可以表示为:其中 是对图形进行( )变换(空间中点用列向量表示)。
A . 对称 B. 错切 C. 平移 D. 投影0 1 0 1 0 0 0 0 1 0 -1 0 -1 0 0 0 0 1 1 0 0 0 1 0 0 0 1 0 1 0 1 0 0 0 0 0 cfa b cd e f g h iT=10. 在XOY 平面上,给定7个不重合的控制点P 0,P 1,…,P 6,由这7个控制点所确定的三次B 样条曲线应分为4段,如果移动控制点P 2,只影响第( )段曲线形状A. 第1段B. 第2段C. 第3段D. 第1段到第3段二. 填空题1. 直线的属性包括:线型、_______和颜色。
复习题1.以计算机中所记录的形状参数与属性参数来表示图形的一种方法叫做______,一般把它描述的图形叫做______;而用具有灰度或颜色信息的点阵来表示图形的一种方法是______,它强调图形由哪些点组成,并具有什么灰度或色彩,一般把它描述的图形叫做______。
A .参数法、图形、点阵法、图像C .参数法、图像、点阵法、图形下列设备中属于图形输出设备的是______。
B .点阵法、图像、参数法、图形D .点阵法、图形、参数法、图像2.①鼠标②LCD ③键盘④LED ⑤打印机⑥扫描仪⑦绘图仪⑧触摸屏A .○1○3○6○8B .○2○4○5○7C .○2○5○6○7D .○4○6○7○83.计算机显示器设备一般使用什么颜色模型______。
A .RGB B .CMYK C .HSV D .HLS 4.灰度等级为256,分辨率为1024*1024的显示器,至少需要的帧缓存容量为______。
A .512KB B .1MB C .2MB D .3MB 5.多边形填充算法中,错误的描述是______。
A .有序边表算法对每个象素只访问一次,主要缺点是对各种表的维持和排序的耗费较大。
B .边填充算法基本思想是对于每一条扫描线与多边形的交点,将其右方象素取补。
C .边填充算法较适合于帧缓冲存储器的图形系统。
D .边标志算法也不能解决象素被重复访问的缺点。
在多边形的逐边裁剪法中,对于某条多边形的边(方向为从端点S 到端点P )与某条裁剪线(窗口的某一边)的比较结果共有以下四种情况,分别需输出一些顶点。
请问哪种情况下输出的顶点是错误的______。
A .S 和P 均在可见的一侧,则输出S 和P B .S 和P 均在不可见的一侧,则输出0个顶点C .S 在可见一侧,P 在不可见一侧,则输出线段SP 与裁剪线的交点D .S 在不可见的一侧,P 在可见的一侧,则输出线段SP 与裁剪线的交点和P 下面关于反走样的论述哪个是错误的______。
计算机图形学复习题一、简答题与名词解释:1. 什么是图形?在计算机中,图形是如何表示的?计算机图形学的主要研究的内容是什么?2.列举三个你接触过的计算机图形学的应用实例。
3.设有两个显示分辨率分别为640×480及1280×1024的光栅扫描系统,如果每个象素12位,这两个系统各需多大的帧缓存?可显示的颜色数有多少种?如果每个象素为24位情况又如何?答:(1)每个象素12位时:可显示颜色数=212=4096(种)第一个系统所需缓存大小=640×480×12/8=460800(B)=450(KB)第二个系统所需缓存大小=1280×1024×12/8=1966080(B)=1920(KB)=1.875(MB)(2)每个象素24位时:可显示颜色数=224=16777216(种)第一个系统所需缓存大小=640×480×24/8=921600(B)=900(KB)第二个系统所需缓存大小=1280×1024×24/8=3932160(B)=3840(KB)=3.75(MB) 4.计算机图形显示器和绘图设备表示颜色的方法各是什么颜色系统?它们之间的关系如何?答:计算机图形显示器是用RGB方法表示颜色,而绘图设备是用CMY方法来表示颜色的。
它们之间的关系是:两者都是面向硬件的颜色系统,前者是增性原色系统,后者是减性原色系统,后者是通过在黑色里加入一种什么颜色来定义一种颜色,而后者是通过指定从白色里减去一种什么颜色来定义一种颜色。
5.试列举出你所知道的图形学输入与输出设备。
6.试述CRT的基本工作原理。
7.阴极射线管由哪几个部分组成?它们的功能分别是什么?8.什么叫刷新?刷新频率与荧光物质的持续发光时间的关系如何?9.什么是像素?什么是CRT的分辨率?10.与随机扫描系统相比,光栅扫描显示系统有哪些优点和缺点?11.什么是光栅图形的扫描转换?12.由于接受输入的取样方式和事件驱动方式各自的工作原理是什么?13.裁剪的目的是什么?什么是内裁剪,什么是外裁剪?14.封闭的图元有哪两种绘制方式?15.改进扫描转换直线段的中点算法,使之能处理斜率为任意的直线段。
16.生成图元是指?17.线宽控制常用的主要有哪些?18.扫描转换多边形,常见算法有哪些?19.4连通区域与8连通区域对边界的要求有何不同?20.扫描转换多边形与区域填充的区别是什么?21.什么是混淆与反混淆?22.反混淆方法有哪些?23.光栅图形系统中,混淆现象有哪写表现形式?产生混淆的原因是什么?24.试列举发生在你身边的混淆现象。
25.平面几何投影分类26.什么是透视投影,主灭点是由什么决定的,按主灭点的个数分为哪几类?27.什么是三视图?28.什么是实体?29.写出下列术语的中文含义(1)GKS/PHIGS-----图形核心系统\程序员级层次结构图形系统(2)CAD/CAM-----计算机辅助设计\计算机辅助制造(3)CAGD/CIMS ------计算机辅助几何设计\计算机集成制造系统(4)API/DPI-----应用程序员编程界面\每英寸点数(5)CPU/DPU------图形化用户界面\显示处理器30.写出几种线裁剪算法;写出几种多边形裁剪算法。
答案:1、矢量裁剪法2、编码裁剪法3、中点分割裁剪法多边形的裁剪算法:1、逐边裁剪法2、双边裁剪法31.简述Cohen-Sutherland裁剪方法的思想,并指出与之相比,中点裁剪方法的改进之处,及这种改进的理由。
Cohen-Sutherland裁剪算法的思想是:对于每条线段P1P2分为三种情况处理。
(1)若P1P2完全在窗口内,则显示该线段P1P2简称"取"之。
(2)若P1P2明显在窗口外,则丢弃该线段,简称"弃"之。
(3)若线段既不满足"取"的条件,也不满足"弃"的条件,则在交点处把线段分为两段。
其中一段完全在窗口外,可弃之。
然后对另一段重复上述处理。
中点分割算法的大意是,与Cohen-Sutherland算法一样首先对线段端点进行编码,并把线段与窗口的关系分为三种情况: 全在、完全不在和线段和窗口有交。
对前两种情况,进行同样的处理。
对于第三种情况,用中点分割的方法求出线段与窗口的交点。
即从P0点出发找出距P0最近的可见点A和从P1点出发找出距P1最近的可见点B,两个可见点之间的连线即为线段P0P1的可见部分。
从P0出发找最近可见点采用中点分割方法:先求出P0P1的中点P m,若P0P m不是显然不可见的,并且P0P1在窗口中有可见部分,则距P0最近的可见点一定落在P0P m上,所以用P0P m代替P0P1;否则取P m P1代替P0P1。
再对新的P0P1求中点P m。
重复上述过程,直到P m P1长度小于给定的控制常数为止,此时P m收敛于交点。
改进之处在于,对第三种情况,不直接解方程组求交,而是采用二分法收搜索交点。
这种改进的理由是:计算机屏幕的象素通常为1024×1024,最多十次二分搜索即可倒象素级,必然找到交点。
而且中点法的主要计算过程只用到加法和除2运算,效率高,也适合硬件实现。
二、填空题1.CRT图形显示器由、和三部分组成2.表示图形的方法有两种,即参数法和点阵法。
用参数法表示的图形,我们称为狭义上的;用点阵法表示的图形,我们称为。
3.图形的运算包括、和4.逐点比较法算法的基本思想是:在绘制直线的过程中,每绘制一个就与直线进行比较,根据比较的结果决定下一步的走向,这样一步一步逼近直线。
5.如果在多边形内任选两个点,将这两点用线段连接后,此线段上所有的点都在多边形内,这个多边形是多边形。
6. 逐点插补法的基本思想是:在输出圆弧的过程中,每当走完一个之后,就与的圆弧进行比较,根据比较的结果决定下一步的走向。
7. 图形的填充的算法有:算法、算法和算法等。
8.常用的图形输入设备包括、、等。
9.区域可以由内部点或边界来定义,在种子填充算法中假设区域采用___________________定义。
10.在裁剪算法中主要解决两个问题:第一是判断______________________在区域内部或外部,第二是计算图形与_________________________的交点。
11.计算机图形学是研究如何用计算机将数据转化为图形,并在图形显示器上显示出来的原理、方法和技术的学科。
12.屏幕上最小的发光单元叫做象素点,它的多少叫做分辨率。
13.在线段AB的区域编码裁剪算法中,如A、B两点的码,则该线段位于窗口内;如A、B两点的码,则该线段在窗口外。
14.裁剪的目的是为了使位于外的图形不显示出来,消隐的目的是为了使位于后面的线、面不显示出来。
15.图形标准的提出主要考虑了编程人员的流动性和软件与设备的无关性。
16.计算机图形显示出来的图形不是存在于人们的主观世界就是存在于客观世界。
三、选择题1.灰度等级为256极,分辨率为1024*1024的显示器,至少需要的帧缓存容量为()A 512KB;B 1MBC 2MB;D 3MB2.在下列叙述语句中,不正确的论述为()A 在图形文件系统中,点、线、圆等图形元素通常都用其几何特征参数来描述;B 在图形系统中,图形处理运算的精度不取决于显示器的分辨率;C 在光栅扫描图形显示器中,所有图形都按矢量直接描绘显示,不存在任何处理;D 在彩色图形显示器中,使用RGB颜色模型。
3.使用下列二维图形变换矩阵:将产生变换的结果为()A 图形放大2倍;B 图形放大2倍,同时沿X、Y坐标轴方向各移动1个绘图单位;C 沿X坐标轴方向各移动2个绘图单位;1个绘图单位。
D沿X坐标轴方向放大2倍,同时沿X4. 哪一个不是国际标准化组织(ISO)批准的图形标准?( )A)GKS B)GRAPHICS C)CGM D)CGI5. 透视投影中主灭点最多可以有几个? ( )A) 3 B)2 C)1 D)06.计算机图形学与计算机图象学的关系是( )。
A)计算机图形学是基础,计算机图象学是其发展B)不同的学科,研究对象和数学基础都不同,但它们之间也有可转换部分C)同一学科在不同场合的不同称呼而已D)完全不同的学科,两者毫不相干7.灰度等级为256级,分辨率为2048*1024的显示器,至少需要的帧缓存容量为()A) 512KB; B) 1MB C) 2MB; D)3MB8.触摸屏是( )设备。
A)输入 B)输出C)输入输出 D)非输入也非输出9.下列有关透视投影的叙述,错误的是()A)投影线从视点出发;B)投影线不平行;C)任何一束不平行于投影面的平行线的透视投影将汇成一点;D)主灭点有无数个10.下述绕坐标原点逆时针方向旋转a角的坐标变换矩阵中哪一项是错误的? ( ) | A B|| C D|A)cos a; B)-sin a; C)-sin a; D)cos a11.图形软件系统提供给用户三种基本的输入方式,不包含的选项是()A)请求方式;B)随机方式;C)事件方式;D)采样方式12.提出“计算机图形学”的一些基本概念和技术,确定了计算机图形学作为一个崭新科学分支的独立地位,从而被称为图形学之父的是:A。
A Ivan E. SutherlandB Pierre BézieC Steven A CoonsD Bui-Tuong Phong13.种子填充算法中,正确的叙述是()A)它是按扫描线的顺序进行象素点的填充;B)四连接算法可以填充八连接区域;C)四连接区域内的每一象素可以通过上下左右四个方向组合到达;D)八连接算法不能填充四连通区域。
四、算法题1.完成一个点在一个圆上的运动的动画程序。
#include"math.h"#include"graphics.h"main(){int driver,mode;int x,y, angle;driver=DETECT;mode=0;initgraph(&driver,&mode,"c:\tc");for(angle=0;angle<=360;angle++){putpixel(x,y,BLACK);x=100+100*cos(angle/360.0*2.0*3.1415926);y=100+100*sin(angle /360.0*2.0*3.1415926);putpixel(x,y,WHITE);delay(1000);}getch();restorecrtmode();}2. Dan Cohen 和Ivan Sutherland提出了采用四位数码来标识线段的端点与窗口区域关系的编码规则。