计算机图形学期末复习题

声 明

此文档属个人总结成果，完全根据老师所给复习题与范围总结而成。内容中存在错误在所难免，望大家自行更正，见谅。如若囫囵吞枣，不假思索，导致后果，恕本人概不负责，转载请附带此声明。 祝大家考试顺利！！

0954班XXXX

一 问答题

1． 什么是计算机图形学？

答： 计算机图形学是研究怎样用计算机生成、处理和显示图形的一门学科。

ISO定义：计算机图形学是研究通过计算机将数据转换为图形，并在专用设备上显示的原理、方法和技术

的学科。

2． 什么是图形？什么是图像？图形和图像主要有哪些区别？

答：图形：是用一个指令集合来描述的。这些指令集合构成一幅图的所有直线，圆，圆弧，矩形，曲线等的位置、维数和大小、形状、颜色。也被称为矢量图形或几何图形。

图像：是由描述图像中各个像素点的亮度与颜色的数位集合组成。也叫点阵图像或位图图像。 区别如下：

A 图形与分辨率无关，放大后不会失真；图形与分辨率有关，放大后会失真。 B 在文件存储方面，图像的文件一般比较大。而图形文件小得多。 3 计算机图形学的研究内容。

答：如何在计算机中表示图形、以及利用计算机进行图形的计算、处理和显示的相关原理与算法，构成了计算机图形学的主要研究内容。

? 图形硬件、图形标准、图形交互技术、光栅图形生成算法、曲线曲面造型、实体造型、真实感图形计算

与显示算法，以及科学计算可视化、计算机动画、自然景物仿真、虚拟现实等。 4 计算机图形系统的功能和组成。 答：功能（5个）：计算功能；存储功能；输入功能；输出功能；交互功能。 组成：

5图形输出设备包括那两类？列举出你知道的输出设备。 答：显示器：画点设备；绘图仪：画线设备

6什么是光栅图形输出设备？

答：可以输出栅格图像的各类输出设备的统称。例如显示器，绘图仪等等。 7什么是图形的扫描转换？扫描转换的两个任务是什么？

答：在光栅设备上基本图形生成也被称为基本图形的扫描转换或光栅化。 图形的扫描转换的任务

a) 确定最佳逼近于该图形的一组象素

b) 按扫描线顺序，对这些象素进行写操作

8 列举出你知道的直线扫描转换的方法。答：DDA算法，中点画线算法，Bresenham画线算法

9 什么是增量算法？答：在一个迭代算法中，如果每一步的x、y值是用前一步的值加上一个增量来获得，则称为增量算法。

10 什么是多边形的扫描转换？

答：光栅图形学的一个基本问题是把多边形的顶点表示转换为点阵表示。这种转换称之为多边形的扫描转换。 多边形的扫描转换本质是多边形填充。

11 什么是裁剪？为什么我们要在计算机图形学中研究裁剪算法？

答：确定图形中哪些部分落在显示区内，哪些部分落在显示区之外，以便只显示显示区内的那部分图形的方法叫做裁剪。研究裁剪可以有目的的研究图形的性质，形状等等。

12 一条直线和裁剪窗口之间的关系有几种？答：三种。线段完全可见；显然不可见；其他。 13 图形变换的本质是什么？怎样实现图形变换。 答：经过几何变换的图形具有以下两个特点：

a) 图形变化了，但原图形的构成规则（拓扑关系）没有改变；

b) 图形发生的变化，是因为其顶点位置（几何关系）的改变决定的。

实现图形变换的方法：平移，旋转，对称，错切，基本比例变换等

一．图形学原理

1． DDA算法的基本原理是什么？

答：是最直观的根据斜率的偏移程度，决定是以x为步进方向还是以y为步进方向。然后在相应的步进方向上，步进变量每次增加一个像素，而另一个相关坐标变量则为Y=kx+b，DDA算法是一种迭代的算法，也是增量算法。

DDA算法的核心：分析|K|的取值范围，如下：|K|<1时，y=y+k, x=x+1 ； |K|>1时,x=x+1/k ,y=y+1。 2． 中点画线算法的基本原理是什么？

答：假设确定象素点(xi ,yi)为选定的像素，则下一个像素只能是 (xi +1 ,yi)或(xi +1 ,yi+1)，设M为这两点之间的中点通过M点与实现的位置关系确定下一像素的位置。

