計(jì)算機(jī)圖形學(xué)基礎(chǔ)第6章習(xí)題

1、計(jì)算機(jī)圖形學(xué)基礎(chǔ)華東理工大學(xué)計(jì)算機(jī)系 謝曉玲習(xí)題6.2/P1826.2 已知二維變換矩陣T2D= a b p c d q l m s試說(shuō)明矩陣T2D中各元素在變換中的具體作用。答：縮放：a,d 平移：l,m 旋轉(zhuǎn)：a,b,c,d 透視：p,q 全局縮放：s 錯(cuò)切：b,c習(xí)題6.3/P1826.3 試推導(dǎo)將二維平面上任意直線段p1(x1,y1) p2(x2,y2)轉(zhuǎn)換成為與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,-y

2、1)= 1 0 0 0 1 0 -x1 -y1 1旋轉(zhuǎn)R1(-)= cos -sin 0 sin cos 0 0 0 1T=T1(-x1,-y1)R1(-)(x1,y1)(x2,y2)習(xí)題6.4/P1826.4 已知點(diǎn)P(xp,yp)及其直線L的方程Ax+By+C=0，試推導(dǎo)一個(gè)相對(duì)L作對(duì)稱變換的變換矩陣T，使點(diǎn)P的對(duì)稱點(diǎn)P滿足P=PT。答：設(shè)：k= -A/B，b= -C/B sin()= -A/sqrt(A2+B2) cos()= -B/sqrt(A2+B2)平移T1(0,-b)= 1 0 0 0 1 0 0 -b 1(0,-C/B)(-C/A,0)習(xí)題6.4/P182旋轉(zhuǎn)R1(-)= co

3、s -sin 0 sin cos 00 0 1關(guān)于x軸對(duì)稱RFx= 1 0 0 0 -1 0 0 0 1反旋轉(zhuǎn)R2()= cos sin 0 -sin cos 0 0 0 1(0,-C/B)(-C/A,0)習(xí)題6.4/P182反平移T2(0,b)= 1 0 0 0 1 0 0 b 1T=T1(0,-b)R1(-)RFxR2()T2(0,b)習(xí)題6.6/P1836.6 試證明相對(duì)于原點(diǎn)的旋轉(zhuǎn)變換可以等價(jià)為一個(gè)比例變換和一個(gè)錯(cuò)切變換的復(fù)合變換。 cos sin 0 sx 0 0 1 b 0 sx bsx 0-sin cos 0 = 0 sy 0 c 1 0 = csy sy 0 0 0 10 0

4、1 0 0 1 0 0 1sx=cos，sy=sin，bsx=sin，csy= -sinb=sin/ cos=tg ，c= -sin/ cos= -tg cos sin 0 cos 0 0 1 tg 0 -sin cos 0 = 0 sin 0 - tg 1 0 0 0 1 0 0 1 0 0 1 習(xí)題6.7/P1836.7 如圖所示四邊形ABCD，求繞點(diǎn)P(5,4)分別旋轉(zhuǎn)45和90的變換矩陣，并求出各端點(diǎn)的坐標(biāo)，畫出變換后的圖形。90T= 0 1 0 -1 0 0 9 -1 14 1 1 0 1 0 8 3 17 3 1 -1 0 0 = 6 6 17 7 1 9 -1 1 2 6 11

5、4 1 5 0 1A(8,3),B(6,6),C(2,6),D(5,0)A(4,1)B(7,3)C(7,7)D(1,4)A(8,3)B(6,6)C(2,6)D(5,0)45T=T(-5,-4)R(45)T(5,4) = 2/2 2/2 0 -2/2 2/2 0 5-2/2 4-2/2 14 1 1 5+2 4-22 17 3 1 T = 5+32/2 4+2/2 1 7 7 1 5-2/2 4+52/2 1 1 4 1 5-22 4-22 1四舍五入后：A(6,1),B(7,5),C(4,8),D(2,1)A(4,1)B(7,3)C(7,7)D(1,4)A(6,1)B(7,5)C(4,8)D(

6、2,1)習(xí)題6.11/P1836.11 試用編碼裁剪法（Cohen-Sutherland）裁剪圖6-40的線段。231A(3,3)B(-1,-2)圖6-40codeA=1010，codeB=0101k=5/4，b=-3/4，y=kx+bcodeA|codeB0 不在窗口內(nèi)codeA&codeB=0 AB不在窗口同一外側(cè)根據(jù)codeA的從低到高尋找編碼位為1所對(duì)應(yīng)的窗口邊界為右邊界。求AB與右邊界的交點(diǎn)為PR(2,7/4) 。令PR-A(2,7/4)，codeA=0000，并用A代替APR交換，使得A - B(2,7/4)、0000； B-A(-1,-2)、0101根據(jù)codeA的從低到高尋找編

