第06章：計(jì)算機(jī)圖形學(xué)基礎(chǔ)2014

第6章計(jì)算機(jī)圖形學(xué)基礎(chǔ)16.1計(jì)算機(jī)圖形學(xué)概述工程圖樣是機(jī)械制造和土木建筑等工程技術(shù)領(lǐng)域中用于表達(dá)設(shè)計(jì)思想、指導(dǎo)生產(chǎn)和進(jìn)行技術(shù)交流的重要工具，是工程界的“共同語(yǔ)言”。為了繪制工程圖樣和提高繪圖效率，人們?cè)趯?shí)踐中創(chuàng)造出了各種繪圖工具，從簡(jiǎn)單的三角板、圓規(guī)、丁字尺、圖板到各種模板和機(jī)械式繪圖機(jī)等，基于這些繪圖工具的手工繪圖方式不僅速度慢、精度低，而且十分繁瑣，工作量大。希望用自動(dòng)繪圖來(lái)代替手工繪圖，計(jì)算機(jī)繪圖的出現(xiàn)使這個(gè)愿望變成了現(xiàn)實(shí)。2計(jì)算機(jī)圖形學(xué)概述隨著與計(jì)算機(jī)繪圖相關(guān)的軟、硬件技術(shù)的不斷發(fā)展和人們對(duì)有關(guān)理論和算法的深入研究，逐漸形成了一門新興的學(xué)科——計(jì)算機(jī)圖形學(xué)(ComputerGraphics，CG)。它是一門涉及物理學(xué)、數(shù)學(xué)、工程圖學(xué)、數(shù)據(jù)結(jié)構(gòu)和計(jì)算機(jī)技術(shù)等多門學(xué)科的交叉性學(xué)科CG研究怎樣用計(jì)算機(jī)生成圖形對(duì)象、圖形的數(shù)據(jù)結(jié)構(gòu)、存儲(chǔ)結(jié)構(gòu)以及對(duì)圖形對(duì)象的操作處理。36.1.1計(jì)算機(jī)圖形學(xué)的應(yīng)用領(lǐng)域計(jì)算機(jī)圖形學(xué)的發(fā)展只有50多年的歷史，但它的發(fā)展卻非常迅速。隨著計(jì)算機(jī)技術(shù)的發(fā)展和顯示器件工藝水平的不斷提高及成本下降，計(jì)算機(jī)圖形學(xué)的應(yīng)用領(lǐng)域日益擴(kuò)大，目前其應(yīng)用領(lǐng)域主要包括：1.計(jì)算機(jī)自動(dòng)繪圖2.計(jì)算機(jī)輔助設(shè)計(jì)與制造3.事務(wù)管理中的交互式繪圖4.系統(tǒng)模擬和過(guò)程監(jiān)控5.資料檢索和處理自學(xué)456.1.3圖形處理的數(shù)學(xué)基礎(chǔ)——自學(xué)6計(jì)算機(jī)圖形學(xué)中的圖形處理包括各種圖形變換和圖形的消隱與裁剪等技術(shù)。圖形變換是計(jì)算機(jī)圖形學(xué)的基本內(nèi)容之一，通過(guò)圖形變換可以由簡(jiǎn)單的圖形生成較為復(fù)雜的圖形，可以用二維圖形來(lái)表示三維形體，也可以通過(guò)快速變換靜態(tài)圖形來(lái)獲得動(dòng)畫效果。73.齊次坐標(biāo)所謂齊次坐標(biāo)表示法就是用一個(gè)n+1維向量表示一個(gè)n維向量的方法。從n+1維空間投影到n維空間中，僅存在“多對(duì)一”的變換關(guān)系83.齊次坐標(biāo)普通意義下的坐標(biāo)與齊次坐標(biāo)的關(guān)系為一對(duì)多若二維坐標(biāo)系下點(diǎn)(x,y)的齊次坐標(biāo)表示為(wx,wy,w)，則(w1x,w1y,w1),(w2x,w2y,w2),,(wmx,wmy,wm)都表示二維空間中同一個(gè)點(diǎn)(x,y)。例如(12,8,4)、(6,4,2)和(3,2,1)均表示同一點(diǎn)(3,2)的齊次坐標(biāo)。93.齊次坐標(biāo)類似地，三維空間中點(diǎn)的齊次坐標(biāo)可表示為(wx,wy,wz,w)。當(dāng)w=1時(shí)的齊次坐標(biāo)系為規(guī)格化齊次坐標(biāo)。10齊次坐標(biāo)表示法的優(yōu)點(diǎn)提供了用矩陣運(yùn)算把二維、三維甚至高維空間中的一個(gè)點(diǎn)集從一個(gè)坐標(biāo)系變換到另一個(gè)坐標(biāo)系的有效方法。例如：二維齊次坐標(biāo)變換矩陣的一般形式是：11齊次坐標(biāo)表示法的優(yōu)點(diǎn)三維齊次坐標(biāo)變換矩陣的一般形式是：如果不采用齊次坐標(biāo)來(lái)表示，則平移變換等圖形變換將無(wú)法和其它圖形變換一起采用一種統(tǒng)一的變換矩陣來(lái)表示，從而不利于圖形變換程序的編制。12可以表示無(wú)窮遠(yuǎn)點(diǎn)。例如

維空間中，

的齊次坐標(biāo)實(shí)際上表示了一個(gè)n維空間中的無(wú)窮遠(yuǎn)點(diǎn)。對(duì)二維的齊次坐標(biāo)

，當(dāng)

時(shí)實(shí)際上表示直線

