计算机图形学试题版

计算机图形学试题及答案完满版计算机图形学试题及答案完满版/计算机图形学试题及答案完满版名词讲解将图形描述变换成用像素矩阵表示的过程称为扫描变换。1．图形2．像素图3．参数图4．扫描线5．构造实体几何表示法6．投影7．参数向量方程8．自由曲线9．曲线拟合10．曲线插值11．地域填充12．扫描变换三、填空1．图形软件的建立方法包括供应图形程序包、和采用专用高级语言。2．直线的属性包括线型、和颜色。3．颜色平时用红、绿和蓝三原色的含量来表示。关于不拥有彩色功能的显示系统，颜色显示为

。4．平面图形在内存中有两种表示方法，即

和矢量表示法。5．字符作为图形有

和矢量字符之分。6．地域的表示有

和界线表示两种形式。7．地域的内点表示法列举地域内的全部像素，

经过

来实现内点表示。8．地域的界线表示法列举地域界线上的全部像素，经过给赐予同一属性值来实现界线表示。9．地域填充有

和扫描变换填充。10．地域填充属性包括填充式样、

和填充图案。11．关于图形，平时是以点变换为基础，把图形的一系列极点作几何变换后，连接新的极点序列即可产生新的变换后的图形。12．裁剪的基本目的是判断图形元素可否部分或全部落在之内。13．字符裁剪方法包括、单个字符裁剪和字符串裁剪。14．图形变换是指将图形的几何信息经过产生新的图形。15．从平面上点的齐次坐标，经齐次坐标变换，最后变换为平面上点的坐标，这一变换过程称为

。16．实体的表面拥有

、有界性、非自交性和闭合性。17．会集的内点是会集中的点，在该点的内的全部点都是会集中的元素。．空间一点的任意邻域内既有会集中的点，又有会集外的点，则称该点为会集的。19．内点组成的会集称为会集的。20．界线点组成的会集称为会集的。21．任意一个实体能够表示为的并集。22．会集与它的界线的并集称会集的。23．取会集的内部，再取内部的闭包，所得的会集称为原会集的。24．若是曲面上任意一点都存在一个充分小的邻域，该邻域与平面上的（开）圆盘同构，即邻域与圆盘之间存在连续的1-1照射，则称该曲面为。25．关于一个据有有限空间的正则（点）集，若是其表面是，则该正则集为一个实体（有效物体）。26．经过实体的界线来表示一个实体的方法称为。27．表面由平面多边形组成的空间三维体称为

。28．扫描表示法的两个要点要素是

和扫描轨迹。29．标量：一个标量表示

。30．向量：一个向量是由若干个标量组成的，其中每个标量称为向量的一个重量。四、简答题什么是图像的分辨率什么是中点切割裁剪法二维编码裁剪法如何对线段的端点进行编码9．多边形填充扫描线算法包括哪些计算步骤参照答案一、名词讲解1．图形：能够在人们视觉系统中形成视觉印象的对象称为图形，包括自然光景和人工绘图。2．像素图：点阵法列举图形中的全部点。用点阵法描述的图形称为像素图。3．参数图：参数法描绘图形的形状参数和属性参数。用参数法描述的图形称为参数图。4．扫描线：在光栅扫描显示器中，电子枪扫过的一行称为一条扫描线。5．构造实体几何表示法：用简单的实体(也称为体素)经过会集运算组合成所需的物体的方法称为构造实体几何表示法。6．投影：投影是从高维（物体）空间到低维（投影）空间的一种照射。7．参数向量方程：参数向量方程是包括参数和向量的方程。8．自由曲线：形状比较复杂、不能够用二次方程来表示的曲线称为自由曲线，平时以三次参数方程来表示9．曲线拟合：给定一个点列，用该点列来构造曲线的方法称为曲线拟合。10．曲线插值：已知曲线上的一个点列，求曲线上的其他点的方法称为曲线插值。11．地域填充：依照像素的属性值、边或极点的简单描述，生成地域的过程称为地域填充。12．扫描变换：在矢量图形中，多边形用极点序列来表示，为了在光栅显示器或打印机等设备上显示多边形，必定把它变换为点阵表示。这种变换称为扫描变换。三、填空1．图形软件的建立方法包括供应图形程序包、更正高级语言和采用专用高级语言。2．直线的属性包括线型、线宽和颜色。3．颜色平时用红、绿和蓝三原色的含量来表示。关于不拥有彩色功能的显示系统，颜色显示为灰度级（或亮度级）。4．平面图形在内存中有两种表示方法，即栅格表示法和矢量表示法。5．字符作为图形有点阵字符和矢量字符之分。6．地域的表示有内点表示和界线表示两种形式。7．地域的内点表示法列举地域内的全部像素，经过给地域内的像素赐予同一属性值来实现内点表示。8．地域的界线表示法列举地域界线上的全部像素，经过给地域界线的像素点同一属性值来实现界线表示。9．地域填充有种子填充和扫描变换填充。10．地域填充属性包括填充式样、填充颜色和填充图案。11．关于线框图形，平时是以点变换为基础，把图形的一系列极点作几何变换后，连接新的极点序列即可产生新的变换后的图形。12．裁剪的基本目的是判断图形元素可否部分或全部落在窗口地域之内。13．字符裁剪方法包括矢量裁剪、单个字符裁剪和字符串裁剪。14．图形变换是指将图形的几何信息经过几何变换后产生新的图形。15．从平面上点的齐次坐标，经齐次坐标变换，最后变换为平面上点的坐标，这一变换过程称为规范化过程。16．实体的表面拥有连通性、有界性、非自交性和闭合性。

