1、一、問答題 （ 25 分 ，每題 5 分） 1 、 列舉三種常 見的顏色 模型，簡 要說明其 原理和特 點。 答： 所謂顏色 模型就是 指某個三 維顏色空 間中的一 個 可見光子集， 它包含某顏色。常用 的顏色模 型有 R G B 、 C M Y 、 H S V 等。R G B 顏色模型通常用于彩色陰極射 線管等彩色光柵 圖形顯示設備中，它多、 最熟 悉的顏色 模型。 它采用三 維直角坐 標系， 紅 、 綠、 藍為原色 ， 各個可以產生復 合色C MY 顏色模型 以紅、 綠、 藍的補色 青 （ C yan ）、 品紅 （ Magenta ）、 黃（ Yello w ） 為原色構成，常用 于從白

2、光 中濾去某 種顏色， 又被稱為 減性 原色系統。 印刷行業 中 C MY顏色模型。H S V （ H ue ， Saturation ， Value ）顏色模型是面向用 戶 的，對應于 畫家的配 色方斜率 K 誤差項 d 理想點 Q 取下一個點 d 更新 <1 <0 在中點上 取上點  d+2x-2y >=0 在中點下 取下點 d-2y >1 <0 在中點右 取右點  d-2x+2y >=0 在中點左 取左點 d-2x <-1 <0 在中點左 取左點  d-2x+2y >=0 在中點右 取右點 d-2x &g

3、t;-1 <0 在中點下 取下點  d+2x-2y >=0 在中點上 取上點 d-2y 斜率 K 改進誤差項 e 理想點 Q 取下一個點 e 更新 <1 <0 在中點上 取上點  e-2x >=0 在中點下 取下點 e+2y >1 <0 在中點右 取右點  e-2y >=0 在中點左 取左點 e+2x <-1 <0 在中點左 取左點 e-2y >=0 在中點右 取右點 e+2x >-1 <0 在中點下 取下點  e-2x >=0 在中點上 取上點 e+2y 習題5 （P1

4、44）5.3 試用中點Bresenham算法畫直線段的原理推導斜率為負且大于1的直線段繪制過程 （要求寫清原理、誤差函數、遞推公式及最終畫圖過程）。（P111） 解： k<=-1  |y|/|x|>=1  y為最大位移方向 故有  構造判別式：  推導d各種情況的方法(設理想直線與y=yi+1的交點為Q)： 所以有： yQ-kxQ-b=0  且 yM=yQ      d=f(xM-kxM-b-(yQ-kxQ-b)=k(xQ-xM) 所以，當k<0， d>0時，M點在Q點右側（Q在M

5、左），取左點  Pl(xi-1,yi+1)。 d<0時，M點在Q點左側（Q在M右），取右點  Pr(xi,yi+1)。 d=0時，M點與Q點重合（Q在M點），約定取右點 Pr(xi,yi+1) 。 所以有 遞推公式的推導：    d2=f(xi-1.5,yi+2) 當d>0時,    d2=yi+2-k(xi-1.5)-b  增量為1+k      =d1+1+k 當d<0時,     d2=yi+2-k(xi-0.5)-b&#

6、160; 增量為1      =d1+1 當d=0時,        5.11 如圖559所示多邊形，若采用掃描轉換算法（ET邊表算法）進行填充， 試寫出該多邊形的邊表ET和當掃描線Y4時的有效邊表AET（活性邊表）。（P125） 解：  1）邊表ET表  x|ymin ymax 1/k next  2）y4時的有效邊表AET x ymax 1/k next 注意：水平線不用計算。 5.22 構造兩個例子，一個是4連通圖，其邊界是8連通的， 另一個是8連通圖，其邊界

7、是4連通的。（P132） 解： 4-連通區域          8連通區域                         6.7 求四邊形 ABCD 繞 P(5,4)旋轉45度的變換矩陣和端點坐標，畫出變換后的圖形。(P147 P148 P155)解：變換的過程包括： 

8、;1)平移：將點P(5,4)平移至原點(0,0)， 2)旋轉：圖形繞原點（0點）旋轉45度， 3)反平移：將P點移回原處(5,4)， 4)變換矩陣：平移旋轉反平移 5)變換過程：四邊形 ABCD 的規范化齊次坐標(x,y,1) * 3階二維變換矩陣    由旋轉后四邊形 ABCD 的規范化齊次坐標(x',y',1)可寫出頂點坐標：  A'(6.4,1.2) B'(7.1,4.7) C'(4.3,8.5) D'(2.2,1.2)3.求三角形繞B點(2,5)旋轉 的變換矩

9、陣。  求三角形繞B點順時針旋轉90度后各端點坐標。（P125）解：1)三角形繞B點(2,5)旋轉 的變換矩陣      T=Tt * TR * Tt-1平移到坐標原點 旋轉角度 反平移回原來位置  1  0  0  0  1  0-2 -5  1  cos sin 0 -sin cos 0   0    0   1 1  0  0 0  1  0

10、2  5  1    2)三角形繞B點順時針旋轉90度的變換矩陣，=-90°     T=Tt * TR * Tt-1平移到坐標原點 旋轉角度 反平移回原來位置  1  0  0  0  1  0-2 -5  1 cos90°  -sin90°  0 sin90°   cos90°  0   0   

11、;   0     1 1  0  0 0  1  02  5  1          變換過程：三角形 ABC 的規范化齊次坐標(x,y,1) * 3階二維變換矩陣     P=P * T      得到三角形 ABC 變換后的規范化齊次坐標(x',y',1)頂點  x 

12、 y  1A BC 4.6  2  1   2   5  1  0  -1  1         可以寫出頂點坐標：A'(4.6,2) B'(2,5) C'(0,-1) 4.用編碼裁剪算法裁剪線段P1(0,2)P2(3,3)。要求寫出：（164）  1)窗口邊界劃分的9個區間的編碼原則；  2)線段端點的編碼；  3)裁剪的主要步驟；  4)裁

13、剪的輸出結果。解：線段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個區間的編碼原則；編碼 D3 D2 D1 D0 窗口外 上邊top 下邊bottom 右邊right 左邊left 條件 y>wyt wyt=4 y<wyb wyb=1 x>wxr wxr=4 x<wxl 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|code20 不能簡?。籧ode