計算機圖形65923

1、1復習資料一、判斷題一、判斷題1、計算機圖形學的最高獎是以StevenA.Coons的名字命名的，而前兩屆（1983、1985年）獲得該獎的，分別是I.E.Sutherl和PierreBzier。2、梁友棟－Barsky算法是寫入圖形學教科書的唯一中國人的畫線算法。3、圖形輸出包括圖形的顯示和圖形的繪制。圖形顯示指的是在屏幕上輸出圖形。圖形繪制通常指把圖形畫在紙上，也稱硬拷貝，打印機和繪圖儀是兩種最常用的硬拷貝設備。4、構造一條曲線使之

2、在某種意義下最接近給定的數(shù)據(jù)點(但未必通過這些點)，所構造的曲線為擬合曲線。5、參數(shù)表示的優(yōu)點之一是可以滿足幾何不變性的要求。6、B樣條曲線具有局部性，k階B樣條曲線在參數(shù)區(qū)間[titi1]上的一點P(t)至多只與k個控制頂點有關；移動B樣條曲線上的第i個控制頂點Pi至多只影響到定義在[titik]上的那部分曲線形狀。7、字符串裁剪可按像素精度、字符精度和串精度進行。8、八叉樹表示形體法是一種實體模型的構造表示方法。9、曲線曲面求交的離

3、散方法求交是利用分割的方法，將曲面不斷離散成較小的曲面片，直到每一子曲面片均可用比較簡單的面片，然后用這些簡單面片求交得一系列交線段，連接這些交線段即得到精確交線的近似結果。10、顏色的三個視覺特性是指色調、飽和度和亮度，其對應的顏色物理三特性分別是主波長、純度、明度。11、綜合簡單光照明模型、Whitted光透射模型和Hall光透射模型，可得簡單光反射透射模型。12、光線跟蹤加速時常采用自適應深度控制、包圍盒及層次結構、三維DDA算法

4、和空間八叉樹剖分等方法。13、紋理是物體表面的細小結構，可以是顏色紋理(如光滑表面的花紋、圖案)或幾何紋理(粗糙表面，如桔子表面皺紋)。最常用的幾何紋理是對物體表面法向進行微小擾動來表現(xiàn)物體表面細節(jié)。14、簡單光照明模型處理陰影方法：對于在陰影區(qū)域內的表面多邊形，計算光強時吸用環(huán)境光一項，其余項取為零。15、直線的掃描轉換是指確定最佳逼近于該直線的一組像素，并且按掃描線順序，對這些像素進行寫操作的過程。16、在光柵顯示系統(tǒng)中，用來表示圖

5、形的是一個個離散的像素。這種用離散量表示連續(xù)量引起的失真現(xiàn)象稱之為反走樣。17、組合參數(shù)曲線在連接處具有直到n階連續(xù)導矢，即n階連續(xù)可微，這類光滑度稱之為Cn或n階幾何連續(xù)性。18、表面模型以實體模型為基礎，能完整表示物體的所有形狀信息，可無歧義地確定一個點是在物體外部、內部或表面上，是最高級的模型。19、按照投影線角度的不同，有兩種基本投影方法：垂直投影和水平斜交投影。20、B樣條曲線曲線或曲面有許多優(yōu)越性，但有兩點不足：一是不能作局

6、部修改；二是拼接比較復雜。題號1234567891011121314151617181920答案√√√√√√√√√√√√√√34①F②B③A④C⑤E⑥G5①B②C③E④G6①B②D③C④E三、簡述題三、簡述題1、簡述計算機圖形學的概念和研究內容。2、簡述中點畫線算法的基本思想。3、簡述按消隱空間對消隱算法的分類及各類算法的特點。4、簡述將兩段Bezier曲線相互連接起來時在接合處需要保持的0、1、2階幾何連續(xù)的條件。5、簡述用Turbo

7、C編寫簡單繪圖程序的步驟。1、計算機圖形學是利用計算機研究圖形的表示、生成、處理、顯示的學科。它是計算機科學中，最為活躍、得到廣泛應用的分支之一。如何在計算機中表示圖形、以及利用計算機進行圖形的計算、處理和顯示的相關原理與算法，構成了計算機圖形學的主要研究內容。2、中點畫線算法的基本思想：假設當前象素點為P(xpyp)，下一個象素點為右方的P1點或右上方的P2點；p1與p2的中點為M=(xp1yp0.5)，理想直線與x=xp1垂線的交點

8、為Q。將Q與M的y坐標進行比較，來取近似象素點。當M在Q的下方，則P2應為下一個象素點；M在Q的上方，應取P1為下一點。實現(xiàn)時可通過構造判別式:d=F(M)=F(xp1yp0.5)=a(xp1)b(yp0.5)c（其中a=y0y1b=x1x0c=x0y1x1y0）來決定取點P1還是點P2。當d0，M在L(Q點)上方，取右方P1為下一個象素；當d=0，選P1或P2均可，約定取P1為下一個象素。由于d是xpyp的線性函數(shù)，可在上述基礎上采用

9、增量計算以提高運算效率。3、按消隱空間的不同，消隱算法分為三類：（1）物體空間的消隱算法(光線投射、Roberts)：將場景中每一個面與其他每個面比較，求出所有點、邊、面遮擋關系。（2）圖像空間的消隱算法(Z－buffer、掃描線、warnock)：對屏幕上每個像素進行判斷，決定哪個多邊形在該像素可見。、（3）物體空間和圖像空間的消隱算法(畫家算法)：在物體空間中預先計算面的可見性優(yōu)先級，再在圖像空間中生成消隱圖。4、給定兩條Bezie

10、r曲線P(t)和Q(t)，相應控制點為Pi(i=0，1，...，n)和Qi(i=0，1，...，m)，且令ai=PiPi1，bi=QiQi1。則兩段Bezier曲線相互連接起來時在接合處需要保持的0、1、2階幾何連續(xù)的條件分別為：（1）達到G0連續(xù)，則：Pn=Q0。（2）達到G1連續(xù)，則：b1=aan(a0)，由此可知Pn1，Pn=Q，Q1三點共線。（3）達到G2連續(xù)，則：在G1連續(xù)的條件下，并滿足方程：)1()1()0(“2“PPQ?