專利名稱：執(zhí)行透視變換的方法和裝置的制作方法
發(fā)明
背景技術(shù)：
然而，由于視點(diǎn)與用于確定該物體的各個(gè)點(diǎn)之間的距離彼此相異，對(duì)這些距離的非常大量的計(jì)算被載入到計(jì)算機(jī)的CPU(中央處理單元)或另一裝置中。換句話說，在一個(gè)娛樂系統(tǒng)如一個(gè)視頻游戲裝置中，當(dāng)對(duì)連續(xù)變化的一個(gè)對(duì)象圖像執(zhí)行高速處理時(shí)，在CPU或類似裝置上的大量負(fù)荷將會(huì)造成問題。
依據(jù)本發(fā)明，一個(gè)用于透視變換放置在三維空間中的一個(gè)物體的裝置，其包含這樣一個(gè)裝置，其中當(dāng)用于指定該物體的多個(gè)點(diǎn)的坐標(biāo)值相對(duì)于三維空間中的某個(gè)方向定位時(shí)，通過使用從這多個(gè)點(diǎn)中挑選出來的一個(gè)代表點(diǎn)的坐標(biāo)值，對(duì)其它點(diǎn)的透視變換進(jìn)行近似，高速執(zhí)行圖形計(jì)算。
當(dāng)有多個(gè)物體位于一個(gè)三維空間中時(shí)，以物體為單位執(zhí)行近似計(jì)算。
至于該某個(gè)方向，經(jīng)常使用從視點(diǎn)延伸到該物體的視線方向。例如，這個(gè)視線方向是在圍繞視點(diǎn)定義的一個(gè)XYZ坐標(biāo)系中的一個(gè)Z軸方向。
對(duì)于該多個(gè)點(diǎn)，經(jīng)常使用以多邊形繪制一個(gè)物體時(shí)所獲得的頂點(diǎn)坐標(biāo)。
在該多個(gè)點(diǎn)坐標(biāo)值的基礎(chǔ)上通過一種替換方法來確定代表點(diǎn)。例如，將Z值的一個(gè)平均值、第一個(gè)選定點(diǎn)或最后一個(gè)選定點(diǎn)的Z值設(shè)置為代表點(diǎn)。
還可以通過一個(gè)線性近似、一個(gè)二次近似、或一個(gè)更高階近似計(jì)算出這些坐標(biāo)值。
在這種情況下，以如下的方式確定用于確定該物體的多個(gè)點(diǎn)的坐標(biāo)值是否相對(duì)于三維空間中的某個(gè)方向定位。也就是說，假定該物體在Z軸方向Z值的最小值用minZ表示，該物體Z值的最大值用maxZ表示，而且該物體Z值的平均值用meanZ表示。在這種情況下，當(dāng)表達(dá)式|minZ-maxZ|÷|minZ|≤K1，|minZ-maxZ|÷|maxZ|≤K1，或者|minZ-maxZ|÷|meanZ|≤K1，得到滿足時(shí)，就確定了該物體的Z值已經(jīng)定位了。K1值為，例如0.1。
然而，K1值可以改變，這取決于要應(yīng)用的一個(gè)應(yīng)用程序，要應(yīng)用的一個(gè)場(chǎng)景等等。
此外，以物體為單位，以如下的方式確定用于指定多個(gè)物體的多個(gè)點(diǎn)的坐標(biāo)值是否已經(jīng)相對(duì)于三維空間中的某個(gè)方向定位。也就是說，假定第i個(gè)(i＝1，2，……，M)物體在Z軸方向的Z值的最小值用minZi表示，該第i個(gè)物體的Z值的最大值用maxZi表示，而且該第i個(gè)物體的Z值的平均值用meanZi表示。在這種情況下，當(dāng)表達(dá)式|minZ1-maxZ1|÷|meanZ1-meanZ2|≤K2，|minZ2-maxZ2|÷|meanZ1-meanZ2|≤K2，|minZ2-maxZ2|÷|meanZ2-meanZ3|≤K2，|minZ3-maxZ3|÷|meanZ2-meanZ3|≤K2，|minZM-1-maxZM-1|÷|meanZM-1-meanZM|≤K2，以及|minZM-maxZM|÷|meanZM-1-meanZM|≤K2得到滿足時(shí)，就確定以物體為單位的Z值已經(jīng)定位了。在這種情況下，以物體為單位執(zhí)行近似計(jì)算。K2值為，例如0.1。
然而，K2值可以改變，這取決于要應(yīng)用的一個(gè)應(yīng)用程序、要應(yīng)用的一個(gè)場(chǎng)景等等。該方法可以有選擇地僅僅應(yīng)用于滿足這些表達(dá)式的一個(gè)物體。
此外，一個(gè)在一個(gè)虛擬二維屏幕上透視變換一個(gè)放置在三維空間中的物體的裝置，其具有這樣的裝置，其中當(dāng)以物體為單位、用于指定相同場(chǎng)景上物體的多個(gè)點(diǎn)的坐標(biāo)值相對(duì)于某個(gè)方向定位時(shí)，通過使用選定用于相應(yīng)物體的一個(gè)代表點(diǎn)的坐標(biāo)值，近似計(jì)算用于指定這些物體的其它點(diǎn)的透視變換。
可以通過一種替換方法、一個(gè)線性近似、一個(gè)二次近似、或一個(gè)更高階近似來選定這些代表點(diǎn)。
此外，依據(jù)本發(fā)明的一個(gè)娛樂系統(tǒng)包含一個(gè)控制系統(tǒng)、一個(gè)圖形系統(tǒng)、一個(gè)音響系統(tǒng)、一個(gè)光盤控制單元、以及一條用于彼此連接這些系統(tǒng)和單元的總線，其中該圖形系統(tǒng)具有一個(gè)幾何變換工具，而且當(dāng)用于指定該物體的多個(gè)點(diǎn)的坐標(biāo)值相對(duì)于三維空間中的某個(gè)方向定位時(shí)，通過使用從這多個(gè)點(diǎn)中挑選出來的一個(gè)代表點(diǎn)的坐標(biāo)值，該圖形系統(tǒng)近似其它點(diǎn)的透視變換。
這里，當(dāng)存在多個(gè)物體時(shí)，以及當(dāng)以物體為單位定位這些物體時(shí)，以物體為單位執(zhí)行近似。
此外，依據(jù)本發(fā)明的一種用于透視變換一個(gè)放置在三維空間中的物體的方法，包含如下步驟檢查用于指定該物體的多個(gè)點(diǎn)的坐標(biāo)值是否相對(duì)于該三維空間中的某個(gè)方向定位；以及通過使用從這多個(gè)點(diǎn)中挑選出來的一個(gè)代表點(diǎn)的坐標(biāo)值來近似其它點(diǎn)的透視變換，如果該坐標(biāo)值已被定位。
這里，當(dāng)存在多個(gè)物體時(shí)，以及當(dāng)以物體為單位定位這些物體時(shí)，以物體為單位執(zhí)行近似。
這樣，當(dāng)透視變換多個(gè)點(diǎn)時(shí)，能夠利用近似值對(duì)幾個(gè)點(diǎn)的Z值進(jìn)行算術(shù)運(yùn)算。因此，就減少了在CPU及其他算術(shù)運(yùn)算裝置上的負(fù)載，并且能夠獲得一個(gè)高速的透視變換。
圖2是一個(gè)

