3D圖形芯片的算法原理分析

　　1.局部坐標(biāo)系(局部空間)

　　為了建模和進(jìn)行局部變換的方便可選擇被建模物體之內(nèi)或附近的某一點(diǎn)作為局部坐標(biāo)系的原點(diǎn)。例如可選擇一個(gè)立方體的某一頂點(diǎn)作為坐標(biāo)原點(diǎn)，三個(gè)坐標(biāo)軸即是與該頂點(diǎn)相連的立方體的三條邊。在局部坐標(biāo)系選定之后，物體各頂點(diǎn)的局部坐標(biāo)以及相對(duì)于該局部坐標(biāo)系的各頂點(diǎn)的法向量和物體上多邊形的法向量就可以被提取并存儲(chǔ)起來。

　　2.世界坐標(biāo)系(世界空間)

　　當(dāng)每一個(gè)物體在其局部坐標(biāo)系中被建立起來之后，就需要將其放置到將要繪制的場(chǎng)景之中。組成場(chǎng)景的每個(gè)物體都有自己獨(dú)立的局部坐標(biāo)系。整個(gè)場(chǎng)景的坐標(biāo)系就是所謂的世界坐標(biāo)系。場(chǎng)景中的所有物體都必須從自己的局部坐標(biāo)系中變換到世界坐標(biāo)系中以定義場(chǎng)景中物體之間的空間相對(duì)關(guān)系。如果一個(gè)物體在場(chǎng)景中被定義為運(yùn)動(dòng)的，則必須為該物體定義一個(gè)隨時(shí)間變化的變換序列以便在每一幀將該物體變換到世界坐標(biāo)系中的不同位置。場(chǎng)景中的光源也在世界坐標(biāo)系中定義。如果光照計(jì)算是在世界空間中進(jìn)行，則對(duì)物體法向量的變換到此為止。對(duì)物體表面屬性如紋理、顏色等的定義和調(diào)整也在世界空間中進(jìn)行。

　　3.眼睛坐標(biāo)系、相機(jī)坐標(biāo)系或觀察坐標(biāo)系(眼睛空間)

　　眼睛坐標(biāo)系統(tǒng)是用來建立對(duì)世界空間進(jìn)行觀察時(shí)的觀察參數(shù)和觀察范圍的。在圖形學(xué)中通常用假想的相機(jī)來輔助對(duì)觀察系統(tǒng)的理解。一個(gè)假想的相機(jī)可以以任意方向放置在世界空間的任何位置，膠片平面在圖形學(xué)中就是觀察平面，也就是場(chǎng)景將投影到其上的平面。建立一個(gè)普遍適用的觀察空間相當(dāng)繁瑣，在多數(shù)情況下是對(duì)眼睛坐標(biāo)空間做許多限制。一個(gè)最小的實(shí)用系統(tǒng)可以這樣建立，首先要求眼睛坐標(biāo)系的原點(diǎn)和投影中心是世界坐標(biāo)系中的同一個(gè)坐標(biāo)點(diǎn);其次要求觀察平面的法向量和觀察方向在眼睛空間中與Z坐標(biāo)軸重合;最后，觀察方向必須是這樣的，當(dāng)相機(jī)朝著Z軸的正向時(shí)Z值的增加將遠(yuǎn)離眼睛的位置，同時(shí)在左手坐標(biāo)系的前提下，X軸指向右，Y軸向上。滿足這一要求的系統(tǒng)就可以使假想的相機(jī)以任何觀察方向放置在世界坐標(biāo)空間中的任何位置。圖2 是有關(guān)坐標(biāo)系之間的關(guān)系。

　　眼睛坐標(biāo)系是最適宜做背面刪除的空間。背面刪除操作是將背對(duì)觀察者的多邊形全部剔除，在場(chǎng)景中這些多邊形對(duì)于觀察者來說是不可見的。如果對(duì)一個(gè)凸物體做背面刪除，則可以完全解決其隱藏面問題。對(duì)于具有凹面的物體而言這一操作并不能解決隱藏面問題。背面刪除操作是通過計(jì)算多邊形所在平面的法向量與視線向量之間的夾角來決定該平面是否可見。如果這兩個(gè)向量的點(diǎn)積大于0，意味著其夾角小于90o 即該多邊形是可見的，否則為不可見。視線向量是從多邊形指向視點(diǎn)的向量。多邊形平面的法向量可通過其不共線的三個(gè)頂點(diǎn)計(jì)算而得。多邊形的法向量必須指向物體的外部，為保證這一點(diǎn)，多邊形的頂點(diǎn)必須以反時(shí)針方向(從多邊形外部看時(shí))順序存儲(chǔ)。如圖3所示。

　　4.屏幕坐標(biāo)系(屏幕空間)

　　屏幕空間是比較難于靠直覺理解的一種空間概念。它是描述如何觀察場(chǎng)景的方法的過程，與透視幾何有關(guān)，也可以理解為怎樣定義場(chǎng)景中能夠到達(dá)眼睛(或相機(jī))的光線的過程。將場(chǎng)景中的一個(gè)點(diǎn)投影到距離視點(diǎn)為D的觀察平面或屏幕要用到的基本變換是透視變換，屏幕或觀察平面的法向與觀察方向一致。從圖4可以看到，運(yùn)用相似三角形原理，點(diǎn)P在屏幕上的投影P’(Xs= Dxe/Ze, ys=Dye/Ze)。屏幕與觀察平面略有不同，屏幕是觀察平面上的一塊矩形區(qū)域，在經(jīng)過一個(gè)與設(shè)備有關(guān)的變換之后，可以從觀察平面坐標(biāo)求得屏幕坐標(biāo)。屏幕空間的定義使得其只對(duì)一個(gè)封閉空間中所包圍的場(chǎng)景進(jìn)行繪制處理，這個(gè)封閉的空間稱作視錐臺(tái)。它可以這樣來描述：設(shè)想在距離視點(diǎn)D處的觀察平面上有一尺寸為2h的正方形窗口，且該窗口關(guān)于觀察方向是對(duì)稱的，則平面

　　xe=±hze/D ye=±hze/D

　　ze=D ze=F

　　將構(gòu)成一個(gè)封閉的錐臺(tái)。其中xe、ye 、ze是指眼睛坐標(biāo)系中的坐標(biāo)，而平面ze=D和平面ze=F分別稱作近處和遠(yuǎn)處的裁剪平面，它們垂直于觀察方向，在此我們假設(shè)觀察平面與近處的裁剪平面重合。如圖4所示。對(duì)于透視投影而言，通過連接窗口角與投影中心就形成所謂的視錐體。