计算机图形学复习资料资料
计算机图形学基础期末复习提纲
计算机图形学基础期末复习提纲第一章（5）1.计算机图形学是研究怎样用计算机表示、生成、处理和显示图形的一门学科。
2.构成图形的要素包括几何要素：刻画对象的轮廓、形状等和非几何要素：刻画对象的颜色、材质等。
3.计算机中表示带有颜色或形状信息的图形通常有两种方法：点阵法和矢量法。
4.图形和图像的定义。
5.计算机图形学与数字图形处理以及模式识别的区别。
第二章（8）1.一个交互式的计算机图形系统应该具有哪5大功能？2.常见的图形输入与输出设备有哪些3.CRT显示器的基本组成4.在CRT显示器中，电子束轰击荧光屏时荧光屏上显示的最小发光点，称为光点。
5.已知屏幕分辨率，光点的直径，求显示器的尺寸。
6.光栅扫描和随机扫描的概念7.已知显示器的分辨率和每个像素的颜色数，如何求帧缓冲区的大小。
8.平板显示器主要分为发射型显示器和非发光型显示器，例如LED显示器、等离子板和LCD显示器分别是哪类第三章（2）1.OpenGL是什么？英文全称为？2.OpenGL可以跨平台吗？第四章（25）1.扫描转换概念2.DDA画线法、中点画线法和Bresenham画线法3.中点画圆和Bresenham画圆法3.区域填充的概念4.对扫描多边形填充算法的基本步骤，以及其数据结构，会构造ET表和AET表5.使用栈的种子填充算法的具体步骤6.如何进行直线和曲线的线型处理？7.直线和曲线的线宽处理有几种方法，分别是什么？8.字符是什么，字符的表示方式有哪两种？各有何特点？9.什么是走样和反走样，反走样的方法有哪些？第五章（20）1.齐次坐标是什么？普通坐标和齐次坐标是一一对应关系吗？2.规范化齐次坐标是什么？规范化齐次坐标与普通坐标是一一对应关系吗？3.基本二维变换(平移、缩放和旋转)的矩阵表示。
4.如何求简单的复合变换，例如图形先平移然(tx,ty)后旋转(a)，如何实现？5.二维观察中涉及到的坐标系有哪5种坐标系？6.如何实现窗口中的点的坐标变换到视区中的点的坐标，例如P111，例5-3.7.利用Cohen-Sutherland算法实现直线的裁剪，例如P113～114，对图5-30中P3P4裁剪。
计算机图形学复习题集及答案
计算机图形学复习题集及答案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、图象：纯指计算机内以位图(Bitmap)形式存在的灰度信息。
图形：含有几何属性，更强调场景的几何表示，是由场景的几何模型和景物的物理属性共同组成的。
3、图形分类：1、基于线条信息表示。
如工程图、等高线地图、曲面的线框图等。
2、明暗图。
即是通常所说的真实感图形。
4、图形软件分类：专用图形（应用）软件包和通用图形程序设计软件包。
专用软件包的接口通常是一组菜单，用户通过菜单与程序进行通信。
例如，3DMAX、PHOTOSHOP、各种CAD系统等等。
通用软件包提供了一个可用于C、C++、JA V A等高级语言的图形函数库。
图形显示器分为：CRT显示器和平板显示器。
CRT显示器包括随机扫描显示器、光栅扫描显示器。
随机扫描显示器是画线式显示器，或矢量式显示器。
光栅扫描显示器是画点设备。
在光栅扫描显示器中，一幅图像是由像素（pixel）阵列组成，而像素的阵列称为光栅（raster）。
一幅图像的像素全部存放在一个称为帧缓存器的内存里。
帧缓存的深度（位面数），即每个像素的位数决定了某一个显示系统能显示的颜色数。
5、绘图仪分为笔式绘图仪（画线设备）和静电绘图仪（画点设备）6、打印机（画点设备）7、常见的两种颜色模型：RGB颜色模型：由黑色开始，接着加入合适的基色得到希望的颜色。
即RGB颜色系统是一个加色系统。
CMY颜色模型：由白色开始，接着减去合适的基色元素得到希望的颜色。
CMY颜色系统是一个减色系统。
公式：RGB+CMY=18、一个计算机图形系统应包括计算机图形硬件系统和计算机图形软件系统。
9、初始化图形系统函数：void far initgraph(gdrive,gmode,gpath)int far *gdrive, *gmode, *gpath;gdrive:图形驱动器代号，gmode:图形模式代号，gpath: 图形驱动程序路径。
计算机图形学复习资料
计算机图形学复习资料第一章计算机图形系统计算机图形产生方法：(1).矢量法(短折线法) 任何形状的曲线都用许多首尾相连的短直线（矢量）逼近。
(2).描点法(像素点串接法) 每一曲线都是由一定大小的像素点组成第二章计算机图形系统工作原理：1电子枪2灯丝加热阴极，阴极表面向外发射自由电子，控制栅控制自由电子是否向荧光屏发出3电子流在到达屏幕的途中，被加速、聚焦成很窄的电子束4由偏转系统产生电子束的偏转电场（或磁场），使电子束左右、上下偏转5在指定时刻在屏幕指定位置上产生亮点功能：CRT显示器其分辨率好，可靠性高，速度快。
为了不影响主机的数据处理能力，CRT显示器作为计算机的外围设备而独立存在，它有自己的控制电路，专门负责屏幕编辑功能，并有标准的串行接口与主机连接。
组成部分：图像生成器，显示存储器，彩色表，CRT控制器，读/写余辉时间：电子束离开光点后光点保持的时间。
屏幕刷新：荧光亮度随着时间按指数衰减，整个画面必须在每一秒钟内重复显示许多次，人们才能看到一个稳定而不闪烁的图形，因此必须重复地使荧光质发光，即使电子束迅速回到同一点余辉时间越短，所需屏幕输刷新率越高，荧光粉的质量直接影响到CRT成像效果。
第三章基本图形的生成生成圆弧的正负法原理：设圆的方程为F(x,y)=X2 + Y2 - R2=0;假设求得Pi的坐标为(xi,yi)；则当Pi在圆内时-> F(xi,yi)<0 -> 向右-> 向圆外Pi在圆外时-> F(xi,yi)>0 -> 向下-> 向圆内即求得Pi点后选择下一个象素点Pi+1的规则为：当F(xi,yi) ≤0 取xi+1 = xi+1，yi+1 = yi;当F(xi,yi) ＞0 取xi+1 = xi，yi+1 = yi - 1;这样用于表示圆弧的点均在圆弧附近，且使F(xi,yi) 时正时负，故称正负法。
快速计算的关键是F(xi,yi) 的计算，能否采用增量算法？若F(xi,yi) 已知，计算F(xi+1,yi+1) 可分两种情况：1、F(xi,yi)≤0-> xi+1 = xi+1，yi+1 = yi;-> F(xi+1,yi+1)= (xi+1 )2 +(yi+1 )2 -R2 -> = (xi+1)2+ yi2 -R2 = F(xi,yi) +2xi +12、F(xi,yi)＞0-> xi+1 = xi，yi+1 = yi -1;-> F(xi+1,yi+1)= (xi+1 )2 +(yi+1 )2 -R2-> = xi2+(yi –1)2-R2 = F(xi,yi) - 2yi +13、初始值：略光栅图形的扫描转换与区域填充逐点判断法Typedef struct { int PolygonNum; // 多边形顶点个数Point vertexces[MAX] //多边形顶点数组} Polygon // 多边形结构void FillPolygonPbyP(Polygon *P,int polygonColor){ int x,y;for(y = ymin;y <= ymax;y++)for(x = xmin;x <= xmax;x++)if(IsInside(P,x,y))PutPixel(x,y,polygonColor);elsePutPixel(x,y,backgroundColor);}/*end of FillPolygonPbyP() */逐个判断绘图窗口内的像素： 如何判断点在多边形的内外关系？ 1）射线法： 2）累计角度法 3）编码法；1）射线法 步骤：从待判别点v 发出射线；2 求交点个数k ；3 K 的奇偶性决定了点与多边形的内外关系累计角度法 步骤：1从v 点向多边形P 顶点发出射线，形成有向角；2 计算有相交的和，得出结论逐点判断的算法虽然程序简单，但不可取。
计算机图形学复习资料汇总
计算机图形学复习指导一、考试大纲要求掌握计算机图形学和图形系统所必须的基本原理，其主要内容包括：（一）计算机图形学和图形系统基本知识计算机图形学研究对象及应用领域；图形系统的硬软件及图形标推接口。
(二)二维基本图形生成算法直线和二次曲线生成的常用算法；字符和区域填充的实现方法。
(三)图形的剪裁和几何变换窗口视图变换；二维图形的裁剪的原理与方法；二维和三维图形的各种几何变换及其表示。
(四)三维物体的表示方法与输出显示处理各种不同类型曲面的参数表示；实体的定义、性质及各种几何表示方法；投影变换原理与实现；观察空间的定义和转换；三维裁剪。
(五)常用的光学模型及其算法实现(六)消隐显示和阴影生成等实现真实感图形的常用技术二、复习指南(一)计算机图形学和图形系统基本知识1．计算机图形学研究对象及应用领域2．图形硬件设备3．图形软件系统4．图形标准接口(二)二维图形生成1．直线的生成算法(1)生成直线的常用算法---逐点比较法、数字微分(DDA)法和Bresenham 算法。
(2)直线属性——线型、线宽和线色。
2．曲线的生成算法(1)二次曲线的生成算法---圆弧的逐点比较插补法、圆/椭圆弧的角度数字微分(DDA)法、Bresenham 画圆算法和参数拟合法。
(2)自由曲线的设计---抛物线参数样条曲线、Hermite 曲线、三次参数样条曲线、Bezier 曲线和B 样条曲线。
3．字符(1)字符编码---ASCII 码和汉字国标码。
(2)矢量字符的存储与显示。
(3)点阵字符的存储与显示。
4．区域填充(1)种子填充算法。
(2)扫描转换填充算法。
(3)区域填充属性---式样、颜色和图案。
(三)图形的剪裁和几何变换1．窗口视图变换窗口区与视图区及其变换。
2．二维图形的裁剪(1)二维图形的裁剪的策略及原理。
(2)二维线段的裁剪方法---矢量裁剪法、编码裁剪法和中点分割裁剪法。
(3)字符的裁剪---矢量裁剪、字符裁剪和字符串裁剪法。
计算机图形学部分复习重点及答案
a.计算采样点（x，y）的深度z（x，y）。
b.如果z（x，y）大于Z缓存区中在（x，y）处的值，则把z（x，y）存入Z缓存区中的（x，y）处，再把多边形在z（x，y）处的颜色值存入帧缓存的（x，y）的地址中。
用于直线段矩形窗口裁剪的Cohen-Sutherland算法。
首先对被裁剪线段两个端点进行编码。然后进行如下测试：
（1） 将两端点的区域码进行逻辑或运算，如果结果为0000，说明线段完全在窗口内，可以完全保留。
（2） 将两端点的区域码进行逻辑与运算，如果结果为真（不是0000），说明线段完全在窗口外，可以完全舍弃。
（3） 将窗口的四个顶点代入直线方程，如果符号相同，说明线段完全在窗口外，可以完全舍弃。 对于上述情况均不满足的线段，需要进行求交运算，这些线段必穿过窗口内部。通过添加这样一个判断条件将算法的求交次数大大减少，从而提高了算法的效率。
4、计算机图形学中有哪些算法可以应用在地理信息系统中。
基本图形生成算法，消隐算法，光线跟踪算法等
若b条件成立，说明多边形（x，y）处的点比帧缓存中（x，y）处现在具有颜色的点更靠近观察者，因此要重新记录新的深度和颜色。
3、三维投影变换都包括哪些种类？
分为透视投影和平行投影。
平行投影：平行投影根据投影方向与投影面的夹角分为两类，即正平行投影与斜平行投影，当投影方向垂直于投影面时称为正平行投影，否则为斜平行投影；
透视投影： 透视投影的视线（投影线）是从视点（观察点）出发，视线是不平行的。不平行于投影平面的视线汇聚的一点称为灭点，在坐标轴上的灭点叫做主灭点。主灭点数和投影平面切割坐标轴的数量相对应。按照主灭点的个数，透视投影可分为一点透视、二点透视和三点透视。
计算机图形学复习题及答案
第一章计算机图形学概论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荧光屏的内层，而不同速度的电子束能穿透不同的荧光粉层而发出不同颜色的光。
荫罩法：在荧光屏每个光点处呈三角形排列着红绿蓝三种颜色的荧光点，三支电子枪分别对应三个荧光点，调节各电子枪发出的电子束强度，即可控制各光点中三个荧光点所发出的红绿蓝三色光的强度。
图形学复习资料 (含部分答案)
计算机图形学复习指导一、考试大纲要求掌握计算机图形学和图形系统所必须的基本原理，其主要内容包括：（一）计算机图形学和图形系统基本知识计算机图形学研究对象及应用领域；图形系统的硬软件及图形标推接口。
(二)二维基本图形生成算法直线和二次曲线生成的常用算法；字符和区域填充的实现方法。
(三)图形的剪裁和几何变换窗口视图变换；二维图形的裁剪的原理与方法；二维和三维图形的各种几何变换及其表示。
(四)三维物体的表示方法与输出显示处理各种不同类型曲面的参数表示；实体的定义、性质及各种几何表示方法；投影变换原理与实现；观察空间的定义和转换；三维裁剪。
(五)常用的光学模型及其算法实现(六)消隐显示和阴影生成等实现真实感图形的常用技术二、复习指南2(一)计算机图形学和图形系统基本知识1．计算机图形学研究对象及应用领域2．图形硬件设备3．图形软件系统4．图形标准接口(二)二维图形生成1．直线的生成算法(1)生成直线的常用算法---逐点比较法、数字微分(DDA)法和Bresenham 算法。
(2)直线属性——线型、线宽和线色。
2．曲线的生成算法(1)二次曲线的生成算法---圆弧的逐点比较插补法、圆/椭圆弧的角度数字微分(DDA)法、Bresenham 画圆算法和参数拟合法。
(2)自由曲线的设计---抛物线参数样条曲线、Hermite 曲线、三次参数样条曲线、Bezier 曲线和B 样条曲线。
3．字符(1)字符编码---ASCII 码和汉字国标码。
(2)矢量字符的存储与显示。
(3)点阵字符的存储与显示。
4．区域填充(1)种子填充算法。
(2)扫描转换填充算法。
(3)区域填充属性---式样、颜色和图案。
(三)图形的剪裁和几何变换1．窗口视图变换窗口区与视图区及其变换。
2．二维图形的裁剪(1)二维图形的裁剪的策略及原理。
(2)二维线段的裁剪方法---矢量裁剪法、编码裁剪法和中点分割裁剪法。
(3)字符的裁剪---矢量裁剪、字符裁剪和字符串裁剪法。
- 1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。
一、名词解释：1、计算机图形学：用计算机建立、存储、处理某个对象的模型，并根据模型产生该对象图形输出的有关理论、方法与技术，称为计算机图形学。
2、计算机图形标准：计算机图形标准是指图形系统及其相关应用程序中各界面之间进行数据传送和通信的接口标准。
3、图形消隐：计算机为了反映真实的图形，把隐藏的部分从图中消除。
4、几何变换：几何变换的基本方法是把变换矩阵作为一个算子，作用到图形一系列顶点的位置矢量，从而得到这些顶点在几何变换后的新的顶点序列，连接新的顶点序列即可得到变换后的图形。
5、计算几何：计算几何研究几何模型和数据处理的学科，讨论几何形体的计算机表示、分析和综合，研究如何方便灵活、有效地建立几何形体的数学模型以及在计算机中更好地存贮和管理这些模型数据。
6、裁剪：识别图形在指定区域内和区域外的部分的过程称为裁剪算法，简称裁剪。
7、透视投影：空间任意一点的透视投影是投影中心与空间点构成的投影线与投影平面的交点。
8、投影变换：把三维物体变为二维图形表示的变换称为投影变换。
9、走样：在光栅显示器上绘制非水平且非垂直的直线或多边形边界时，或多或少会呈现锯齿状。
这是由于直线或多边形边界在光栅显示器的对应图形都是由一系列相同亮度的离散像素构成的。
这种用离散量表示连续量引起的失真，称为走样（aliasing）。
10、反走样：用于减少和消除用离散量表示连续量引起的失真效果的技术，称为反走样。
11、窗口：世界坐标的范围是无限大的。
为了使规格化设备坐标上所显示的世界坐标系中的物体有一个合适的范围与大小，必须首先对世界坐标系指定显示范围，它通常是一个矩形，这个矩形被称为窗口。
12、视区：在规格化设备坐标系上也要指定一个矩形区域与窗口对应，显示窗口里的内容，这个矩形被称为视区。
13、坐标系统：为了描述、分析、度量几何物体的大小、形状、位置、方向以及相互之间的各种关系使用的参考框架叫做坐标系统。
14、刷新：荧光的亮度随着时间按指数衰减，整个画面必须在每一秒内重复显示许多次，人们才能看到一个稳定而不闪烁的图形，这叫屏幕的刷新。
15、用户坐标系：用户坐标系用户为处理自已的图形时所采用的坐标系，单位由用户自己决定。
16、规范化设备坐标系：将各个设备坐标系中的数据化为统一的数据范围从而得到的设备坐标系。
17、规格化变换：图形软件根据窗口与视区的一一对应关系，自动实现从世界坐标到规格化设备坐标的转换，这种从窗口到视区的变换，称为规格化变换。
18、屏幕坐标系统：屏幕坐标系统也称设备坐标系统，它主要用于某一特殊的计算机图形显示设备(如光栅显示器)的表面的点的定义，在多数情况下，对于每一个具体的显示设备，都有一个单独的坐标系统，在定义了成像窗口的情况下，可进一步在屏幕坐标系统中定义称为视图区的有界区域，视图区中的成像即为实际所观察到的图形对象。
19、观察坐标系：观察坐标系通常是以视点的位置为原点，通过用户指定的一个向上的观察向量来定义整个坐标系统，缺省为左手坐标系，观察坐标系主要用于从观察者的角度对整个世界坐标系内的对象进行重新定位和描述，从而简化几何物体在投影面的成像的数学推导和计算。
二、问答题：1、简述光栅扫描式图形显示器的基本原理。
光栅扫描式图形显示器(简称光栅显示器)是画点设备，可看作是一个点阵单元发生器，并可控制每个点阵单元的亮度，它不能直接从单元阵列中的—个可编地址的象素画一条直线到另一个可编地址的象素，只可能用尽可能靠近这条直线路径的象素点集来近似地表示这条直线。
光栅扫描式图形显示器中采用了帧缓存，帧缓存中的信息经过数字／模拟转换，能在光栅显示器上产生图形。
2、分别写出平移、旋转以及缩放的变换矩阵。
平移变换矩阵：⎥⎥⎥⎥⎥⎦⎤⎢⎢⎢⎢⎢⎣⎡1010000100001zyxT T T （2分） 旋转变换矩阵：绕X 轴⎥⎥⎥⎥⎦⎤⎢⎢⎢⎢⎣⎡-10000cos sin 00sin cos 00001θθθθ（2分） 绕Y 轴⎥⎥⎥⎥⎦⎤⎢⎢⎢⎢⎣⎡-10000cos 0sin 00100sin 0cos θθθθ（2分） 绕Z 轴⎥⎥⎥⎥⎦⎤⎢⎢⎢⎢⎣⎡-100010000cos sin 00sin cos θθθθ（2分） 缩放变换矩阵：⎥⎥⎥⎥⎦⎤⎢⎢⎢⎢⎣⎡10000000000z y x S S S （2分） 3、图形变换有什么特点？最基本的几何变换有哪些？答：图形变换的特点：大多数几何变换（如平移、旋转和变比）是保持拓扑不变的，不改变图形的连接关系和平行关系。
对于线框图形，通常是以点变换为基础，把图形的一系列顶点作几何变换后，连接新的顶点序列即可产生新的变换后的图形。
对于用参数方程描述的图形，可以通过参数方程几何变换，实现对图形的变换（基于效率的考虑）。
最基本的几何变换有：平移、旋转、比例、错切、投影等。
4、常用的线段裁剪方法有几种？简述它们的优缺点。
答：常用的线段裁剪方法有三种，它们是： （1）Cohen-SutherLand 裁剪算法； （2）中点分割算法；（3）参数化裁剪算法（Cyrus-Beck算法）；Cohen-SutherLand 裁剪算法与中点分割算法在区码测试阶段能以位运算方式高效率地进行，因而当大多数线段能够简单地取舍时，效率较好。
参数化裁剪算法（Cyrus-Beck算法）在多数线段需要进行裁剪时，效率更高。
这是因为运算只涉及到参数，仅到必要时才进行坐标计算。
5、简述帧缓存与显示器分辨率的关系。
分辨率分别为640×480，1280×1024和2560×2048的显示器各需要多少字节位平面数为24的帧缓存？答：帧缓存的大小和显示器分辨率之间的关系是：帧缓存的大小=显示器分辨率的大小*帧缓存的位平面数/8。
例如：分辨率分别为640*480的显示器所需要的缓存的大小是：640*480*24/8=921600字节；分辨率为1280*1024的显示器所需要的缓存的大小是：1280*1024*24/8=3932160字节；分辨率为2560*2048的显示器所需要的缓存的大小是：2560*2048*24/3= 15728640字节。
6、什么是图形扫描转换？答：确定最佳逼近图形的象素集合，并用指定的颜色和灰度设置象素的过程称为图形的扫描转换或光栅化。
对于一维图形，在不考虑线宽时，用一个象素宽的直线或曲线来显示图形。
二维图形的光栅化必须确定区域对应的象素集，将各个象素设置成指定的颜色和灰度，也称之为区域填充。
7、为什么使用非均匀有理B样条？答：非均匀B样条函数的节点参数沿参数轴的分布是不等距的，近年来，它得到了广泛的发展和应用，主要原因是：（1）对标准的解析形状（如圆锥曲线，二次曲线，回转面等）和自由曲线，曲面提供了统一的数学表示，无论是解析形状还是自由格式的形状均有统一的表示参数，便于工程数据库的存取和应用。
（2）可通过控制点和权因子来灵活的改变形状。
（3）对插入节点，修改，分割，几何插值等的处理工具比较有利。
（4）具有透视投影变换和仿射变换的不变性。
（5）非有理B样条，有理及非有理Bezier曲线，曲面是NURBS的特例表示。
8、简述非均匀有理B 样条曲面（NURBS）的性质？答：非均匀有理B 样条曲面（NURBS）的性质有：a. 端点性质；b. 仿射不变性；c. 保凸性；d. 局部性：当P i, j ，w i, j变化时，仅仅影响u∈[u i ,u i+ p+1)× v∈[v j , v j+l+1) 矩形区域所对应的曲面部分；e. 非有理B 样条和Bezier、有理Bezier 曲面是NURBS 曲面的特殊情况；f. 不具有变差递减性。
三、论述题1、论述圆的Bresenham算法的原理，方法和步骤。
Bresenham画圆算法是在每一步考察两个可能的像素点中哪一个更靠近理论圆周，从而推出沿圆周的整数位置。
基本思想：通过比较像素与圆的距离平方来避免开方运算。
基本方法：每一步都选择一个离开实际圆周最近的点P i(x i,y i)使其误差项最小。
设圆之半径为r。
先考虑圆心在（0,0），并从x=0,y=r开始的顺时针方向的1/8圆周的生成过程。
在这种情况下，x每步增加1，从x=0开始，到x=y结束。
即有：x i+1=x i+1相应的y i+1则在两种可能中选择：y i+1=y i，或者y i+1=y i-1选择的原则是考察精确值y靠近y i还是靠近y i-1，计算式为：y2=r2-(x i+1)2d1=y i2-y2=y i2-r2+(x i +1)2d2=y2-(y i-1)2=r2-(x i +1)2-(y i -1)2令p i=d1-d2，并代入d1, d2，则有p i=2(x i +1)2+ y i2+( y i -1)2-2r2 (1)p i称为误差。
如果p i<0则y i+1=y i，否则y i+1= y i -1。
p i的递归式为：p i+1= p i+4x i+6+2(y2i+1- y i2)-2(y i+1- y i) (2)p i的初值由式（1）代入x i=0, y i =r而得p i=3-2r(3)根据上面的推导，圆周生成算法步骤为：1、求误差初值，p i=3-2r；i=1；画点(0, r)；2、求下一个光栅位置：x i+1= x i +1；if p i<0 则y i+1=y i；否则y i+1=y i-1；3、画点（x i+1, y i+1）4、计算下一个误差：if p i<0 则p i+1=p i+4x i+6；否则p i+1=p i+4(x i-y i)+10；5、i=i+1；if x=y 则end；否则返2。
虽然式（2）式表示p i+1的算法似乎很复杂，但因为y i+1只能取值y i或y i-1，因此在算法中，第4步的算式变得很简单，只须作加法和4的乘法。
因此圆的Bresenham算法运行速度也是很快的，并适宜于硬件实现。
2、简述Bezier 曲线的性质？答：Bezier 曲线P（t）具有以下性质：（1）端点性质：P(0)=P1；P(1)=P n（2）端点切矢量：P‘(0)=n(P1- P0)；P‘(1)=n(P n- P n-1)（3）端点的曲率：P（t）在两端点的曲率分别为：这是因为（4）对称性：若保持原全部顶点的位置不变，只是把次序颠倒过来，则新的Bezier曲线形状不变，但方向相反。
（5）几何不变性Bezier曲线的位置和形状只与特征多边形的顶点的位置有关，它不依赖坐标系的选择。
（6）凸包性因为P(t)是多边形各顶点P1，P2， ，P n的加权平均，而权因子0≤ B i,n(t)≤ 1，这反映在几何图形上有两重含义：a. Bezier曲线P（t）位于其控制顶点P1，P2， ，P n的凸包之内；b. Bezier 曲线P（t）随着其控制多边形的变化而变化；（7）变差缩减性对于平面Bezier曲线P（t），平面内任意条直线与其交点的个数不多于该直线与其控制多边形的交点个数；3、写出一次、二次、三次B 样条曲线的矩阵表示。