計算機圖形學(xué)復(fù)習(xí)題

計算機圖形學(xué)復(fù)習(xí)題簡答與名詞解釋計算機圖形學(xué)掃描轉(zhuǎn)換像素窗口舉例說明計算機圖形學(xué)的應(yīng)用圖形顯示的坐標變換過程構(gòu)造曲線的方法形體的層次結(jié)構(gòu)Gouraud亮度插值明暗法的處理過程算法Cohen-Sutherland線段裁剪算法多邊形掃描轉(zhuǎn)換算法內(nèi)點表示的四連通算法邊界表示的四連通填充算法邊界表示的掃描線填充算法Graham和Javis凸殼算法Cohen—Sutherland線段裁剪算法Bezier曲線的幾何作圖算法Bezier曲線的分裂作圖算法簡單多邊形的點包含算法凸多邊形的點包含算法（折半查找算法）線面比較法消除隱藏線深度排序算法Z-緩沖算法消除隱藏面的掃描線算法寫出變換保持點（3，6）固定，x方向放大3倍,y方向放大2倍保持點（x0,y0）固定，x方向放大3倍,y方向放大2倍繞坐標（3，6）順時針旋轉(zhuǎn)90度繞坐標（x0,y0）順時針旋轉(zhuǎn)θ度使線段A(0,0,0)、B(3,2,1)與Y軸重合且AB與Y正向一致的變換使線段A(0,0,0)、B(3,2,1)與Z軸重合且AB與Z正向一致的變換使線段A(0,0,0)、B(3,2,1)與X軸重合且AB與X正向一致的變換產(chǎn)生對Z=5平面對稱的圖形產(chǎn)生對Y=6平面對稱的圖形產(chǎn)生對X=-6平面對稱的圖形投影中心在原點，投影平面在Z=d的透視投影矩陣設(shè)斜交平行投影方向是（l,m,n），求做這個投影的變換矩陣填空題是指用計算機對輸入圖形進行識別的技術(shù)。在光柵掃描顯示方式中象素坐標是行和列的位置值，只能取，是理想線段上點坐標的近似值。如果從區(qū)域中的一個象素出發(fā)，經(jīng)連續(xù)地向上下左右四個相鄰象素的移動，就可以到達區(qū)域內(nèi)的任意另一個象素，就稱區(qū)域是。將區(qū)域內(nèi)由邊界點限定的相連接的同一行內(nèi)不具有新值newvalue的一組象素稱為一個，象素段用它最右邊的象素來標識構(gòu)成復(fù)雜景物的每一個簡單物體都在各自所處的空間的坐標系，也就是中設(shè)計和描述用戶坐標系，也稱，是用戶引入描述整個形體的坐標系，也稱視坐標系或目坐標系，為說明觀察的姿態(tài)而引入，也就是觀察者所處的位置，也稱顯示器坐標系或屏坐標系，是各種圖形設(shè)備自身規(guī)定的在顯示表面上采用的坐標系就是將用戶坐標系窗口內(nèi)的圖形變換到顯示屏幕設(shè)備坐標系的視見區(qū)中以產(chǎn)生顯示。平行投影可以分為兩種類型，即和斜交投影。正交投影時，投影方向與投影平面的相同，也就是說投影方向垂直于投影平面。最常見的正交投影是正視投影、和側(cè)視投影，也就是我們常說的三視圖。正交投影還有另一種常見的情形是，這種投影要求投影平面的法線方向，即投影方向與三個坐標軸的夾角都相等。當(dāng)平行投影中投影平面的法線方向與投影方向不同時就得到計算機圖形學(xué)是指用計算機產(chǎn)生對象的技術(shù)。能夠正確地表達一個對象性質(zhì)、結(jié)構(gòu)和行為的所以的描述信息，稱為這個對象的。計算幾何學(xué)是研究和數(shù)據(jù)處理的學(xué)科。光柵掃描圖形顯示器中，屏幕上可以點亮或熄滅的最小單位稱為。CRT工作方式有兩種：隨機掃描和方式。屏幕上每個象素對應(yīng)的顏色或亮度值要存儲在中。就是去掉窗口外面不可見部分，保留窗口內(nèi)的可見部分的過程。在進行點對簡單多邊形的包含性檢驗時，可采用射線法。當(dāng)由點P豎直向下的射線恰好通過多邊形的頂點或某一邊時，交點計數(shù)可采取法來處理。形體的信息可以分為幾何信息和信息。通常把表示一幅圖形的顯示命令序列，稱為該圖形的。比較常用的多面體表示法是三表表示法，即采用三個表:,用來存放多面體各頂點的坐標;邊表,指出哪兩個頂點之間有多面體的邊；面表，指出哪些邊圍成了多面體的表面。消除隱藏線的線面比較法的最先一步就是利用判斷出所有可能的可見面，可能可見面上的線段是可能可見線。在Z-緩沖算法中，對每一個點，不僅需要有一個更新緩沖器存儲各點的象素值，而且還需要有一個存儲相應(yīng)的z值。更新緩沖存儲器初始化為背景值，z緩沖存儲器初始化為可以表示的最大z值。將圖形的點、線、面的幾何描述轉(zhuǎn)換成用象素矩陣表示的過程稱為。■■■■■■■■■■■■■■■■■■■■■①■■■■■■■■■■■已知多邊形由頂點序列P1P2P3P4P5P6P7P8所描述，其頂點坐標如下：寫出邊表P8(28,13)P7(47,11)P1(6,8)P2(27,8)P3(15,4)P6(35,3)P4(15,0)P5(51,0)如圖所示，已知邊界表示的四連通區(qū)域，給出掃描線種子填充算法種子形成的次序（種子點圖中帶有數(shù)字序號的位置①邊界顏色■）■■■■■■■■■■■■■■■■①■■■■■■■■■■■■■■■■如圖所示，凸多邊形P0P1P2P3P4P5P6P7及點Q(由·表示),依據(jù)折半查找算法，寫出處理的步驟P1P2P0P3P7Q·P4P6P5如圖所示，簡單多邊形P1P2P3P4P5P6P7P8P9及點Q(由·表示),依據(jù)點包含算法，寫出處理的步驟P1P9P2