计算机图形学第6章习题.pptVIP

计算机图形学基础;习题6.2/P182;习题6.3/P182;习题6.4/P182;习题6.4/P182;习题6.4/P182;习题6.6/P183;习题6.7/P183;②45° T=T(-5,-4)R(45°)T(5,4) = √2/2 √2/2 0 -√2/2 √2/2 0 5-√2/2 4-√2/2 1 4 1 1 5+√2 4-2√2 1 7 3 1 ·T = 5+3√2/2 4+√2/2 1 7 7 1 5-√2/2 4+5√2/2 1 1 4 1 5-2√2 4-2√2 1 ∴四舍五入后：A’(6,1),B’(7,5),C’(4,8),D’(2,1) ;习题6.11/P183;④交换，使得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’’’的从低到高寻找编码位为1所对应的窗口边界为底边界，求A’’’B’与底边界的交点PB(3/5,0)。 令PB-A’’’’(3/5,0)，codeA’’’’=0000，并用A’’’’代替A’’???;习题6.13/P183;⑤用二分法求A’B中点Pm( 0,-3/4)、0100。 ⑥∵Pm在窗口外，codePmcodeB?0 ∴PmB在窗口同一外侧，∴令Pm-B’(0,-3/4)、0100，并用B’代替B ⑦用二分法求A’B’中点Pm( 1/2,-1/8)、0100。 ⑧同理，令Pm-B’’(1/2,-1/8)、0100，并用B’’代替B ⑨用二分法求A’B’’中点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的最远可见点 ①∵codeA?0 ∴A不在窗口内 ②∵codeAcodeB=0 ∴AB不在窗口同一外侧 ③用二分法求AB中点Pm( 1,1/2)、0000。 ④∵Pm在窗口内，令Pm-B’(1,1/2)、0000，并用B’代替B;⑥用二分法求AB’’中点Pm( 5/2,19/8)、1010。 ⑦∵Pm在窗口外，codePmcodeA?0 ∴PmA在窗口同一外侧，∴令Pm-A’(5/2,19/8)、1010，并用A’代替A;习题6.14/P183;②Umin=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 ∴得交点(2,1.75)、(0.6,0) ④至此，四舍五入后，求得裁剪线段为：(2,2),(1,0);习题6.15/P183;②输入：ABCD12A 输出：3B45D126;习题6.16/P183;补充习题1;补充习题2