7、碼位為1所對(duì)應(yīng)的窗口邊界為左邊界，求AB與左邊界的交點(diǎn)PL(0,-3/4)。令PL-A(0,-3/4)，codeA=0100，并用A代替A根據(jù)codeA的從低到高尋找編碼位為1所對(duì)應(yīng)的窗口邊界為底邊界，求AB與底邊界的交點(diǎn)PB(3/5,0)。令PB-A(3/5,0)，codeA=0000，并用A代替A231A(-1,-2)B(2,7/4)PL231A(3/5,0)B(2,7/4)231A(0,-3/4)B(2,7/4)PB至此，裁剪結(jié)束，求得裁剪線段為：(2,7/4),(3/5,0)四舍五入后，裁剪線段為：(2,2),(1,0)習(xí)題6.13/P1836.13 試用中點(diǎn)分隔算法裁剪如圖6-40的

8、線段，分隔一直到誤差小于0.5為止。codeA=1010，codeB=0101中點(diǎn)Pm( (x1+x2)/2,(y1+y2)/2)求A的最遠(yuǎn)可見(jiàn)點(diǎn)codeB0 B不在窗口內(nèi)codeA&codeB=0 AB不在窗口同一外側(cè)用二分法求AB中點(diǎn)Pm( 1,1/2)、0000。Pm在窗口內(nèi)，令Pm-A(1,1/2)、0000，并用A代替A231A(3,3)B(-1,-2)圖6-40Pm用二分法求AB中點(diǎn)Pm( 0,-3/4)、0100。Pm在窗口外，codePm&codeB0 PmB在窗口同一外側(cè)，令Pm-B(0,-3/4)、0100，并用B代替B用二分法求AB中點(diǎn)Pm( 1/2,-1/8)、0100

9、。同理，令Pm-B(1/2,-1/8)、0100，并用B代替B用二分法求AB中點(diǎn)Pm( 3/4,3/16)、0100。分析Pm和B的誤差小于0.5，則不再分隔。四舍五入得B(1,0)、0000，為A的最遠(yuǎn)可見(jiàn)點(diǎn)。Pm231A(1,1/2)B(-1,-2)APm231A(1,1/2)BAB(0,-3/4)PmA(1,1/2)BAB(1/2,-1/8)BAB(1,0)codeA=1010，codeB=0101中點(diǎn)Pm( (x1+x2)/2,(y1+y2)/2)求B的最遠(yuǎn)可見(jiàn)點(diǎn)codeA0 A不在窗口內(nèi)codeA&codeB=0 AB不在窗口同一外側(cè)用二分法求AB中點(diǎn)Pm( 1,1/2)、0000。

10、Pm在窗口內(nèi)，令Pm-B(1,1/2)、0000，并用B代替B231A(3,3)B(-1,-2)圖6-40Pm用二分法求AB中點(diǎn)Pm( 2,7/4)、0000。Pm在窗口內(nèi)，令Pm-B(2,7/4)、0000，并用B代替B231A(3,3)B(1,1/2)Pm用二分法求AB中點(diǎn)Pm( 5/2,19/8)、1010。Pm在窗口外，codePm&codeA0 PmA在窗口同一外側(cè)，令Pm-A(5/2,19/8)、1010，并用A代替A231A(3,3)B(2,7/4)Pm231A(5/2,19/8)B(2,7/4)Pm用二分法求AB中點(diǎn)Pm( 9/4,33/16)、1010。分析Pm和A的誤差小于

11、0.5，則不再分隔。四舍五入得A(2,2)、0000，為B的最遠(yuǎn)可見(jiàn)點(diǎn)。至此，裁剪結(jié)束，求得裁剪線段為：(2,2),(1,0)習(xí)題6.14/P1836.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 不存在直線與窗口邊界的平行231A(3,3)B(-1,-2)圖6-40Pm1234

12、1/5P40,出去3:下1/4P20,出去1:左U(=qi/pi)AB邊界UmaxUmin有交UmaxUminUmin=min(1,u1,u3)=3/5 Umax=max(0,u2,u4)=1/4 UmaxUmin 有交 X=x1+Umax(x2-x1)=3+1/4(-1-3)=2 Y=y1+Umax(y2-y1)=3+1/4(-2-3)=1.75 X=x1+Umin(x2-x1)=3+3/5(-1-3)=0.6 Y=y1+Umin(y2-y1)=3+3/5(-2-3)=0得交點(diǎn)(2,1.75)、(0.6,0)至此，四舍五入后，求得裁剪線段為：(2,2),(1,0)231A(3,3)B(-1,-2)Pm12341/5P40,出去3:下1/4P20,出去1:左U(=qi/pi)AB邊界Umax視圖。41(1,1)13(4,3)為了保持縱橫比不變，則：w窗/h窗=w視/h視=3/2取w視=1，得視區(qū)(0,0)、(1,2/3)Sx=1/3,Sy=1/3T窗-視=T(-1,-1)S(1/3,1/3)T(0,0)= 1 1/3 1 1 1/3 1 -1 -1 1 1 1補(bǔ)充習(xí)題2