計算機圖形學(xué)第二版課后習(xí)題答案-資料下載頁
2025-06-18 19:09本頁面
【正文】 的變換矩陣 T=Tt * TR * Tt1平移到坐標(biāo)原點 旋轉(zhuǎn)角度θ 反平移回原來位置 1 0 0 0 1 02 5 1 cosθ sinθ 0 sinθ cosθ 0 0 0 1 1 0 0 0 1 02 5 1 2)三角形繞B點順時針旋轉(zhuǎn)90度的變換矩陣，θ=90176。 T=Tt * TR * Tt1平移到坐標(biāo)原點 旋轉(zhuǎn)角度θ 反平移回原來位置 1 0 0 0 1 02 5 1 cos90176。 sin90176。 0 sin90176。 cos90176。 0 0 0 1 1 0 0 0 1 02 5 1 變換過程：三角形 ABC 的規(guī)范化齊次坐標(biāo)(x,y,1) * 3階二維變換矩陣 P=P * T 得到三角形 ABC 變換后的規(guī)范化齊次坐標(biāo)(x39。,y39。,1)頂點 x y 1A BC 2 1 2 5 1 0 1 1 可以寫出頂點坐標(biāo)：A39。(,2) B39。(2,5) C39。(0,1)(0,2)P2(3,3)。要求寫出：（164） 1)窗口邊界劃分的9個區(qū)間的編碼原則； 2)線段端點的編碼； 3)裁剪的主要步驟； 4)裁剪的輸出結(jié)果。解：線段P1(0,2)P2(3,3)的編碼裁剪y 1001 1000 1010 4 0001P2(3,3) 0000S 0010 3 P1(0,2) 2 1 01010100 0110 0 1 2 3 4 x 1)窗口邊界劃分的9個區(qū)間的編碼原則；編碼 D3 D2 D1 D0 窗口外 上邊top 下邊bottom 右邊right 左邊left 條件 ywyt wyt=4 ywyb wyb=1 xwxr wxr=4 xwxl wxl=1 取值 D3=1 D2=1 D1=1 D0=1 2)線段端點的編碼； P1 code1=0001, P2 code2=0000 3)裁剪的主要步驟； 輸入 P1(0,2), P2(3,3), wyt=4, wyb=1, wxr=4, wxl=1； P1 code1=0001, P2 code2=0000； code1|code2≠0 不能簡?。籧ode1amp。code2=0 不能簡棄； 求線段 P1(0,2)P2(3,3)和 窗口左界wxl=1 的交點， 把 wxl=1 代入直線方程求出 y=kx+b=(1/3)*x+2= 交點坐標(biāo)S(1,)替換端點坐標(biāo)P1(0,2)，使P1坐標(biāo)為(1,)； 去掉P1S線段，輸出線段P1P2。 4)裁剪的輸出結(jié)果：P1(1,)P2(3,3)。 Bresenham 算法畫直線段的原理， 推導(dǎo)斜率 K1 的直線段的掃描轉(zhuǎn)換算法。（P112）斜率 K 改進誤差項 e 理想點 Q 取下一個點 e 更新 1 0 在中點右 取右點 e2△y =0 在中點左 取左點 e+2△x 解： k1 y為最大位移方向 故有 yi+1= yi+1 xi+1= xi+1 (d 取右點Pr） xi (d= 取左點Pl） 誤差項 d 的初值為0 d=d+1/k 當(dāng) x 方向走一步 d1 令 e= yi+1= yi+1 xi+1= xi+1 (e0 取右點Pr） xi (e=0 取左點Pl） 改進誤差項 e 的初值為 e===； 避免計算小數(shù)和除法，改進誤差項 e 用2e△y。 算法步驟： 1)輸入：Po(xo,yo) P1(x1,y1)； 2)計算初值：△x,△y, e=2e△y=2*()△y=△y, x=xo, y=yo。 3)畫點：P(x,y) 4)改進誤差項 e 更新： 斜率 K 改進誤差項 e 理想點 Q 取下一個點 e 更新 1 0 在中點右 取右點 e2△y =0 在中點左 取左點 e+2△x
規(guī)章制度相關(guān)推薦
鄂ICP備17016276號-1