專利名稱：三維圖像處理的制作方法
技術(shù)領(lǐng)域：
本發(fā)明涉及一種在第一設(shè)備上準(zhǔn)備目標(biāo)文件的方法，該目標(biāo)文件用于在第二設(shè)備上渲染(rendering)三維物體的二維圖像。目標(biāo)文件包括定義表示至少一個(gè)三維物體的多邊形基元(polygon primitive)的數(shù)據(jù)。重新安排目標(biāo)文件中的數(shù)據(jù)，以便確定渲染順序，其中所述多邊形基元可能被渲染，從而解決隱藏面問(wèn)題。本發(fā)明還涉及一種移動(dòng)通信終端，包括圖像處理裝置，用于在顯示器上渲染三維物體的圖像。本發(fā)明也涉及一種通過(guò)處理定義具有減少數(shù)量的頂點(diǎn)數(shù)據(jù)的多邊形基元的數(shù)據(jù)從而渲染三維物體的二維圖像的方法。本發(fā)明還涉及一種移動(dòng)通信終端，包括圖像處理裝置，用于在能夠以減少數(shù)量的頂點(diǎn)數(shù)據(jù)為基礎(chǔ)顯示圖像的顯示器上渲染三維物體的圖像。
背景技術(shù)：
直到最近，動(dòng)畫(huà)三維圖形僅被應(yīng)用在具有相對(duì)高處理能力的設(shè)備上，例如，在計(jì)算機(jī)輔助設(shè)計(jì)和計(jì)算機(jī)輔助制造期間在工作站或PC機(jī)上從多個(gè)角度的物體外觀的生成顯示、在電子視頻大型游戲機(jī)(arcade game)中，或者在駕駛或飛行模擬器中。
三維圖形現(xiàn)在也可以在相對(duì)低處理能力的設(shè)備中找到它們的痕跡，例如，移動(dòng)電話、個(gè)人數(shù)字助理(PDA)和手持視頻游戲機(jī)。
為了提供動(dòng)畫(huà)，必須以接近每秒20到30幀的速率更新圖像(在一些應(yīng)用中可以接受更低的速率)，使觀看者能夠觀看到連續(xù)變化的圖像而不是靜態(tài)圖像鏈。
設(shè)備可以執(zhí)行的，與最小可接受的幀速率相關(guān)的計(jì)算速度，限制了可被執(zhí)行以生成每個(gè)圖像的計(jì)算數(shù)量。
在三維動(dòng)畫(huà)中，必須為每個(gè)圖像計(jì)算三維物體在二維上的投影。對(duì)于復(fù)雜的圖像，需要進(jìn)行大量的計(jì)算。
圖像合成通常這樣完成，即將物體表示為許多由頂點(diǎn)定義的多邊形基元，將多邊形基元投影到圖像平面上，然后處理每個(gè)多邊形基元，以便為投影的多邊形的每個(gè)像素定義像素顏色。
渲染三維圖形的主要問(wèn)題是隱藏面的去除。從觀察點(diǎn)來(lái)看，離觀察者稍近的表面遮擋了后面的部分。
通常的方法是，當(dāng)渲染給定的像素時(shí)，不管它位于前面(所以遮擋后面)或者后面(所以被遮擋)，檢測(cè)已經(jīng)位于圖像緩沖器中的像素(如果有的話)。因此，需要給每個(gè)像素分配一個(gè)深度值。該技術(shù)稱為“z緩沖算法”。該技術(shù)在技術(shù)上是一種簡(jiǎn)單的方法，但是它在存儲(chǔ)和處理能力方面耗費(fèi)資源，因?yàn)樗▽?shí)時(shí)操作的大量的比較操作(相當(dāng)于圖像緩沖器中的像素?cái)?shù)量)。
“畫(huà)家算法(Painter’s Algorithm)”檢查多邊形的頂點(diǎn)坐標(biāo)，并按照離觀察點(diǎn)從遠(yuǎn)到近的順序?qū)Χ噙呅芜M(jìn)行排隊(duì)。然后以距離減少的順序渲染多邊形，所以最遠(yuǎn)的多邊形的像素首先被寫(xiě)入圖像緩沖器中，需要時(shí)被那些較近的多邊形覆蓋。然而，每次觀察點(diǎn)改變時(shí)該技術(shù)需要重復(fù)所有多邊形的排序操作，所以，需要大量的實(shí)時(shí)計(jì)算。
在一項(xiàng)已知技術(shù)中，多邊形被看成具有兩個(gè)面一個(gè)面面向物體的內(nèi)部(“后”面)，一個(gè)面面向物體的外部(“前面”)。對(duì)于一個(gè)立體物體，多邊形的“后”面永遠(yuǎn)不會(huì)被看到；所以只需要顯示面向前的多邊形。因此，在渲染圖像之前確定，從觀察角度來(lái)看，給出的多邊形是顯示其前面(外部)還是后面(內(nèi)部)，并且只渲染那些面向前面的多邊形。這種去除后面的方法減少了隱藏面去除的問(wèn)題，但是沒(méi)有解決所有的問(wèn)題。
還有一項(xiàng)已知技術(shù)，稱為“二叉空間剖分”(BSP)。在該技術(shù)中，在動(dòng)畫(huà)之前執(zhí)行一個(gè)預(yù)處理步驟，在該步驟中，在存儲(chǔ)器中建立樹(shù)型結(jié)構(gòu)模型，樹(shù)上的每個(gè)節(jié)點(diǎn)代表空間剖分平面上的一個(gè)多邊形，并指向后繼節(jié)點(diǎn)和前繼節(jié)點(diǎn)(如果有的話)。一個(gè)節(jié)點(diǎn)包含嚴(yán)格由在剖分平面一側(cè)的多邊形組成的樹(shù)，另一個(gè)節(jié)點(diǎn)包含剩下的。然后可以遞歸地對(duì)樹(shù)進(jìn)行處理(從離像機(jī)近的節(jié)點(diǎn)到遠(yuǎn)的節(jié)點(diǎn))，然后以從后到前的順序提供多邊形。
還有一項(xiàng)已知技術(shù)是多邊形分解(polygon stripping)，也就是將獨(dú)立的三角形或多邊形轉(zhuǎn)換為三角形條帶(strip)。在該技術(shù)中，第一個(gè)識(shí)別的三角形以順時(shí)針或逆時(shí)針?lè)较蚓砬?winding)，然后，三角形條帶中所有的后來(lái)三角形交替卷曲。條帶一直繼續(xù)直至三角形條帶越出物體的邊緣或者進(jìn)入已經(jīng)成為另一個(gè)條帶的一部分的多邊形中。
一般來(lái)說(shuō)，由于系統(tǒng)資源的大量消耗，三維圖像引擎屬于例如具有強(qiáng)能力處理器和大容量存儲(chǔ)器的工作站的高性能系統(tǒng)。有限的計(jì)算能力帶來(lái)的局限在不能提供最快處理器的設(shè)備中更加明顯。這類設(shè)備的例子有移動(dòng)電話、個(gè)人數(shù)字助理(PDA)和手持視頻游戲機(jī)。所以有必要提供有效的算法以便三維實(shí)時(shí)動(dòng)畫(huà)圖形可以被在上述設(shè)備中所具有的處理能力所處理。

