计算机图形学-复习总结题.docVIP

PAGE5 / NUMPAGES11 计算机图形学 复习题 一、名词解释 1、齐次坐标系 2、光顺性 3、种子填充算法 4、镜面反射光 5、投影变换 6、光线跟踪 7、复合变换 8、走样 9、几何造型技术 10、虚拟现实 二、简答题 1、前截面距离F和后截面距离B定义了什么？ 2、计算机动画的制作主要步骤 3、计算机图形显示器和绘图设备表示颜色的方法各是什么颜色系统？它们之间的关系如何？ 4、图形软件主语言的选择应考虑哪些因素？ 5、制定CGI,CGM,IGES标准的目的分别是什么？ 6、自由曲面的表示通常有哪两种？ 7、什么叫做走样？什么叫做反走样？反走样技术包括那些？ 8、简述区域连贯性、扫描线的连贯性以及边的连贯性。 9、简述Bezier曲线的不足之处。 10、建立图形软件可采用哪三种方法？ 11、在观察空间中，如何确定投影的类型和方向？ 12、简述编码裁剪法（即Cohen-Sutherland线段裁剪法）的算法过程。 三、应用题 1、分析边标志算法的实现过程，并写出其算法的C语言描述。 2、简述深度缓存算法及其特点。 3、假设在观察坐标系下窗口区的左下角坐标为（wxl=10,wyb=10）,右上角坐标为（wxr=50，wyt=50）。设备坐标系中视区的左下角坐标为（vxl=10,vyb=30）, 右上角坐标为（vxr=50,vyt=90）。已知在窗口内有一点p(20,30),要将点p映射 到视区内的点p`,请问p`点在设备坐标系中的坐标是多少？（本题10分） 4、如下表是采用DDA算法画出（0，0）到（5，2）的直线的数据，请填写空格处。 i xi yi yi+0.5 int(yi+0.5) 1 0 0 0.5 0 2 1 3 2 4 3 5 4 6 5 2 2.5 2 5、已知三角形ABC各顶点的坐标A(1,2)、B(5,2)、C(3,5)，相对直线Y=4做对称变换后到达A’、B’、C’。 试计算A’、B’、C’的坐标值。（要求用齐次坐标进行变换，列出变换矩阵） 6、试对下图中的多边形进行裁剪，用图表示裁剪过程。 7、计算机图形系统包含哪些外部设备？ 8、简述消隐算法的分类。 9、(XW1,YW1)Aθo(XV1,YV1)设窗口左下角点坐标为(XW1,YW1)，宽为LW，高为HW，视区左下角点坐标为(XV1,YV1)，宽为LV (XW1,YW1) A θo (XV1,YV1) 10、采用扫描线算法对多边形进行填充，请写出EL、AEL的结构，并分析扫描线算法的步骤和处理扫描线的步骤。 11、种子点填充算法如下： 初始化：种子像素入栈，当栈非空 时，重复2～4的步骤 栈顶像素出栈 将出栈像素置为多边形颜色 按右、上、左、下顺序依次检查与 出栈像素相邻的四个像素，若其中某个像素不在边界上且未置成多边形色，则该像素入栈 当堆栈为空时，算法终止 试填写堆栈的变化过程 复习题参考答案 一、名词解释 1、齐次坐标系 就是N维向量由N+1维向量来表示。一个N维向量的齐次坐标表示不惟一，由哑坐标决定大小。 2、光顺性 有两条含义：一是指曲线的切矢量和曲率的连续性；另一条是指保凸性。 3、种子填充算法 根据已知多边形区域内部的一个象素点来找到区域内其它象素点，从而对多边形区域内部进行填充。 4、镜面反射光 一个理想的光泽表面，仅仅在反射角等于入射角时，光线才会被反射。只有在反射方向上，观察者才能看到从镜面反射出来的光线，而在其它方向都看不到反射光。 5、投影变换 就是把三维立体（或物体）投射到投影面上得到二维平面图形。 6、光线跟踪 光线跟踪是自然界光照明物理过程的近似逆过程，即逆向跟踪从光源发出的光经环境景物间的多次反射、折射后投射到景物表面，最终进入人眼的过程 7、复合变换 图形作一次以上的几何变换，变换结果是每次的变换矩阵相乘；任何一复杂的几何变换都可以看作基本几何变换的组合形式。 8、走样 在光栅显示设备上，由于象素点和象素点之间是离散的，因此用象素点阵组合出的图形，与真实景物之间必然存在一定的误差。比如，直线或曲线往往呈现锯齿状，细小物体在图上显示不出来等。这种现象就是图形的走样 9、几何造型技术 研究如何构造直线段、多边形、多面体、多项式曲线、自由曲面等几何模型的理论、方法和技术称为几何造型技术。 10、虚拟现实 虚拟现实是指用计算机技术来生成一个逼真的三维视觉、听觉、触觉或嗅觉等感觉世界，让用户可以从自己的视点出发，利用自然的技能和某些设备对这一生成的虚拟世界客体进行浏览和交互考察。 二、简答题 1、前截面距离F和后截面距离B定义了什么？ 前截面距离F和后截面距离B分别是从观察参考点VPR沿观察平面法向VPN到前截面和后截面的距离，前截面和后截面将无限的观察空间截成有限的观察