文档库 最新最全的文档下载
当前位置:文档库 › 计算机图形学复习题(有答案)资料

计算机图形学复习题(有答案)资料

计算机显示设备一般使用什么颜色模型?( )
A. RGB; B. CMY; C. HSV; D. HLS
灰度等级为16级, 分辨率为1024*1024的显示器,至少需要的帧缓存容量
( )
A. 512KB; B. 1MB; C. 2MB; D. 3MB
由k个控制顶点Pi(i=1,… k) 所决定的n次B样条曲线,由( )段n
B样条曲线段光滑连接而成。
B. k-n-1 C. k-n D. k-n+1
.三次B样条曲线具有( )导数的连续性。
阶 B)一阶 C)二阶 D)三阶
在二维图形对称变换中,实现图形对称于Y=X变换的变换矩阵为( )。
B. C. D.
下列有关平面几何投影的叙述语句中,不正确的是( )。
A. 在平面几何投影中, 若投影中心移到距离投影平面无穷远处,则成为平行投影
B.透视投影与平行投影相比,视觉效果更有真实感,但不能反映物体的真实尺寸和形

C.透视投影变换中,一组平行线投影在与之平行的投影面上可以产生灭点
D.在三维空间中的物体进行透视投影变换,最多可产生3个主灭点
.下面哪一项不是Bezier曲线的特性( )
)对称性 B)凸包性 C)局部性 D)几何不变性
二维图形的几何变换中的二维图形几何变换矩阵可以表示为:
是对图形进行( )变换(空间中点用列向量表示)。
. 对称 B. 错切 C. 平移 D. 投影
0 1 0 1 0 0 0 0 1 0 -1 0 -1 0 0 0 0 1 1 0 0 0 1 0 0 0 1 0 1 0 1 0 0 0 0 0 c f a b c d e f g h i T=
在XOY平面上,给定7个不重合的控制点P
,P1,…,P6,由这7个控制点所
B样条曲线应分为4段,如果移动控制点P
,只影响第( )
第1段 B. 第2段 C. 第3段 D. 第1段到第3段
填空题
直线的属性包括:线型、_______和颜色。
在计算机图形学中, 多边形有两种重要的表示方法:____ ____表示和___ ___

屏幕上最小的发光单元叫做___ __,它的多少叫做______。
在区域编码裁剪算法中,如线段AB的两个端点的编码____,则线段整体位于
______,则该线段整体位于窗口外。
印刷业常用的颜色模型是 。
齐次坐标系中,写出下列变换矩阵:整个图像放大2倍 _________;
10个单位和右移5个单位(y轴垂直向上,x轴水平向右)___
__;
对下图由P0P1P2P3P4P5P6顶点序列构成的多边形经上裁剪边裁剪后的顶点
___ ___。
Hermite 曲线是用给定曲线段的 和 来描述曲线的。
齐次坐标表示是用_____维向量表示n维向量。
.Bezier曲线通过特征多边形的 。
明暗处理采用的是 。

、 简述Cohen-Sutherland 裁剪方法的思想,并指出与之相比,中点裁剪方法的改进之处,

Co

hen-Sutherland 裁剪算法的思想是:对于每条线段P
P2 分为三种情况处理。(1)若
P2 完全在窗口内,则显示该线段P1P2 简称“取”之。(2)若P1P2 明显在窗口外,则丢弃该
“弃”之。(3)若线段既不满足“取”的条件,也不满足“弃”的条件,则求线段与
在交点处把线段分为两段。其中一段完全在窗口外,可弃之。然后对另一段重复

与Cohen-Sutherland 算法一样首先对线段端点进行编码,并把线段
: 全在、完全不在和线段和窗口有交。对前两种情况,进行同样
P
点出发找出
P
最近的可见点A 和从P1 点出发找出距P1 最近的可见点B,两个可见点之间的连线即为P1 P2 P3 P4 P5 P6 R0 R1 R2 R3 R4 R5 R6 P0
P
P1 的可见部分。从P0 出发找最近可见点采用中点分割方法:先求出P0P1 的中点Pm,
P
Pm 不是显然不可见的,并且P0P1 在窗口中有可见部分,则距P0 最近的可见点一定落在
Pm 上,所以用P0Pm 代替P0P1;否则取PmP1 代替P0P1。再对新的P0P1 求中点Pm。重复上述
P
P1 长度小于给定的控制常数为止,此时Pm 收敛于交点。

