计算机图形学复习题.docVIP

计算机图形学复习题

简答与名词解释

计算机图形学

扫描转换

像素

窗口

举例说明计算机图形学的应用

图形显示的坐标变换过程

构造曲线的方法

形体的层次结构

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所描述，其顶点坐标如下：