赐予17．会集的内点是会集中的点，在该点的一个充分小邻域内的全部点都是会集中的元素。18．空间一点的任意邻域内既有会集中的点，又有会集外的点，则称该点为会集的边界点。19．内点组成的会集称为会集的内部。20．界线点组成的会集称为会集的界线。21．任意一个实体能够表示为内部和界线的并集。22．会集与它的界线的并集称会集的闭包。23．取会集的内部，再取内部的闭包，所得的会集称为原会集的正则（点）集。24．若是曲面上任意一点都存在一个充分小的邻域，该邻域与平面上的（开）圆盘同构，即邻域与圆盘之间存在连续的1-1照射，则称该曲面为二维流形。25．关于一个据有有限空间的正则（点）集，若是其表面是二维流形，则该正则集为一个实体（有效物体）。26．经过实体的界线来表示一个实体的方法称为实体的界线表示法。27．表面由平面多边形组成的空间三维体称为28．扫描表示法的两个要点要素是扫描体

平面多面体和扫描轨迹。

。29．标量：一个标量表示

一个数值

。30．向量：一个向量是由若干个标量组成的一个元组，其中每个标量称为向量的一个重量。四、简答题什么是图像的分辨率解答：在水平和垂直方向上每单位长度（如英寸）所包括的像素点的数目。什么是中点切割裁剪法解答：中点切割裁剪法又称对分裁剪法，该方法用于代替求走运算。如图11所示，AB为线段P1P2的可见部分。记P1和P2的中点为Pm。从P1出发求A，若是P1Pm部分可见部分不能见，则A点在该线段上，用该线段代替P12连续求解；否则，用m2PPP代替P1P2连续求解。求解过程直到P1P2的长度小于起初给定的一个常数时结束，这时，P2为离A近来的可见点。近似地能够求解B。2PP1AB二维编码裁剪法如何对线段的端点进行编码解答：将用户域用为9个地域，每个地域都有相应的编码，当线段的端点落在某个地域内时，对该端点进行相应的编码。从高位开始，每位编码以下：（1）第1位，端点在y=ymax上方则取1，否则取0；（2）第2位，端点在y=ymin下方则取1，否则取0；（3）第3位，端点在x=xmax右方则取1，否则取0；（4）第4位，端点在x=xmin左方则取1，否则取0。若是线段两端点的4位编码全为零，则线段全部在窗口内；若是两端点的按位进行与运算，结果为非零，则此线段全部在窗口之外；其他情况下，线段部分在窗口内，部分在窗口外。编码裁剪法的编码用于判断线段与窗口的关系。

4位编码100110001010000100000010010101000110地域编码9．多边形填充扫描线算法包括哪些计算步骤解答：关于一个给定的多边形，用一组水平（垂直）的扫描线进行扫描，求出每条扫描线与多边形边的交点，这些交点将扫描线切割为相间排列的落在多边形内和外的线段，将落在多边形内的线段上的全部象素点赋以给定的多边形的颜色值。计算过程以下：1）求交：计算扫描线与多边形各边的交点；2）排序：把全部交点按递加序次进行排序；3）交点配对：每对交点表示扫描线与多边形的一个订交区间；4）区间填色：订交区间内的象素置成多边形颜色，订交区间外的象素置成背景色。1．将多边形外面一点

A与某一点

B用线段连接，若此线段与多边形界线订交的次数为

，则点

B在多边形外面。若此线段与多边形界线订交的次数为，

则点