1024×1024,最多十次二分搜索即可倒象素
2 运算,效率高,也适合

多边形填充过程中,对于某一条扫描线,填充可分为什么步骤?填充过程中需要解决的


1) 求交:计算多边形与扫描线各边的交点
2) 排序:把所有的交点按递增的顺序进行排序
3) 交点配对:第一个与第二个,第三个与第四个等。每对交点之间是扫描线与多边形

4) 区间填色:把相交区间内的像素置成多边形色,区间外的像素置成背景色

1) 扫描线与多边形顶点相交时,交点的取舍问题(保证交点正确配对)
y值,按这个y值中大于交点y值的个数是0,1,2
0个,1个还是2个。
2) 多边形边界上像素的取舍问题(避免填充扩大化)
左闭右开。在具体实现时只要对扫描线和多边形的相交区间取左闭右开。
用扫描线填充法将顶点为P
(2,5), P1(2,10),P2(9,6),P3(16,11),P4(12,2),
(7,2)的多边形填充。写出填充步骤并进行填充。

0 1 2 3 4 5 6 7 8 9 10
请给出用Bresenham算法扫描转换从(1,1)到(8,5)的像素位置,并给出推断

首先计算初始值。在这个问题中,
x
–x1=8-1=7, y=y2–y1=5-1=4,
?
=2dy=8, ?2=2(dy-dx)=-6, ?= ?1-dx=8-7=1 (3分)

下面三幅图A、B、C是由两段样条曲线段连接成的一条自由曲线段,在连接点处分别由
、b、c表示,请说出三条自由曲线在连接点处的连续性,并说明含义。


一阶导数连续,在交点处切线的斜率一致,但变化率不同。 d x y 1 1 1 1+?2=-5 2 2 -5+?1=3 3 2 3+?2=-3 4 3 -3+?1=5 5 3 5+?2=-1 6 4 -1+?1=7 7 4 7+?2=1 8 5
二阶导数连续,在交点处斜率的变化率一致。
.设

R是左下角为L(-3,1),右上角为R(2,6)的矩形窗口。请先给出矩形分割平面


写出实现下述映射的规范化变换,将左下角在(1,1),右上角在(3,5)的窗口映射到:
(a)规范化设备的全屏幕视口;(b)左下角在(0,0),右上角在( 1/2, 1/2)的视口
(a)窗口的参数是wx
=1, wxmax=3, wymin=1, wymax=5。视口参数是vxmin=0, vxmax=1,
=0, vymax=1;

用原点作为投影中心,写出满足下列条件的透视变换矩阵:投影平面过点R
(x0, y0, z0)并
N=[n
, n2, n3]。
设P(x, y, z)点投影到P’(x’, y’, z’)点。向量PO和P’O方向相同,有P’O=aPO即
=ax, y’=ay, z’=az。
为P’点位于投影平面上,n
x’+n2y’+n3z’=d0 其中d0为原点到投影平面的距离
=n1x0+n2y0+n3z0.
x’=ax, y’=ay, z’=az带入上式得
nynxnda
210,4×4的投影变换矩阵为:
000000000302010ndndndPper
列举三种常见的颜色模型,简要说明其原理和特点

所谓颜色模型就是指某个三维颜色空间中的一个可见光子集,它包含某个颜色域的所有
RGB、CMY、HSV等。
颜色模型通常用于彩色阴极射线管等彩色光栅图形显示设备中,它是我们使用最多、

颜色模型以红、绿、蓝的补色青(Cyan)、品红(Magenta)、黄(Yellow)为原色构
CMY颜

