《计算机图形学》习题(2)

2018-11-23 12:55

A) P1(1)?P2(0)?P,在P处P1(1),P2(0)的切矢量方向相同,大小相等,则

P1(t),P2(t)在P处具有G1连续;

B) P1(1)?P2(0)?P,在P处P1(1),P2(0)的切矢量方向相同,大小相等,则

P1(t),P2(t)在P处具有C1连续;

C) 若保持原全部顶点的位置不变,只是把次序颠倒过来,则新的Bezier曲线形状不变,但方向相反。

D) 曲线的位置和形状只与特征多边形的顶点的位置有关,它不依赖坐标系的选择。

33、在简单光反射模型中,由物体表面上点反射到视点的光强下述哪几项之和?( C )

(1)环境光的反射光强;(2)理想漫反射光强;(3)镜面反射光强;(4)物体间的反射光强。

A.(1)和(2) B.(1)和(3) C.(1)(2)和(3) D.(1)(2)(3)和(4)

34、双线性光强插值法(Gourand Shading)存在问题( C )

A)光照强度在数值上不连续 B)生成多面体真实感图形效果差 C) 生成曲面体真实感图形效果差 D)速度仍然不够快

35、 双二次Bezier曲面的4条边界都是抛物线,其特征网格有( B )个顶点。

A)8 B)9 C)10 D)16

三 回答下列问题

1. 在XOY平面上,给定7个不重合的控制点P0,P1,…,P6,由这7个控制点所确定的三次B样条曲线应分为4段,如果移动控制点P2,只影响第几段到第几段之间的曲线形状?画图说明之。 答:第1段到第3段。

2. 形成一个双三次Bezier曲面片,其控制网格的控制点数应为多少? 答:16个控制点。

3. 形体在计算机内表示时,有哪五种基本几何元素? 答:点、边、面、环、体。

4. 采用Cohen-Sutherland编码法进行线段二维裁剪时,如何判断完全可见线段和在窗口一侧的完全不可见线段?

答:如果线段两端点的编码全为0,则线段完全可见;如果线段两端点的编码按位与不为0,则线段完全不可见。

5.用函数方程(x?xc)2?(y?yc)2?R2生成圆,x从xc?R到xc?R变化,以单位步长计算对应的y值来得到圆周上每点的位置。这并不是圆生成的好办法,其生

成像素点不均匀,请解释这种情况的发生。生成结果如下图所示:

6.什么是四连通区域?什么是八连通区域?四连通区域与八连通区域有什么区别?

解:如果区域是4连通的,则区域内每一像素可通过四个方向,即上、下、左、右移动到达相邻像素。如果区域是8连通的,区域内的每一个像素可通过两个水平方向,两个垂直方向和四个对角线方向的移动到达相邻像素。8连通算法可以填充4连通区域,4连通算法不能填充8连通区域。

7.三维图形绕三个坐标轴旋转变换需要考虑旋转顺序,不同的旋转顺序得到不同的结果。现有一三维物体绕x轴、y轴旋转,其旋转矩阵设为Tx,Ty,一般情况下T=TxTy与T=TyTx是不相等的。试证明之。

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

(A) (B) (C)

答:分别为零阶导数连续,在交点处相连。

一阶导数连续,在交点处切线的斜率一致,但变化率不同。 二阶导数连续,在交点处斜率的变化率一致。

ii9. 已知Bernstain基函数为Bi,n(t)?Cnt(1?t)n?i,其顶点序列为Pi

(i=0,1,….,n),请写出Bezier曲线的参数方程B(t)。另外,请证明以下一阶导数:

Bi?,n(t)?n(Bi?1,n?1(t)?Bi,n?1(t))

?进而证明: B?(0)?n(P1?P0),B(1)?n(Pn?Pn?1)。

答: Bezier曲线的参数方程为:B(t)= ?Bi,n(t)pi,t?[0,1].(2分)

i?0n

n!(i?ti?1(1?t)n?i?(n?i)(1?t)n?i?1?ti)i!(n?i)!

