计算机图形学第6章习题教学文案.ppt

《计算机图形学第6章习题教学文案.ppt》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。

1、计算机图形学第6章习题习题6.3/P1826.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θ-sinθ0sinθcosθ0001③T=T1(-x1,-y1)R1(-θ)(x1,y1)θ(x2,y2)习题6.4/P1826.4已知

2、点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(0,-C/B)(-C/A,0)θ习题6.4/P182②旋转R1(-θ)=cosθ-sinθ0sinθcosθ0001③关于x轴对称RFx=1000-10001④反旋转R2(θ)=cosθsinθ0-sinθcosθ0001(0,-C/B)(-C/A,0)θ习题6.4

3、/P182⑤反平移T2(0,b)=1000100b1⑥T=T1(0,-b)R1(-θ)RFxR2(θ)T2(0,b)习题6.6/P1836.6试证明相对于原点的旋转变换可以等价为一个比例变换和一个错切变换的复合变换。cosθsinθ0sx001b0sxbsx0-sinθcosθ0=0sy0·c10=csysy0001001001001∴sx=cosθ，sy=sinθ，bsx=sinθ，csy=-sinθ∴b=sinθ/cosθ=tgθ，c=-sinθ/cosθ=-tgθ∴cosθsinθ0cosθ001tgθ0-sinθcosθ0=0sinθ0·-tg

4、θ10001001001习题6.7/P1836.7如图所示四边形ABCD，求绕点P(5,4)分别旋转45°和90°的变换矩阵，并求出各端点的坐标，画出变换后的图形。①90°T=010-1009-11411010831731·-100=6617719-11261141501∴A’(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)②45°T=T(-5,-4)R(45°)T(5,4)=√2/2√2/20-√2/2√2/205-√2/24-√2/21

5、4115+√24-2√21731·T=5+3√2/24+√2/217715-√2/24+5√2/211415-2√24-2√21∴四舍五入后：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’(2,1)习题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+b①∵codeA

6、code

7、B0∴不在窗口内②∵codeA&codeB=0∴AB不在窗口同一外侧③根据codeA的从低到高寻找编码位为1所对应的窗口边界为右边界。求AB与右边界的交点为PR(2,7/4)。令PR->A’(2,7/4)，codeA’=0000，并用A’代替APR④交换，使得A’->B’(2,7/4)、0000；B->A’’(-1,-2)、0101⑤根据codeA’’的从低到高寻找编码位为1所对应的窗口边界为左边界，求A’’B’与左边界的交点PL(0,-3/4)。令PL->A’’’(0,-3/4)，codeA’’’=0100，并用A’’’代替A’’⑥根据codeA’

8、’’的从低到高寻找编码位为1所对应的窗口边界为底边界，求A’’’B’与底边界的交点PB(3/5,0)。令PB->A’’’’(3/5,0)，codeA’’’’=0000，并用A’’’’代替A’’’231A’’(-1,-2)B’(2,7/4)PL231A’’’’(3/5,0)B’(2,7/4)231A’’’(0,-3/4)B’(2,7/4)PB⑦至此，裁剪结束，求得裁剪线段为：(2,7/4),(3/5,0)⑧四舍五入后，裁剪线段为：(2,2),(1,0)习题6.13/P1836.13试用中点分隔算法裁剪如图6-40的线段，分隔一直到误差小于0.5为止。co

9、deA=1010，codeB=0101中点Pm((x1+x2)/2,(y1+y2)/2)求A的