(Hue,Saturation,Value)颜色模型是面向用户的,对应于画家的配色方法。
设一条二次Bezier曲线的控制顶点为P0、P1和P2, 另一条二次Bezier曲线的顶点是Q0、
和Q2, 写出两条曲线精确合并成一条二次Bezier曲线的条件
如下图所示,由于可以精确合并,说明两曲线是由一条曲线在参数 0P
, X, Q2. 由de Castejau 算法,有:
首先要求P
P2(Q0), Q1 三点共线


从心理学和视觉的角度出发,颜色有哪三个特性?
Hue),饱和度(Saturation)
(Lightness)。从光学物理学的角度出发,颜色的三个特性分别为:主波长(Dominant
),纯度(Purity)和明度(Luminance)。
在Phong 模型中,三项分别表示何含义?公式中的各个符号的含义指什么?
I=I
Ka+IpKd(L·N)+IpKs(R·V)n
I
为环境光的反射光强, Ip为理想漫
K
为物体对环境光的反射系数, Kd为漫反射系数, Ks为镜面反射系数,n 为
L 为光线方向,N 为法线方向,V 为视线方向,R 为光线的反射方向。
若以Z坐标轴和Y坐标轴组成的平面ZOY作为投影平面,则正投影的变换矩阵为

000010000100000P
设投影中心点为O(0,0,0),投影平面为平行于平面XOY,且z=5。请写出此透视投影变
A(5,15,25)和B(30,20,10)的直线段AB 在该投影平面的投影。

P(x,y,z,1)投影到z=5的平面上的投影点P’(x’, y’, z’,1)的坐标满足

'5'5'zzyyzxx 推出 5'5'5'zzyyzxx
000150000500005]1,,,[]1,',','[

zyxzyx
、设一条三次Bezier 曲线的前三个控制顶点为(30,0),(60,20),(80,20),曲线在t=1/2处的值为
70,15),试求最后一个控制顶点。
Bezier曲线,
3221203)1(3)1(3)1()(PtPttPttPttP x y z P(x,y,z,1) P’(x’,y’,z’,1)
P
(x3,y3), 有:
)
1(20)211()21(320)211(2130)211(70)21(80)211()21(360)211(21330)211(3322333223yx
x
=110, y3=0。最后一个控制点为(110,0)
已知曲线P1和P3,构造三次hermite 样条曲线P2,把曲线P1和P3连接起来并且P2的
P1和P3有G1连续
hermite样条曲线的边界条件应为:
两个端点分别为:P1(1)和P3(0)
两个端点的一阶倒数为别为 a*P1’(1)和b*P3’(0),其中a,b为不为零的任意系
a, b 的取值影响曲线的形状。
设一条三次Bezier 曲线的控制顶点为P0,P1 ,P2,P3, 对曲线上一点P(1/2),及一个
T,给出一种调整Bezier 曲线形状的方法,使得P(1/2)精确通过点T。
P1(或P2)的原因是B
(t)在t=1/2处

P1,将P1调整到P1’=P1+X的位置使曲线精确通过T。
P0, P1’, P2, P3构造的bezier曲线记为)(?tP,有
()()()()(?
,13,13
3,tXBtPtXBtBPtPkii,其中P(t)为原曲线。
2/1()2/1()2/1(?
,1XBPPT推出)
1(/))21((3,1BPTX
已知P
[0,1], P1 [1,0], P0’ [1,1], P1’[0,-1],求此四个条件决定的三次Hermite曲线的参数方
P(t),并求出P(0.5), P’(0.5)
hermite样条曲线

hGTMtP)(
hGMTtP')('
在三维空间中,如果要求沿方向[A,B,C]产生放大到S倍的图形,推导出变换矩阵。A、
和C分别表示直线在x,y和z轴方向的余弦 。
P向YOZ平面做垂线,垂足为P’。
绕x轴逆时针旋转a角,使得OP与XOZ平面重合
222)sin(,)cos(
BCaCBCa
绕y轴顺时针旋转b角,使OP与Z轴重合,
],,[.)sin(,)cos(22222CBACBAAbCBb为单位向量有因为
沿Z轴放大S倍
绕y轴逆时针转b角
绕x轴顺时针转a角 a P=[A,B,C] P’=[0,B,C] x y z O P P’ b

相关文档
相关文档 最新文档