計算機圖形學1

1、一名詞解釋1.計算機圖形學使用計算機建立、存儲、處理某個對象的模型，并根據(jù)模型生成該對象圖形的有關理論、方法與技術，稱為“計算機圖形學”。2. 圖像處理圖形（圖像）經(jīng)過數(shù)字化后輸入計算機，由計算機按應用的需要進行圖像增強、復原、分解、重建、編碼、存儲、傳輸?shù)确N種不同的處理，需要時把加工處理后的圖形（圖像）重新輸出，這個過程稱為“圖像處理”。3窗口 在用戶坐標系中定義的一個圖形區(qū)域。它是屏幕上與一個應用程序相對應的矩形區(qū)域，是用戶與產(chǎn)生該窗口的應用程序之間的可視界面。4 視區(qū) 在圖形設備的顯示范圍內(nèi)，由設備坐標系定義的一個矩形區(qū)域。5掃描轉換 確定最佳逼近圖形的像素集合，并且指定屬性寫像素的過程

2、6光柵操作 圖像生成器還必須能把圖像輸入設備輸入的數(shù)字圖像從主存寫入顯存，或者把顯存中產(chǎn)生的圖像保存到主存，進而保存到外存，甚至直接在顯存中對圖像進行移動，并進行一些邏輯處理，所有這些稱之為光柵操作，也稱為成組像素傳輸操作(Bit Block Transfer)區(qū)域、四連通區(qū)域、八連通區(qū)域7區(qū)域 已經(jīng)表示成點陣形式的填充區(qū)域，像素的集合8四連通區(qū)域 從區(qū)域上一點出發(fā)，可通過上，下，左右四個方向移動的組合，在不越出區(qū)域的前提下，到達區(qū)域內(nèi)的任意像素9八連通區(qū)域 從區(qū)域內(nèi)的每一像素出發(fā)，均可通過上下左右和左上-8個方向移動的組合來到達指定區(qū)域內(nèi)的像素透視投影、平行投影10透視投影 透視投影也稱為透

3、視圖,簡稱透視。在建筑設計過程中，透視圖常用來表達設計對象的外貌，幫助設計構思，研究和比較建筑物的空間造型和立面處理，是建筑設計中重要的輔助圖樣。11平行投影 在一束平行光線照射下形成的投影,叫做平行投影二，簡答題1，簡述隨機掃描顯示器、存儲管式顯示器和光柵掃描式圖形顯示器的工作特點。答：隨機掃描顯示器中電子束的定位和偏轉具有隨機性，即電子束的掃描軌跡隨顯示內(nèi)容而變化，只在需要的地方掃描，而不必全屏掃描。存儲管式顯示器從表面上看極象一個有長余輝的熒光屏，一條線一旦畫在屏幕上，在很長時間之內(nèi)都將是可見的，常用于顯示大量而復雜穩(wěn)定的圖形。在光柵掃描式圖形顯示器中，電子束橫向掃描屏幕，一次一行，從頂

4、到底順次進行。當電子束橫向沿每一行移動時，電子束的強度不斷變化來建立亮點的圖案。2，簡述區(qū)域連貫性、掃描線的連貫性以及邊的連貫性。答：區(qū)域連貫性：對于一個多邊形及兩條掃描線，會有如下情況：兩條掃描線之間的長形區(qū)域被多邊形的邊分割成若干個梯形，位于多邊形內(nèi)部和外部的梯形相間排列。掃描線的連貫性：多邊形與掃描線相交，其交點數(shù)為偶數(shù)，相鄰兩交點間的線段有些位于多邊形內(nèi)，有些位于多邊形外，且兩者間隔排列。邊的連貫性：相鄰兩條掃描線與多邊形的的同一條邊相交，其交點可按遞增一個常量來計算，如：x2=x1+1，則y2=y1+1/k (k為該多邊形邊的斜率)。3寫出二次曲線的一般參數(shù)方程，并討論何時是拋物線、