圖1中視頻游戲裝置的正面的透視圖。
圖3是當(dāng)一個(gè)便攜式電子設(shè)備被插入到圖1所示的視頻游戲裝置中時(shí)該視頻游戲裝置的透視圖。
圖4是圖1所示的視頻游戲裝置的主體部件的一個(gè)原理電路配置的一個(gè)實(shí)例框圖。
圖5的框圖說明了當(dāng)從視點(diǎn)觀察一個(gè)對(duì)象(物體)時(shí)、計(jì)算用于確定該對(duì)象的一個(gè)點(diǎn)在一個(gè)屏幕上位置的透視變換。
圖6的框圖說明了當(dāng)從視點(diǎn)觀察一個(gè)對(duì)象時(shí)、計(jì)算用于確定該對(duì)象的多個(gè)點(diǎn)在一個(gè)屏幕上位置的透視變換。
圖7的框圖說明了當(dāng)多個(gè)對(duì)象存在于同一個(gè)場(chǎng)景中時(shí)、計(jì)算用于確定這些對(duì)象的多個(gè)點(diǎn)在一個(gè)屏幕上位置的透視變換。
圖8的框圖說明了通過近似圖6中的對(duì)象(物體)而執(zhí)行的透視變換。
圖9的框圖說明了以對(duì)象為單位、通過近似圖7中的多個(gè)對(duì)象(物體)而執(zhí)行的透視變換。
最佳實(shí)施例說明下面將結(jié)合附圖詳細(xì)描述依據(jù)本發(fā)明的一個(gè)實(shí)施例。娛樂系統(tǒng)首先，結(jié)合附圖，將簡(jiǎn)單描述一個(gè)依據(jù)本發(fā)明能夠執(zhí)行三維圖形的娛樂系統(tǒng)。
圖1顯示了作為娛樂系統(tǒng)一個(gè)例子的一個(gè)視頻游戲裝置的外觀。這個(gè)視頻游戲裝置1讀取記錄在一張光盤等上面的一段游戲程序，并依據(jù)來自于一個(gè)用戶(玩游戲者)的一條指令執(zhí)行該游戲程序。執(zhí)行該游戲主要意味著一個(gè)游戲的進(jìn)程以及一個(gè)顯示或聲音的控制。
該視頻游戲裝置1的主體2包含一個(gè)磁盤裝載單元3，其載有一張光盤諸如一張CD-ROM，其中該光盤用作一個(gè)記錄介質(zhì)用于向中央單元提供一段應(yīng)用程序諸如一個(gè)視頻游戲；一個(gè)重置開關(guān)4，用于任意地重啟該游戲；一個(gè)電源開關(guān)5；一個(gè)磁盤操作開關(guān)，用于操作光盤的載入；以及例如兩個(gè)插槽單元7A和7B。
兩個(gè)操作設(shè)備20能夠與插槽單元7A和7B相連，這樣二個(gè)用戶能夠執(zhí)行一個(gè)合作游戲等。其中能夠保存(存儲(chǔ))或讀取游戲數(shù)據(jù)的一個(gè)存儲(chǔ)卡設(shè)備、或者是能夠獨(dú)立于主體執(zhí)行一個(gè)游戲的一個(gè)便攜式電子設(shè)備也可以連接到插槽單元7A和7B。
操作設(shè)備(在下文中稱為″控制器″)20具有第一和第二操作單元21和22、一個(gè)L按鈕23L、一個(gè)R按鈕23R、一個(gè)啟動(dòng)按扭24、以及一個(gè)選擇按鈕25。該控制器進(jìn)一步包含能夠進(jìn)行近似操作的操作單元31和32；一個(gè)模式選擇開關(guān)33，用于選擇操作單元31和32的一種操作模式；以及一個(gè)顯示單元34，用于顯示一種選定的操作模式。
圖2顯示了排列在視頻游戲裝置1主體2正面上的二個(gè)插槽單元7A和7B的外表。二個(gè)插槽單元7A和7B中的每一個(gè)都具有兩級(jí)。在上一級(jí)上，形成了存儲(chǔ)卡插入單元8A和8B，其中可以插入一個(gè)存儲(chǔ)卡10或一個(gè)便攜式電子設(shè)備100(未顯示)。在下一級(jí)上，形成了控制器連接單元(插座)9A和9B，它可以連接控制器20的一個(gè)連接終端單元(連接器)26。
存儲(chǔ)卡插入單元8A和8B的每一個(gè)插孔(插槽)都是有些不對(duì)稱形成的，這樣存儲(chǔ)卡就不能錯(cuò)誤地反向插入到相應(yīng)的存儲(chǔ)卡插入單元中。另一方面，控制器連接單元9A和9B中的每一個(gè)也是有些不對(duì)稱形成的，這樣連接終端單元26就不能錯(cuò)誤地反向連接到相應(yīng)的控制器連接單元?？刂破鬟B接單元9A和9B中每一個(gè)的形狀都不同于存儲(chǔ)卡插入單元8A和8B中的每一個(gè)，這樣存儲(chǔ)卡就不會(huì)錯(cuò)誤地插入到相應(yīng)的控制器連接單元中。
圖3顯示了處于這樣一個(gè)狀態(tài)的視頻游戲設(shè)備1，其中便攜式電子設(shè)備100插入到視頻游戲設(shè)備1正面上的插槽單元7A的存儲(chǔ)卡插入單元8A中。
圖4的框圖顯示了視頻游戲設(shè)備1的主體部件的一個(gè)原理電路配置的一個(gè)實(shí)例。
該視頻游戲設(shè)備1包含一個(gè)控制系統(tǒng)50，由一個(gè)中央處理單元(CPU)51和其外圍設(shè)備等構(gòu)成；一個(gè)圖形系統(tǒng)60，由一個(gè)圖像處理單元(GPU圖形處理單元)62等構(gòu)成，用于在一個(gè)幀緩沖器63中繪制一幅圖畫；一個(gè)音響系統(tǒng)70，由一個(gè)聲音處理單元(SPU)等構(gòu)成，用于產(chǎn)生聲音、音響效果等；一個(gè)光盤控制單元80，用于控制一個(gè)上面記錄了一段應(yīng)用程序的光盤；一個(gè)通信控制單元90，用于控制一個(gè)對(duì)來自于控制器20的信號(hào)以及來自于存儲(chǔ)卡10或便攜式電子設(shè)備100的數(shù)據(jù)的輸入/輸出操作，其中存儲(chǔ)卡10或便攜式電子設(shè)備100用于存儲(chǔ)一個(gè)游戲的設(shè)置，控制器20用于輸入來自用戶的一條指令；以及一條總線BUS等，用于連接上述單元。
控制系統(tǒng)50具有CPU 51；一個(gè)外圍設(shè)備控制單元52，用于執(zhí)行中斷控制或者直接存儲(chǔ)器存取(DMA動(dòng)態(tài)存儲(chǔ)器存取)變換控制等；一個(gè)主存儲(chǔ)器(主存儲(chǔ)單元)53，由一個(gè)隨機(jī)存取存儲(chǔ)器(RAM)構(gòu)成；以及一個(gè)只讀存儲(chǔ)器(ROM)54，其中包含一段程序如一個(gè)所謂的操作系統(tǒng)用于管理主存儲(chǔ)器53、圖形系統(tǒng)60、音響系統(tǒng)70等。主存儲(chǔ)器53是一個(gè)其上有能夠執(zhí)行的一段程序的存儲(chǔ)器。
CPU 51執(zhí)行存儲(chǔ)在ROM 54中的操作系統(tǒng)以便從整體上控制該視頻游戲設(shè)備1，并且它由一個(gè)32位RISC(精簡(jiǎn)指令集計(jì)算機(jī))-CPU構(gòu)成。
當(dāng)該視頻游戲設(shè)備1通電時(shí)，控制系統(tǒng)50的CPU 51執(zhí)行存儲(chǔ)在ROM 54中的操作系統(tǒng)，這樣CPU 51就能夠執(zhí)行圖形系統(tǒng)60、音響系統(tǒng)70、等等的控制。
當(dāng)執(zhí)行該操作系統(tǒng)時(shí)，CPU 51從整體上執(zhí)行諸如視頻游戲設(shè)備1的一個(gè)操作校驗(yàn)這樣的初始化過程，然后控制光盤控制單元80以執(zhí)行諸如記錄在光盤上的一個(gè)游戲這樣的一段應(yīng)用程序。當(dāng)執(zhí)行一個(gè)游戲等類似程序時(shí)，CPU 51依據(jù)用戶的一個(gè)輸入控制圖形系統(tǒng)60、音響系統(tǒng)70等以便控制一幅圖像的顯示和音響效果及聲音的產(chǎn)生。
圖形系統(tǒng)60包含一個(gè)圖形數(shù)據(jù)產(chǎn)生處理器或者一個(gè)幾何變換工具(GTE)61，用于執(zhí)行一個(gè)諸如坐標(biāo)變換這樣的處理過程；圖形處理單元(GPU)62，用于依據(jù)來自于CPU 51的一條繪圖指令繪制一幅圖畫；一個(gè)幀緩沖器63，用于存儲(chǔ)由GPU 62繪制的圖像；以及一個(gè)圖像解碼器64，用于解碼由正交變換諸如離散余弦變換壓縮的圖像數(shù)據(jù)。
GTE 61起到一個(gè)協(xié)處理器51的作用。GTE 61包含一個(gè)并行算術(shù)運(yùn)算機(jī)制用于并行執(zhí)行多個(gè)算術(shù)運(yùn)算，這樣能夠依據(jù)來自CPU 51的一個(gè)算術(shù)請(qǐng)求高速地執(zhí)行諸如坐標(biāo)變換、光源計(jì)算、矩陣或者矢量等算術(shù)運(yùn)算。更具體地說，依據(jù)本發(fā)明由GTE 61執(zhí)行多邊形頂點(diǎn)坐標(biāo)的計(jì)算。GTE 61在執(zhí)行用于繪制例如一個(gè)單色三角形的平面拍攝的算術(shù)運(yùn)算中，一秒鐘能夠執(zhí)行最多大約1.5百萬個(gè)多邊形的坐標(biāo)運(yùn)算。這樣，在該視頻游戲裝置中，能夠減少在CPU 51上的負(fù)載，而且能夠執(zhí)行一個(gè)高速的坐標(biāo)運(yùn)算。
依據(jù)來自CPU 51的一個(gè)多邊形繪圖指令，GPU 62進(jìn)行操作。GPU62具有一個(gè)與CPU 51無關(guān)的二維地址空間，用于在充當(dāng)該地址空間的幀緩沖器63中繪制多邊形。GPU 62被設(shè)計(jì)為一秒鐘處理最多大約36萬個(gè)多邊形。
此外，幀緩沖器63由一個(gè)所謂的雙端口RAM構(gòu)成，而且被設(shè)計(jì)為能夠同時(shí)執(zhí)行來自GPU 62的繪制或者來自主存儲(chǔ)器53的變換以及用于顯示的讀取。該幀緩沖器63具有例如1兆字節(jié)的容量，并且被當(dāng)作16位矩陣處理，其中每個(gè)矩陣都為1,024像素寬、512像素長(zhǎng)。
在幀緩沖器63中，除了有一個(gè)顯示區(qū)域輸出作為一個(gè)視頻輸出之外，還形成了一個(gè)顏色查閱表(CLUT)區(qū)域，用于當(dāng)GPU 62繪制多邊形等類似物體時(shí)參考其中的CLUT；以及一個(gè)紋理區(qū)域，其中存儲(chǔ)了附著(映射)在多邊形等中的材質(zhì)(紋理)，其中的多邊形等在繪制過程中要進(jìn)行坐標(biāo)變換并且由GPU 62進(jìn)行繪畫。依據(jù)顯示區(qū)域等的變化可以動(dòng)態(tài)地改變這些CLUT區(qū)域和紋理區(qū)域。
GPU 62被設(shè)計(jì)為這樣除了執(zhí)行平面陰影處理之外，還能夠執(zhí)行g(shù)ouraud陰影處理，用于通過對(duì)這些多邊形的頂點(diǎn)顏色進(jìn)行插值來確定這些多邊形的顏色；以及紋理映射，用于在這些多邊形上粘貼存儲(chǔ)在紋理區(qū)域中的紋理。當(dāng)執(zhí)行g(shù)ouraud陰影處理或者紋理映射時(shí)，GTE 61一秒鐘能夠執(zhí)行最多大約50萬個(gè)多邊形的坐標(biāo)運(yùn)算。
此外，圖像解碼器64由CPU 51控制，并且解碼一幅靜態(tài)圖像或者一幅移動(dòng)圖片的圖像數(shù)據(jù)，用以在主存儲(chǔ)器53中存儲(chǔ)解碼后的數(shù)據(jù)。
通過主體2，再現(xiàn)的圖像數(shù)據(jù)被存儲(chǔ)在幀緩沖器63中，這樣該圖像數(shù)據(jù)能被用作由GPU 62繪制的一幅圖像的背景。
音響系統(tǒng)70包含一個(gè)SPU 71，用于在來自于CPU 51的一條指令的基礎(chǔ)上產(chǎn)生聲音、音響效果等等；一個(gè)聲音緩沖器72，其中記錄了波形數(shù)據(jù)等；以及一個(gè)揚(yáng)聲器73，用于輸出由SPU 71產(chǎn)生的聲音、音響效果等等。
SPU 71具有一個(gè)ADPCM解碼功能，用于再現(xiàn)音頻數(shù)據(jù)，該數(shù)據(jù)是通過對(duì)例如當(dāng)作4位差分信號(hào)的16位音頻數(shù)據(jù)執(zhí)行自適應(yīng)差分脈碼調(diào)制(ADPCM)獲得的；一個(gè)再現(xiàn)功能，用于再現(xiàn)存儲(chǔ)在聲音緩沖器72中的波形數(shù)據(jù)以產(chǎn)生音響效果等；一個(gè)調(diào)制功能，用于調(diào)制和再現(xiàn)存儲(chǔ)在聲音緩沖器72中的波形數(shù)據(jù)等。
由于音響系統(tǒng)70包含這些功能，因此音響系統(tǒng)70能夠被用作一個(gè)所謂的取樣聲源，其依據(jù)來自CPU 51的一條指令，在記錄在聲音緩沖器72上的波形數(shù)據(jù)的基礎(chǔ)上，產(chǎn)生聲音、音響效果等等。
光盤控制單元80包含一個(gè)光盤設(shè)備81，用于生成記錄在一張光盤上的程序、數(shù)據(jù)等；一個(gè)解碼器82，用于解碼和一個(gè)錯(cuò)誤校正碼(ECC)一起記錄的程序、數(shù)據(jù)等；以及一個(gè)緩沖器83，用于暫時(shí)存儲(chǔ)來自光盤設(shè)備81的數(shù)據(jù)，使得能夠高速讀取來自光盤的數(shù)據(jù)。一個(gè)子CPU 84與解碼器82相連。
當(dāng)音頻數(shù)據(jù)從光盤設(shè)備81中讀取以及記錄到光盤上時(shí)，通過模/數(shù)轉(zhuǎn)換記錄在光盤上的音頻信號(hào)來獲得ADPCM數(shù)據(jù)以及所謂的PCM數(shù)據(jù)是已知的。
作為ADPCM數(shù)據(jù)進(jìn)行記錄、從而使例如16位數(shù)字?jǐn)?shù)據(jù)差別用4位表示的音頻數(shù)據(jù)由解碼器82進(jìn)行解碼，并提供給SPU 71，然后由SPU71進(jìn)行諸如數(shù)/模變換這樣一個(gè)處理過程，并被用于驅(qū)動(dòng)揚(yáng)聲器73。
作為PCM數(shù)據(jù)進(jìn)行記錄、例如16位數(shù)字?jǐn)?shù)據(jù)的音頻數(shù)據(jù)由解碼器82解碼，然后被用于驅(qū)動(dòng)揚(yáng)聲器73。
此外，通信控制單元90具有一個(gè)通信控制器91用于控制通過總線BUS與CPU 51的通信。在通信控制器91上排列著一個(gè)控制器連接單元12，其連接用于從用戶輸入一條指令的控制器20；以及存儲(chǔ)卡插入單元8A和8B，其連接充當(dāng)一個(gè)輔助存儲(chǔ)器設(shè)備、用于存儲(chǔ)一個(gè)游戲的設(shè)置數(shù)據(jù)等的存儲(chǔ)卡10或者一個(gè)便攜式電子設(shè)備100(稍后描述)。
連接到控制器連接單元12的控制器20有例如16個(gè)指令鍵從用戶輸入一條指令，并依據(jù)來自于控制器20的指令通過同步通信大約60次將這些指令鍵的狀態(tài)傳送到通信控制器91。通信控制器91將控制器20的這些指令鍵的狀態(tài)傳送到CPU 51。
這樣，來自用戶的指令就輸入到CPU 51中，然后CPU 51依據(jù)該用戶指令在正被執(zhí)行的游戲程序等的基礎(chǔ)上執(zhí)行處理。
此時(shí)，在閱讀一段程序、顯示一幅圖像、繪制圖像等時(shí)，大量圖像數(shù)據(jù)必須高速在主存儲(chǔ)器53、GPU 62、圖像解碼器64、解碼器82等當(dāng)中進(jìn)行傳送。因此，如上所述，這個(gè)視頻游戲裝置被設(shè)計(jì)用來執(zhí)行所謂的DMA變換，其中數(shù)據(jù)在外圍設(shè)備控制單元52的控制下直接在主存儲(chǔ)器53、GPU 62、圖像解碼器64、解碼器82等當(dāng)中進(jìn)行傳送，而沒有經(jīng)過CPU 51。這樣，就能夠降低CPU 51上由數(shù)據(jù)傳送產(chǎn)生的負(fù)荷，而且能夠執(zhí)行高速數(shù)據(jù)傳送。
當(dāng)必須存儲(chǔ)一個(gè)正被執(zhí)行的游戲的設(shè)置數(shù)據(jù)等時(shí)，CPU 51將要存儲(chǔ)的數(shù)據(jù)傳送到通信控制器91，然后通信控制器91將來自CPU的數(shù)據(jù)寫入到插入到存儲(chǔ)卡插入單元8A或存儲(chǔ)卡插入單元8B內(nèi)的存儲(chǔ)卡10或是便攜式電子設(shè)備100中。
此處，在通信控制器91中并入一個(gè)用于防止電擊穿的保護(hù)電路。存儲(chǔ)卡10和便攜式電子設(shè)備100與總線BUS分離，而且在該裝置主體通電時(shí)能夠連接到插槽中或是從插槽處分離。因此，當(dāng)存儲(chǔ)卡10或便攜式電子設(shè)備100的存儲(chǔ)容量不足時(shí)，能夠插入一個(gè)新的存儲(chǔ)卡10而不必切斷裝置主體的電源。為此，不會(huì)丟失必須備份的游戲數(shù)據(jù)，就能夠插入新的存儲(chǔ)卡10以便將必需的數(shù)據(jù)寫入到新的存儲(chǔ)卡10中。
此外，一個(gè)并行I/O接口(PIO)96和一個(gè)串行I/O接口(SIO)97是用于將存儲(chǔ)卡10或便攜式電子設(shè)備100連接到視頻游戲設(shè)備1的接口。
在上面描述的娛樂系統(tǒng)中，當(dāng)依據(jù)這個(gè)實(shí)施例執(zhí)行透視變換時(shí)，通過使用近似計(jì)算執(zhí)行了高速處理。三維圖形三維圖形是這樣的技術(shù)，當(dāng)從某一視點(diǎn)觀察放置在三維空間中的一個(gè)對(duì)象時(shí)，假定設(shè)置該對(duì)象在一個(gè)屏幕上的透視位置在某一位置。在如上所述的娛樂系統(tǒng)中，為了繪制多邊形，要執(zhí)行一系列的處理過程，即通過將一個(gè)屏幕內(nèi)的多個(gè)多邊形作為一個(gè)單元執(zhí)行幾何操作的處理過程，依據(jù)Z值執(zhí)行排序的處理過程，以及執(zhí)行繪制的處理過程。更準(zhǔn)確地說，從執(zhí)行幾何操作的處理過程到執(zhí)行繪制的處理過程的這些處理過程是對(duì)一個(gè)屏幕內(nèi)的一組多邊形逐步執(zhí)行的。
圖形系統(tǒng)60的GTE 61起到一個(gè)協(xié)處理器的作用用于以高速執(zhí)行幾何操作。在高速操作下，一個(gè)典型的幾何操作以一個(gè)庫(kù)的形式提供給例如一個(gè)游戲程序設(shè)計(jì)員。透視變換的一個(gè)近似能夠被準(zhǔn)備為例如一個(gè)基本幾何庫(kù)，并且能夠提供給一個(gè)游戲程序設(shè)計(jì)者，它將在下面進(jìn)行描述。
例如，透視變換的計(jì)算可以表示為等式(1)和(2)Sx＝X×(h/Z)…(1)Sy＝Y(jié)×(h/Z)…(2)等式(1)和(2)用于如圖5所示，當(dāng)從位于某一點(diǎn)的一個(gè)視點(diǎn)VP觀察一個(gè)對(duì)象OB時(shí)，計(jì)算該對(duì)象OB在一個(gè)虛擬屏幕200上的投影影象位置。
在圖5中，視點(diǎn)VP設(shè)置為坐標(biāo)起點(diǎn)為A，視線指向Z軸正側(cè)，而且圖5中的向上方向被定義為Y軸。這時(shí)省略X軸了。在這樣的一個(gè)坐標(biāo)系統(tǒng)中，假定一個(gè)箭狀對(duì)象OB放置在Z軸上。
當(dāng)對(duì)象OB箭頭的頂點(diǎn)坐標(biāo)被定義為P(X，Y)時(shí)，該箭頭在屏幕200上投影的頂點(diǎn)可以用坐標(biāo)Ps(Sx，Sy)表示。
參見圖5，三角形ABC相似于三角形ADE。從視點(diǎn)VP到對(duì)象OB的距離用Z表示，而從視點(diǎn)VP到屏幕200的距離用h表示。在這種情況下，這兩個(gè)彼此相似的三角形的比例系數(shù)(分割系數(shù))用(h/Z)表示。為此，在屏幕200上頂點(diǎn)坐標(biāo)Ps的坐標(biāo)值能夠用如上所述的等式(1)和(2)表示。
根據(jù)等式(1)和(2)計(jì)算的頂點(diǎn)坐標(biāo)Ps(Sx，Sy)相當(dāng)于該屏幕上的頂點(diǎn)坐標(biāo)，在該屏幕上一個(gè)基本圖形(多邊形)組成一個(gè)對(duì)象的三維圖像。這個(gè)關(guān)系式還同樣滿足于圖5中所省略的X軸方向。
必須對(duì)組成一個(gè)三維對(duì)象的所有點(diǎn)執(zhí)行透視變換。此時(shí)，考慮了單個(gè)對(duì)象處于同一場(chǎng)景中的情況。圖6就說明了這種情況。在圖6中，指定四個(gè)點(diǎn)P1(X1，Y1)、P2(X2，Y2)、P3(X3，Y3)、和P4(X4，Y4)作為組成一個(gè)類似于一棵圣誕樹的對(duì)象OB的代表點(diǎn)。從視點(diǎn)VP到對(duì)象OB的這四個(gè)點(diǎn)P1、P2、P3和P4的距離分別用Z1、Z2、Z3和Z4表示，且從視點(diǎn)VP到屏幕200的距離用h表示。這時(shí)，在該屏幕上通過將這四個(gè)點(diǎn)P1到P4進(jìn)行透視變換獲得的坐標(biāo)Ps1(Sx1，Sy1)、Ps2(Sx2，Sy2)、Ps3(Sx3，Sy3)、和Ps4(Sx4，Sy4)能夠分別用下列等式表示Sx1＝X1×(h/Z1)，Sy1＝Y(jié)1×(h/Z1)…(3)Sx2＝X2×(h/Z2)，Sy2＝Y(jié)2×(h/Z2)…(4)Sx3＝X3×(h/Z3)，Sy3＝Y(jié)3×(h/Z3)…(5)Sx4＝X4×(h/Z4)，Sy4＝Y(jié)4×(h/Z4)…(6)。
因?yàn)橄铝性驁?zhí)行了這些計(jì)算。即盡管從視點(diǎn)VP到屏幕200的距離為常數(shù)即h，由于從視點(diǎn)VP到這四個(gè)點(diǎn)P1到P4的距離Z1、Z2、Z3、和Z4不等，這些相似圖形的比例系數(shù)(h/Z1)、(h/Z2)、(h/Z3)、和(h/Z4)也不等。為此，為了透視變換這四個(gè)特定點(diǎn)P1到P4，比例系數(shù)(h/Z1)、(h/Z2)、到(h/Z4)(該數(shù)目與點(diǎn)的數(shù)目成比例)必須計(jì)算。通常，如果對(duì)象OB由N個(gè)點(diǎn)構(gòu)成，必須計(jì)算的比例系數(shù)(h/Z)要達(dá)到與點(diǎn)數(shù)N成比例的數(shù)目。
下面將考慮多個(gè)對(duì)象位于同一個(gè)場(chǎng)景中的情況。圖7就是一個(gè)顯示了這種情況的框圖。在圖7中，將三個(gè)與圖6中所示相同的圣誕樹狀的對(duì)象OB布置在距視點(diǎn)VP不同距離的位置上。這些對(duì)象按照距視點(diǎn)VP的距離增長(zhǎng)的次序分別用OB1、OB2和OB3表示。
假定圖7中三個(gè)對(duì)象OB1到OB3的每一個(gè)都是由圖6中的四個(gè)點(diǎn)構(gòu)成的。在這種情況下，依據(jù)等式(3)到(6)，比例系數(shù)(h/Z)必須執(zhí)行的計(jì)算次數(shù)等于每個(gè)對(duì)象在Z方向上的距離數(shù)目即四次。因此，所有這些對(duì)象OB1到OB3必須執(zhí)行計(jì)算12次。
通常，假定M個(gè)對(duì)象分別是由N1個(gè)點(diǎn)、N2個(gè)點(diǎn)、……、Nm個(gè)點(diǎn)構(gòu)成的。在這種情況下，依據(jù)等式(3)到(6)，比例系數(shù)(h/Z)必須執(zhí)行的計(jì)算次數(shù)等于距離數(shù)目，即(N1+N2+……+Nm)次。
更具體地說，假定構(gòu)成第一個(gè)對(duì)象OB1的N1個(gè)點(diǎn)的Z值用ZOB11、ZOB12、……、ZOB1N1表示，構(gòu)成第二個(gè)對(duì)象OB2的N2個(gè)點(diǎn)的Z值用ZOB21、ZOB22、……、ZOB2N2表示，類似地，構(gòu)成第M個(gè)對(duì)象OBM的Nm個(gè)點(diǎn)的Z值用ZOBM1、ZOBM2、……、ZOBMNm表示。在這種情況下，(h/ZOB11)、(h/ZOB12)、……、(h/ZOBMNm)都必須進(jìn)行計(jì)算。這樣，這些比例系數(shù)(h/Z)的計(jì)算量是巨大的。(認(rèn)為對(duì)象在空間中定位的情況)然而，可以認(rèn)為單個(gè)對(duì)象距離視點(diǎn)足夠遠(yuǎn)，則該對(duì)象定位在空間中。假定該對(duì)象由N個(gè)點(diǎn)構(gòu)成。從視點(diǎn)VP到點(diǎn)P1、P2、……、PN的距離分別用Z1、Z2、……、ZN表示。
在這種情況下，從視點(diǎn)VP到構(gòu)成該對(duì)象的這些點(diǎn)的距離Z1、Z2、……、ZN的Z值之間的差值要遠(yuǎn)遠(yuǎn)小于從視點(diǎn)VP到構(gòu)成該對(duì)象的點(diǎn)的距離的Z值。如上所述，當(dāng)認(rèn)為構(gòu)成該對(duì)象的這些點(diǎn)在空間中定位時(shí)，就滿足下列表達(dá)式|minZ-maxZ|<<|minZ| …(7)，|minZ-maxZ|<<|maxZ| …(8)，或者|minZ-maxZ|<<|meanZ| …(9)其中，滿足minZ＝min(Z1，Z2，……，ZN)，即minZ表示從視點(diǎn)VP到構(gòu)成該對(duì)象的這些點(diǎn)的這些距離值(Z1，Z2，……，ZN)中的最小值；滿足maxZ＝max(Z1，Z2，……，ZN)，即maxZ表示從視點(diǎn)VP到構(gòu)成該對(duì)象的這些點(diǎn)的這些距離值(Z1，Z2，……，ZN)中的最大值；滿足meanZ＝mean(Z1，Z2，……，ZN)，即meanZ表示從視點(diǎn)VP到構(gòu)成該對(duì)象的這些點(diǎn)的這些距離值(Z1，Z2，……，ZN)的一個(gè)平均值meanZ＝(Z1+Z2+……+ZN)/N，以及<<表示左邊的元素要大大小于右邊的元素。
當(dāng)滿足這些等式時(shí)，構(gòu)成該對(duì)象的這些點(diǎn)的Z值的距離遠(yuǎn)遠(yuǎn)小于構(gòu)成該對(duì)象的這些點(diǎn)的Z值。為此，應(yīng)明白當(dāng)繪制該對(duì)象時(shí)，即使這些差值被忽略了也會(huì)略微地地影響一個(gè)圖像。因此，如圖8所示，所有構(gòu)成該對(duì)象的這些點(diǎn)的Z值用一個(gè)代表值typZ近似，對(duì)一幅圖像的影響幾乎能夠被忽略。例如，將構(gòu)成該對(duì)象的n個(gè)點(diǎn)的Z值(Z1、Z2、……、ZN)的平均值meanZ＝(Z1，Z2，……，ZN)/N定義為這個(gè)代表值typZ，然后該對(duì)象的這些Z值能夠使用該代表值typZ近似。
例如，當(dāng)每個(gè)Z值使用該代表值typZ近似以便執(zhí)行透視變換時(shí)，該對(duì)象在屏幕上的坐標(biāo)能夠用下列等式表示Sx1＝X1×(h/typZ)，Sy1＝Y(jié)1×(h/typZ) …(10)Sx2＝X2×(h/typZ)，Sy2＝Y(jié)2×(h/typZ) …(11)Sx3＝X3×(h/typZ)，Sy3＝Y(jié)3×(h/typZ) …(12)SxN＝XN×(h/typZ)，SyN＝Y(jié)N×(h/typZ) …(13)在等式(10)到(13)的計(jì)算中，單個(gè)對(duì)象的一個(gè)比例系數(shù)(h/Z)的計(jì)算僅僅計(jì)算(h/typZ)一次就完成了。
更準(zhǔn)確地說，在構(gòu)成該對(duì)象的所有這些點(diǎn)的透視變換中，能夠使用一個(gè)近似的比例系數(shù)(h/typZ)。
在計(jì)算機(jī)中，用于計(jì)算比例系數(shù)的除法基本上是通過重復(fù)減法來執(zhí)行的。為此，當(dāng)令人滿意地以一次一個(gè)對(duì)象執(zhí)行一個(gè)比例系數(shù)的計(jì)算時(shí)，算術(shù)運(yùn)算次數(shù)能夠大大的降低。(認(rèn)為多個(gè)對(duì)象以對(duì)象為單位定位于空間中的情況)下面將考慮多個(gè)對(duì)象OB1到OBM位于同一個(gè)場(chǎng)景中的情況?？梢哉J(rèn)為所有這些對(duì)象OB1到OBM距離視點(diǎn)VP足夠遠(yuǎn)，而且這些對(duì)象以對(duì)象為單位定位于空間中。換句話說，后一條件表明這些對(duì)象彼此之間距離足夠遠(yuǎn)。
假定第一個(gè)對(duì)象OB1由N1個(gè)點(diǎn)構(gòu)成，第二個(gè)對(duì)象OB2由N2個(gè)點(diǎn)構(gòu)成，……，第M個(gè)對(duì)象OBM由NM個(gè)點(diǎn)構(gòu)成。
假定從視點(diǎn)VP到第一個(gè)對(duì)象OB1的點(diǎn)OB11、OB12、……、OB1N1的距離分別用Z11、Z12、……、Z1N1表示。假定從視點(diǎn)VP到第二個(gè)對(duì)象OB2的點(diǎn)OB21、OB22、……、OB2N2的距離分別用Z21、Z22、……、Z2N2表示。類似地，假定從視點(diǎn)VP到第M個(gè)對(duì)象OBM的點(diǎn)OBM1、OBM2、……、OBMNM的距離分別用ZM1、ZM2、……、ZMNM表示。
在這種情況下，由于所有這些對(duì)象距離視點(diǎn)VP足夠遠(yuǎn)，其相互關(guān)系類似于由表達(dá)式(7)到(9)表示的關(guān)系|minZ-maxZ|<<|minZ| …(14)，|minZ-maxZ|<<|maxZ| …(15)，或者|minZ-maxZ|<<|meanZ| …(16)其中，滿足minZ＝min(Z11，……，ZMNM)，即minZ表示從視點(diǎn)VP到構(gòu)成所有這些對(duì)象OB1到OBM的這些點(diǎn)的距離值(Z11，……ZMNM)中的最小值；滿足maxZ＝max(Z11，……，ZMNM)，即maxZ表示從視點(diǎn)VP到構(gòu)成所有這些對(duì)象OB1到OBM的這些點(diǎn)的距離值(Z11，……，ZMNM)的最大值；滿足meanZ＝mean(Z11，……，ZMNM)，即meanZ表示從視點(diǎn)VP到構(gòu)成所有這些對(duì)象OB1到OBM的這些點(diǎn)的距離值(Z11，……，ZMNM)的平均值meanZ1＝(Z11+……+ZMNM)/(N1+……+NM)；以及<<表示左邊的元素要大大小于右邊的元素。
由于該多個(gè)對(duì)象OB1到OBM以對(duì)象為單位定位于空間中，構(gòu)成一個(gè)特定對(duì)象的這些點(diǎn)與構(gòu)成另一個(gè)對(duì)象的那些點(diǎn)之間足夠遠(yuǎn)。尤其是，構(gòu)成該特定對(duì)象的這些點(diǎn)與構(gòu)成那些靠近該特定對(duì)象的對(duì)象的點(diǎn)之間足夠遠(yuǎn)。
當(dāng)認(rèn)為構(gòu)成該對(duì)象的這些點(diǎn)以對(duì)象為單位定位于空間中時(shí)，就滿足下列表達(dá)式|minZ1-maxZ1|≤|meanZ1-meanZ2| …(17)|minZ2-maxZ2|≤|meanZ1-meanZ2| …(18)|minZ2-maxZ2|≤|meanZ2-meanZ3| …(19)|minZ3-maxZ3|≤|meanZ2-meanZ3| …(20)|minZM-1-maxZM-1|≤|meanZM-1-meanZM| …(21)|minZM-maxZM|≤|meanZM-1-meanZM| …(22)其中，滿足minZ1＝min(Z11，Z12，……，Z1N1)，即minZ1表示從視點(diǎn)VP到構(gòu)成第一個(gè)對(duì)象OB1的N1個(gè)點(diǎn)的距離值(Z11，Z12，……，Z1N1)中的最小值；滿足minZ2＝min(Z21，Z22，……，Z2N2)，即minZ2表示從視點(diǎn)VP到構(gòu)成第二個(gè)對(duì)象OB2的N2個(gè)點(diǎn)的這些距離值(Z21，Z22，……，Z2N2)中的最小值；以及類似地，滿足minZM＝min(ZM1，ZM2，……，ZMNM)，即minZ1表示從視點(diǎn)VP到構(gòu)成第M個(gè)對(duì)象OBM的NM個(gè)點(diǎn)的這些距離值(ZM1，ZM2，ZMNM)中的最小值。
接下來，
滿足maxZ1＝max(Z11，Z12，……，Z1N1)，即maxZ1表示從視點(diǎn)VP到構(gòu)成第一個(gè)對(duì)象OB1的N1個(gè)點(diǎn)的這些距離值(Z11，Z12，……，Z1N1)中的最大值；滿足maxZ2＝max(Z21，Z22，……，Z2N2)，即maxZ2表示從視點(diǎn)VP到構(gòu)成第二個(gè)對(duì)象OB2的N2個(gè)點(diǎn)的這些距離值(Z21，Z22，……，Z2N2)中的最大值；以及類似地，滿足maxZM＝max(ZM1，ZM2，……，ZMNM)，即maxZ1表示從視點(diǎn)VP到構(gòu)成第M個(gè)對(duì)象OBM的NM個(gè)點(diǎn)的這些距離值(ZM1，ZM2，ZMNM)中的最大值。
此外，滿足meanZ1＝mean(Z11，Z12，……，Z1N1)，即meanZ1表示從視點(diǎn)VP到構(gòu)成第一個(gè)對(duì)象OB1的N1個(gè)點(diǎn)的這些距離值(Z11，Z12，……，Z1N1)的平均值meanZ1＝mean(Z11+Z12+……+Z1N1)/N1；滿足meanZ2＝mean(Z21，Z22，……，Z2N2)，即meanZ2表示從視點(diǎn)VP到構(gòu)成第二個(gè)對(duì)象OB2的N2個(gè)點(diǎn)的這些距離值(Z21，Z22，……，Z2N2)的平均值meanZ2＝mean(Z21+Z22+……+Z2N2)/N2；以及類似地，滿足meanZM＝mean(ZM1，ZM2，……，ZMNM)，即meanZ1表示從視點(diǎn)VP到構(gòu)成第M個(gè)對(duì)象OBM的NM個(gè)點(diǎn)的這些距離值(ZM1，ZM2，……，ZMNM)的平均值meanZ2＝mean(ZM1+ZM2+……+ZMNM)/NM。
<<表示左邊的元素要大大小于右邊的元素。
當(dāng)滿足這些等式時(shí)，在繪制多個(gè)對(duì)象時(shí)，構(gòu)成一個(gè)特定對(duì)象的點(diǎn)的Z值之間的差值要遠(yuǎn)遠(yuǎn)小于構(gòu)成那些靠近該特定對(duì)象的對(duì)象的點(diǎn)的Z值之間的差值。應(yīng)當(dāng)明白即使這些差異被忽略，也會(huì)對(duì)一幅圖像造成略微的影響。
例如，將構(gòu)成一個(gè)特定對(duì)象(例如第M個(gè)對(duì)象)的NM個(gè)點(diǎn)的Z值(ZM1，ZM2，……，ZMNM)的平均值meanZM＝(ZM1+ZM2+……+ZMNM)/NM定義為一個(gè)代表值typZM，然后一個(gè)對(duì)象的Z值就能夠使用這個(gè)代表值typZM來近似。
為此，如圖9所示，即使構(gòu)成這多個(gè)對(duì)象的所有點(diǎn)的Z值以對(duì)象為單位分別用代表值typZ1、typZ2、……、typZM近似，對(duì)一幅圖像的影響幾乎能夠被忽略。
第一個(gè)對(duì)象OB1由N1個(gè)點(diǎn)構(gòu)成，而且所有這些點(diǎn)的Z值都能夠用代表值typZ1來近似。為此，通過計(jì)算(h/typZ1)就能夠近似一個(gè)比例系數(shù)。
第二個(gè)對(duì)象OB2由N2個(gè)點(diǎn)構(gòu)成，而且所有這些點(diǎn)的Z值都能夠用代表值typZ2來近似。為此，通過計(jì)算(h/typZ2)就能夠近似一個(gè)比例系數(shù)。
第M個(gè)對(duì)象OBM由NM個(gè)點(diǎn)構(gòu)成，而且所有這些點(diǎn)的Z值都能夠用代表值typZM來近似。為此，通過計(jì)算(h/typZM)就能夠近似一個(gè)比例系數(shù)。
這樣，該多個(gè)對(duì)象OB1到OBM分別由N1到NM個(gè)點(diǎn)構(gòu)成，而且這M個(gè)對(duì)象OB1到OBM能夠使用Z值的代表值typZ1到typZM來近似。為此，通過執(zhí)行(h/typZ1)、(h/typZ2)、……、(h/typZM)的近似就能夠?qū)⑦@些比例系數(shù)進(jìn)行透視變換。
當(dāng)存在多個(gè)對(duì)象時(shí)，每個(gè)對(duì)象的比例系數(shù)(h/Z)的計(jì)算可以通過一次計(jì)算用于相應(yīng)對(duì)象的(h/typZ)來完成。更準(zhǔn)確地說，在構(gòu)成該多個(gè)對(duì)象的所有點(diǎn)的透視變換中，近似的比例系數(shù)(h/typZ)能夠用于對(duì)象單元內(nèi)。
在計(jì)算機(jī)中，用于計(jì)算比例系數(shù)的除法基本上是通過重復(fù)減法來執(zhí)行的。為此，當(dāng)令人滿意地以一次一個(gè)對(duì)象地執(zhí)行一個(gè)比例系數(shù)的計(jì)算時(shí)，就能夠大大降低算術(shù)運(yùn)算的次數(shù)。(判定標(biāo)準(zhǔn))首先，下面將描述用于判定是否可以認(rèn)為單個(gè)對(duì)象定位于一個(gè)空間中的標(biāo)準(zhǔn)。
發(fā)明者使用下列值作為用于判定表達(dá)式(7)到(9)是否得到滿足的標(biāo)準(zhǔn)，即通過改變比例系數(shù)(h/Z)的Z值獨(dú)立地計(jì)算構(gòu)成該對(duì)象的所有點(diǎn)，或是通過使用這些Z值的代表值typZ(上述情況中的meanZ)來近似構(gòu)成該對(duì)象的所有點(diǎn)|minZ-maxZ|÷|minZ|≤K1 …(23)，|minZ-maxZ|÷|maxZ|≤K1 …(24)，或者|minZ-maxZ|÷|meanZ|≤K1 …(25)。
表達(dá)式(23)到(25)的左邊元素的值要小于等于K1，它決定這些對(duì)象能夠被近似。表達(dá)式(23)到(25)意思是構(gòu)成該對(duì)象的這些點(diǎn)的最小值minZ和最大值maxZ之間的差值與代表值minZ、maxZ、和meanZ的比值要小于等于預(yù)定值K1。
假定表達(dá)式(23)到(25)中的值K1是一個(gè)預(yù)定值，例如K1＝0.1。在這種情況下，對(duì)象OB的Z值的最小值和最大值之間的差值的絕對(duì)值等于或小于該對(duì)象的Z值的代表值(最小值minZ、最大值maxZ、或平均值meanZ)的絕對(duì)值的1/10，而且它決定該對(duì)象的所有Z值能夠用單個(gè)Z值、代表值typZ來近似。
當(dāng)然，K1值能夠是任意設(shè)置的，它取決于要應(yīng)用的一個(gè)應(yīng)用程序、要應(yīng)用的一個(gè)場(chǎng)景等等。K1的值無須總是一個(gè)常量，而且是可以改變的，這取決于要應(yīng)用的應(yīng)用程序、要應(yīng)用的場(chǎng)景等等。當(dāng)多個(gè)對(duì)象存在于同一個(gè)場(chǎng)景中時(shí)，一個(gè)特定的對(duì)象能夠用一個(gè)代表值來近似，而其它的對(duì)象也可以這樣計(jì)算從而計(jì)算出這些對(duì)象的值。
其次，下面將描述用于判定是否可以認(rèn)為所有對(duì)象定位于一個(gè)空間內(nèi)以及以對(duì)象為單位定位于空間內(nèi)的標(biāo)準(zhǔn)。
發(fā)明者將下列值作為用于判定是否能夠認(rèn)為所有這些對(duì)象定位的標(biāo)準(zhǔn)，象在表達(dá)式(23)到(25)中那樣。下列值可被用作判定滿足表達(dá)式(14)到(16)的標(biāo)準(zhǔn)。
|minZ-maxZ|÷|minZ|≤K1 …(26)，|minZ-maxZ|÷|maxZ|≤K1 …(27)，或者|minZ-maxZ|÷|meanZ|≤K1 …(28)。
表達(dá)式(26)到(28)的值小于或等于K1，它決定了這些對(duì)象能夠被近似。表達(dá)式(26)到(28)的內(nèi)容和預(yù)定值K1如上所述。
由于表達(dá)式(17)到(22)得到了滿足，發(fā)明者使用下列值作為用于判定多個(gè)對(duì)象是否以對(duì)象為單位定位于空間內(nèi)的標(biāo)準(zhǔn)|minZ1-maxZ1|÷|meanZ1-meanZ2|≤K2…(29)|minZ2-maxZ2|÷|meanZ1-meanZ2|≤K2…(30)|minZ2-maxZ2|÷|meanZ2-meanZ3|≤K2…(31)|minZ3-maxZ3|÷|meanZ2-meanZ3|≤K2…(32)|minZM-1-maxZM-1|÷|meanZM-1-meanZM|≤K2…(33)|minZM-maxZM|÷|meanZM-1-meanZM|≤K2…(34)。
如果表達(dá)式(29)和(30)的值小于或等于K2，它就能夠決定第一個(gè)對(duì)象OB1距離第二個(gè)對(duì)象OB2足夠遠(yuǎn)。如果表達(dá)式(31)和(32)的值小于或等于K2，它就能夠決定第二個(gè)對(duì)象OB2距離第三個(gè)對(duì)象OB3足夠遠(yuǎn)。類似地，如果表達(dá)式(33)和(34)的值小于或等于K2，則它能夠決定第(M-1)個(gè)對(duì)象OBM-1距離第M個(gè)對(duì)象OBM足夠遠(yuǎn)。
表達(dá)式(29)到(34)的意思是從視點(diǎn)到一個(gè)特定對(duì)象(例如OB2)的距離和從視點(diǎn)到一個(gè)靠近該特定對(duì)象的對(duì)象的距離之間的差值(|meanZ2-meanZ3|)與從視點(diǎn)VP到構(gòu)成該特定對(duì)象的多個(gè)點(diǎn)的這些距離的最小值和最大值之間的差值(|minZ2-max Z2|)的比值要小于或等于一個(gè)預(yù)定值K2。
當(dāng)表達(dá)式(29)到(34)的值K2是一個(gè)預(yù)定值，例如K2＝0.1時(shí)，從視點(diǎn)到一個(gè)特定對(duì)象(例如OB2)的距離和從視點(diǎn)到一個(gè)靠近該特定對(duì)象的對(duì)象(OB3)的距離之間的差值與從視點(diǎn)VP到構(gòu)成該特定對(duì)象的多個(gè)點(diǎn)的這些距離的最小值和最大值之間的差值的比值要小于或等于1/10。它決定了該對(duì)象(例如OB2)的所有這些點(diǎn)的Z值能夠用一個(gè)Z值的代表值(例如typZ2)來近似。
當(dāng)然，K2值是能夠改變的，它取決于要應(yīng)用的一個(gè)應(yīng)用程序、要應(yīng)用的一個(gè)場(chǎng)景等等。K2值無須總是一個(gè)常量，而且是可以改變的，這取決于要應(yīng)用的應(yīng)用程序、要應(yīng)用的場(chǎng)景等等。當(dāng)多個(gè)對(duì)象存在于同一個(gè)場(chǎng)景中時(shí)，一個(gè)特定的對(duì)象能夠用一個(gè)代表值來近似，而其它的對(duì)象也可以這樣計(jì)算從而計(jì)算出這些對(duì)象相應(yīng)點(diǎn)的Z值。(代表值typZ的選擇)下面將描述一種用于選擇這些Z值的一個(gè)代表值tpyZ的方法。比例系數(shù)變化取決于該代表值的選擇。
首先，在上面描述的實(shí)施例中，將構(gòu)成對(duì)象的點(diǎn)的Z值的平均值meanZ設(shè)置作為Z值的一個(gè)代表值。例如，由下列等式給出一個(gè)值作為代表值typZtypZ＝meanZ＝(Z1+Z2+…+Zn)/N …(35)在等式(35)中，將上述實(shí)施例中構(gòu)成一個(gè)對(duì)象的點(diǎn)(Z0+Z1+Z2+…+Zn)的平均值設(shè)置作為一個(gè)代表點(diǎn)的距離(Z值的代表值)。在這種情況下比例系數(shù)(h/Z)由(h/meanZ)給出。
typZ＝Z1 …(36)在等式(36)中，構(gòu)成該對(duì)象的這些點(diǎn)的Z值(Z1，Z2，……，Zn)的第一個(gè)Z值被設(shè)置作為該代表點(diǎn)的距離。在這種情況下，比例系數(shù)(h/Z)由(h/Zn)給出。
typZ＝Zn …(37)在等式(37)中，將構(gòu)成該對(duì)象的這些點(diǎn)的Z數(shù)值(Z1，Z2，……，Zn)的最后一個(gè)(即第N個(gè))Z值設(shè)置作為代表值的距離。在這種情況下，比例系數(shù)(h/Z)由(h/Zn)給出。
由等式(35)到(37)表示的這些方法也被稱作替換方法。
其次，還有一種用于通過一個(gè)初級(jí)(線性)近似計(jì)算比例系數(shù)的方法。{(maxZ-Z)/(maxZ-minZ)}×(h/minZ)+{(Z-minZ)/(maxZ-minZ)}×(h/maxZ)…(38)在表達(dá)式(38)中，通過使用由最大值maxZ獲得的h/maxZ和由最小值minZ獲得的h/minZ對(duì)這些Z值的代表點(diǎn)的一個(gè)值h/Z進(jìn)行線性近似(主要近似)。表達(dá)式(38)也稱作是一個(gè)線性(初級(jí))近似。
第三，有一種用一個(gè)二次近似計(jì)算比例系數(shù)(h/Z)的方法。
(h/(minZ×maxZ×midZ)}×[(Z×Z)-3.0×midZ×Z+0.5×{(minZ×minZ)+(maxZ×maxZ)+4.0(minZ×maxZ)}]…(39)其中midZ＝(maxZ+minZ)/2，即midZ是maxZ和minZ的平均值。
在表達(dá)式(39)中，通過一個(gè)二次近似計(jì)算這些Z值的代表點(diǎn)的值(h/Z)。
這個(gè)二次近似是用以下方法具體執(zhí)行的。當(dāng)比例系數(shù)(h/Z)用一個(gè)二次曲線近似時(shí)，給出一個(gè)二次等式f(Z)＝AZ2+BZ+C。當(dāng)Z＝minZ時(shí)，就滿足f(Z)＝h/minZ。當(dāng)Z＝maxZ時(shí)，就滿足f(Z)＝h/maxZ。當(dāng)Z＝midZ時(shí)，就滿足f(Z)＝h/midZ。這些關(guān)系，滿足下列三個(gè)等式AminZ2+BminZ+C＝h/minZ…(40)AmaxZ2+BmaxZ+C＝h/maxZ…(41)AmidZ2+BmidZ+C＝h/midZ…(42)由于使用了三個(gè)變量A、B和C，而且滿足三個(gè)二次等式，所有這些變量的解就能夠計(jì)算出來。當(dāng)求解等式(40)到(42)時(shí)，就可得到以下解A＝h/(minZ×maxZ×midZ) …(43)B＝A(-3.0×midZ) …(44)C＝A[(0.5×{(minZ×minZ)+(maxZ×maxZ)+4.0(minZ×maxZ)}]…(45)當(dāng)A、B、C的值被代入該二次方程式f(Z)＝AZ2+BZ+C時(shí)，就得到了表達(dá)式(39)。表達(dá)式(39)也稱作是一個(gè)二次近似。
在這些比例系數(shù)的近似中，依據(jù)替換方法通過在等式(35)、(36)和(37)中執(zhí)行一次除法就能夠計(jì)算出這些比例系數(shù)。在表達(dá)式(38)中依據(jù)線性近似，能夠通過執(zhí)行兩次除法計(jì)算出比例系數(shù)。在表達(dá)式(39)中依據(jù)二次近似，能夠通過執(zhí)行三次除法計(jì)算出比例系數(shù)。
盡管在線性近似和二次近似中增加了加法和乘法的次數(shù)，但是在通用計(jì)算機(jī)處理中，加法和乘法能夠以比除法更快的速度進(jìn)行處理。因此，甚至在線性近似和二次近似中，執(zhí)行處理的速度要高于分別計(jì)算構(gòu)成一個(gè)對(duì)象的點(diǎn)的比例系數(shù)的情況。
已經(jīng)在上面描述過了替換方法、線性近似、和二次近似。當(dāng)次數(shù)增加時(shí)，即執(zhí)行三次近似、四次近似、或更高階的近似時(shí)，能夠更加精確地進(jìn)行近似比例系數(shù)。
本發(fā)明涉及一個(gè)計(jì)算機(jī)圖形處理，并且能夠提供一種用于在一個(gè)虛擬二維屏幕上透視變換一個(gè)三維物體的新方法和裝置。
權(quán)利要求
1.一種用于在一個(gè)虛擬二維屏幕上透視變換一個(gè)放置在三維空間中的物體的裝置，其包含這樣的裝置，其中當(dāng)用于指定該物體的多個(gè)點(diǎn)的坐標(biāo)值相對(duì)于三維空間中的某一方向定位時(shí)，通過使用從這多個(gè)點(diǎn)中挑選出來的一個(gè)代表點(diǎn)的坐標(biāo)值，對(duì)其它點(diǎn)的透視變換進(jìn)行近似，其特征在于高速執(zhí)行對(duì)圖形的計(jì)算。
2.一種用于在一個(gè)虛擬二維屏幕上透視變換放置在三維空間中的多個(gè)物體的裝置，其包含這樣的裝置，其中當(dāng)用于指定這些物體的多個(gè)點(diǎn)的坐標(biāo)值相對(duì)于三維空間中的某一方向定位時(shí)，通過使用從這多個(gè)用于確定這些物體的點(diǎn)中挑選出來的一個(gè)代表點(diǎn)的坐標(biāo)值，對(duì)其它點(diǎn)的透視變換進(jìn)行近似，其特征在于以高速執(zhí)行對(duì)圖形的計(jì)算。
3.如權(quán)利要求1或2所述的用于透視變換一個(gè)物體的裝置，其特征在于該某一方向是從視點(diǎn)到該物體延長(zhǎng)的視線方向。
4.如權(quán)利要求3所述的用于透視變換一個(gè)物體的裝置，其特征在于該視線方向是在圍繞該視點(diǎn)指定的一個(gè)XYZ坐標(biāo)系統(tǒng)中的Z軸方向。
5.如權(quán)利要求1或2所述的用于透視變換一個(gè)物體的裝置，其特征在于這多個(gè)點(diǎn)是用多邊形繪制物體時(shí)獲得的頂點(diǎn)坐標(biāo)。
6.如權(quán)利要求1或2所述的用于透視變換一個(gè)物體的裝置，其特征在于代表點(diǎn)是基于這多個(gè)點(diǎn)的坐標(biāo)值用一種替換方法確定的。
7.如權(quán)利要求1或2所述的用于透視變換一個(gè)物體的裝置，其特征在于通過將這多個(gè)點(diǎn)平均來確定代表點(diǎn)，而且從視點(diǎn)到其它點(diǎn)的距離或其它點(diǎn)的Z值是在距視點(diǎn)的距離平均值或Z值平均值的基礎(chǔ)上進(jìn)行近似的。
8.如權(quán)利要求1或2所述用于透視變換一個(gè)物體的裝置，其特征在于將該代表點(diǎn)設(shè)置為這多個(gè)點(diǎn)中的第一個(gè)選定點(diǎn)，而且從視點(diǎn)到其它點(diǎn)的距離或其它點(diǎn)的Z值是根據(jù)從視點(diǎn)到第一個(gè)點(diǎn)的距離或第一個(gè)點(diǎn)的Z值來近似的。
9.如權(quán)利要求1或2所述用于透視變換一個(gè)物體的裝置，其特征在于將該代表點(diǎn)設(shè)置為這多個(gè)點(diǎn)中的最后一個(gè)選定點(diǎn)，而且從視點(diǎn)到其它點(diǎn)的距離或其它點(diǎn)的Z值是根據(jù)從視點(diǎn)到最后一個(gè)點(diǎn)的距離或最后一個(gè)點(diǎn)的Z值來近似的。
10.如權(quán)利要求1或2所述用于透視變換一個(gè)物體的裝置，其特征在于用一種隨機(jī)的方法從這多個(gè)點(diǎn)中選定一個(gè)點(diǎn)作為該代表點(diǎn)，而且從視點(diǎn)到其它點(diǎn)的距離或其它點(diǎn)的Z值是根據(jù)從視點(diǎn)到該選定點(diǎn)的距離或該選定點(diǎn)的Z值來近似的。
11.如權(quán)利要求1或2所述用于透視變換一個(gè)物體的裝置，其特征在于當(dāng)從視點(diǎn)到這多個(gè)點(diǎn)的距離或這些點(diǎn)的Z值用Z表示，從視點(diǎn)到這多個(gè)點(diǎn)的距離的最大值或Z的最大值用maxZ表示，從視點(diǎn)到這些點(diǎn)的距離的最小值或Z的最小值用minZ表示，而且從視點(diǎn)到虛擬屏幕的距離用h表示時(shí)，h/Z根據(jù)一個(gè)由一個(gè)線性近似表達(dá)式計(jì)算出來的值進(jìn)行近似，其中該表達(dá)式如下{(maxZ-Z)/(maxZ-minZ)}×(h/minZ)+{(Z-minZ)/(maxZ-minZ)}×(h/maxZ).
12.如權(quán)利要求1或2所述用于透視變換一個(gè)物體的裝置，其特征在于當(dāng)從視點(diǎn)到這多個(gè)點(diǎn)的距離或是這些點(diǎn)的Z值用Z表示，從視點(diǎn)到這多個(gè)點(diǎn)的距離的最大值或Z的最大值用maxZ表示，從視點(diǎn)到這些點(diǎn)的距離的最小值或Z的最小值用minZ表示，Z的最小值和最大值的平均值用midZ表示，以及從視點(diǎn)到虛擬屏幕的距離用h表示時(shí)，h/Z根據(jù)一個(gè)由以下一個(gè)二次近似表達(dá)式計(jì)算出來的值來近似{h/(minZ×maxZ×midZ)}×[(Z×Z)-3.0×midZ×Z+0.5×{(minZ× minZ)+(maxZ×maxZ)+4.0(minZ×maxZ)}]。
13.如權(quán)利要求1所述用于透視變換一個(gè)物體的裝置，其特征在于是否以這樣一種方式來確定用于指定該物體的多個(gè)點(diǎn)的坐標(biāo)值是相對(duì)于三維空間中的某一方向上定位，即當(dāng)該物體在Z軸方向的Z值最小值用minZ表示，該物體的Z值最大值用maxZ表示，該物體的Z值平均值用meanZ表示，以及當(dāng)表達(dá)式|minZ-maxZ|÷|minZ|≤K1，|minZ-maxZ|÷|maxZ|≤K1，或者|minZ-maxZ|÷|meanZ|≤K1得到滿足時(shí)，就確定該物體的Z值是被定位的。
14.如權(quán)利要求13所述用于透視變換一個(gè)物體的裝置，其特征在于K1是一個(gè)小于1.0的數(shù)。
15.如權(quán)利要求13所述用于透視變換一個(gè)物體的裝置，其特征在于K1是可改變的，這取決于要應(yīng)用的一個(gè)應(yīng)用程序。
16.如權(quán)利要求13所述用于透視變換一個(gè)物體的裝置，其特征在于K1是可改變的，這取決于要應(yīng)用的一個(gè)場(chǎng)景。
17.如權(quán)利要求2所述用于透視變換一個(gè)物體的裝置，其特征在于是否以這樣一種方式來確定用于指定該物體的多個(gè)點(diǎn)的坐標(biāo)值是以物體為單位相對(duì)于三維空間中的某一方向上定位，即當(dāng)?shù)趇(i＝1，2，......，M)個(gè)物體在Z軸方向上的Z值最小值用minZi表示，第i個(gè)物體的Z值最大值用maxZi表示，第i個(gè)物體的Z值平均值用meanZi表示，以及當(dāng)表達(dá)式|minZ1-maxZ1|÷|meanZ1-meanZ2|≤K2，|minZ2-maxZ2|÷|meanZ1-meanZ2|≤K2，|minZ2-maxZ2|÷|meanZ2-meanZ3|≤K2，|minZ3-maxZ3|÷|meanZ2-meanZ3|≤K2，|minZM-1-maxZM-1|÷|meanZM-1-meanZM|≤K2，以及|minZM-maxZM|÷|meanZM-1-meanZM|≤K2得到滿足時(shí)，就確定這些Z值是以物體為單位定位的。
18.如權(quán)利要求17所述用于透視變換一個(gè)物體的裝置，其特征在于K2是一個(gè)小于1.0的數(shù)。
19.如權(quán)利要求17所述用于透視變換一個(gè)物體的裝置，其特征在于K2是可改變的，這取決于要應(yīng)用的一個(gè)應(yīng)用程序。
20.如權(quán)利要求17所述用于透視變換一個(gè)物體的裝置，其特征在于K2是可改變的，這取決于要應(yīng)用的一個(gè)場(chǎng)景。
21.如權(quán)利要求17所述用于透視變換一個(gè)物體的裝置，其特征在于該裝置可有選擇地應(yīng)用于多個(gè)物體的滿足這些表達(dá)式的僅僅一個(gè)物體。
22.如權(quán)利要求1或2所述用于透視變換一個(gè)物體的裝置，其特征在于用于透視變換的裝置是一個(gè)幾何變換工具。
23.一個(gè)娛樂系統(tǒng)，包含一個(gè)控制系統(tǒng)；一個(gè)圖形系統(tǒng)；一個(gè)音響系統(tǒng)；一個(gè)光盤控制單元；以及一條用于相互連接這些系統(tǒng)和單元的總線，以及其特征在于該圖形系統(tǒng)有一個(gè)幾何變換工具，而且當(dāng)用于指定該物體的多個(gè)點(diǎn)的坐標(biāo)值相對(duì)于三維空間中的某一方向定位時(shí)，通過使用從這多個(gè)點(diǎn)中挑選出來的一個(gè)代表點(diǎn)的坐標(biāo)值，該圖形系統(tǒng)對(duì)其它點(diǎn)的透視變換進(jìn)行近似。
24.一個(gè)娛樂系統(tǒng)，包含一個(gè)控制系統(tǒng)；一個(gè)圖形系統(tǒng)；一個(gè)音響系統(tǒng)；一個(gè)光盤控制單元；以及一條用于相互連接這些系統(tǒng)和單元的總線，以及其特征在于該圖形系統(tǒng)有一個(gè)幾何變換工具，而且當(dāng)用于指定多個(gè)物體的多個(gè)點(diǎn)的坐標(biāo)值相對(duì)于三維空間中的某一方向定位時(shí)，通過使用從用于指定以物體為單元的物體的這多個(gè)點(diǎn)中挑選出來的代表點(diǎn)的坐標(biāo)值，該圖形系統(tǒng)對(duì)其它點(diǎn)的透視變換進(jìn)行近似。
25.一種用于透視變換放置在三維空間中的一個(gè)物體的方法，包含以下步驟檢查用于指定該物體的多個(gè)點(diǎn)的坐標(biāo)值是否相對(duì)于三維空間中的某一方向上定位；以及如果這些坐標(biāo)值是定位的，通過使用從這多個(gè)點(diǎn)中挑選出來的一個(gè)代表點(diǎn)的坐標(biāo)值對(duì)其它點(diǎn)的透視變換進(jìn)行近似。
26.一種用于透視變換放置在三維空間中的多個(gè)物體的方法，包含以下步驟檢查用于指定這些物體的多個(gè)點(diǎn)的坐標(biāo)值是否以物體為單位相對(duì)于三維空間中的某一方向上定位；以及如果這些坐標(biāo)值是定位的，通過使用從以物體為單元的多個(gè)點(diǎn)中挑選出來的代表點(diǎn)的坐標(biāo)值對(duì)其它點(diǎn)的透視變換進(jìn)行近似。
27.如權(quán)利要求25所述透視變換一個(gè)物體的方法，其特征在于用于指定這些物體的多個(gè)點(diǎn)的坐標(biāo)值是否相對(duì)于三維空間中的某一方向上定位，并以這樣一種方式來確定即當(dāng)該物體在Z軸方向的Z值最小值用minZ表示，該物體的Z值最大值用maxZ表示，該物體的Z值的平均值用meanZ表示，以及當(dāng)表達(dá)式|minZ-maxZ|÷|minZ|≤K1，|minZ-maxZ|÷|maxZ|≤K1，或者|minZ-maxZ|÷|meanZ|≤K1得到滿足時(shí)，就確定該物體就是定位的。
28.如權(quán)利要求26所述透視變換一個(gè)物體的方法，其特征在于是否以這樣一種方式來確定用于指定這多個(gè)物體的多個(gè)點(diǎn)的坐標(biāo)值是以物體為單位相對(duì)于三維空間中的某一方向上定位，即當(dāng)?shù)趇(i＝1，2，......，M)個(gè)物體在Z軸方向上的Z值最小值用minZi表示、第i個(gè)物體的Z值最大值用maxZi表示、第i個(gè)物體的Z值平均值用meanZi表示、以及當(dāng)表達(dá)式|minZ1-maxZ1|÷|meanZ1-meanZ2|≤K2，|minZ2-maxZ2|÷|meanZ1-meanZ2|≤K2，|minZ2-maxZ2|÷|meanZ2-meanZ3|≤K2，|minZ3-maxZ3|÷|meanZ2-meanZ3|≤K2，|minZM-1-maxZM-1|÷|meanZM-1-meanZM|≤K2，以及|minZM-maxZM|÷|meanZM-1-meanZM|≤K2得到滿足時(shí)，就確定這些Z值是以物體為單位定位的。
29.一種用于存儲(chǔ)一段程序的記錄介質(zhì)，其中該程序包含以下步驟當(dāng)對(duì)一個(gè)放置在三維空間中的物體進(jìn)行透視變換時(shí)，檢查用于指定該物體的多個(gè)點(diǎn)的坐標(biāo)值是否相對(duì)于三維空間中的某一方向定位；以及如果這些坐標(biāo)值是定位的，通過使用從這多個(gè)點(diǎn)中挑選出來的一個(gè)代表點(diǎn)的坐標(biāo)值對(duì)其它點(diǎn)的透視變換進(jìn)行近似。
30.一種用于存儲(chǔ)一段程序的記錄介質(zhì)，其中該程序包含以下步驟當(dāng)對(duì)放置在三維空間中的多個(gè)物體進(jìn)行透視變換時(shí)，檢查用于指定這些物體的多個(gè)點(diǎn)的坐標(biāo)值是否以物體為單位相對(duì)于三維空間中的某一方向定位；以及如果這些坐標(biāo)值是定位的，通過使用從以物體為單元的物體的多個(gè)點(diǎn)中挑選出來的代表點(diǎn)的坐標(biāo)值對(duì)其它點(diǎn)的透視變換進(jìn)行近似。
全文摘要
本發(fā)明涉及一種計(jì)算機(jī)圖形處理,其目的是:使得當(dāng)在一個(gè)二維屏幕上對(duì)一個(gè)三維物體進(jìn)行透視變換時(shí)執(zhí)行高速處理成為可能。依據(jù)本發(fā)明用于執(zhí)行透視變換的裝置是一個(gè)在一虛擬屏幕上對(duì)放置在三維空間中的一個(gè)物體進(jìn)行透視變換的裝置。該裝置有這樣一個(gè)設(shè)備,用于:當(dāng)多個(gè)物體存在于同一場(chǎng)景中時(shí),而且當(dāng)用于確定這些物體的多個(gè)點(diǎn)的坐標(biāo)值以物體為單位定位于某一方向時(shí),通過使用在物體單元內(nèi)選定的代表點(diǎn)的坐標(biāo)值,對(duì)用于確定這些物體的其它點(diǎn)的透視變換進(jìn)行近似。
文檔編號(hào)G06T15/00GK1346478SQ00806061
公開日2002年4月24日 申請(qǐng)日期2000年4月7日 優(yōu)先權(quán)日1999年4月9日
發(fā)明者岡正昭 申請(qǐng)人:索尼電腦娛樂公司