，即在上的連續(xù)點(diǎn)[x,y]逐漸趨近于無(wú)窮遠(yuǎn)，但其斜率不變。在三維情況下，利用齊次坐標(biāo)表示視點(diǎn)在原點(diǎn)時(shí)的投影變換，其幾何意義會(huì)更加清晰。齊次坐標(biāo)表示法的優(yōu)點(diǎn)131.坐標(biāo)系CAD/CAM系統(tǒng)中的幾何形體都具有一定的形狀、大小和位置，計(jì)算機(jī)中各種幾何元素的定義和圖形的輸入、輸出都是在一定的坐標(biāo)系下進(jìn)行的。為了便于用戶對(duì)圖形的理解和提高計(jì)算機(jī)處理圖形的效率，計(jì)算機(jī)圖形學(xué)中提供了不同的坐標(biāo)系。6.1.4坐標(biāo)系及坐標(biāo)變換141.坐標(biāo)系在CAD/CAM圖形系統(tǒng)中應(yīng)用最廣的是笛卡爾(Cartesian)直角坐標(biāo)系。根據(jù)Z軸方向定義方式的不同，笛卡爾直角坐標(biāo)系分為右手坐標(biāo)系和左手坐標(biāo)系：(1)右手直角坐標(biāo)系：用右手握住Z軸，大拇指指向Z軸的正方向，其余四指從X軸轉(zhuǎn)向Y軸；(2)左手直角坐標(biāo)系：用左手握住Z軸，大拇指指向Z軸的正方向，其余四指從X軸轉(zhuǎn)向Y軸；151.坐標(biāo)系在一個(gè)圖形系統(tǒng)通常還涉及如下幾個(gè)坐標(biāo)系的概念：1)世界坐標(biāo)系2)建模坐標(biāo)系3)觀察坐標(biāo)系4)設(shè)備坐標(biāo)系5)規(guī)格化設(shè)備坐標(biāo)系162)窗口和視區(qū)(1)窗口(2)視區(qū)(3)窗口——視區(qū)變換17(1)窗口對(duì)窗口(Window)的概念人們并不陌生，例如：人們站在房間里的窗口旁往外看，只能看到窗口內(nèi)的景物，透過(guò)不同的窗口可以看到不同的景物，盡管外面的世界是無(wú)限的，但通過(guò)窗口只能看到現(xiàn)實(shí)世界的某個(gè)局部。用照相機(jī)的取景器對(duì)準(zhǔn)景物拍照時(shí)，顯示在取景器中的只是景物的一部分，此時(shí)照象機(jī)的取景器就相當(dāng)于一個(gè)窗口。18(1)窗口在計(jì)算機(jī)圖形學(xué)中引入窗口這一術(shù)語(yǔ)，用來(lái)將某一部分圖形從整體圖形中分離開來(lái)。19(1)窗口計(jì)算機(jī)圖形學(xué)中的窗口：用戶在用戶坐標(biāo)系下定義的確定顯示內(nèi)容的一個(gè)矩形區(qū)域。只有在這個(gè)區(qū)域內(nèi)的圖形才會(huì)在設(shè)備坐標(biāo)系下顯示或輸出，而窗口以外的圖形將被裁剪掉。優(yōu)點(diǎn)：方便地顯示用戶感興趣的部分圖形，窗口的適當(dāng)選用，還可以較方便地觀察用戶的整圖和局部圖形，便于對(duì)圖形進(jìn)行局部修改和圖形質(zhì)量評(píng)價(jià)。20(1)窗口可以采用窗口左下角的坐標(biāo)(WXL，WYB)和右上角的坐標(biāo)(WXR，WYT)來(lái)確定窗口的大小和位置，這里坐標(biāo)縮寫中的W表示W(wǎng)indow，X和Y表示坐標(biāo)軸，而L表示Left，B表示Bottom，R表示Right，T表示Top。通過(guò)改變這兩個(gè)坐標(biāo)值可以改變窗口的大小和位置，以便觀察不同位置的圖形，并控制圖形的大小。21(2)視區(qū)視區(qū)(Viewport)定義為設(shè)備坐標(biāo)系中的一個(gè)矩形區(qū)域，用于在圖形設(shè)備上輸出窗口中的圖形，視區(qū)決定了窗口中的圖形在圖形設(shè)備上的顯示位置和大小。視圖作為圖形輸出設(shè)備上的一個(gè)有限的整數(shù)域，它可以通過(guò)視區(qū)左下角的坐標(biāo)(VXL，VYB)和右上角的坐標(biāo)(VXR，VYT)來(lái)確定窗口的大小和位置，通過(guò)改變這兩個(gè)坐標(biāo)值可以改變視區(qū)的大小和在圖形設(shè)備上的輸出位置，以便觀察不同位置的圖形，并控制圖形的大小。22(2)視區(qū)視區(qū)的大小應(yīng)當(dāng)小于或等于圖形設(shè)備的顯示范圍?？梢栽谟?jì)算機(jī)屏幕等圖形輸出設(shè)備上同時(shí)顯示幾個(gè)不同的視區(qū)，分別用于顯示不同的圖形在交互式圖形系統(tǒng)中通常把一個(gè)屏幕分成幾個(gè)區(qū)域，用于作為不同的圖形功能區(qū)，以方便用戶操作。23屏幕的視圖分區(qū)243)窗口——視區(qū)變換由于窗口是在用戶坐標(biāo)系中定義的，而視區(qū)是在設(shè)備坐標(biāo)系中定義的，必須進(jìn)行坐標(biāo)變換，即把用戶坐標(biāo)系的坐標(biāo)值轉(zhuǎn)換為設(shè)備(如屏幕)坐標(biāo)系中的坐標(biāo)值，這種變換稱為窗口——視區(qū)變換。建立用戶坐標(biāo)與設(shè)備坐標(biāo)系之間的映射關(guān)系的過(guò)程253)窗口——視區(qū)變換根據(jù)兩者圖形的相似性原理，可以得到：263)窗口——視區(qū)變換如令：則上式可簡(jiǎn)化為273)窗口——視區(qū)變換齊次坐標(biāo)的矩陣形式：窗口——視區(qū)變換矩陣。28ac時(shí)：視圖區(qū)中的圖形會(huì)有伸縮變化。在圖形系統(tǒng)中，為了確保在視區(qū)中顯示的圖形不產(chǎn)生失真的現(xiàn)象，在定義窗口和視區(qū)時(shí)，應(yīng)當(dāng)確保窗口和視區(qū)的高度與寬度之間具有相同的比例。a=c=1，b=d=0時(shí)，且窗口與視區(qū)的坐標(biāo)原點(diǎn)也相同：在視圖區(qū)產(chǎn)生與窗口區(qū)相同的圖形。296.2GeometricTransformations在計(jì)算機(jī)繪圖中，經(jīng)常要進(jìn)行的是諸如比例、平移、對(duì)稱、旋轉(zhuǎn)和投影等不改變?cè)袌D形拓?fù)潢P(guān)系的幾何變換，即這類圖形變換不改變?cè)袌D形中各個(gè)幾何對(duì)象之間的連接關(guān)系和平行關(guān)系。由于體是由若干面構(gòu)成，而面則由若干線組成，點(diǎn)的運(yùn)動(dòng)軌跡便構(gòu)成了線，因此對(duì)于線框圖形的變換，通常將點(diǎn)作為圖形變換的基礎(chǔ)，把構(gòu)成圖形的一系列頂點(diǎn)作幾何變換后，連接新的頂點(diǎn)將得到圖形變換后的圖形。306.2圖形幾何變換在解析幾何中通常用向量[xy]來(lái)表示二維平面上的一個(gè)點(diǎn)，而用向量[xyz]來(lái)表示三維空間里的一個(gè)點(diǎn)。由于點(diǎn)是構(gòu)成任何圖形的最基本的要素，一般將圖形上所有點(diǎn)的二維向量和三維向量寫成矩陣形式316.2圖形幾何變換在數(shù)學(xué)上通過(guò)對(duì)點(diǎn)集矩陣進(jìn)行相應(yīng)的矩陣運(yùn)算來(lái)實(shí)現(xiàn)圖形變換用來(lái)實(shí)現(xiàn)圖形變換的矩陣稱為“變換矩陣”。構(gòu)成計(jì)算機(jī)圖形學(xué)的數(shù)學(xué)基礎(chǔ)Transformationofapointrepresentsthecoreproblemingeometrictransformationsbecauseitisthebasicelementingeometricmodeling.32點(diǎn)的變換點(diǎn)的矩陣[x,y]和一個(gè)一般的2×2變換矩陣(transformationmatrix)相乘意義33為了便于用“變換矩陣”實(shí)現(xiàn)圖形變換，一般采用圖形的規(guī)格化齊次坐標(biāo)來(lái)表示，即二維圖形變換前的一點(diǎn)坐標(biāo)用[x,y,1]來(lái)表示，變換后的坐標(biāo)用[x*,y*,1]表示。三維圖形變換前的一點(diǎn)坐標(biāo)用[x,y,z,1]來(lái)表示，變換后的坐標(biāo)用[x*,y*,z*,1]來(lái)表示。Homogeneousrepresentation346.2.1二維圖形的幾何變換1.二維圖形變換矩陣2.平移變換3.比例變換4.對(duì)稱變換5.旋轉(zhuǎn)變換6.錯(cuò)切變換7.復(fù)合變換351.二維圖形變換矩陣二維圖形的幾何變換矩陣為：361.二維圖形變換矩陣從變換功能上可以將變換矩陣T2D分為四個(gè)子矩陣：(1)利用a,b,c,d可實(shí)現(xiàn)圖形的縮放、旋轉(zhuǎn)、對(duì)稱和錯(cuò)切等幾何變換；(2)利用[cf]可實(shí)現(xiàn)圖形的平移變換；(3)利用g,h可實(shí)現(xiàn)圖形的投影變換，其中g(shù)的作用是在x軸的1/g處產(chǎn)生一個(gè)滅點(diǎn)，h的作用是在y軸的1/h處產(chǎn)生一個(gè)滅點(diǎn)；(4)利用i可實(shí)現(xiàn)對(duì)整個(gè)圖形的伸縮變換，也稱為全比例變換。37平面圖形的二維幾何變換382.平移變換(Translation)393.比例變換Scaling當(dāng)Sx=Sy=1時(shí)，圖形不變，稱為恒等比例變換。當(dāng)Sx=Sy>1時(shí)，圖形沿兩個(gè)坐標(biāo)軸方向等比例放大。當(dāng)Sx=Sy<1時(shí)，圖形沿兩個(gè)坐標(biāo)軸方向等比例縮小。當(dāng)SxSy時(shí)，圖形沿兩個(gè)坐標(biāo)軸方向作非均勻的比例變換。403.比例變換414.對(duì)稱變換

