計(jì)算機(jī)圖形學(xué)-模擬題

中國地質(zhì)大學(xué)(北京)繼續(xù)教育學(xué)院中國地質(zhì)大學(xué)(北京)繼續(xù)教育學(xué)院第第#頁（共10頁）［答案］:分解為3步:首先平移使得旋轉(zhuǎn)中心點(diǎn)移到坐標(biāo)原點(diǎn);繞坐標(biāo)原點(diǎn)旋轉(zhuǎn)需要的角度;再平移使得圖形回到原來的位置..裁剪的基本任務(wù)是什么?［答案］:判斷要裁剪的圖元哪些在窗口內(nèi),哪些在窗口外,部分在窗口的內(nèi)的需要計(jì)算相交的交點(diǎn)或者交線,并確定窗口內(nèi)的部分..比較坐標(biāo)值裁剪方法的缺陷是什么?［答案］:1,計(jì)算時間長,效率低;2,裁剪出來的點(diǎn)列不保持原來畫線的序列..請比較多邊形兩種表示方法?［答案］:1,頂點(diǎn)表示,以多邊形頂點(diǎn)坐標(biāo)對序列來刻畫多邊形.該方法表示多邊形直觀性強(qiáng),幾何意義明顯,占用內(nèi)存較少.2,點(diǎn)陣表示，以位于多邊形內(nèi)的像素的xxx來刻畫多邊形.需要的內(nèi)存空間比較大,損失了幾何信息,但便于運(yùn)用幀緩沖存儲,是面著色所需要的圖形表達(dá)形式..逐點(diǎn)判斷填充多邊形的特點(diǎn)是什么?［答案］:1,算法思路簡單,程序簡單;2,像素間的聯(lián)系不考慮,每個像素點(diǎn)都要計(jì)算一次和多邊形的求交運(yùn)算,運(yùn)算量大,速度慢..什么是掃描線連貫性?［答案］:多邊形和一水平掃描線如果有有效交點(diǎn),則交點(diǎn)數(shù)為偶數(shù),將該掃描線與多邊形各條邊的交點(diǎn)按照橫坐標(biāo)的遞增順序進(jìn)行排序,從小到大的交點(diǎn)前后2點(diǎn)形成的小線段，第1,3,5……在多邊形內(nèi)，第2,4……在多邊形外..區(qū)域的連貫性原理是什么?［答案］:屏幕上兩條水平掃描線被多邊形的邊分割成若干梯形,梯形的性質(zhì)有:梯形的兩底在掃描線上,邊在多邊形的邊上;這些梯形可以分為兩個類,多邊形內(nèi)和多邊形外;兩類梯形相間排列,相鄰兩個梯形必有一個在內(nèi)一個在外..平面立體的9種拓?fù)潢P(guān)系都有哪些?［答案］:面相鄰性,面-頂點(diǎn)包含性,面-邊包含性,頂點(diǎn)-面相鄰性,頂點(diǎn)相鄰性,頂點(diǎn)-邊相鄰性,邊-面相鄰性,邊-頂點(diǎn)包含性,邊相鄰性.表面模型的特點(diǎn)是什么?［答案］:形體和面之間關(guān)系對應(yīng),可以滿足面求交,線面消隱,明暗色彩渲染等需要;沒有定義形體位于面的哪一側(cè),內(nèi)外需要再進(jìn)行下一步的計(jì)算確認(rèn)..三維物體的表示方法常用的有哪五種?［答案］:邊界表示法,結(jié)構(gòu)實(shí)體幾何構(gòu)造法,掃描表示法,特征造型法,八叉樹表示法.邊界表示法的優(yōu)缺點(diǎn)點(diǎn)是什么?［答案］:1,優(yōu)點(diǎn):能精