计算机图形学第6章习题.ppt
- 文档编号:1215080
- 上传时间:2022-10-19
- 格式:PPT
- 页数:22
- 大小:423KB
计算机图形学第6章习题.ppt
《计算机图形学第6章习题.ppt》由会员分享,可在线阅读,更多相关《计算机图形学第6章习题.ppt(22页珍藏版)》请在冰豆网上搜索。
计算机图形学基础,华东理工大学计算机系谢晓玲,习题6.2/P182,6.2已知二维变换矩阵T2D=abpcdqlms试说明矩阵T2D中各元素在变换中的具体作用。
答:
缩放:
a,d平移:
l,m旋转:
a,b,c,d透视:
p,q全局缩放:
s错切:
b,c,习题6.3/P182,6.3试推导将二维平面上任意直线段p1(x1,y1)p2(x2,y2)转换成为与x轴重合的变换矩阵(直线段p1p2与x轴的交角45)。
答:
sin()=(y2-y1)/sqrt(x2-x1)2+(y2-y1)2)cos()=(x2-x1)/sqrt(x2-x1)2+(y2-y1)2)平移T1(-x1,-y1)=100010-x1-y11旋转R1(-)=cos-sin0sincos0001T=T1(-x1,-y1)R1(-),习题6.4/P182,6.4已知点P(xp,yp)及其直线L的方程Ax+By+C=0,试推导一个相对L作对称变换的变换矩阵T,使点P的对称点P满足P=PT。
答:
设:
k=-A/B,b=-C/Bsin()=-A/sqrt(A2+B2)cos()=-B/sqrt(A2+B2)平移T1(0,-b)=1000100-b1,习题6.4/P182,旋转R1(-)=cos-sin0sincos0001关于x轴对称RFx=1000-10001反旋转R2()=cossin0-sincos0001,习题6.4/P182,反平移T2(0,b)=1000100b1T=T1(0,-b)R1(-)RFxR2()T2(0,b),习题6.6/P183,6.6试证明相对于原点的旋转变换可以等价为一个比例变换和一个错切变换的复合变换。
cossin0sx001b0sxbsx0-sincos0=0sy0c10=csysy0001001001001sx=cos,sy=sin,bsx=sin,csy=-sinb=sin/cos=tg,c=-sin/cos=-tgcossin0cos001tg0-sincos0=0sin0-tg10001001001,习题6.7/P183,6.7如图所示四边形ABCD,求绕点P(5,4)分别旋转45和90的变换矩阵,并求出各端点的坐标,画出变换后的图形。
90T=010-1009-11411010831731-100=6617719-11261141501A(8,3),B(6,6),C(2,6),D(5,0),45T=T(-5,-4)R(45)T(5,4)=2/22/20-2/22/205-2/24-2/214115+24-221731T=5+32/24+2/217715-2/24+52/211415-224-221四舍五入后:
A(6,1),B(7,5),C(4,8),D(2,1),习题6.11/P183,6.11试用编码裁剪法(Cohen-Sutherland)裁剪图6-40的线段。
codeA=1010,codeB=0101k=5/4,b=-3/4,y=kx+bcodeA|codeB0不在窗口内codeA&codeB=0AB不在窗口同一外侧根据codeA的从低到高寻找编码位为1所对应的窗口边界为右边界。
求AB与右边界的交点为PR(2,7/4)。
令PR-A(2,7/4),codeA=0000,并用A代替A,PR,交换,使得A-B(2,7/4)、0000;B-A(-1,-2)、0101根据codeA的从低到高寻找编码位为1所对应的窗口边界为左边界,求AB与左边界的交点PL(0,-3/4)。
令PL-A(0,-3/4),codeA=0100,并用A代替A根据codeA的从低到高寻找编码位为1所对应的窗口边界为底边界,求AB与底边界的交点PB(3/5,0)。
令PB-A(3/5,0),codeA=0000,并用A代替A,至此,裁剪结束,求得裁剪线段为:
(2,7/4),(3/5,0)四舍五入后,裁剪线段为:
(2,2),(1,0),习题6.13/P183,6.13试用中点分隔算法裁剪如图6-40的线段,分隔一直到误差小于0.5为止。
codeA=1010,codeB=0101中点Pm(x1+x2)/2,(y1+y2)/2)求A的最远可见点codeB0B不在窗口内codeA&codeB=0AB不在窗口同一外侧用二分法求AB中点Pm(1,1/2)、0000。
Pm在窗口内,令Pm-A(1,1/2)、0000,并用A代替A,用二分法求AB中点Pm(0,-3/4)、0100。
Pm在窗口外,codePm&codeB0PmB在窗口同一外侧,令Pm-B(0,-3/4)、0100,并用B代替B用二分法求AB中点Pm(1/2,-1/8)、0100。
同理,令Pm-B(1/2,-1/8)、0100,并用B代替B用二分法求AB中点Pm(3/4,3/16)、0100。
分析Pm和B的误差小于0.5,则不再分隔。
四舍五入得B(1,0)、0000,为A的最远可见点。
codeA=1010,codeB=0101中点Pm(x1+x2)/2,(y1+y2)/2)求B的最远可见点codeA0A不在窗口内codeA&codeB=0AB不在窗口同一外侧用二分法求AB中点Pm(1,1/2)、0000。
Pm在窗口内,令Pm-B(1,1/2)、0000,并用B代替B,用二分法求AB中点Pm(2,7/4)、0000。
Pm在窗口内,令Pm-B(2,7/4)、0000,并用B代替B,用二分法求AB中点Pm(5/2,19/8)、1010。
Pm在窗口外,codePm&codeA0PmA在窗口同一外侧,令Pm-A(5/2,19/8)、1010,并用A代替A,用二分法求AB中点Pm(9/4,33/16)、1010。
分析Pm和A的误差小于0.5,则不再分隔。
四舍五入得A(2,2)、0000,为B的最远可见点。
至此,裁剪结束,求得裁剪线段为:
(2,2),(1,0),习题6.14/P183,6.14试用Liang-Barsky算法裁剪如图6-40的线段。
P1=-(-x2-x1)=-(-1-3)=4;q1=x1-xWL=3-0=3;P2=x2-x1=-1-3=-4;q2=xWR-x1=2-3=-1;P3=-(-y2-y1)=-(-2-3)=5;q3=y1-yWB=3-0=3;P4=y2-y1=-2-3=-5;q4=yWT-y1=2-3=-1;Pi0不存在直线与窗口边界的平行,Umax,Umin,Umin=min(1,u1,u3)=3/5Umax=max(0,u2,u4)=1/4UmaxUmin有交X=x1+Umax(x2-x1)=3+1/4(-1-3)=2Y=y1+Umax(y2-y1)=3+1/4(-2-3)=1.75X=x1+Umin(x2-x1)=3+3/5(-1-3)=0.6Y=y1+Umin(y2-y1)=3+3/5(-2-3)=0得交点(2,1.75)、(0.6,0)至此,四舍五入后,求得裁剪线段为:
(2,2),(1,0),习题6.15/P183,6.15试用Sutherland-Hodgeman算法裁剪如图6-41的多边形,要求画出每次裁剪对应的图形,并标出输入和输出的顶点。
输入:
ABCDE输出:
ABCD12A,输入:
ABCD12A输出:
3B45D126,输入:
3B45D126输出:
3B7D126,输入:
3B7D126输出:
3B789126,习题6.16/P183,6.16试用Weiler-Atherton算法裁剪如图6-41的多边形,要求写出输入和输出的顶点。
主顶点序列:
AI1BI2CDI3I4EI5I6A蓝点:
进点緑点:
出点裁顶点序列:
aI4I5bI6I1cI2dI3a结果顶点序列:
I1BI2dI3I4I5I6I1,6,2,A,2,6,B,C,D,E,a,b,c,d,I1,I2,I3,I4,I5,I6,补充习题1,补充1已知窗口如图所示,以NDC为视图,要求保持纵横比不变,求T窗口-视图。
为了保持纵横比不变,则:
w窗/h窗=w视/h视=3/2取w视=1,得视区(0,0)、(1,2/3)Sx=1/3,Sy=1/3,T窗-视=T(-1,-1)S(1/3,1/3)T(0,0)=11/3111/31-1-1111,补充习题2,补充2已知窗口如图所示,以NDC为视图,要求保持纵横比不变,求T窗口-视图。
为了保持纵横比不变,则:
w窗/h窗=w视/h视=3/2取w视=1,得视区(0,0)、(1,2/3)Sx=1/3,Sy=1/3,T窗-视=T(-1,-1)R(-30)S(1/3,1/3)T(0,0)=1cos30-sin301/311sin30cos301/31-1-11111,
- 配套讲稿:
如PPT文件的首页显示word图标,表示该PPT已包含配套word讲稿。双击word图标可打开word文档。
- 特殊限制:
部分文档作品中含有的国旗、国徽等图片,仅作为作品整体效果示例展示,禁止商用。设计者仅对作品中独创性部分享有著作权。
- 关 键 词:
- 计算机 图形学 习题