5、雙曲線、橢圓。答：二次曲線的一般參數(shù)方程為：,當e1=0，e2=0時為拋物線；當e1=0，e2=1時為橢圓；當e1=1，e2=0時為雙曲線。 4寫出三維幾何變換中的平移、縮放變換矩陣。答： 1.平移變換： 其中， , , 是物體在三個坐標方向上的位移量。 2旋轉變換： 繞Z軸旋轉的公式為： 繞X軸旋轉的公式為： 繞Y軸旋轉的公式為： 3縮放變換：三，算法描述1，運用線段的中點裁剪算法，對起始點P0（x0,y0）和終止點P1（x1,y1）的線段，找出與P0最近的可見點。請畫出算法流程圖。 2，用掃描線填充算法將頂點為P0 (2，5)， P1(2，10)，P2(9，6)，P3(16，11)，P4(

6、18，4)，P5(12，2)，P6(7，2)的多邊形填充。寫出填充算法步驟。一旦建立了多邊形的分類表 ET，掃描線算法的實現(xiàn)步驟如下：Step 1. （掃描線初始化） 取掃描線縱坐標 y 的初始值為 ET 中非空元素的最小序號（對上述的多邊形，y = 1）；Step 2. （AEL初始化） 將邊的活化鏈表 AEL 置為空表；Step 3. 按從下到上的順序對縱坐標值為 y 的掃描線執(zhí)行以下操作，直到邊的分類表 ET 和邊的活化鏈表 AEL 為空表為止3、給定頂點P0P1P2P3P4P5P6構成的控制多邊形，繪出三次B樣條曲線的形狀示意圖。要求：簡要說明作圖過程，保留作圖輔助線，作出（或文字說明

7、）曲線上各特征點的切線矢量。畫出以P0P1P2 P3決定的地0段3次樣條曲線： M1為P0P2的中點，A點位于P1M1的1/3處，A點的切矢平行于P0P2，且等于P0P2的1/2，A點的二階導數(shù)矢量為中線矢量P1M1的兩倍；M2為P2P3的中點，B點位于P2M2的1/3處，A點的切矢平行于P1P3，且等于P1P3的1/2，B點的二階導數(shù)矢量為中線矢量P2M2的兩倍； 正確標出A、B兩點、 指出A、B點的切矢、 指出A、B點的二階導數(shù)矢量 以同樣的方法畫出其它樣條曲線。四1，已知三角形ABC各頂點的坐標A(3,2)、B(5,5)、C(4,5)，相對直線P1P2(線段的坐標分別為：P1 (-3,-

8、2) 、P2 (8,3) )做對稱變換后到達A、B、C。試計算A、B、C的坐標值。（要求用齊次坐標進行變換，列出變換矩陣，列出計算式子，不要求計算結果矩陣：TT1：1,0，-7/5 2請用C語言編寫圓的Bresenham生成算法的函數(shù)。Void circleBre (int x0, int y0, int r) 參數(shù)x0 ,y0 為圓心，r為半徑。（10分）void Circle_BRES ( int xc, int yc, int Radius, int Color ) int x = 0, y = Radius, d = 3 - 2*Radius; while (x < y) Cir

9、clePoints (xc, yc, x, y, Color); if (d >= 0) d += 4 - 4*y; y-; d += 4*x + 6; x +; if (x = y) CirclePoints (xc, yc, x, y, Color); 3 C語言編寫函數(shù)，實現(xiàn)區(qū)域的4連通泛填充算法。函數(shù)為Void floodfill4 ( int x, int y, int fillcolor, int oldcolor ) 其中x，y為種子點，fillcolor 為填充色，oldcolor 為原色。（10分）void floodFill4 (int x, int y, int F_Color, int Old_Color) if (GetPixel (x, y) = Old_Color) DrawPixel (x, y, F_Color); floodFill4 (x + 1, y, F_C