發(fā)明內(nèi)容
在這一背景下，本發(fā)明的目的是提供一種在第一設(shè)備上準(zhǔn)備目標(biāo)文件的方法，該目標(biāo)文件用于在第二設(shè)備上渲染三維物體的二維圖像，以便確定渲染順序，其中所述三角形基元可能被渲染，以生成二維圖像，其中隱藏面被去除，這允許在相對(duì)低處理能力的設(shè)備上渲染實(shí)時(shí)的三維圖像。
該目的根據(jù)權(quán)利要求1而實(shí)現(xiàn)，其中提供一種在第一設(shè)備上準(zhǔn)備目標(biāo)文件的方法，通過(guò)處理包括定義表示至少一個(gè)三維物體的三角形基元的數(shù)據(jù)的目標(biāo)文件，以確定渲染順序，該目標(biāo)文件用于在第二設(shè)備上渲染三維物體的二維圖像，其中所述三角形基元可能以上述渲染順序渲染，以生成二維圖像，其中隱藏面被去除，該方法包括以下步驟a)將對(duì)應(yīng)于所述至少一個(gè)物體的多個(gè)表面部分的多個(gè)平面三角形基元存儲(chǔ)到一個(gè)目標(biāo)文件中，其中所述多個(gè)三角形基元由根據(jù)原始順序排列的頂點(diǎn)數(shù)據(jù)表示，b)選擇一個(gè)不會(huì)潛在地遮擋任何未經(jīng)處理的三角形的三角形以便開(kāi)始三角形條帶，c)選擇一個(gè)鄰居三角形以加入到所述三角形條帶的最后三角形，d)確定所選擇的三角形是否可以潛在地遮擋任何未經(jīng)處理的三角形，e)如果所選擇的三角形不可能潛在地遮擋任何未經(jīng)處理的三角形，將所選擇的三角形加入到條帶中，并返回步驟c)，f)如果所選擇的三角形可以潛在地遮擋任何未經(jīng)處理的三角形，返回步驟b)，以開(kāi)始新的三角形條帶，以及g)重復(fù)步驟b)至f)，直到目標(biāo)文件中的所有三角形均被處理。
這樣，在三角形條帶中目標(biāo)文件得以重新安排，能夠以生成的順序顯示，其中解決了隱藏面問(wèn)題，也就是說(shuō)，接收到這樣準(zhǔn)備的目標(biāo)文件的設(shè)備可以以其存儲(chǔ)在目標(biāo)文件中的順序簡(jiǎn)單地顯示三角形條帶和三角形，而不需要進(jìn)行計(jì)算以解決隱藏面問(wèn)題。這樣，通過(guò)對(duì)頂點(diǎn)數(shù)據(jù)進(jìn)行預(yù)排序，使得在三角形條帶中的三角形基元的渲染順序是正確的，也就是說(shuō)，不管觀察方向和像機(jī)位置，隱藏表面都正確地去除，使得圖像處理裝置執(zhí)行的計(jì)算量得以大幅度的降低。這樣，第二設(shè)備僅需要計(jì)算物體的渲染順序，然后，對(duì)于動(dòng)畫(huà)的每一幀，以其存儲(chǔ)在目標(biāo)文件中的順序渲染物體的前向三角形基元。與例如z-緩沖方法相比較，由于不需要對(duì)像素的以前的z值進(jìn)行比較，所以可以獲得所需計(jì)算量的大幅降低。
優(yōu)選地，所述方法的步驟b)包括一個(gè)啟發(fā)式的搜索以便優(yōu)選地通過(guò)選擇不具有許多未經(jīng)處理的鄰居的三角形識(shí)別出用以啟動(dòng)一個(gè)可以潛在地允許形成長(zhǎng)條帶的條帶的那些三角形。
對(duì)于一些物體，由于沖突的遮擋優(yōu)先順序，沒(méi)有其中三角形基元可以放置并且對(duì)于所有的觀察方向均可以正確地去除隱藏面的順序。這樣，就需要將那樣的物體分為二個(gè)物體，并且預(yù)排序每個(gè)這樣生成的物體的三角形基元。
優(yōu)選地，所述方法在所述第一設(shè)備上還包括步驟如果在步驟b)中不可能找到一個(gè)不遮擋其它仍然未經(jīng)處理的三角形的三角形，就將目標(biāo)文件分為兩個(gè)文件。
優(yōu)選地，使用一個(gè)剖分平面對(duì)物體進(jìn)行分割，這樣至少一個(gè)其可以潛在地遮擋的未經(jīng)處理的三角形的三角形留在了另一側(cè)。
優(yōu)選地，使用一個(gè)任意的未經(jīng)處理三角形的平面，并且該三角形在分割平面的外側(cè)被關(guān)聯(lián)，這樣，將所有其可能覆蓋的多邊形留在了另一側(cè)。
當(dāng)將多邊形分為兩套時(shí)，可能必須對(duì)橫跨切割平面的多邊形進(jìn)行切割。通常，最好這樣將多邊形分割為兩套，使得兩套中的多邊形數(shù)量盡可能的相等。
優(yōu)選地，所述方法還包括在目標(biāo)文件中確定三角形的前側(cè)和三角形平面，其中，確定所選擇出的三角形是否可以遮擋任何未經(jīng)處理的三角形的確定步驟包括g)確定所選擇的三角形在任何未經(jīng)處理的三角形的平面的前側(cè)是否具有一個(gè)或多個(gè)的頂點(diǎn)，以及h)確定在步驟g)中識(shí)別為肯定的任何未經(jīng)處理的三角形在所選擇的三角形平面的后面是否具有一個(gè)或多個(gè)頂點(diǎn)。
所述方法在所述第一設(shè)備上在步驟b)之前還可以包括下述步驟i)確定物體在物體空間的XY平面中是否對(duì)稱，j)存儲(chǔ)所確定的對(duì)稱平面，以及k)在目標(biāo)文件中去除確定的對(duì)稱平面的一側(cè)所有的頂點(diǎn)，以及對(duì)物體空間的XZ平面和YZ平面重復(fù)步驟i)至k)。
優(yōu)選地，所述方法包括步驟l)在步驟f)或k)之后將所述目標(biāo)文件從所述第一設(shè)備轉(zhuǎn)移到第二設(shè)備，并且在所述第二設(shè)備上存儲(chǔ)目標(biāo)文件。
優(yōu)選地，第一設(shè)備包括例如用在PC機(jī)或工作站中的較高性能的圖像處理裝置，優(yōu)選地，所述第二設(shè)備包括例如用在移動(dòng)通信終端或PDA中的較低性能的處理裝置。
這樣，圖像渲染過(guò)程的計(jì)算密集部分可以預(yù)先在具有高處理能力的設(shè)備上執(zhí)行，如工作站或PC機(jī)，動(dòng)畫(huà)三維圖形可以實(shí)時(shí)地在如移動(dòng)電話、PDA或手持視頻游戲機(jī)等具有相對(duì)低處理能力的設(shè)備上渲染。
本發(fā)明的另一個(gè)目的在于提供一種在所述第二設(shè)備上顯示通過(guò)上述方法得到的目標(biāo)文件的方法。該發(fā)明目的根據(jù)通過(guò)提供這樣一種方法的權(quán)利要求9得以實(shí)現(xiàn)，包括步驟m)確定觀察方向，n)確定物體順序，優(yōu)選地使用畫(huà)家算法以及在所述第二設(shè)備上顯示所述物體。
優(yōu)選地，所述方法還包括步驟o)挑選出所有的相對(duì)于所述視覺(jué)方向面向后面的三角形。
所述方法最好包括步驟p)重新找回存儲(chǔ)在目標(biāo)文件中的對(duì)稱平面，q)創(chuàng)建目標(biāo)文件中的頂點(diǎn)數(shù)據(jù)的副本，所述頂點(diǎn)數(shù)據(jù)的副本具有與原來(lái)的頂點(diǎn)數(shù)據(jù)相同的順序并且存儲(chǔ)在目標(biāo)文件中，在原來(lái)的頂點(diǎn)數(shù)據(jù)之后，以及改變?cè)诜謩e與重新找到的所復(fù)制的頂點(diǎn)的對(duì)稱平面相垂直的軸上的頂點(diǎn)的值的符號(hào)。
僅在對(duì)稱平面為x＝0、y＝0或z＝0時(shí)，才可以通過(guò)改變坐標(biāo)的符號(hào)重新創(chuàng)建頂點(diǎn)。如果平面為，例如x＝1，并且存在頂點(diǎn)0，1，2，通過(guò)改變x分量的符號(hào)不能獲得映射對(duì)。相反，必須相對(duì)于坐標(biāo)x＝1進(jìn)行映射，映射對(duì)應(yīng)該為2，1，2。所以所述方法可以包括轉(zhuǎn)換和旋轉(zhuǎn)物體步驟以便使得對(duì)稱軸與x＝0，y＝0或z＝0相匹配。在渲染操作期間，在整個(gè)物體上執(zhí)行相反的步驟。
所述方法還可以包括步驟r)以與其創(chuàng)建時(shí)相同的順序顯示三角形條帶，s)以與其被加至三角形條帶的相同的順序顯示在三角形條帶中三角形。
這樣，可以按照它們存儲(chǔ)入目標(biāo)文件，直接顯示三角形，不管觀察方向和像機(jī)位置，第二設(shè)備不需要執(zhí)行計(jì)算以解決隱藏面問(wèn)題。
優(yōu)選地，第二設(shè)備包括如用在移動(dòng)通信終端或PDA中的較低性能的處理裝置，最優(yōu)選地，第二設(shè)備為移動(dòng)電話。
優(yōu)選地，由設(shè)備的主CPU執(zhí)行圖像渲染過(guò)程，并且所有另外的圖像渲染裝置都內(nèi)含軟件。
本發(fā)明的另一個(gè)目的是提供一種能夠顯示實(shí)時(shí)渲染的動(dòng)畫(huà)三維圖形的移動(dòng)通信終端。這一目的根據(jù)權(quán)利要求16得以實(shí)現(xiàn)，即提供一種移動(dòng)通信終端，包括用于存儲(chǔ)包含三角形條帶的目標(biāo)文件的裝置，用于以創(chuàng)建的順序顯示所述三角形的裝置，優(yōu)選地，該順序?qū)?yīng)于三角形條帶在目標(biāo)文件中存儲(chǔ)的順序。
可以與其加至三角形條帶時(shí)相同的順序顯示在三角形條帶中三角形，優(yōu)選地，該順序?qū)?yīng)于在三角形條帶中其存儲(chǔ)的順序。
優(yōu)選地，用二叉空間剖分方法確定物體的渲染順序。目標(biāo)文件的渲染順序基于當(dāng)前的觀察方向和距離排序，使遠(yuǎn)端的物體的首先被渲染。
所述移動(dòng)通信終端可以包括用于挑出相對(duì)于觀察方向面向后面的所有三角形的裝置。
所述移動(dòng)通信終端可以進(jìn)一步包括用于重新找回在目標(biāo)文件中存儲(chǔ)的對(duì)稱平面的裝置，以及用于復(fù)制存在于目標(biāo)文件中的所有頂點(diǎn)數(shù)據(jù)并為新創(chuàng)建的三角形改變?cè)谂c各個(gè)對(duì)稱平面垂直的軸上的頂點(diǎn)的值的符號(hào)的裝置。
優(yōu)選地，由設(shè)備的主CPU執(zhí)行圖像渲染過(guò)程，并且所有另外的圖像渲染裝置都內(nèi)含軟件。
本發(fā)明的另一個(gè)發(fā)明目的在于提供一種在第一設(shè)備上準(zhǔn)備目標(biāo)文件的方法，通過(guò)處理定義表示至少一個(gè)三維物體的三角形基元數(shù)據(jù)，該目標(biāo)文件用于在第二設(shè)備上渲染三維物體的二維圖像。該方法減少了所需的計(jì)算量，所以允許在相對(duì)低的處理能力的設(shè)備上進(jìn)行三維圖像的渲染。該發(fā)明目的根據(jù)權(quán)利要求22得以實(shí)現(xiàn)，即提供這樣的一種方法，在所述第一設(shè)備上包括步驟a)存儲(chǔ)對(duì)應(yīng)于所述至少一個(gè)物體的多個(gè)表面部分的多個(gè)平面三角形基元，其中所述多個(gè)三角形基元以頂點(diǎn)數(shù)據(jù)表示，b)確定所述三維物體的對(duì)稱平面，c)把對(duì)稱平面數(shù)據(jù)存儲(chǔ)到目標(biāo)文件中，d)從每個(gè)所述對(duì)稱平面的一側(cè)中挑選出所有的頂點(diǎn)數(shù)據(jù)，e)將所述目標(biāo)文件從所述第一設(shè)備中轉(zhuǎn)移到所述第二設(shè)備，以及f)通過(guò)對(duì)關(guān)于所述對(duì)稱平面的所述頂點(diǎn)數(shù)據(jù)進(jìn)行映射在所述第二設(shè)備上顯示所述圖像并且渲染所述圖像。
優(yōu)選地，忽略與物體坐標(biāo)系統(tǒng)的X、Y或Z軸均不正交的對(duì)稱平面。做為選擇，可以旋轉(zhuǎn)或轉(zhuǎn)換物體以便使對(duì)稱軸與平面X＝0、Y＝0或Z＝0的一個(gè)或更多個(gè)排列成行。
第一設(shè)備可以包括例如用在PC機(jī)或工作站中的更高性能的圖像處理裝置，以及所述第二設(shè)備可以包括例如用在移動(dòng)通信終端、PDA或手持視頻游戲機(jī)中的較低性能的處理裝置。
優(yōu)選地，第二終端為移動(dòng)電話。
本發(fā)明的另一個(gè)目的在于提供一種能夠使用減少的計(jì)算量顯示三維物體的二維圖像的移動(dòng)通信終端。這一目的根據(jù)權(quán)利要求26得以實(shí)現(xiàn)，即提供一種移動(dòng)通信終端，包括用于在顯示器上渲染三維物體的圖像的圖像處理裝置，用于存儲(chǔ)頂點(diǎn)數(shù)據(jù)的裝置，用于存儲(chǔ)對(duì)稱平面數(shù)據(jù)的裝置以及用于在對(duì)稱平面中映射頂點(diǎn)數(shù)據(jù)的裝置。
根據(jù)本發(fā)明方法和移動(dòng)通信終端的更進(jìn)一步的目的、特征、優(yōu)點(diǎn)和屬性將從詳細(xì)描述中變得清楚。