B在多边形内部。2．生成直线的四点要求是_______________________，____________________________，____________________________________，速度要快。3．由5个控制极点Pi(i=0,1,4)所决定的3次B样条曲线，由段3次B样条曲线段圆滑连接而成。4．用于减少或战胜在“光栅图形显示器上绘制直线、多边形等连续图形时，由失散量表示连续量引起的失真”的技术叫。5．图形的数学表示法一般有，，。1.一个交互性的计算机图形系统应拥有、、、、输入等五方面的功能。2.阴极射线管从构造上能够分为、和。3.常用的图形绘制设备有和，其中支持矢量格式。PHIGS和GKS将各种图形输入设备从逻辑上分为六种：定位设备、笔划设备、、、和。5.平时能够采用和办理线宽。6.齐次坐标表示就是用维向量表示n维向量。7.平行投影依照能够分为投影和投影。8.一个交互式计算机图形办理系统包括图形软件和_____________，图形软件又分为_____________、_____________和三部分。9.组成图形的要素包括和，在计算机中平时用采用两种方法来表示图形，他们是和。10.荫罩式彩色显像管的构造包括、、和。11.目前常用的PC图形显示子系统主要由3个部件组成：、和一个ROMBIOS芯片。12.在交互输入过程中，图形系统中有_____________、、和其组合形式等几种输入（控制）模式。13.填充一个特定地域，其属性选择包括、和。14.计算机中表示带有颜色及形状信息的图和形常用和参数法，其中用参数法描述的图形称为，用描述的图形称为。15.在显示技术中，我们常常采用提高总的光强等级。16.常用的交互式绘图技术有、、和。17.按所构造的图形对象来划分，能够分为和。18.字符的图形表示能够分为和两种形式。19.常用的反走样方法包括和。20.文字裁汰的策略包括、和。21.平面几何投影依照能够分为和。由M个控制极点Pi(i=0,1,m)所决定的n次B样条曲线，由段n次B样条曲线段圆滑连接而成。常用的构造技术有和。绘制圆弧时的终点鉴识，规定离X轴近的终点，以来计长，而离Y轴近的终点，以来计长。1·CRT图形显示器由、和三部分组成2·表示图形的方法有两种，即参数法和点阵法。用参数法表示的图形，我们称为狭义上的；用点阵法表示的图形，我们称为。3·图形的运算包括、和4·逐点比较法算法的基本思想是：在绘制直线的过程中，每绘制一个就与直线进行比较，依照比较的结坚决定下一步的走向，这样一步一步逼近直线。5·若是在多边形内任选两个点，将这两点用线段连接后，此线段上全部的点都在多边形内，这个多边形是多边形。6·连接性原理包括连接性、连接性和连接性。7·Bresenham

生成直线的算法是：每次迭代在

方向上均走一步，另一方向上可否也走，取决于计算出来的

。8·用射线法判断点与地域的内外关系的基本思想是：从该点引出任意一条射线，若射线与地域的交点为个，则点在地域内。9·逐点插补法的基本思想是：在输出圆弧的过程中，每当走完一个之后，就与的圆弧进行比较，依照比较的结坚决定下一步的走向。10·图形的填充的算法有：算法、算法和算法等。11．常用的图形输入设备包括、、等。作图题1、给定极点P0P1P2P3P4P5P6组成的控制多边形，绘出三次B样条曲线的形状表示图。要求：简要说明作图过程，保留作图辅助线，作出（或文字说明）曲线上各特色点的切线矢量。PP13P6P4P0P2P52、试作出图4-1中三维形体

ABCDE的三视图（平移矢量均为

1）。要求写清变换过程，并画出生成的三视图。（10分）zE(2,2,2)A(0,0,0)yD(0,2,0)xB(2,0,0)C(2,2,0)图4-13、给定四个极点P0（10，110），P1（110，110），P2（110，10），P3（10，10），用其作为特色多边形来绘制一条三次Bezier曲线的形状表示图。（20分）P0P1P3

P2P

P三次

Bezier曲线要求：简要说明作图过程，保留作图辅助线，作出（或文字说明）曲线上各特色点的切线矢量。1、已知三角形ABC各极点的坐标A(3,2)、B(5,5)、C(4,5)，相对直线P1P2(线段的坐标分别为：P1(-3,-2)2、P(8,3))做对称变换后到达A’、B’、C’。试计算A’、B’、C’的坐标值。（要求用齐次坐标进行变换，列出变换矩阵，列出计算式子，不要求计算结果）2、已知直线y3x，求相关于该直线作对称变换的变换矩阵。3、如图4-1所示多边形，若采用ET边表算法进行填充，试写出该多边形的ET表和当扫描线Y=3时的有效边表（AET表）。（12分）yE(2,5)C(6,5)F(1,4)3D(4,3)