Reflection當(dāng)b=d=0,a=-1,e=1時(shí)，有x*=-x,y*=y，是對(duì)y軸的對(duì)稱變換。當(dāng)b=d=0,a=1,e=-1時(shí)，有x*=x,y*=-y，是對(duì)x軸的對(duì)稱變換。當(dāng)b=d=0,a=e=-1時(shí)，有x*=-x,y*=-y，是對(duì)原點(diǎn)的對(duì)稱變換。當(dāng)b=d=1,a=e=0時(shí)，有x*=y,y*=x，是對(duì)直線y=x的對(duì)稱變換。當(dāng)b=d=-1,a=e=0時(shí)，有x*=-y,y*=-x，對(duì)直線y=-x的對(duì)稱變換。424.對(duì)稱變換435.旋轉(zhuǎn)變換Rotation規(guī)定逆時(shí)針?lè)较驗(yàn)樾D(zhuǎn)角

的正方向，則旋轉(zhuǎn)變換矩陣為：二維圖形繞原點(diǎn)順時(shí)針旋轉(zhuǎn)

角的變換矩陣為：441)當(dāng)d=0時(shí)，有

，此時(shí)圖形的y坐標(biāo)不變，x坐標(biāo)隨初值(x,y)及變換系數(shù)b作線性變化；當(dāng)b>0時(shí)，圖形沿+x方向作錯(cuò)切變換；當(dāng)b<0時(shí)，圖形沿-x方向作錯(cuò)切變換。原來(lái)平行于y軸的直線向x方向錯(cuò)切成與x軸成α角的直線，且有

。6.錯(cuò)切變換452)當(dāng)b=0時(shí)，有

，此時(shí)圖形的x坐標(biāo)不變，y坐標(biāo)隨初值(x,y)及變換系數(shù)d作線性變化；當(dāng)d>0時(shí)，圖形沿+y方向作錯(cuò)切位移；當(dāng)d<0時(shí)，圖形沿-y方向作錯(cuò)切位移。原來(lái)平行于x軸的直線向y方向錯(cuò)切成與y軸成θ角的直線，且有

。6.錯(cuò)切變換466.錯(cuò)切變換3)當(dāng)b0且d0時(shí)，有，圖形沿x、y兩個(gè)方向同時(shí)作錯(cuò)切變換。

47沿X方向和Y方向的錯(cuò)切變換48相對(duì)于任意參考點(diǎn)

的比例變換或者相對(duì)于任意直線的對(duì)稱變換等情況，就不可能僅用一種基本變換來(lái)實(shí)現(xiàn)，而必須由兩種或兩種以上的基本變換才能實(shí)現(xiàn)。由幾個(gè)基本變換組合而成的變換稱為組合變換，也稱為復(fù)合變換。其變換矩陣是將有關(guān)的基本變換矩陣依次相乘，即通過(guò)對(duì)圖形進(jìn)行一次以上的幾何變換來(lái)實(shí)現(xiàn)。7.復(fù)合變換497.復(fù)合變換1)復(fù)合平移變換2)相對(duì)于坐標(biāo)原點(diǎn)的復(fù)合比例變換3)相對(duì)于坐標(biāo)原點(diǎn)的復(fù)合旋轉(zhuǎn)變換4)相對(duì)于任意參考點(diǎn)的復(fù)合比例變換5)相對(duì)于任意參考點(diǎn)的復(fù)合旋轉(zhuǎn)變換6)相對(duì)于任意平面直線的對(duì)稱變換501)復(fù)合平移變換圖形連續(xù)進(jìn)行兩次平移，從復(fù)合平移的變換矩陣中可以看出，兩次平移變換的效果是通過(guò)“累加”來(lái)實(shí)現(xiàn)的。512)相對(duì)于坐標(biāo)原點(diǎn)的復(fù)合比例變換圖形連續(xù)進(jìn)行兩次比例變換，從復(fù)合比例的變換矩陣中可以看出，兩次比例變換的效果是通過(guò)“累乘”來(lái)實(shí)現(xiàn)的。523)相對(duì)于坐標(biāo)原點(diǎn)的復(fù)合旋轉(zhuǎn)變換圖形連續(xù)進(jìn)行兩次旋轉(zhuǎn)變換，從復(fù)合旋轉(zhuǎn)的變換矩陣中可以看出，兩次旋轉(zhuǎn)變換的效果是通過(guò)旋轉(zhuǎn)角度的“累加”來(lái)實(shí)現(xiàn)的。53復(fù)合變換比例變換和旋轉(zhuǎn)變換都與參考點(diǎn)有關(guān)的，上面介紹的都是相對(duì)于原點(diǎn)所作的比例和旋轉(zhuǎn)變換。相對(duì)于任意參考點(diǎn)作比例和旋轉(zhuǎn)變換?544)相對(duì)于任意參考點(diǎn)

