计算机图形学习复(题2012).docxVIP

计算机图形学复习题第一章计算机图形学的定义是什么？计算机图形学是一种使用图形生成原理和算法将二维或三维图形转化为光栅化的计算机显示的学科。简单地说，计算机图形学是研究如何在计算机中表示图形，以及利用计算机进行图形的生成、处理和显示的相关原理与算法。计算机图形学、图像处理与模式识别之间的关系如何?图形与图像的区别是什么？用参数法描述的图形称为图形，用具体颜色信息的像素点阵来表示的图形称为图像。什么是虚拟现实？虚拟现实与视景仿真有何异同？虚拟现实是用计算机生成一种虚拟环境，用户可以“沉浸”到该环境中，随意观察周围的景物，并可通过一些特殊设备与该环境直接进行交互的技术；视景仿真是虚拟显示技术最重要的表现形式。图形分为哪几类？其表示方法有哪些？图形分为两类，一类是基于线条表示的几何图形。一类是基于光照、材质和纹理映射表示的真实感图形。图形的表示方法有两种：参数法和点阵法。计算机图形学的研究内容是什么？研究如何利用计算机把描述图形的数学模型通过指定的算法转化为图像显示。研究如何在计算机中表示图形，以及利用计算机进行图形的生成、处理和显示的相关原理与算法。为什么说随机扫描显示器是画线设备，而光栅扫描器是画点设备？图像的定义是存放在文件存储器中的一组画线命令。随机扫描显示器周期性地读取画线命令，依次在屏幕上画出线条，当所有的画线命令都执行完毕后，图像就显示出来。这时随机扫描显示器又返回到第一条命令行进行屏幕刷新。光栅扫描显示器不能从单元阵列中的一个可编制的像素点直接画一条直线到达另一个可编制的像素点，只能用靠近这条直线路径的像素点来近似地表示这条直线。试解释：扫描线，光栅扫描，位面和帧缓冲器的含义。光栅显示器为了能在整个屏幕上显示出图形，电子束从屏幕左上角开始，按照从左往右，从上到下（循环）扫描，每行就形成一条扫描线，这些扫描线也就形成了光栅。这就是“光栅扫描”的由来。光栅扫描的实现方法有哪些？（1）隔行扫描是指将一幅屏幕分成两场进行扫描，一场对所有奇数序号的扫描线进行扫描，另一场对所有偶数序号的扫描线进行扫描。（2）逐行扫描是指扫描线按次序一行接一行地进行扫描的方式。帧缓冲器的容量如何计算？P11-12颜色索引表的作用是什么？其原理是什么？颜色索引表的作用是将图像中像素的灰度转换成光学信息中的颜色。索引颜色就是采用一个颜色表存放并索引图像中的颜色。如果原图像中的一种颜色没有出现在查照表中，程序会选取已有颜色中最相近的颜色或使用已有颜色模拟该种颜色。为什么要制定图形软件标准？经ISO批准的图形标准有哪些？实际使用的非ISO标准又有哪些？制定图形软件标准是为了提高软件的可移植性。经ISO批准的图形标准有：GKS，GKS3D，PHIGS，PHIGS+，CGI，IGES，STEP实际使用的非ISO标准有：OpenGL，DirectX_______________________________________________________________________________第三章什么是图形的 换？光栅扫描显示器的绘图过程就是在像素点阵中确定最佳逼近于理想图形的像素点击的过程，这个过程称为“图形的扫描变换”。直线扫描转换方法中，直线中点Bresenham算法的原理是什么？有何优点？其绘制步骤是什么？（要求会根据已知两点坐标，写出算法中每一步坐标值及中点判别式的值）原理：每次在主位移方向上走一步，另一个方向上走不走取决于中点偏差判别式的值。优点：绘制速度快，简单步骤：1.根据起止点坐标得出直线方程2.选择主位移方向3.根据中点偏差判别式选择点亮上点还是下点4.主位移方向移动1个单位，重复第三步直到到达终点中点判别式：di = (yi + 0.5) – k(xi + 1) – bif (di 0) 点亮Pup;else 点亮Pdown;圆的中点Bresenham算法的原理是什么？说明其绘制过程。八分法画圆算法解释走样与反走样的概念，并说明如何反走样。由离散量表示连续量而引起的失真称为走样，用于减轻走样现象的技术称为反走样。利用人眼视觉原理，使用加权参数对像素的灰度级别进行调节，以产生模糊的边界，从而达到减弱阶梯效应的视觉效果。直线距离加权反走样算法的原理是什么？步骤是什么？直线距离加权反走样算法原理是对于理想直线上的任一点，同时点亮两个以不同灰度级别显示的相邻像素。______________________________________________________________________________第四章有效边（AE）、有效边表（AET），边表（ET）和桶表的含义是什么？多边形内与当前扫描线香蕉的变成为有效边。把有效边按照与扫描线交点x坐标递增的顺序存放在一个链表中，称为有效边表。边表是用于存放扫描线上多边形各条边出