在下面本說(shuō)明書(shū)的詳細(xì)說(shuō)明部分，參照附圖中所示的實(shí)施方式，將更加詳細(xì)地解釋本發(fā)明，其中圖1表示三角形的前面，圖2表示在第一設(shè)備上創(chuàng)建三維物體的目標(biāo)文件的兩個(gè)階段的流程圖，圖3表示通過(guò)去除映射的頂點(diǎn)利用減少的頂點(diǎn)數(shù)據(jù)創(chuàng)建目標(biāo)文件的步驟的詳細(xì)流程圖，圖4表示在第一設(shè)備上創(chuàng)建三角形條帶的步驟的詳細(xì)流程圖，圖5表示確定是否所選擇的三角形可以潛在地遮擋未經(jīng)處理的三角形的過(guò)程的詳細(xì)流程圖，圖6表示在第二設(shè)備上將三維物體顯示為二維圖像的步驟的流程圖，圖7表示恢復(fù)在圖3所示的步驟中去除的三角形的步驟的詳細(xì)流程圖，圖8表示移動(dòng)電話的方框圖。
具體實(shí)施例方式
三維圖形系統(tǒng)提供一種虛擬的三維(3-D)環(huán)境，其中物體、光源和視點(diǎn)位置可以在想象的三維空間中進(jìn)行處理。該視點(diǎn)位置提供通往虛擬三維世界的窗口，經(jīng)常被稱為“世界空間”。這個(gè)世界空間本身僅以定義三維坐標(biāo)和其它如顏色和反射率的變量的數(shù)據(jù)形式存在。在想象的窗口上出現(xiàn)的二維圖像必須在一種稱為渲染的過(guò)程中通過(guò)對(duì)三維圖像數(shù)據(jù)進(jìn)行處理而創(chuàng)建。
已知系統(tǒng)中，三維空間中的物體由該物體表面上所選擇的點(diǎn)的坐標(biāo)位置表示。
然而，渲染包括將圖片元素值分配至圖像的二維區(qū)域。所以，通過(guò)有效地用直線連接，這些坐標(biāo)點(diǎn)被轉(zhuǎn)換進(jìn)想象的區(qū)域中，以便提供由若干頂點(diǎn)定義的平面三維網(wǎng)和二維三角形。本發(fā)明將通過(guò)使用三角形進(jìn)行說(shuō)明，但是本領(lǐng)域的讀者應(yīng)該理解所述的技術(shù)也可用于其它的平面多邊形。
圖片元素值在三角形連著三角形(triangle-by-triangle)的基礎(chǔ)上生成，直到整個(gè)物體都已經(jīng)被分成格狀，也就是被分割成三角形。這樣生成的頂點(diǎn)數(shù)據(jù)以原有的順序存儲(chǔ)在目標(biāo)文件中。
三角形以定義標(biāo)識(shí)三角形前面(立體物體總是具有一個(gè)前面和一個(gè)后面，后者永遠(yuǎn)不能被看到)的法向向量的方式保存?！扒啊泵嬗膳c三角形表面正交的向量定義，該向量的方向(也就是前面的方向)由通過(guò)三角形三個(gè)頂點(diǎn)的右手規(guī)則(或者，可選地，左手規(guī)則)確定，通過(guò)三個(gè)頂點(diǎn)的順序由它們存儲(chǔ)入三角形數(shù)據(jù)結(jié)構(gòu)中的順序確定。例如，在圖1中，三個(gè)點(diǎn)22，23和24確定法向向量25的方向，因此，三角形21的側(cè)被定義為前面26。法向向量25，例如，被沿三角形邊緣的兩個(gè)向量的向量積所確定。上述步驟均在工作站、PC機(jī)或類似的高性能計(jì)算機(jī)上執(zhí)行。
由渲染過(guò)程生成的圖片元素值保存在工作站上。為了在顯示器上顯示三角形時(shí)維持立體三維物體的幻覺(jué)，重要的是以一種確保遮擋它們的三角形之前先渲染被遮擋的三角形的方式對(duì)三角形進(jìn)行排序。三角形的實(shí)時(shí)排序在具有相對(duì)低性能的硬件用于處理數(shù)據(jù)如移動(dòng)電話上并不可行。在現(xiàn)有技術(shù)中，這個(gè)問(wèn)題部分地通過(guò)準(zhǔn)備預(yù)定的渲染順序得以解決，然而，該渲染順序會(huì)隨著觀察方向或視點(diǎn)位置的改變而改變。正如這里將要說(shuō)明的，根據(jù)本發(fā)明的技術(shù)克服了這個(gè)問(wèn)題。
這里使用的術(shù)語(yǔ)“物體”包括單個(gè)物體，也包括多個(gè)單個(gè)物體的集合，只要該集合中的物體在動(dòng)畫(huà)的過(guò)程中互相之間不發(fā)生移動(dòng)，例如，桌子和旁邊的花盤(pán)和椅子如果它們之間不相互移動(dòng)就可看作為一個(gè)物體。如果在動(dòng)畫(huà)的過(guò)程中，椅子移動(dòng)了，它就不能和桌子作為同一個(gè)物體。
圖2表示在工作站或其它具有很強(qiáng)計(jì)算能力的計(jì)算機(jī)(圖中未標(biāo)出)上提供三維圖形環(huán)境的步驟。首先，準(zhǔn)備定義物體的數(shù)據(jù)。這樣，在步驟35，建模第一個(gè)物體。類似地，在步驟40，建模第二個(gè)物體，這樣一直到步驟45，建模第N個(gè)物體。參考其自已的坐標(biāo)集建模每個(gè)物體，該坐標(biāo)集經(jīng)常被作為其自已的建?？臻g。這樣，每個(gè)物體數(shù)據(jù)集定義了一個(gè)形狀，在圖形環(huán)境中渲染所述形狀所需要數(shù)據(jù)以頂點(diǎn)數(shù)據(jù)的形式存入目標(biāo)文件中。
下個(gè)階段包括步驟50、52、55和60，這組成了預(yù)處理階段部分。在步驟50，讀取目標(biāo)文件，該目標(biāo)文件以三角形頂點(diǎn)的形式定義了物體的形狀和三角形表面特征。
在步驟52，通過(guò)處理由目標(biāo)文件定義的數(shù)據(jù)創(chuàng)建三角形條帶。三角形條帶通過(guò)這樣的方式創(chuàng)建，以便在所有可能的觀察方向上解決隱藏表面問(wèn)題，也就是說(shuō)，使得目標(biāo)文件具有隱藏表面去除容忍性(HSR容忍性)，從而當(dāng)創(chuàng)建三角形條帶時(shí)，不需要去在意解決隱藏面問(wèn)題，不管怎樣的觀察方向和像機(jī)位置。通常當(dāng)滿足上述標(biāo)準(zhǔn)時(shí)以這種方式處理整個(gè)目標(biāo)文件是可能的，然而，有時(shí)不可能以這種方式為整個(gè)物體創(chuàng)建三角形條帶，因?yàn)樵谖矬w的三角形之間的所需的渲染順序中存在沖突。在這種情況下，將物體分割為兩個(gè)新的物體，像其它物體一樣單獨(dú)地處理這些新的物體。
在下一個(gè)步驟即步驟55中，判斷物體是否具有對(duì)稱平面(該信息通常在建模過(guò)程之后可以從目標(biāo)文件中得到)。去除位于對(duì)稱平面的一側(cè)的所有三角形，以及，如果已經(jīng)沒(méi)有了，就將對(duì)稱平面存到目標(biāo)文件中。
可能許多物體需要進(jìn)行上述步驟，因此在步驟60就提問(wèn)是否還需要處理另一個(gè)物體。當(dāng)回答是肯定的，重復(fù)步驟50、52和55，直到處理完所有的物體。所有的步驟35至60在第一設(shè)備上完成，典型的該第一設(shè)備為具有強(qiáng)大圖形處理能力的裝置的工作站，一旦完成了對(duì)所有目標(biāo)文件的處理，將它們傳送到第二設(shè)備上以便顯示，該第二設(shè)備具有稍低的圖形處理能力，其典型地為移動(dòng)終端，在本實(shí)施方式中為移動(dòng)電話1。
圖4為更詳細(xì)地對(duì)圖2中的步驟52進(jìn)行說(shuō)明的流程圖。在步驟76中，讀取物體的所有三角形1-n的頂點(diǎn)數(shù)據(jù)，從頂點(diǎn)的數(shù)量、三角形的數(shù)量、頂點(diǎn)數(shù)據(jù)和三角形數(shù)據(jù)開(kāi)始。在步驟77中，基于頂點(diǎn)數(shù)據(jù)，一個(gè)接一個(gè)地計(jì)算每個(gè)三角形1-n的三角形平面。
在步驟78中，通過(guò)選擇不遮擋任何未經(jīng)處理的三角形開(kāi)始新的三角形條帶。第一個(gè)三角形的選擇可以以一種貪婪的方式(greedystyle)進(jìn)行，即簡(jiǎn)單地在未經(jīng)處理的三角形集中選擇第一個(gè)三角形。
根據(jù)本發(fā)明的可選實(shí)施方式，可以使用啟發(fā)式搜索技術(shù)來(lái)識(shí)別那些潛在地遮擋最小數(shù)量的保留的未經(jīng)處理的三角形的三角形，例如，通過(guò)選擇不具有許多未經(jīng)處理的鄰居的三角形。以這樣識(shí)別出的三角形開(kāi)始一個(gè)新的三角形條帶將導(dǎo)致每個(gè)物體的更少和更長(zhǎng)的三角形條帶。
有多個(gè)已知技術(shù)可以執(zhí)行這樣的啟發(fā)式搜索，所以在這里就不對(duì)它們進(jìn)行詳細(xì)描述了。
將已經(jīng)選擇出來(lái)以開(kāi)始三角形條帶的三角形與未經(jīng)處理的三角形集中的三角形進(jìn)行比較以便判斷所選出的三角形是否會(huì)潛在地遮擋任何未經(jīng)處理的三角形。下面有參照?qǐng)D5對(duì)執(zhí)行這一判斷的過(guò)程進(jìn)行的描述。
在步驟80中，選擇出一個(gè)將被加入到三角形條帶中的鄰近的三角形。然后在步驟81中將該選出的三角形與未經(jīng)處理的三角形集中的三角形進(jìn)行比較以便判斷所選出的三角形是否會(huì)潛在地遮擋任何未經(jīng)處理的三角形。下面有參照?qǐng)D5對(duì)這一判斷過(guò)程進(jìn)行的進(jìn)一步描述。如果步驟81中的判斷結(jié)果為否，則在步驟85中將所選出的三角形加入到條帶中。然后在步驟86中從未經(jīng)處理的三角形集中去除所選出的三角形。在步驟87中，詢問(wèn)未經(jīng)處理的三角形集是否為空。如果在步驟87中提出的問(wèn)題的回答為是，那么目標(biāo)文件中的所有三角形已經(jīng)被處理了，并且向步驟60給出控制(圖2)。如果在步驟87中提出的問(wèn)題的回答為否，那么向步驟80給出控制，選擇一個(gè)新的鄰居三角形加入到三角形條帶中。
如果步驟81中提出的問(wèn)題的回答為是，在步驟83中檢測(cè)沖突，也就是說(shuō)，檢測(cè)是否存在遮擋循環(huán)，即當(dāng)?shù)谝粋€(gè)三角形會(huì)潛在地遮擋第二個(gè)三角形，第二個(gè)三角形會(huì)潛在地遮擋第三個(gè)三角形，第三個(gè)三角形會(huì)潛在地遮擋第一個(gè)三角形。這樣就不可能創(chuàng)建一個(gè)目標(biāo)文件使得其中的渲染順序?qū)τ谒锌赡艿挠^察方向都是正確的。如果沖突檢測(cè)為否，在步驟78中開(kāi)始一個(gè)新的三角形條帶。如果沖突檢測(cè)為是，就用二叉空間剖分技術(shù)對(duì)物體進(jìn)行分割，例如，在最近選出的三角形的表面上將物體分割為二部分。然后向步驟52給出控制(圖2)，并且同任何其它的物體的一樣對(duì)該兩個(gè)“新”物體進(jìn)行處理。通過(guò)判斷是否可以選出不潛在地覆蓋任何其它未經(jīng)處理的三角形的三角形進(jìn)行沖突檢測(cè)。如果這一判斷為否，就需要對(duì)物體進(jìn)行分割。
正如圖5中的流程圖所示的，以步驟91開(kāi)始，可以將選出的三角形與未經(jīng)處理的三角形進(jìn)行比較，在步驟91中，參數(shù)X的值設(shè)置為1，參數(shù)Y的值設(shè)置為等于未經(jīng)處理的三角形集中三角形的數(shù)量。
在步驟92中，詢問(wèn)在未經(jīng)處理的三角形集中的三角形X的平面的前面，選擇的三角形是否具有一個(gè)或更多的頂點(diǎn)。如果步驟92中的回答為是，在步驟93中詢問(wèn)在所選擇的三角形的平面的后面，三角形X是否具有一個(gè)或更多個(gè)頂點(diǎn)。如果步驟93中的回答也為是，就向步驟83給出控制(圖4)。
如果在步驟92或93中的回答為否，在步驟94中將參數(shù)X的值加1，并且在步驟95中詢問(wèn)參數(shù)X的值是否等于參數(shù)Y的值。當(dāng)步驟95中提出的問(wèn)題的回答為否時(shí)，重復(fù)步驟92、93、94和95直到步驟95中提出的問(wèn)題的回答為是。然后向步驟85給出控制以將所選出的三角形加至三角形條帶。
重復(fù)上述過(guò)程直到未經(jīng)處理的三角形集為空，并且目標(biāo)文件的格式滿足其中三角形的排序是這樣的，即不需要解決隱藏表面問(wèn)題而將其顯示。另外，三角形被安排在三角形條帶中，所以顯示物體的計(jì)算量進(jìn)一步得以降低。
下一個(gè)步驟即步驟55，對(duì)本實(shí)施方式來(lái)說(shuō)并不是必須的，在圖3中的流程圖中對(duì)其進(jìn)行了詳細(xì)的描述。在步驟64中，對(duì)物體是否關(guān)于XY平面對(duì)稱進(jìn)行判斷。這個(gè)數(shù)據(jù)通?？蓮哪繕?biāo)文件中得到，特別當(dāng)使用圖形程序等創(chuàng)建目標(biāo)文件時(shí)。在目標(biāo)文件不包括這樣的數(shù)據(jù)的特殊情況下，例如，因?yàn)槟繕?biāo)文件反映一個(gè)掃描物體，就有可能通過(guò)假定一個(gè)Z＝0的對(duì)稱平面識(shí)別對(duì)稱平面，并且用一個(gè)正的Z值為每個(gè)頂點(diǎn)檢測(cè)是否存在具有與Z值相同但為負(fù)的相同的頂點(diǎn)，重復(fù)對(duì)Y＝0和X＝0的對(duì)稱平面進(jìn)行同樣的操作。雖然沒(méi)有顯示，也可能包括旋轉(zhuǎn)和變換物體的步驟，從而任何對(duì)稱軸與X＝0、Y＝0或Z＝0平面的一個(gè)或多個(gè)排列成行。
當(dāng)存在關(guān)于XY平面的對(duì)稱時(shí)，在步驟65中將對(duì)稱平面存儲(chǔ)到目標(biāo)文件中，在步驟66中將具有負(fù)Z軸的值的所有頂點(diǎn)從目標(biāo)文件中挑選出來(lái)。這里，重新排序頂點(diǎn)索引以便對(duì)稱平面下的每個(gè)映射頂點(diǎn)跟在在對(duì)稱平面以上的其對(duì)端的后面，然后，將對(duì)稱平面以上的頂點(diǎn)作上標(biāo)記從而使它們具有映射的副本。
步驟65之后，或者當(dāng)在XY平面中沒(méi)有檢測(cè)到對(duì)稱時(shí)，在步驟67中判斷物體是否在XZ平面上對(duì)稱。
當(dāng)在XZ平面中存在對(duì)稱時(shí)，在步驟68中將對(duì)稱平面存到目標(biāo)文件中，在步驟69中將具有負(fù)Y軸的值的所有頂點(diǎn)從目標(biāo)文件中挑選出來(lái)。
步驟69之后，或者當(dāng)在XZ平面中沒(méi)有檢測(cè)到對(duì)稱時(shí)，在步驟70中判斷物體在YZ平面中是否對(duì)稱。
當(dāng)在YZ平面中存在對(duì)稱時(shí)，在步驟71中將對(duì)稱平面存到目標(biāo)文件中，在步驟72中將具有負(fù)X軸的值的所有頂點(diǎn)從目標(biāo)文件中挑選出來(lái)。
步驟72之后，或者當(dāng)在YZ平面中沒(méi)有檢測(cè)到對(duì)稱時(shí)，將控制轉(zhuǎn)移到圖2中的步驟60。根據(jù)物體的對(duì)稱平面的數(shù)量，這樣，在目標(biāo)文件中頂點(diǎn)數(shù)據(jù)的數(shù)量可以減少接近8倍。在實(shí)踐中，幾乎所有用在計(jì)算機(jī)圖形中的物體具有至少一個(gè)、經(jīng)常為二個(gè)對(duì)稱平面，這樣可以使頂點(diǎn)數(shù)據(jù)的數(shù)量減少2倍到4倍。將動(dòng)畫(huà)3-D圖形存儲(chǔ)到例如圖8中所示的移動(dòng)電話1中時(shí)這尤為重要，因?yàn)樵撘苿?dòng)電話1的存儲(chǔ)容量相對(duì)有限。
當(dāng)在步驟60中作出所有的物體1-N已經(jīng)這樣被處理過(guò)的結(jié)論時(shí)，就可以將目標(biāo)文件從工作站傳送到移動(dòng)電話1以便顯示。
從工作站到移動(dòng)電話的數(shù)據(jù)傳送可以通過(guò)IR信號(hào)(IrDA)或RF信號(hào)，(藍(lán)牙)通過(guò)空中作為消息(SMS或MMS)、電纜、本地(在生成處)或者任何其它適合的媒介。
正如圖6中所示的，在步驟100中將目標(biāo)文件1-N裝載到移動(dòng)電話上并存儲(chǔ)在移動(dòng)電話1的隨機(jī)存取存儲(chǔ)器(RAM)17上(參考圖8)。移動(dòng)電話配備有處理器(CPU)10，其能夠?qū)?shù)據(jù)寫(xiě)入RAM17及從RAM17讀出數(shù)據(jù)。CPU10控制與麥克風(fēng)14和揚(yáng)聲器15相連的數(shù)字信號(hào)處理器12。移動(dòng)電話1還配備有用戶識(shí)別模塊(SIM卡)16。RF收發(fā)電路18也與CPU10相連接。內(nèi)含軟件的3-D引擎20驅(qū)動(dòng)LCD或等離子顯示屏30。
由于在步驟52中已經(jīng)減少了工作站上目標(biāo)文件1-N中的三角形的數(shù)量，數(shù)據(jù)量已經(jīng)足夠小，從而可以存在移動(dòng)電話1的相對(duì)有限容量的RAM17中。目標(biāo)文件是以適當(dāng)?shù)匿秩卷樞?HSR容忍性)準(zhǔn)備的，這樣就可能在確定物體順序之后立即進(jìn)入渲染階段。在步驟101(圖6)中接收主要定義光線和視覺(jué)參數(shù)的輸入指令。隨即，在步驟102中確定物體的渲染順序，優(yōu)選地，通過(guò)使用二叉空間剖分技術(shù)。在步驟103中讀取要渲染的第一物體(大部分被遮擋)的數(shù)據(jù)。在步驟104中，存儲(chǔ)從對(duì)稱表面的一側(cè)所去除的三角形。該過(guò)程在圖7所示的流程圖中有詳細(xì)描述。
在步驟120中，詢問(wèn)在目標(biāo)文件中是否存儲(chǔ)有XY表面中的對(duì)稱平面。如果步驟120中所提問(wèn)題的回答為肯定，然后在步驟122中通過(guò)復(fù)制存在于目標(biāo)文件中的所有頂點(diǎn)數(shù)據(jù)并對(duì)新創(chuàng)建的頂點(diǎn)改變Z軸值的符號(hào)創(chuàng)建新的頂點(diǎn)集，從而恢復(fù)先前被去除的頂點(diǎn)，同時(shí)控制轉(zhuǎn)移到步驟124。如果步驟120中的回答為否，控制直接轉(zhuǎn)移到步驟124。
在步驟124中，詢問(wèn)在目標(biāo)文件中是否存儲(chǔ)有XZ表面中的對(duì)稱平面。如果步驟124中的回答為肯定，在步驟126中通過(guò)復(fù)制存在于目標(biāo)文件中的所有頂點(diǎn)數(shù)據(jù)并在新創(chuàng)建的頂點(diǎn)上改變Y軸值的符號(hào)創(chuàng)建新的頂點(diǎn)集，從而恢復(fù)先前被去除的頂點(diǎn)，同時(shí)控制轉(zhuǎn)移到步驟128中。如果步驟124中的回答為否，控制就直接轉(zhuǎn)移到步驟128中。
在步驟128中，詢問(wèn)在目標(biāo)文件中是否存儲(chǔ)有YZ表面中的對(duì)稱平面。如果步驟128中的回答為肯定，在步驟130中通過(guò)復(fù)制存在于目標(biāo)文件中的所有頂點(diǎn)數(shù)據(jù)并在新創(chuàng)建的頂點(diǎn)上改變X軸值的符號(hào)創(chuàng)建新的頂點(diǎn)集，從而恢復(fù)先前被去除的頂點(diǎn)，同時(shí)控制轉(zhuǎn)移到步驟105中(圖6)。如果步驟128中的回答為否，控制就直接轉(zhuǎn)移到步驟105中(圖6)。這樣，在步驟52中在工作站上的目標(biāo)文件中去除的所有頂點(diǎn)得以重新恢復(fù)。
在步驟105中，確定給定三角形的預(yù)定義的前面是否在當(dāng)前觀察方向上是可見(jiàn)的。這里，通過(guò)計(jì)算觀察方向向量和各個(gè)三角形的法向向量的點(diǎn)積，比較目標(biāo)文件中三角形1-n的前面的方向與觀察方向。當(dāng)該點(diǎn)積為負(fù)數(shù)時(shí)將所述三角形挑選出來(lái)，因?yàn)槠淝懊嬖诋?dāng)前觀察方向上不可見(jiàn)。這樣，統(tǒng)計(jì)上，三角形的數(shù)量減少了50％。
作為選擇，一種通常更加準(zhǔn)確，經(jīng)常甚至更快(因?yàn)椴恍枰?jì)算法線，并且朝向像機(jī)方向因每個(gè)三角形而變化)的檢測(cè)后面三角形的方法是投影后計(jì)算其在屏幕上的面積。如果屏幕面積為負(fù)值，則該三角形為后面的。
在步驟106中，使用矩陣向量相乘將三角形頂點(diǎn)從建?？臻g(也就是目標(biāo)文件的參照坐標(biāo)系統(tǒng))轉(zhuǎn)換到設(shè)備空間(也就是顯示器或屏幕坐標(biāo)系統(tǒng))。頂點(diǎn)轉(zhuǎn)換的方法和算法在本領(lǐng)域中是公知的，所以這里就不詳細(xì)進(jìn)行描述了。
當(dāng)在步驟106中頂點(diǎn)已經(jīng)被轉(zhuǎn)換時(shí)，在步驟107中將頂點(diǎn)數(shù)據(jù)發(fā)送至顯示器以便觀看。在步驟107中，以其被創(chuàng)建的順序渲染三角形條帶，在本實(shí)施方式中其對(duì)應(yīng)于它們?cè)谀繕?biāo)文件中存儲(chǔ)的順序。三角形以其加至各自的三角形條帶的順序顯示，在本實(shí)施方式中其對(duì)應(yīng)于其在目標(biāo)文件中存儲(chǔ)的順序。因此，可以以其存儲(chǔ)在目標(biāo)文件中的順序顯示三角形，而不需要在顯示三角形時(shí)解決隱藏面問(wèn)題。
在步驟108中，詢問(wèn)是否另一個(gè)物體要顯示。如果步驟108中的回答為肯定，控制轉(zhuǎn)移至步驟103，在步驟103中讀取下一個(gè)目標(biāo)文件的數(shù)據(jù)。這樣，重復(fù)步驟103至107直至所有的物體已經(jīng)顯示。當(dāng)所有的物體已經(jīng)顯示時(shí)，顯示下一幀并且控制給出至步驟101以便接收下一幀的輸入指令。
根據(jù)本發(fā)明的另一個(gè)實(shí)施方式，如圖3的流程圖中所示，將映射的頂點(diǎn)去除，但是沒(méi)有分解多邊形，也就是說(shuō)，省略了圖2中的步驟55。這樣，獲得了減小了大小的目標(biāo)文件，其可能可以很容易地存儲(chǔ)在移動(dòng)電話中，但是當(dāng)顯示三角形時(shí)需要解決隱藏面問(wèn)題。這里，可以在移動(dòng)電話1上使用畫(huà)家算法或Z緩沖技術(shù)，盡管移動(dòng)電話處理能力的限制將會(huì)相對(duì)快地達(dá)到。
本發(fā)明的有效率的技術(shù)允許在具有相對(duì)有限的圖像處理硬件的設(shè)備上的實(shí)時(shí)動(dòng)畫(huà)3-D圖形，該設(shè)備如移動(dòng)電話、PDA和手持視頻游戲機(jī)。所以本發(fā)明不限于在優(yōu)選實(shí)施方式中描述的設(shè)備(帶有SIM卡的移動(dòng)電話)，本發(fā)明可以應(yīng)用于任何其它類型的移動(dòng)電話或上述設(shè)備。
雖然為了說(shuō)明的目的已經(jīng)對(duì)本發(fā)明進(jìn)行了詳細(xì)的描述，但是應(yīng)當(dāng)理解這樣的描述僅為該目的，在不偏離本發(fā)明的范圍的情況下，本領(lǐng)域的技術(shù)人員可以進(jìn)行各種變形。
權(quán)利要求
1.一種在第一設(shè)備上準(zhǔn)備目標(biāo)文件的方法，通過(guò)處理定義表示至少一個(gè)三維物體的三角形基元的數(shù)據(jù)，所述目標(biāo)文件用于在第二設(shè)備上渲染三維物體的二維圖像，在所述第一設(shè)備上包括步驟a)存儲(chǔ)對(duì)應(yīng)于所述至少一個(gè)物體的多個(gè)表面部分的多個(gè)平面三角形基元，其中所述多個(gè)三角形基元由頂點(diǎn)數(shù)據(jù)表示，b)確定所述三維物體的對(duì)稱平面，c)將對(duì)稱平面數(shù)據(jù)存儲(chǔ)到目標(biāo)文件中，d)從每個(gè)所述對(duì)稱平面的一側(cè)中挑選出所有的頂點(diǎn)數(shù)據(jù)，e)將所述目標(biāo)文件從所述第一設(shè)備轉(zhuǎn)移到所述第二設(shè)備，f)通過(guò)在所述對(duì)稱平面中映射所述頂點(diǎn)數(shù)據(jù)在所述第二設(shè)備上顯示所述圖像，并且渲染所述圖像。
2.根據(jù)權(quán)利要求1的方法，其中忽略與物體坐標(biāo)系統(tǒng)的X、Y或Z軸之一不平行的對(duì)稱平面。
3.根據(jù)權(quán)利要求1或2的方法，其中所述第一設(shè)備包括例如用在PC機(jī)或工作站中的高性能圖像處理裝置，所述第二設(shè)備包括例如用在移動(dòng)通信終端、PDA或手持視頻游戲機(jī)中的稍低性能的處理裝置。
4.根據(jù)權(quán)利要求3的方法，其中所述第二設(shè)備為移動(dòng)電話。
5.根據(jù)權(quán)利要求1的方法，其中所述第二設(shè)備為移動(dòng)通信終端，包括用于在顯示器上渲染三維物體圖像的圖像處理裝置，用于存儲(chǔ)頂點(diǎn)數(shù)據(jù)的裝置，用于存儲(chǔ)對(duì)稱平面數(shù)據(jù)的裝置以及用于在對(duì)稱平面中映射頂點(diǎn)數(shù)據(jù)的裝置。
全文摘要
一種在第一設(shè)備上準(zhǔn)備目標(biāo)文件的方法，通過(guò)處理包括定義表示至少一個(gè)三維物體的三角形基元數(shù)據(jù)的目標(biāo)文件，以確定渲染順序，所述目標(biāo)文件用于在第二設(shè)備上渲染三維物體的二維圖像，所述三角形基元可能以上述渲染順序渲染，以生成二維圖像，其中隱藏面被去除。對(duì)應(yīng)于所述至少一個(gè)物體的多個(gè)表面部分的多個(gè)平面三角形基元以頂點(diǎn)數(shù)據(jù)存儲(chǔ)在所述第一設(shè)備上。本方法可以用于移動(dòng)電話。
文檔編號(hào)G06T15/40GK1932885SQ20061013225
公開(kāi)日2007年3月21日 申請(qǐng)日期2002年10月15日 優(yōu)先權(quán)日2002年10月15日
發(fā)明者卡里·皮利, 阿斯熱爾·斯特朗德托夫特 申請(qǐng)人:諾基亞公司