n(n?1)!??ti?1?(1?t)(n?1)?(i?1) (i?1)!((n?1)?(i?1))!n(n?1)!

??ti?(1?t)(n?1)?ii!((n?1)?i)!

?n(Bi?1,n?1(t)?Bi,n?1(t))

Bi?,n(t)?经简单计算,有

?,n(0)?p1B1?,n(0)??nB0,n?1(0)p0?p1n(B0,n?1(0)?B1,n?1(0))?n(PB?(0)?p0B01?P0),

??1,n(1)?pnBn?,n(1)??nBn?1,n?1(1)pn?1?pnn(Bn?1,n?1(1)?Bn,n?1(1))?n(Pn?Pn?1)B?(1)?pn?1Bn

10.答: 首先计算初始值。在这个问题中,

dx=x2–x1=8-1=7, y=y2–y1=5-1=4,

因此,?1=2dy=8, ?2=2(dy-dx)=-6, ?= ?1-dx=8-7=1 (3分) 由算法算出的值如下表:

d 1 1+?2=-5 -5+?1=3 3+?2=-3 -3+?1=5 5+?2=-1 -1+?1=7 7+?2=1 X 1 2 3 4 5 6 7 8 y 1 2 2 3 3 4 4 5

11.利用分割递推Casteljau算法,作图求由P0,P1,P2,P3四个点定义的Bezier曲线上的一个点C(0.5) 并利用Bezier曲线的性质画出两端点的切线。 答:如图

(5分)

P0P1,P2P3为两端点的切线(4分)

C(0.5)为Bezier曲线上t=0.5的点(1分) 12. 已知一多边形如图,写出其新边表的数据结构。 答:

四、计算题

1. 放大正方形ABCD而不改变它的中心P(1.5, 1.5),放大系数为2。正方形放大后绕坐标原点旋转300,参见下图,正方形ABCD的初始位置为A (1, 1), B (2, 1), C (2, 2), D (1, 2),变换操作的顺序是: (1)平移正方形ABCD,使它的几何中心P与坐标原点重合; (2)关于坐标原点的放大,放大系数为2; (3)将放大后的正方形ABCD平移回原来的位置; (4)正方形ABCD绕坐标原点逆时针旋转300。 写出对应各步骤的变换矩阵及总的变换矩阵。

2. 正方形ABCD的初始位置为A (1, 1), B (2, 1), C (2, 2), D (1, 2),旋转中心P(1.5, 1.5)逆时针旋转正方形300。然后执行相对于坐标原点的放大操作,放大系数为2。参见下图,变换操作的顺序是: (1)平移正方形ABCD,使它的几何中心P与坐标原点重合; (2)正方形ABCD绕坐标原点逆时针旋转300。 (3)将旋转后的正方形ABCD平移回原来的位置; (4)关于坐标原点的放大,放大系数为2; 写出对应各步骤的变换矩阵及总的变换矩阵。 3. 已知三次Bspline样条曲线的表达式为:

P(u) = P0F0,3(u) + P1F1,3(u) + P2 F2,3 (u) + P3 F3,3 (u) u∈[0,1] 其中F0,3(u)= (-u3+3u2 – 3u+1)/6 F1,3(u)= (3u3-6u2 +4)/6 F2,3 (u)= (-3u3+3u2 + 3u+1)/6 F3,3 (u)= u3/6

试推导曲线在第1段的端点u=1和第二段的端点u=0处的一阶和二阶导数,证明三次Bspline样条曲线相邻曲线段在连接点处的一阶、二阶导数连续。


《计算机图形学》习题(2).doc 将本文的Word文档下载到电脑 下载失败或者文档不完整,请联系客服人员解决!

下一篇:人造板制造行业研究及投资分析报告_目录

相关阅读
本类排行
× 注册会员免费下载(下载后可以自由复制和排版)

马上注册会员

注:下载文档有可能“只有目录或者内容不全”等情况,请下载之前注意辨别,如果您已付费且无法下载或内容有问题,请联系我们协助你处理。
微信: QQ: