计算机图形学期末复习题

《计算机图形学期末复习题》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。

1、声明此文档属个人总结成果，完全根据老师所给复习题与范围总结而成。内容中存在错误在所难免，望大家自行更正，见谅。如若囫囵吞枣，不假思索，导致后果，恕本人概不负责，转载请附带此声明。祝大家考试顺利！！0954班XXXX一问答题1．什么是计算机图形学？答：计算机图形学是研究怎样用计算机生成、处理和显示图形的一门学科。ISO定义：计算机图形学是研究通过计算机将数据转换为图形，并在专用设备上显示的原理、方法和技术的学科。2．什么是图形？什么是图像？图形和图像主要有哪些区别？答：图形：是用一个指令集合来描述的。这些指令集合构成一幅图的所有直线，圆，圆弧，矩

2、形，曲线等的位置、维数和大小、形状、颜色。也被称为矢量图形或几何图形。图像：是由描述图像中各个像素点的亮度与颜色的数位集合组成。也叫点阵图像或位图图像。区别如下：A图形与分辨率无关，放大后不会失真；图形与分辨率有关，放大后会失真。B在文件存储方面，图像的文件一般比较大。而图形文件小得多。3计算机图形学的研究内容。答：如何在计算机中表示图形、以及利用计算机进行图形的计算、处理和显示的相关原理与算法，构成了计算机图形学的主要研究内容。l图形硬件、图形标准、图形交互技术、光栅图形生成算法、曲线曲面造型、实体造型、真实感图形计算与显示算法，以及科学计算

3、可视化、计算机动画、自然景物仿真、虚拟现实等。4计算机图形系统的功能和组成。答：功能（5个）：计算功能；存储功能；输入功能；输出功能；交互功能。组成：5图形输出设备包括那两类？列举出你知道的输出设备。答：显示器：画点设备；绘图仪：画线设备6什么是光栅图形输出设备？答：可以输出栅格图像的各类输出设备的统称。例如显示器，绘图仪等等。7什么是图形的扫描转换？扫描转换的两个任务是什么？答：在光栅设备上基本图形生成也被称为基本图形的扫描转换或光栅化。图形的扫描转换的任务a)确定最佳逼近于该图形的一组象素b)按扫描线顺序，对这些象素进行写操作8列举出你知道

4、的直线扫描转换的方法。答：DDA算法，中点画线算法，Bresenham画线算法9什么是增量算法？答：在一个迭代算法中，如果每一步的x、y值是用前一步的值加上一个增量来获得，则称为增量算法。10什么是多边形的扫描转换？答：光栅图形学的一个基本问题是把多边形的顶点表示转换为点阵表示。这种转换称之为多边形的扫描转换。多边形的扫描转换本质是多边形填充。11什么是裁剪？为什么我们要在计算机图形学中研究裁剪算法？答：确定图形中哪些部分落在显示区内，哪些部分落在显示区之外，以便只显示显示区内的那部分图形的方法叫做裁剪。研究裁剪可以有目的的研究图形的性质，形状

5、等等。12一条直线和裁剪窗口之间的关系有几种？答：三种。线段完全可见；显然不可见；其他。13图形变换的本质是什么？怎样实现图形变换。答：经过几何变换的图形具有以下两个特点：a)图形变化了，但原图形的构成规则（拓扑关系）没有改变；b)图形发生的变化，是因为其顶点位置（几何关系）的改变决定的。实现图形变换的方法：平移，旋转，对称，错切，基本比例变换等一．图形学原理1．DDA算法的基本原理是什么？答：是最直观的根据斜率的偏移程度，决定是以x为步进方向还是以y为步进方向。然后在相应的步进方向上，步进变量每次增加一个像素，而另一个相关坐标变量则为Y=kx

6、+b，DDA算法是一种迭代的算法，也是增量算法。DDA算法的核心：分析

7、K

8、的取值范围，如下：

9、K

10、<1时，y=y+k,x=x+1；

11、K

12、>1时,x=x+1/k,y=y+1。2．中点画线算法的基本原理是什么？答：假设确定象素点(xi,yi)为选定的像素，则下一个像素只能是(xi+1,yi)或(xi+1,yi+1)，设M为这两点之间的中点通过M点与实现的位置关系确定下一像素的位置。nM在直线的下方，取（x+1，y+1）为下一像素点nM在直线的上方，取（x+1，y）为下一像素点直线的方程F（x，y）=y-kx-b=0将平面分为三个区域：lF（x，y

13、）=0点在直线上lF（x，y）>0点在直线的上方lF（x，y）<0点在直线的下方3．Bresenham画线算法的基本原理是什么？答：如果已经确定（xi，yi）为直线上的一点，那么下一点的坐标为d值的计算ld初=0，l每走一步：d=d+kl一旦y方向上走了一步，d=d-11．八分圆思想的基本原理是什么？答：由于圆被定义为到给定中心位置（xc，yc）的距离为r的点集。圆心位于原点的圆有4条对称轴x=0,y=0,x=y,x=-y.若已知圆弧上一点（x，y），可以得到其关于4条对称轴的其他7个点，这种性质就是圆的八对称性。因此，只要扫描转换1/8圆弧，

14、就可以用八对称性求出整个圆弧的像素集。voidcirclePoint(intx,inty){putpixel(x,y);putpixel(y,x);p