的復(fù)合比例變換555)相對(duì)于任意參考點(diǎn)的復(fù)合旋轉(zhuǎn)變換566)相對(duì)于任意平面直線的對(duì)稱變換設(shè)平面任意直線的方程為：，則該直線在X軸和Y軸上的截距分別為，設(shè)直線與X軸的夾角為α，則有：相對(duì)于任意平面直線的對(duì)稱變換可通過(guò)以下5個(gè)步驟來(lái)實(shí)現(xiàn)：576)相對(duì)于任意平面直線的對(duì)稱變換(1)首先平移該直線，使得它通過(guò)原點(diǎn)。沿X軸或Y軸平移都可以，這里不妨將直線沿X軸平移至通過(guò)原點(diǎn)，其變換矩陣為：586)相對(duì)于任意平面直線的對(duì)稱變換(2)將直線繞原點(diǎn)順時(shí)針旋轉(zhuǎn)α角，使之與X軸或Y軸重合，這里不妨使之與X軸重合，其變換矩陣為：596)相對(duì)于任意平面直線的對(duì)稱變換(3)對(duì)X軸作對(duì)稱變換，其變換矩陣為：606)相對(duì)于任意平面直線的對(duì)稱變換(4)繞原點(diǎn)逆時(shí)針旋轉(zhuǎn)α角，使直線回復(fù)到原來(lái)與X軸成α角的位置，其變換矩陣為：616)相對(duì)于任意平面直線的對(duì)稱變換(5)沿X軸平移直線，使之回到原來(lái)的位置，其變換矩陣為：626)相對(duì)于任意平面直線的對(duì)稱變換將上述5個(gè)步驟的變換依次相乘，即得到相對(duì)于任意平面直線的對(duì)稱變換矩陣，即：638.幾點(diǎn)說(shuō)明1)平移變換只改變圖形的位置，不改變圖形的大小和形狀；2)旋轉(zhuǎn)變換仍保持圖形各部分間的線性關(guān)系和角度關(guān)系，變換后直線的長(zhǎng)度不變；3)比例變換可改變圖形的大小和形狀，但變換前后的形狀相似；648.幾點(diǎn)說(shuō)明4)錯(cuò)切變換引起圖形角度關(guān)系的改變，甚至導(dǎo)致圖形發(fā)生畸變；5)一般情況下，在復(fù)合變換中基本變換的順序一般是不能顛倒的。組合變換的順序不同，則組合變換的結(jié)果一般也不同。65組合變換中變換順序?qū)D形的影響66幾何變換對(duì)圖形大小、形狀和位置的影響67幾何變換對(duì)圖形大小、形狀和位置的影響686.2.3三維圖形的幾何變換1.三維圖形幾何變換矩陣2.平移變換3.比例變換4.對(duì)稱變換5.錯(cuò)切變換6.繞坐標(biāo)軸的旋轉(zhuǎn)變換7.繞任一軸的旋轉(zhuǎn)變換691.三維圖形幾何變換矩陣三維圖形幾何變換的變換矩陣可用下式表示：比例、旋轉(zhuǎn)、對(duì)稱和錯(cuò)切變換平移變換透視投影變換全局比例變換701.三維圖形幾何變換矩陣在三維圖形變換中一般采用右手坐標(biāo)系，且規(guī)定圖形繞各個(gè)坐標(biāo)軸旋轉(zhuǎn)的正方向?yàn)橛沂致菪较颉?12.平移變換三維圖形的平移變換矩陣為：72三維圖形的平移變換733.比例變換三維圖形的比例變換矩陣為：Sx、Sy和Sz分別為圖形沿X軸、Y軸和Z軸的比例因子，實(shí)現(xiàn)圖形的放大或縮小。743.比例變換若比例變換的參考點(diǎn)F為，則其三維比例變換過(guò)程可以分解為以下三個(gè)步驟實(shí)現(xiàn)：1)將參考點(diǎn)F平移至坐標(biāo)原點(diǎn)；2)在新坐標(biāo)系下相對(duì)原點(diǎn)(即原參考點(diǎn))作三維比例變換；3)將參考點(diǎn)F平移回原來(lái)的位置。753.比例變換對(duì)空間任意參考點(diǎn)F(xf,yf,zf)的三維復(fù)合比例變換矩陣為：764.對(duì)稱變換三維對(duì)稱變換包括對(duì)原點(diǎn)、對(duì)坐標(biāo)軸和對(duì)坐標(biāo)平面的對(duì)稱變換，其中最常用的是對(duì)坐標(biāo)平面的對(duì)稱變換(鏡象)。774.對(duì)稱變換1)對(duì)XOY坐標(biāo)平面的對(duì)稱變換，其變換矩陣為：變換后點(diǎn)的坐標(biāo)：784.對(duì)稱變換2)對(duì)YOZ坐標(biāo)平面的對(duì)稱變換，其變換矩陣為：變換后點(diǎn)的坐標(biāo)：794.對(duì)稱變換3)對(duì)XOZ坐標(biāo)平面的對(duì)稱變換，其變換矩陣為：變換后點(diǎn)的坐標(biāo)：805.錯(cuò)切變換三維錯(cuò)切變換是指圖形沿X、Y、Z三個(gè)方向產(chǎn)生錯(cuò)切，三維錯(cuò)切變換是畫斜軸測(cè)圖的基礎(chǔ)，其變換矩陣為：815.錯(cuò)切變換變換后點(diǎn)的坐標(biāo)：錯(cuò)切變換后三個(gè)坐標(biāo)值的變化均與點(diǎn)的其它兩個(gè)坐標(biāo)值有關(guān)。根據(jù)參數(shù)b、c、d、f、h和i的不同取值情況，三維錯(cuò)切變換可以分為沿X軸含y錯(cuò)切、沿X軸含z錯(cuò)切；沿Y軸含x錯(cuò)切、沿Y軸含z錯(cuò)切；沿Z軸含y錯(cuò)切和沿Z軸含x錯(cuò)切等不同情況。825.錯(cuò)切變換其中沿X軸含y的錯(cuò)切變換矩陣為：變換后點(diǎn)的坐標(biāo)：835.錯(cuò)切變換沿Z軸含y的錯(cuò)切變換矩陣為：變換后點(diǎn)的坐標(biāo)：846.繞坐標(biāo)軸的旋轉(zhuǎn)變換在右手坐標(biāo)系下圖形繞三個(gè)坐標(biāo)軸按右手螺旋法則逆時(shí)針旋轉(zhuǎn)角的變換公式856.繞坐標(biāo)軸的旋轉(zhuǎn)變換1)繞x軸旋轉(zhuǎn)：866.繞坐標(biāo)軸的旋轉(zhuǎn)變換2)繞y軸旋轉(zhuǎn)：876.繞坐標(biāo)軸的旋轉(zhuǎn)變換3)繞z軸旋轉(zhuǎn)：88設(shè)旋轉(zhuǎn)軸AB由空間任意一點(diǎn)

及其方向角(,,)，空間一點(diǎn)

繞AB軸旋轉(zhuǎn)到