? M在直线的下方，取（x+1，y+1）为下一像素点 ? M在直线的上方，取（x+1，y）为下一像素点 直线的方程F（x，y）=y-kx-b=0将平面分为三个区域： ? F（x，y）=0点在直线上 ? F（x，y）>0点在直线的上方 ? F（x，y）<0点在直线的下方

3． Bresenham画线算法的基本原理是什么？

答：如果已经确定（xi，yi）为直线上的一点，那么下一点的坐标为

d值的计算 ? d初=0，

? 每走一步：d=d+k

? 一旦y方向上走了一步，d=d-1

4． 八分圆思想的基本原理是什么？

答：由于圆被定义为到给定中心位置（xc，yc）的距离为r的点集。圆心位于原点的圆有4条对称轴x=0,y=0,x=y,x=-y.若已知圆弧上一点（x，y），可以得到其关于4条对称轴的其他7个点，这种性质就是圆的八对称性。因此，只要扫描转换1/8圆弧，就可以用八对称性求出整个圆弧的像素集。 void circlePoint(int x, int y){

putpixel ( x, y); putpixel ( y, x); putpixel ( -y, x); putpixel ( -x, y); putpixel ( -x, -y); putpixel ( -y, -x); putpixel ( y, -x); putpixel ( x, -y); }

5． 中点画圆算法的基本原理是什么？

答：P为当前点亮象素，那么，下一个点亮的象素可能是P1（Xp+1，Yp）或P2（Xp +1，Yp -1)。 F（X，Y）=X2 + Y2 - R2 ，d的初值等于1.25-R有如下结论：

F（M）< 0则M在圆内-> 取P1 F（M）>= 0 则M在圆外-> 取P2

#include void wholeCircle(int x,int y,int x0,int y0){ #include putpixel( x+x0,y0+y,RED); #include putpixel( x+x0,-y+y0,RED); void wholeCircle(int x,int y,int x0,int y0); putpixel( -x+x0,y+y0,RED); MyC(int x0,int y0,int R){ putpixel( -x+x0,-y+y0,RED); double d; putpixel( y+x0,x+y0,RED); int x,y; putpixel( -y+x0,x+y0,RED); d=1.25-R;x=0;y=R; putpixel( y+x0,-x+y0,RED); wholeCircle(x,y,x0,y0); putpixel(-y+x0,-x+y0,RED); } while(x

6． 边填充算法的基本思想是什么？

答：对于每一条扫描线和每条多边形边的交点，将该扫描线上交点右方的所有像素取补。

7． 种子填充算法的基本思想是什么？

答：将区域的一点赋予指定的颜色，然后将颜色扩展到整个的区域的过程。种子填充算法要求整个区域是连通的。

8． 如果裁剪窗口的左下角坐标为（xmin，ymin），右上角坐标为（xmax，ymax），某点（x，y）在窗口内

的充分必要条件是什么？ 答：（x,y）要符合的条件是：xmin <= x <= xmax ymin <= y <= ymax 代码如下：

if(x <= xmax && x>=xmin && y <= ymax && y>=ymin ) putpixel(x,y,c);

9． Cohen-Sutherland裁剪的基本思想是什么？

答：将窗口边线两边沿长，得到九个区域，每一个区域都用一个四位二进制数标识。

编码的顺序为：上，下，右，左。直线的端点都按其所处区域赋予相应的区域码，用来标识出端点相对于裁剪矩形边界的位置。

? 若P1P2完全在窗口内则code1=0,且code2=0 ? 若P1P2完全在窗口外则code1&code2≠0

? 其他情况在交点处把线段分为两段。其中一段完全在窗口外，可弃之。然后对另一段重复上述处理。

10 中点分割裁剪算法的基本思想是什么？

答：所谓中点分割算法实质上是采用对分查找法求交点。

将线段分割成相等的两段，然后对每一小段重复上述的检查，直至找到每段与窗口边界的交点或分割小段的长度充分小，可以视为一点时为止。

11 梁-barsekey算法的基本思想是什么？

搜索“diyifanwen.net”或“第一范文网”即可找到本站免费阅读全部范文。收藏本站方便下次阅读，第一范文网，提供最新资格考试认证计算机图形学期末复习题 全文阅读和word下载服务。