..名詞解釋將圖形描述轉(zhuǎn)換成用像素矩陣表示的過程稱為掃描轉(zhuǎn)換。1．圖形2．像素圖3．參數(shù)圖4．掃描線5．構(gòu)造實體幾何表示法6．投影7．參數(shù)向量方程8．自由曲線9．曲線擬合10．曲線插值11．區(qū)域填充12．掃描轉(zhuǎn)換三、填空1．圖形軟件的建立方法包括提供圖形程序包、和采用專用高級語言。2．直線的屬性包括線型、和顏色。3．顏色通常用紅、綠和藍三原色的含量來表示。對于不具有彩色功能的顯示系統(tǒng)，顏色顯示為。4．平面圖形在存中有兩種表示方法，即和矢量表示法。5．字符作為圖形有和矢量字符之分。6．區(qū)域的表示有和邊界表示兩種形式。7．區(qū)域的點表示法枚舉區(qū)域的所有像素，通過來實現(xiàn)點表示。8．區(qū)域的邊界表示法枚舉區(qū)域邊界上的所有像素，通過給賦予同一屬性值來實現(xiàn)邊界表示。9．區(qū)域填充有和掃描轉(zhuǎn)換填充。10．區(qū)域填充屬性包括填充式樣、和填充圖案。11．對于圖形，通常是以點變換為根底，把圖形的一系列頂點作幾何變換后，連接新的頂點序列即可產(chǎn)生新的變換后的圖形。12．裁剪的根本目的是判斷圖形元素是否局部或全部落在之。13．字符裁剪方法包括、單個字符裁剪和字符串裁剪。14．圖形變換是指將圖形的幾何信息經(jīng)過產(chǎn)生新的圖形。15．從平面上點的齊次坐標，經(jīng)齊次坐標變換，最后轉(zhuǎn)換為平面上點的坐標，這一變換過程稱為。16．實體的外表具有、有界性、非自交性和閉合性。17．集合的點是集合中的點，在該點的的所有點都是集合中的元素。18．空間一點的任意鄰域既有集合中的點，又有集合外的點，那么稱該點為集合的。19．點組成的集合稱為集合的。20．邊界點組成的集合稱為集合的。21．任意一個實體可以表示為的并集。22．集合與它的邊界的并集稱集合的。23．取集合的部，再取部的閉包，所得的集合稱為原集合的。24．如果曲面上任意一點都存在一個充分小的鄰域，該鄰域與平面上的〔開〕圓盤同構(gòu)，即鄰域與圓盤之間存在連續(xù)的1-1映射，那么稱該曲面為。25．對于一個占據(jù)有限空間的正那么〔點〕集，如果其外表是，那么該正那么集為一個實體〔有效物體〕。26．通過實體的邊界來表示一個實體的方法稱為。27．外表由平面多邊形構(gòu)成的空間三維體稱為。28．掃描表示法的兩個關鍵要素是和掃描軌跡。29．標量：一個標量表示。30．向量：一個向量是由假設干個標量組成的，其中每個標量稱為向量的一個分量。四、簡答題1.什么是圖像的分辨率？7.什么是中點分割裁剪法？8.二維編碼裁剪法如何對線段的端點進展編碼？9．多邊形填充掃描線算法包括哪些計算步驟？參考答案一、名詞解釋1．圖形：能夠在人們視覺系統(tǒng)中形成視覺印象的對象稱為圖形，包括自然景物和人工繪圖。2．像素圖：點陣法列舉圖形中的所有點。用點陣法描述的圖形稱為像素圖。3．參數(shù)圖：參數(shù)法描述圖形的形狀參數(shù)和屬性參數(shù)。用參數(shù)法描述的圖形稱為參數(shù)圖。4．掃描線：在光柵掃描顯示器中，電子槍掃過的一行稱為一條掃描線。5．構(gòu)造實體幾何表示法：用簡單的實體(也稱為體素)通過集合運算組合成所需的物體的方法稱為構(gòu)造實體幾何表示法。6．投影：投影是從高維〔物體〕空間到低維〔投影〕空間的一種映射。7．參數(shù)向量方程：參數(shù)向量方程是包含參數(shù)和向量的方程。8．自由曲線：形狀比擬復雜、不能用二次方程來表示的曲線稱為自由曲線，通常以三次參數(shù)方程來表示9．曲線擬合：給定一個點列，用該點列來構(gòu)造曲線的方法稱為曲線擬合。10．曲線插值：曲線上的一個點列，求曲線上的其他點的方法稱為曲線插值。11．區(qū)域填充：根據(jù)像素的屬性值、邊或頂點的簡單描述，生成區(qū)域的過程稱為區(qū)域填充。12．掃描轉(zhuǎn)換：在矢量圖形中，多邊形用頂點序列來表示，為了在光柵顯示器或打印機等設備上顯示多邊形，必須把它轉(zhuǎn)換為點陣表示。這種轉(zhuǎn)換稱為掃描轉(zhuǎn)換。三、填空1．圖形軟件的建立方法包括提供圖形程序包、修改高級語言和采用專用高級語言。2．直線的屬性包括線型、線寬和顏色。3．顏色通常用紅、綠和藍三原色的含量來表示。對于不具有彩色功能的顯示系統(tǒng)，顏色顯示為灰度級〔或亮度級〕。4．平面圖形在存中有兩種表示方法，即柵格表示法和矢量表示法。5．字符作為圖形有點陣字符和矢量字符之分。6．區(qū)域的表示有點表示和邊界表示兩種形式。7．區(qū)域的點表示法枚舉區(qū)域的所有像素，通過給區(qū)域的像素賦予同一屬性值來實現(xiàn)點表示。8．區(qū)域的邊界表示法枚舉區(qū)域邊界上的所有像素，通過給區(qū)域邊界的像素點賦予同一屬性值來實現(xiàn)邊界表示。9．區(qū)域填充有種子填充和掃描轉(zhuǎn)換填充。10．區(qū)域填充屬性包括填充式樣、填充顏色和填充圖案。11．對于線框圖形，通常是以點變換為根底，把圖形的一系列頂點作幾何變換后，連接新的頂點序列即可產(chǎn)生新的變換后的圖形。12．裁剪的根本目的是判斷圖形元素是否局部或全部落在窗口區(qū)域之。13．字符裁剪方法包括矢量裁剪、單個字符裁剪和字符串裁剪。14．圖形變換是指將圖形的幾何信息經(jīng)過幾何變換后產(chǎn)生新的圖形。15．從平面上點的齊次坐標，經(jīng)齊次坐標變換，最后轉(zhuǎn)換為平面上點的坐標，這一變換過程稱為規(guī)化過程。16．實體的外表具有連通性、有界性、非自交性和閉合性。17．集合的點是集合中的點，在該點的一個充分小鄰域的所有點都是集合中的元素。18．空間一點的任意鄰域既有集合中的點，又有集合外的點，那么稱該點為集合的邊界點。19．點組成的集合稱為集合的部。20．邊界點組成的集合稱為集合的邊界。21．任意一個實體可以表示為部和邊界的并集。22．集合與它的邊界的并集稱集合的閉包。23．取集合的部，再取部的閉包，所得的集合稱為原集合的正那么〔點〕集。24．如果曲面上任意一點都存在一個充分小的鄰域，該鄰域與平面上的〔開〕圓盤同構(gòu)，即鄰域與圓盤之間存在連續(xù)的1-1映射，那么稱該曲面為二維流形。25．對于一個占據(jù)有限空間的正那么〔點〕集，如果其外表是二維流形，那么該正那么集為一個實體〔有效物體〕。26．通過實體的邊界來表示一個實體的方法稱為實體的邊界表示法。27．外表由平面多邊形構(gòu)成的空間三維體稱為平面多面體。28．掃描表示法的兩個關鍵要素是掃描體和掃描軌跡。29．標量：一個標量表示一個數(shù)值。30．向量：一個向量是由假設干個標量組成的一個元組，其中每個標量稱為向量的一個分量。四、簡答題1.什么是圖像的分辨率？解答：在水平和垂直方向上每單位長度〔如英寸〕所包含的像素點的數(shù)目。7.什么是中點分割裁剪法？解答：中點分割裁剪法又稱對分裁剪法，該方法用于代替求交運算。如圖11所示，AB為線段P1P2的可見局部。記P1和P2的中點為Pm。從P1出發(fā)求A，如果P1Pm局部可見局部不可見，那么A點在該線段上，用該線段代替P1P2繼續(xù)求解；否那么，用PmP2代替P1P2繼續(xù)求解。求解過程直到P1P2的長度小于預先給定的一個常數(shù)時完畢，這時，P2為離A最近的可見點。類似地可以求解B。PP2BAPBAP18.二維編碼裁剪法如何對線段的端點進展編碼？解答：將用戶域用為9個區(qū)域，每個區(qū)域都有相應的編碼，當線段的端點落在某個區(qū)域時，對該端點進展相應的編碼。從高位開場，每位編碼如下：第1位，端點在y=ymax上方那么取1，否那么取0；第2位，端點在y=ymin下方那么取1，否那么取0；第3位，端點在x=xmax右方那么取1，否那么取0；第4位，端點在x=xmin左方那么取1，否那么取0。如果線段兩端點的4位編碼全為零，那么線段全部在窗口；如果兩端點的4位編碼按位進展與運算，結(jié)果為非零，那么此線段全部在窗口之外；其他情況下，線段局部在窗口，局部在窗口外。編碼裁剪法的編碼用于判斷線段與窗口的關系。00000000區(qū)域編碼001010100110010010000101000110019．多邊形填充掃描線算法包括哪些計算步驟？解答：對于一個給定的多邊形，用一組水平〔垂直〕的掃描線進展掃描，求出每條掃描線與多邊形邊的交點，這些交點將掃描線分割為相間排列的落在多邊形和外的線段，將落在多邊形的線段上的所有象素點賦以給定的多邊形的顏色值。計算過程如下：求交：計算掃描線與多邊形各邊的交點；排序：把所有交點按遞增順序進展排序；交點配對：每對交點表示掃描線與多邊形的一個相交區(qū)間；區(qū)間填色：相交區(qū)間的象素置成多邊形顏色，相交區(qū)間外的象素置成背風光。1．將多邊形外部一點A與某一點B用線段連接，假設此線段與多邊形邊界相交的次數(shù)為??????????，那么點B在多邊形外部。假設此線段與多邊形邊界相交的次數(shù)為??????????，那么點B在多邊形部。2．生成直線的四點要_______________________，____________________________，____________________________________，速度要快。3．由5個控制頂點Pi(i=0,1,…4)所決定的3次B樣條曲線，由??????????段3次B樣條曲線段光滑連接而成。4．用于減少或克制在"光柵圖形顯示器上繪制直線、多邊形等連續(xù)圖形時，由離散量表示連續(xù)量引起的失真〞的技術叫??????????。5．圖形的數(shù)學表示法一般有??????????，??????????，??????????。一個交互性的計算機圖形系統(tǒng)應具有、、、、輸入等五方面的功能。陰極射線管從構(gòu)造上可以分為、和。常用的圖形繪制設備有和，其中支持矢量格式。PHIGS和GKS將各種圖形輸入設備從邏輯上分為六種：定位設備、筆劃設備、、、和。通?？梢圆捎煤吞幚砭€寬。齊次坐標表示就是用維向量表示n維向量。平行投影根據(jù)可以分為投影和投影。一個交互式計算機圖形處理系統(tǒng)包括圖形軟件和_____________，圖形軟件又分為_____________、_____________和三局部。構(gòu)成圖形的要素包括和，在計算機常用采用兩種方法來表示圖形，他們是和。蔭罩式彩色顯像管的構(gòu)造包括、、和。目前常用的PC圖形顯示子系統(tǒng)主要由3個部件組成：、和一個ROMBIOS芯片。在交互輸入過程中，圖形系統(tǒng)中有_____________、、和其組合形式等幾種輸入〔控制〕模式。填充一個特定區(qū)域，其屬性選擇包括、和。計算機中表示帶有顏色及形狀信息的圖和形常用和參數(shù)法，其中用參數(shù)法描述的圖形稱為，用描述的圖形稱為。在顯示技術中，我們常常采用提高總的光強等級。常用的交互式繪圖技術有、、和。按所構(gòu)造的圖形對象來劃分，可以分為和。字符的圖形表示可以分為和兩種形式。常用的反走樣方法包括和。文字裁減的策略包括、和。平面幾何投影根據(jù)可以分為和。由M個控制頂點Pi(i=0,1,…m)所決定的n次B樣條曲線，由??????????段n次B樣條曲線段光滑連接而成。常用的構(gòu)造技術有??????????和??????????。繪制圓弧時的終點判別，規(guī)定離X軸近的終點，以??????????來計長，而離Y軸近的終點，以??????????來計長。1·CRT圖形顯示器由、和三局部組成2·表示圖形的方法有兩種，即參數(shù)法和點陣法。用參數(shù)法表示的圖形，我們稱為狹義上的；用點陣法表示的圖形，我們稱為。3·圖形的運算包括、和4·逐點比擬法算法的根本思想是：在繪制直線的過程中，每繪制一個就與直線進展比擬，根據(jù)比擬的結(jié)果斷定下一步的走向，這樣一步一步逼近直線。5·如果在多邊形任選兩個點，將這兩點用線段連接后，此線段上所有的點都在多邊形，這個多邊形是多邊形。6·連貫性原理包括連貫性、連貫性和連貫性。7·Bresenham生成直線的算法是：每次迭代在方向上均走一步，另一方向上是否也走，取決于計算出來的。8·用射線法判斷點與區(qū)域的外關系的根本思想是：從該點引出任意一條射線，假設射線與區(qū)域的交點為個，那么點在區(qū)域。9·逐點插補法的根本思想是：在輸出圓弧的過程中，每當走完一個之后，就與的圓弧進展比擬，根據(jù)比擬的結(jié)果斷定下一步的走向。10·圖形的填充的算法有：算法、算法和算法等。11．常用的圖形輸入設備包括、、等。作圖題1、給定頂點P0P1P2P3P4P5P6構(gòu)成的控制多邊形，繪出三次B樣條曲線的形狀示意圖。P0P0P1P3P2P4P5P62、試作出圖4-1中三維形體ABCDE的三視圖〔平移矢量均為1〕。要求寫清變換過程，并畫出生成的三視圖?！?0分〕圖4-1給定四個頂點P0〔10，110〕，P1〔110，110〕，P2〔110，10〕，P3〔10，10〕，用其作為特征多邊形來繪制一條三次Bezier曲線的形狀示意圖。〔20分〕要求：簡要說明作圖過程，保存作圖輔助線三次Bezier曲線三次Bezier曲線P0P3P21P01P11P11、三角形ABC各頂點的坐標A(3,2)、B(5,5)、C(4,5)，相對直線P1P2(線段的坐標分別為：P1(-3,-2)、P2(8,3))做對稱變換后到達A’、B’、C’。試計算A’、B’、C’的坐標值。〔要求