，即要使得：

求變換矩陣7.繞任一軸的旋轉(zhuǎn)變換89空間一點(diǎn)繞任意軸旋轉(zhuǎn)的變換過(guò)程示意圖907.繞任一軸的旋轉(zhuǎn)變換求

的基本思想是：以為新的坐標(biāo)原點(diǎn)，并使AB分別繞X軸旋轉(zhuǎn)角、再繞Y軸旋轉(zhuǎn)角使之與Z軸重合，P點(diǎn)再繞Z軸轉(zhuǎn)角，最后再做上述變換的逆變換，使之回到原來(lái)的位置。917.繞任一軸的旋轉(zhuǎn)變換1)使A點(diǎn)平移到坐標(biāo)原點(diǎn)。927.繞任一軸的旋轉(zhuǎn)變換2)繞X軸旋轉(zhuǎn)角：937.繞任一軸的旋轉(zhuǎn)變換3)繞Y軸旋轉(zhuǎn)角與Z軸重合，此時(shí)從Y軸往原點(diǎn)看，角是順時(shí)針?lè)较?，故取?fù)值947.繞任一軸的旋轉(zhuǎn)變換4)經(jīng)以上三步變換后，P繞AB旋轉(zhuǎn)變?yōu)樵谛伦鴺?biāo)系中P繞Z軸旋轉(zhuǎn)角了。957.繞任一軸的旋轉(zhuǎn)變換5)求Ry、Rx、TA的逆變換967.繞任一軸的旋轉(zhuǎn)變換97運(yùn)算實(shí)例已知一單位立方體通過(guò)xoy平面作三維反射98運(yùn)算實(shí)例求解：一位于原點(diǎn)的單位立方體的三維錯(cuò)切，如圖所示。996.2.5投影變換Projections圖形顯示設(shè)備的顯示表面是一個(gè)二維平面，而人們所觀察到的現(xiàn)實(shí)世界中的物體都是三維的，為了解決將觀察到的三維物體在圖形設(shè)備的二維顯示平面上顯示的問(wèn)題，就需要用到投影的方法。在日常生活中當(dāng)一個(gè)物體被陽(yáng)光、月光或燈光照射時(shí)，在地面或墻壁上便會(huì)出現(xiàn)形體的影子，這就是投影的基本現(xiàn)象。找出光線、形體及其影子之間的關(guān)系和規(guī)律，總結(jié)出了投影理論和方法。1006.2.5投影變換投影理論中：承受影子的面稱為投影面經(jīng)過(guò)形體與投影面相交的光線稱為投射線按照投影法通過(guò)形體的投射線與投影面相交得到的圖形，稱作該形體在投影面上的投影將投射線通過(guò)形體，向選定的投影面投射，并在該面上得到圖形的方法叫投影法。象平面1016.2.5投影變換投影(Projection)的定義：把n維空間中的點(diǎn)投射到小于n維的空間中。一般較為常見的情況是將一個(gè)三維形體在二維平面上進(jìn)行投影，所以通常所說(shuō)的投影是指由三維形體變換成一個(gè)二維圖形的過(guò)程把三維形體變?yōu)槎S圖形表示的過(guò)程稱為投影變換。1026.2.5.1投影變換分類投影的形成過(guò)程：首先在三維空間中確定一個(gè)投影中心和—個(gè)投影平面，然后從投影中心引出一些投射線，這些直線通過(guò)形體中的每一個(gè)點(diǎn)后與投影平面相交，這樣在投影平面上就形成了形體的投影。根據(jù)投影中心與投影平面之間距離的不同，投影分為平行投影和透視投影(中心投影)。1036.2.5.1投影變換分類當(dāng)投影中心與投影平面的距離為無(wú)窮遠(yuǎn)時(shí)，投射線為一組平行線，這種投影稱為平行投影(ParallelProjection)。根據(jù)投影方向是否垂直于投影平面，或者說(shuō)投影方向是否與投影平面的法線方向一致，平行投影又可分為正平行投影和斜平行投影；而當(dāng)投影中心與投影平面的距離為有限的數(shù)值時(shí)，此時(shí)投射線交于一點(diǎn)，形成滅點(diǎn)，這種投影稱為透視投影(PerspectiveProjection)。104不同投影的示意圖105投影分類1066.2.5.2正投影變換1071.正投影變換的變換矩陣投影方向垂直于投影平面且投影平面與三維坐標(biāo)系的三個(gè)坐標(biāo)平面之一平行的正平行投影稱正投影(OrthographicParallelProjection)，顯然，在正投影中投影方向平行于某個(gè)坐標(biāo)軸。工程制圖中的三視圖，即正視圖(又稱主視圖)、俯視圖和側(cè)視圖(又稱左視圖)均屬于正投影。1081.正投影變換的變換矩陣三視圖的生成就是把X、Y、Z坐標(biāo)系下的形體分別投影到V、H和W平面，并進(jìn)一步將三個(gè)投影視圖在一個(gè)平面上畫出。yx主視圖V俯視圖H側(cè)視圖W

一個(gè)直角棱臺(tái)的三視圖z1091.主視圖主視圖是通過(guò)將形體向V平面投影得到的，即令y=0，因此其變換矩陣為：變換后點(diǎn)的坐標(biāo)：yx主視圖V俯視圖H側(cè)視圖W

一個(gè)直角棱臺(tái)的三視圖z1102.俯視圖俯視圖是通過(guò)將形體向H平面投影得到的，即首先令z=0，然后將得到的投影圖繞X軸順時(shí)針旋轉(zhuǎn)90°，使其與V面共面，如有必要再向負(fù)Z軸方向平移一段距離，使之與V面的主視圖投影之間保持一段距離。1112.俯視圖變換矩陣變換后點(diǎn)的坐標(biāo)：yx主視圖V俯視圖H側(cè)視圖W

一個(gè)直角棱臺(tái)的三視圖z1123.側(cè)視圖側(cè)視圖是通過(guò)先將形體向左側(cè)面W投影，即令X=0，然后將得到的投影圖繞Z軸逆時(shí)針旋轉(zhuǎn)90°，使其與V面共面，如有必要再向負(fù)X軸方向平移一段距離，使之與V面的主視圖投影之間保持一段距離。1133.側(cè)視圖變換矩陣變換后點(diǎn)的坐標(biāo)：yx主視圖V俯視圖H側(cè)視圖W

