计算机图形学复习题

计算机图形学复习题简答与名词解释计算机图形学扫描转换像素窗口举例说明计算机图形学的应用图形显示的坐标变换过程构造曲线的方法形体的层次结构Gouraud亮度插值明暗法的处理过程算法Cohen-Sutherland线段裁剪算法多边形扫描转换算法内点表示的四连通算法边界表示的四连通填充算法边界表示的扫描线填充算法Graham和Javis凸壳算法Cohen—Sutherland线段裁剪算法Bezier曲线的几何作图算法Bezier曲线的分裂作图算法简单多边形的点包含算法凸多边形的点包含算法（折半查找算法）线面比较法消除隐藏线深度排序算法Z-缓冲算法消除隐藏面的扫描线算法写出变换保持点（3，6）固定，x方向放大3倍,y方向放大2倍保持点（x0,y0）固定，x方向放大3倍,y方向放大2倍绕坐标（3，6）顺时针旋转90度绕坐标（x0,y0）顺时针旋转θ度使线段A(0,0,0)、B(3,2,1)与Y轴重合且AB与Y正向一致的变换使线段A(0,0,0)、B(3,2,1)与Z轴重合且AB与Z正向一致的变换使线段A(0,0,0)、B(3,2,1)与X轴重合且AB与X正向一致的变换产生对Z=5平面对称的图形产生对Y=6平面对称的图形产生对X=-6平面对称的图形投影中心在原点，投影平面在Z=d的透视投影矩阵设斜交平行投影方向是（l,m,n），求做这个投影的变换矩阵填空题是指用计算机对输入图形进行识别的技术。在光栅扫描显示方式中象素坐标是行和列的位置值，只能取，是理想线段上点坐标的近似值。如果从区域中的一个象素出发，经连续地向上下左右四个相邻象素的移动，就可以到达区域内的任意另一个象素，就称区域是。将区域内由边界点限定的相连接的同一行内不具有新值newvalue的一组象素称为一个，象素段用它最右边的象素来标识构成复杂景物的每一个简单物体都在各自所处的空间的坐标系，也就是中设计和描述用户坐标系，也称，是用户引入描述整个形体的坐标系，也称视坐标系或目坐标系，为说明观察的姿态而引入，也就是观察者所处的位置，也称显示器坐标系或屏坐标系，是各种图形设备自身规定的在显示表面上采用的坐标系就是将用户坐标系窗口内的图形变换到显示屏幕设备坐标系的视见区中以产生显示。平行投影可以分为两种类型，即和斜交投影。正交投影时，投影方向与投影平面的相同，也就是说投影方向垂直于投影平面。最常见的正交投影是正视投影、和侧视投影，也就是我们常说的三视图。正交投影还有另一种常见的情形是，这种投影要求投影平面的法线方向，即投影方向与三个坐标轴的夹角都相等。当平行投影中投影平面的法线方向与投影方向不同时就得到计算机图形学是指用计算机产生对象的技术。能够正确地表达一个对象性质、结构和行为的所以的描述信息，称为这个对象的。计算几何学是研究和数据处理的学科。光栅扫描图形显示器中，屏幕上可以点亮或熄灭的最小单位称为。CRT工作方式有两种：随机扫描和方式。屏幕上每个象素对应的颜色或亮度值要存储在中。就是去掉窗口外面不可见部分，保留窗口内的可见部分的过程。在进行点对简单多边形的包含性检验时，可采用射线法。当由点P竖直向下的射线恰好通过多边形的顶点或某一边时，交点计数可采取法来处理。形体的信息可以分为几何信息和信息。通常把表示一幅图形的显示命令序列，称为该图形的。比较常用的多面体表示法是三表表示法，即采用三个表:,用来存放多面体各顶点的坐标;边表,指出哪两个顶点之间有多面体的边；面表，指出哪些边围成了多面体的表面。消除隐藏线的线面比较法的最先一步就是利用判断出所有可能的可见面，可能可见面上的线段是可能可见线。在Z-缓冲算法中，对每一个点，不仅需要有一个更新缓冲器存储各点的象素值，而且还需要有一个存储相应的z值。更新缓冲存储器初始化为背景值，z缓冲存储器初始化为可以表示的最大z值。将图形的点、线、面的几何描述转换成用象素矩阵表示的过程称为。■■■■■■■■■■■■■■■■■■■■■①■■■■■■■■■■■已知多边形由顶点序列P1P2P3P4P5P6P7P8所描述，其顶点坐标如下：写出边表P8(28,13)P7(47,11)P1(6,8)P2(27,8)P3(15,4)P6(35,3)P4(15,0)P5(51,0)如图所示，已知边界表示的四连通区域，给出扫描线种子填充算法种子形成的次序（种子点图中带有数字序号的位置①边界颜色■）■■■■■■■■■■■■■■■■①■■■■■■■■■■■■■■■■如图所示，凸多边形P0P1P2P3P4P5P6P7及点Q(由·表示),依据折半查找算法，写出处理的步骤P1P2P0P3P7Q·P4P6P5如图所示，简单多边形P1P2P3P4P5P6P7P8P9及点Q(由·表示),依据点包含算法，写出处理的步骤P1P9P2