三、填空题：1. 正负法通常把平面分成三个区域，分别是____________________区使 f(x，y)＞0，____________________区使f(x，y)＜0，____________________区使f(x，y)＝0（曲线本身）。2. 具有256级灰度、分辨率为1024*1024个象素阵列的光栅扫描式显示器需要____________________K的缓冲器。3. 扫描线的连贯性是多边形区域连贯性在____________________ 的反映；边的连贯性是多边形区域连贯性在____________________的反映。4. 投影变换中，透视投影的投影中心到投影面之间的距离是____________________，平行投影的投影中心到投影面之间的距离是____________________。5. 圆弧的Bresenham点生成算法，通常把圆分成____________________个部分，如果fi=(xi+1)2+yi2-R2，gi=(xi+1)2+(yi-1) 2-R2，e=∣fi∣-∣gi∣，当点（Xi，Yi）的ei≥0 则下一点为D，其坐标为（Xi+1，____________________），若ei＜0 则下一点为H，其坐标为(Xi+1，____________________)。6.用于减少或克服在“光栅图形显示器上绘制直线、多边形等连续图形时，由离散量表示连续量引起的失真”的技术叫____________________。7．在多边形的Sutherland-Hodgman逐边裁剪算法中，对于某多边形的边（方向为从端点S到端点P）与某裁剪线（窗口的某一边）的比较结果共有以下四种情况，分别输出一些顶点。若 S和P均在可见一侧，则输出____________________，若 S和P均在不可见一侧，则输出____________________，若 S在可见一侧，P在不可见一侧，则输出____________________，若S在不可见一侧，P在可见一侧，则输出 ____________________。8．在计算机图形学中，多边形有两种重要的表示方法，分别是____________________和____________________。四、问答题：1．三维变换中对图形进行二次旋转，先绕X轴然后绕Y轴旋转，请写出这个变换的矩阵。另外，请考虑旋转的先后顺序对结果有影响吗？为什么？2．解释混淆和反混淆的概念，常见的混淆方式有哪些?3．什么是多边形的扫描转换？4．设计人机图形交互的一般原则有哪些？5．多边形的顶点和点阵表示各有什么优缺点？6．常用的人机交互技术有哪些？7．简述四连通区域和八连通区域的概念以及两者之间的关系。8．简述多边形连贯性原理中的区域连贯性、扫描线的连贯性以及边的连贯性。9．描述Cohen-SutherLand裁剪算法的基本原理，并以图形示意。10．写出你所知道的几种多边形填充算法，并简单叙述每一种算法的基本原理。11．在多边形的扫描线算法中，是如何处理奇点的？12．简述边缘填充算法和边界标志算法的基本思想、步骤。13．解释水平回扫、垂直回扫的概念。14．什么是计算机图形学？它与图像处理之间有何区别和联系？15．在多边形的扫描线算法中，是如何处理奇点的？16．简述帧缓存、位平面（颜色数）和分辨率之间的关系。17．简述扫描线多边形填充算法的基本思想。18．简述三种线段裁剪算法，从速度上做比较并指明速度快慢的原因。
|