一個(gè)直角棱臺(tái)的三視圖z1146.2.5.3軸測(cè)投影變換在實(shí)際工程應(yīng)用中，由于三視圖缺乏立體感機(jī)械設(shè)計(jì)中常借助軸測(cè)圖以獲得生動(dòng)、直觀的效果。將物體連同它的三個(gè)坐標(biāo)平面同時(shí)傾斜于一個(gè)投影面，然后用正平行投影法向該投影面投影就得到軸測(cè)圖。1156.2.5.3軸測(cè)投影變換顯然，在軸測(cè)投影中，投影平面并不平行于任何一個(gè)坐標(biāo)平面，或者說(shuō)投影線與每個(gè)坐標(biāo)軸均成一定的角度。以一個(gè)立方體為例，右手坐標(biāo)系中，軸測(cè)圖的產(chǎn)生過(guò)程由以下4個(gè)步驟組成：(1)首先將立方體置于觀察者的正前方，這時(shí)候只能看到它的正面，它是一個(gè)正方形；(2)將立方體繞Z軸逆時(shí)針旋轉(zhuǎn)角，這時(shí)可以進(jìn)一步觀察到它的左側(cè)面；(3)將立方體繼續(xù)繞X軸順時(shí)針旋轉(zhuǎn)角，這時(shí)可以進(jìn)一步觀察到它的上表面；(4)在上述三個(gè)步驟中如果坐標(biāo)系不變，將形體向XOZ平面正投影即得到軸測(cè)圖。1166.2.5.3軸測(cè)投影變換軸測(cè)投影變換由上述變換過(guò)程中后三個(gè)步驟對(duì)應(yīng)的變換矩陣組合而成，即：1176.2.5.3軸測(cè)投影變換在原坐標(biāo)軸X、Y和Z軸上各取一點(diǎn)距原點(diǎn)O為單位長(zhǎng)度的點(diǎn)A、B、C1186.2.5.3軸測(cè)投影變換1196.2.5.3軸測(cè)投影變換根據(jù)軸測(cè)變換后三個(gè)軸向變形系數(shù)之間的關(guān)系，工程中常用的軸測(cè)投影有：正等軸測(cè)投影正二軸測(cè)投影1201.正等軸測(cè)投影變換當(dāng)滿足：軸測(cè)投影稱為正等軸測(cè)投影，得到的軸測(cè)圖為正等軸測(cè)圖1211.正等軸測(cè)投影變換120°120°120°(a)正等軸測(cè)yzx投影平面1222.正二軸測(cè)投影變換當(dāng)軸向系數(shù)滿足：1232.正二軸測(cè)投影變換1243.斜軸測(cè)投影變換斜軸測(cè)投影變換是通過(guò)先將形體沿X軸含y進(jìn)行錯(cuò)切變換，然后再將形體沿Z軸含y進(jìn)行錯(cuò)切變換，最后將形體向XOZ平面進(jìn)行正投影來(lái)實(shí)現(xiàn)，斜軸測(cè)投影變換的變換矩陣是上述三個(gè)基本變換的組合：1253.斜軸測(cè)投影變換在原坐標(biāo)軸X、Y和Z軸上各取一點(diǎn)距原點(diǎn)O為單位長(zhǎng)度的點(diǎn)A、B、C126斜軸測(cè)投影變換的軸間角和軸向變形系數(shù)1273.斜軸測(cè)投影變換1283.斜軸測(cè)投影變換1293.斜軸測(cè)投影變換130立體圖的正等測(cè)、正二測(cè)和斜二測(cè)圖形1316.2.5.5透視投影透視投影的視線(投影線)是從視點(diǎn)(觀察點(diǎn))出發(fā)，視線是不平行的。透視投影按照主滅點(diǎn)的個(gè)數(shù)分為一點(diǎn)透視、二點(diǎn)透視和三點(diǎn)透視，任何一束不平行于投影平面的投影線的透視投影將匯聚成一點(diǎn)，稱之為滅點(diǎn)，在坐標(biāo)軸上的滅點(diǎn)稱為主滅點(diǎn)。主滅點(diǎn)數(shù)是和投影平面切割坐標(biāo)軸的數(shù)量相對(duì)應(yīng)的。如投影平面僅切割z軸，則z軸是投影平面的法線，因而只在z軸上有一個(gè)主滅點(diǎn)，而平行于x軸或y軸的直線也平行于投影平面，因而沒有滅點(diǎn)。另一個(gè)產(chǎn)生三維景物視圖的方法是：沿匯聚路徑將點(diǎn)投影到顯示平面上。132單立方體的一點(diǎn)透視和二點(diǎn)透視133單立方體的一點(diǎn)透視、二點(diǎn)透視和三點(diǎn)透視134一點(diǎn)透視投影1351.簡(jiǎn)單的一點(diǎn)透視透視投影的視點(diǎn)(投影中心)為Pc(xc,yc,zc)，投影平面為XOY平面，形體上一點(diǎn)P(x,y,z)的投影為(xs,ys)，現(xiàn)推導(dǎo)求(xs,ys)的變換公式。1361.簡(jiǎn)單的一點(diǎn)透視用齊次坐標(biāo)表示的變換矩陣1376.3圖形的裁剪、消隱和渲染1386.3.1圖形裁剪裁剪是指以窗口為邊界，將圖形分為可見區(qū)域和不可見區(qū)域，僅保留窗口內(nèi)的可見部分，去掉窗口外的不可見部分，并將可見部分在計(jì)算機(jī)顯示器等圖形輸出設(shè)備上輸出識(shí)別和選擇可見圖形信息的方法為圖形的裁剪。裁剪問(wèn)題是計(jì)算機(jī)圖形學(xué)中的基本問(wèn)題之一。用于裁剪的窗口通常是一個(gè)矩形，也可以是其它多邊形可含有曲線的邊界，而被裁剪的對(duì)象可以是線段、字符或多邊形等。裁剪的本質(zhì)是對(duì)線段、字符或多邊形等圖形進(jìn)行求交運(yùn)算，通過(guò)判別后只保留窗口內(nèi)的部分圖形。1396.3.1圖形裁剪利用裁剪技術(shù)可以將窗口內(nèi)的圖形信息與窗口外的圖形信息區(qū)分開來(lái)，裁剪技術(shù)的應(yīng)用場(chǎng)合包括：從場(chǎng)景中抽取部分觀察對(duì)象、從三維視圖中標(biāo)識(shí)可見面、防止線段或?qū)ο蟮倪吔缁煜?、框選部分圖形對(duì)象進(jìn)行拷貝、移動(dòng)或刪除等圖形操作。裁剪問(wèn)題可以分為二維裁剪和三維裁剪兩種基本類型，其中線段的二維裁剪是二維裁剪中的基本問(wèn)題重點(diǎn)討論二維圖形中點(diǎn)和線段的裁剪問(wèn)題。1401.點(diǎn)的裁剪由于任何圖形都由點(diǎn)、線(直線、折線和曲線)和字符所組成，而它們又都可看作是點(diǎn)的集合，因此點(diǎn)的裁剪問(wèn)題是二維圖形裁剪的基本問(wèn)題。假設(shè)窗口x坐標(biāo)的界限值為xmin和xmax，y坐標(biāo)的界限值為ymin和ymax，則一點(diǎn)判為可見時(shí)，必須同時(shí)滿足下列兩個(gè)不等式約束，即：1)xmin

≤x≤xmax2)ymin

≤y≤ymax1412.二維線段的裁剪任何圖形都可以看作是由直線段組成的，即使是曲線、圓弧和其它折線等都可以離散化，用一組直線段來(lái)近似地表示，因此二維線段的裁剪是其它二維圖形裁剪問(wèn)題的基礎(chǔ)。線段裁剪首先要研究它與窗口邊界的相對(duì)位置，并進(jìn)一步判別線段的可見性。由于矩形窗口是一個(gè)凸多邊形，一條直線段的可見部分最多為一段，因此可以通過(guò)判斷線段兩個(gè)端點(diǎn)的可見性來(lái)確定直線段的可見部分。一條直線段相對(duì)于窗口來(lái)說(shuō)，其端點(diǎn)有下列幾種情況：1422.二維線段的裁剪1)直線段的兩個(gè)端點(diǎn)都在窗口內(nèi)，如直線段b，它不需要裁剪，應(yīng)全部顯示；2)直線段的兩個(gè)端點(diǎn)都在窗口外，如直線段a、d、e和f。其中對(duì)于直線段a和e，它們均被窗口邊界分成3段，其中中間一段落在窗口內(nèi)，應(yīng)當(dāng)顯示。而對(duì)于直線段f，它與窗口邊界只有一個(gè)交點(diǎn)，此時(shí)的可見部分已退化為一個(gè)點(diǎn)；3）直線段d，由于它與窗口的邊界不相交，應(yīng)當(dāng)裁剪掉；1432.二維線段的裁剪4)直線段的一個(gè)端點(diǎn)在窗口內(nèi)，另一個(gè)端點(diǎn)在窗口外，如直線段c，需要求出它與窗口邊界的交點(diǎn)，并以此為界將直線段分為兩段，只需顯示落在窗口內(nèi)的那一段。由于一個(gè)復(fù)雜的圖形可能有成百上千根直線段組成，因此裁剪算法的效率是十分重要的。下面介紹一種有效的線段裁剪算法，即由D.Cohen和I.E.Sutherland提出的“編碼裁剪”算法，也稱為Cohen-Sutherland算法。144Cohen-Sutherland算法為了實(shí)現(xiàn)上述算法步驟，首先用窗口的邊界直線將平面分成九個(gè)區(qū)域，每個(gè)區(qū)域用四位二進(jìn)制碼來(lái)表示，稱為“區(qū)域碼”，四位編碼自左向右的意義為：第1位：用1表示點(diǎn)在窗口之上，否則為0。第2位：用1表示點(diǎn)在窗口之下，否則為0。第3位：用1表示點(diǎn)在窗口之右，否則為0。第4位：用1表示點(diǎn)在窗口之左，否則為0。145Cohen-Sutherland編碼若y>ymax第1碼位為1

若y<ymin

第2碼位為1

若x>xmax

第3碼位為1

若x<xmin

第4碼位為1146Cohen-Sutherland算法任一條直線的兩個(gè)端點(diǎn)的編碼都與它所在的區(qū)域相對(duì)應(yīng)。位于窗口同一側(cè)線段兩個(gè)端點(diǎn)的四位二進(jìn)制代碼進(jìn)行“按位與”操作的結(jié)果必然不是0000位于窗口不同側(cè)線段兩個(gè)端點(diǎn)的四位二進(jìn)制代碼進(jìn)行“按位與”操作的結(jié)果必然是0000這個(gè)規(guī)律正是算法判別的基本依據(jù)。147Cohen-Sutherland算法當(dāng)給定一線段時(shí)，首先根據(jù)線段的兩端點(diǎn)所處的區(qū)域，用相應(yīng)的四位代碼表示，假設(shè)分別用C0和C1來(lái)表示，Cohen-Sutherland編碼裁剪法的判別步驟為：1) 若C0＝C1＝0000，則線段全部在窗口內(nèi)部，直接予以顯示，并取出下一條直線；否則，若C0ANDC10000，則直線全部在窗口外部，直接裁剪掉，并取出下一條直線；2)若上述判斷不成立，則采用適當(dāng)?shù)姆椒▽⒕€段分割成2~3個(gè)部分，對(duì)其中的每個(gè)部分再回到步驟1)作進(jìn)一步的判定，直到處理完所有線段為止。148Cohen-Sutherland算法上述第2步中線段的分割有兩種基本方法：(1)中點(diǎn)分割法：從直線段的中點(diǎn)處進(jìn)行分割；(2)通過(guò)窗口邊界與線段的交點(diǎn)進(jìn)行分割。上述第1步中的AND表示兩個(gè)端點(diǎn)的四位二進(jìn)制代碼進(jìn)行“按位與”計(jì)算，而不是“邏輯與”操作，即將四位二進(jìn)制編碼中的每一位獨(dú)立地進(jìn)行“與”的運(yùn)算。149Cohen-Sutherland編碼裁剪法程序流程圖1501.圖形消隱的基本概念在現(xiàn)實(shí)生活中從某一方向觀察一個(gè)三維立體時(shí)，它的一些面、邊是看不到的。對(duì)于簡(jiǎn)單的線框模型，如果不對(duì)它們進(jìn)行適當(dāng)?shù)奶幚?，無(wú)疑會(huì)影響圖形的立體感，而且這種圖形表示的形體往往也是不確定的，即具有二義性或多義性。為了使得對(duì)這些圖形的理解具有唯一性并增強(qiáng)圖形的立體感，需在顯示圖形時(shí)消除因物體自身遮擋或物體間相互遮擋而無(wú)法看見的棱線。6.3.2圖形消隱151經(jīng)線消隱處理的三維線框圖152經(jīng)面消隱處理的三維填色圖1531.圖形消隱的基本概念對(duì)于一個(gè)三維物體，當(dāng)沿著投影視線對(duì)它進(jìn)行觀察時(shí)，由于物體中各種表面或其它物體的遮擋，使得某些線段或面不可見，這些不可見的線段或面就稱為隱藏線(hiddenline)或隱藏面(hiddensurface)。將這些隱藏線或隱藏面消除的過(guò)程就稱為消隱(blanking)。1541.圖形消隱的基本概念消隱工作首先需要解決的問(wèn)題：決定圖形對(duì)象的哪些部分是可見的，哪些部分由于被自身或其它物體所遮擋而成為不可見的，即首先要找出隱藏線和隱藏面，然后再消除這些不可見部分，只顯示可見的線和面，從而使得所顯示的圖形不會(huì)產(chǎn)生岐義性。查找、確定并消除隱藏線和隱藏面的技術(shù)就稱為消隱技術(shù)。1551.圖形消隱的基本概念消隱問(wèn)題被認(rèn)為是計(jì)算機(jī)圖形學(xué)中最具挑戰(zhàn)性的問(wèn)題之一，這個(gè)問(wèn)題的解決主要圍繞“算法正確、運(yùn)算速度快、空間占用少”等目標(biāo)來(lái)展開研究。人們?cè)缭?0世紀(jì)60年代就開始這方面的研究，目前已經(jīng)提出多種有效的消隱算法。在已發(fā)表的為數(shù)眾多的有關(guān)圖形消隱的文獻(xiàn)中，有的算法用來(lái)處理由平面構(gòu)成的多面體的消隱問(wèn)題，也有適合于更加復(fù)雜的曲面隱藏線、隱藏面的消去方法。1561.圖形消隱的基本概念由于實(shí)際物體的結(jié)構(gòu)千變?nèi)f化，模型設(shè)計(jì)方法也多種多樣，因而探索高效的消隱算法仍是計(jì)算機(jī)圖形學(xué)中人們不斷探索和研究的課題。1571.圖形消隱的基本概念對(duì)于單個(gè)凸多面體中隱藏線的消隱算法，常見的有矢量計(jì)算法和平面頂點(diǎn)序列確定法。矢量計(jì)算法用法矢的指向來(lái)判別立體各個(gè)面的可見性平面頂點(diǎn)序列確定法利用平面上頂點(diǎn)序列的繞向來(lái)確定面的可見性。1582.隱藏線消隱的矢量計(jì)算法對(duì)于凸多面體可以定義邊(edge)、點(diǎn)(node)和面(face)，即邊是面的交線，而點(diǎn)則是邊的兩個(gè)端點(diǎn)。如果通過(guò)一根邊的兩個(gè)平面在實(shí)體外所夾的角大于180，稱該邊為凸邊，小于180時(shí)則稱為凹邊1591.圖形消隱的基本概念如果某個(gè)點(diǎn)至少是一根凹邊的端點(diǎn)，則該點(diǎn)稱為凹點(diǎn)，否則就稱為凸點(diǎn)。1601)邊的評(píng)價(jià)mj是面j的單位法矢量。mj1mj2是面j1和面j2單位法矢量的叉積，該矢量的方向按右手法則確定。面j1和面j2的交線是一根有向邊，它上面的單位矢量e的方向規(guī)定如下：使第一個(gè)法矢量mj1所在的平面j1處在觀察者右邊，這時(shí)觀察者頭部所指的方向即為e的方向1611)邊的評(píng)價(jià)若定義C=emj1mj2cos，則由于矢量e和矢量mj1mj2始終平行，所以的取值要么為0，要么為180，因此C值的取值為1或－1，顯然當(dāng)C=1時(shí)，e所對(duì)應(yīng)的邊是凹邊，當(dāng)C=－1時(shí)，e所對(duì)應(yīng)的邊是凸邊。1622)點(diǎn)的評(píng)價(jià)邊的凹凸確定后，該邊端點(diǎn)上的點(diǎn)究竟是凹點(diǎn)還是凸點(diǎn)也就可按前面的定義確定。1633)面的評(píng)價(jià)設(shè)E為視點(diǎn)，向著視點(diǎn)E的象平面的單位法矢量為V，設(shè)三維形體上面ji的單位法矢量為mji，若定義C=Vmji，顯然當(dāng)C>0時(shí)面ji是可見面，當(dāng)C<0時(shí)面ji是隱藏面。164隱藏線的消隱處理對(duì)形體上的所有面進(jìn)行評(píng)價(jià)后，就可以按如下規(guī)則進(jìn)行隱藏線的消隱處理：(1)兩個(gè)隱藏面的交線是隱藏線，應(yīng)當(dāng)消去；(2)兩個(gè)面所共有的凹邊，如果其中一個(gè)為可見面，而另一個(gè)為隱藏面，這個(gè)凹邊是隱藏線，也應(yīng)當(dāng)消去。165隱藏線的消隱處理在所示圖形的各個(gè)棱線中，根據(jù)規(guī)則(1)應(yīng)當(dāng)消去的棱線如下：GL屬于不可見面AGLF、GHIJKL，應(yīng)消去；FL屬于不可見面AGLF、FLKE，應(yīng)消去；LK屬于不可見面FLKE、GHIJKL，應(yīng)消去；JI屬于不可見面GHIJKL、DJIC，應(yīng)消去；根據(jù)規(guī)則(2)應(yīng)消去的棱線為：DJ屬于可見面DJKE和不可見面DJIC的交線，則此凹邊應(yīng)消去。通過(guò)JK和CI的交點(diǎn)來(lái)分開考慮JR和RK，顯然RK的前面沒有什么對(duì)象遮住，應(yīng)當(dāng)顯示，但JR前面則有面BCIH遮擋著，因此應(yīng)該用另外的算法來(lái)消去JR。1663.平面頂點(diǎn)序列法消隱六面體的每個(gè)平面含四個(gè)頂點(diǎn)，在圖形變換前給每個(gè)面按順時(shí)針?lè)较蜻B接各個(gè)頂點(diǎn)，例如最前面的平面由順時(shí)針?lè)较虻捻旤c(diǎn)序列ABCD構(gòu)成，左側(cè)面順時(shí)針?lè)较虻捻旤c(diǎn)序列為ADEH。六面體經(jīng)過(guò)縮放、平移和旋轉(zhuǎn)等圖形變換并通過(guò)透視變換顯示在象平面平面的頂點(diǎn)序列仍按順時(shí)針向構(gòu)成，則確定為可見面，用線段連接各頂點(diǎn)并顯示各條棱線；平面的頂點(diǎn)序列按相反的逆時(shí)針向構(gòu)成時(shí)，則確定為隱藏面，并消去各條棱線1673.平面頂點(diǎn)序列法消隱這種方法經(jīng)常用在表示平面立體的鏈表數(shù)據(jù)結(jié)構(gòu)中，由于每個(gè)形體表面由多條棱邊封閉而成，所以根據(jù)這些棱邊在環(huán)表中的順、逆時(shí)針向排列可用來(lái)進(jìn)行面的可見性判別。1684.消除隱藏面的算法消除隱藏面的算法有多種，常用算法有畫家算法、Z緩沖區(qū)算法、掃描線算法和區(qū)域采樣算法等。1696.3.3圖形渲染在計(jì)算機(jī)圖形學(xué)領(lǐng)域中，除了積極開展隱藏線、隱藏面的各類高效算法的研究外，對(duì)圖形渲染(rendering)技術(shù)的研究也異常活躍，它的主要目標(biāo)是實(shí)現(xiàn)用計(jì)算機(jī)生成和輸出更加具有真實(shí)感的物體圖形，以便使觀察者更好地感知和理解它。圖形渲染技術(shù)涉及圖形的空間表示、色彩、光照、紋理和質(zhì)感等。渲染技術(shù)在產(chǎn)品幾何造型、動(dòng)態(tài)模擬仿真、科學(xué)計(jì)算可視化和產(chǎn)品宣傳等領(lǐng)域有著十分廣泛的應(yīng)用。1706.3.3圖形渲染在計(jì)算機(jī)圖形學(xué)的早期，所生成的圖形只是簡(jiǎn)單的線框圖。通過(guò)透視變換和消除隱藏線等方法，能產(chǎn)生具有一定真實(shí)感的圖形。但是與豐富多彩的客觀世界相比還有相當(dāng)差距。20世紀(jì)70年代以后，圖形顯示技術(shù)的發(fā)展為真實(shí)圖形的生成和顯示提供了良好條件。產(chǎn)品繪圖和造型時(shí)，可以通過(guò)消隱、色彩、灰度和表面紋理等處理，實(shí)現(xiàn)更為真實(shí)的顯示效果。1711721.光照模型光照模型(Illuminationmodel)是指在計(jì)算機(jī)中模擬光照射到物體表面