專利名稱：變換對象的圖形數(shù)據(jù)的方法、設(shè)備和介質(zhì)的制作方法
技術(shù)領(lǐng)域：
本發(fā)明涉及一種變換對象的圖形數(shù)據(jù)的方法、設(shè)備和介質(zhì)，以及存儲用于執(zhí)行所述方法的程序的計算機可讀記錄介質(zhì)。
背景技術(shù)：
圖1A至圖1C是用于解釋對象的細節(jié)層次(LOD)的示圖。圖1A中示出圓錐形狀。最左邊的圓錐形狀實質(zhì)上并不是圓錐體，其接近具有4個平面的棱錐形狀。中間的圓錐形狀具有8個平面，最右邊的圓錐形狀具有16個平面。根據(jù)光從三個圓錐形狀的每一個反射的方向，圖1A所示的三個圓錐形狀彼此不同。
圖1B示出從更遠的距離觀察的圖1A的三個圓錐形狀?？蓪⒆钭筮叺膱A錐形狀與最右邊的圓錐形狀和中間的圓錐形狀區(qū)別開來。然而，難以清楚地識別最右邊的圓錐形狀和中間的圓錐形狀之間的差別。
圖1C示出從更遠得多的距離觀察的圖1A的三個圓錐形狀。在這種情況下，幾乎不能夠識別三個圓錐形狀之間的差別。
這樣的圖像序列證明隨著對象和觀察者之間的距離增加，將更加難以識別對象的細節(jié)。這表示當對象從較遠的距離被觀看時，并不是所有對象的細節(jié)都需要被繪制出來。當對象的形狀變得更加復(fù)雜時，需要更多的任務(wù)以繪制該對象。因此，當觀察者距離對象較遠時，不必要詳細繪制該對象。
三維數(shù)據(jù)太大而不能以有限的資源來進行有效的渲染。因此，期望一種考慮用戶的位置的漸進渲染。

發(fā)明內(nèi)容
本發(fā)明其它方面、特點和/或優(yōu)點將在下面的描述中被部分地闡述，并且將從描述中變得清楚，或可通過本發(fā)明的實現(xiàn)而被理解。
本發(fā)明提供一種用于通過其三維對象以有限的資源被有效地渲染的變換對象的圖形數(shù)據(jù)的方法和設(shè)備，以及一種存儲用于執(zhí)行該方法的程序的計算機可讀記錄介質(zhì)。
根據(jù)本發(fā)明的一方面，提供一種變換包括至少一個三角形的對象的圖形數(shù)據(jù)的方法。該方法包括在包括在對象中的至少一個三角形中確定將被塌陷的至少一個三角形；確定將通過對所述至少一個三角形進行塌陷而創(chuàng)建的塌陷頂點；以及基于關(guān)于確定將被塌陷的所述至少一個三角形的信息以及關(guān)于確定的塌陷頂點的信息來變換對象的圖形數(shù)據(jù)。
確定所述將被塌陷的至少一個三角形包括確定當包括在對象中的三角形被移除時對對象渲染影響最小的參數(shù)；以及基于所述參數(shù)來確定所述將被塌陷的至少一個三角形。
確定塌陷頂點可包括基于所述將被塌陷的至少一個三角形的三個頂點以及所述三個頂點的切面來計算塌陷頂點。此外，確定塌陷頂點可包括基于所述將被塌陷的至少一個三角形的三個頂點來計算塌陷頂點的屬性信息。
根據(jù)本發(fā)明的另一方面，提供一種自適應(yīng)地變換對象的圖形數(shù)據(jù)的方法。該方法可包括接收包括關(guān)于對象的頂點的信息和關(guān)于包括在對象中的至少一個三角形的信息以表達包括一個或多個三角形的對象的圖形模型；在包括在對象中的三角形中確定將被塌陷的至少一個三角形，并確定將通過對所述至少一個三角形進行塌陷而創(chuàng)建的塌陷頂點；創(chuàng)建包括關(guān)于確定將被塌陷的至少一個三角形的信息和關(guān)于確定的塌陷頂點的信息的圖形模型；基于創(chuàng)建的圖形模型來變換對象的圖形數(shù)據(jù)；以及渲染該對象。
確定至少一個三角形以及塌陷頂點可包括定義用作指示包括在對象中的每一三角形對對象渲染產(chǎn)生的影響的程度的指示符的誤差度量；基于誤差度量對包括在對象中的每一三角形計算誤差值；以及基于計算的誤差值來確定將被塌陷的至少一個三角形和三角形塌陷順序。
根據(jù)本發(fā)明的另一方面，提供一種自適應(yīng)地變換包括一個或多個三角形的對象的圖形數(shù)據(jù)的方法。該方法包括定義用作指示包括在對象中的每一三角形對對象渲染產(chǎn)生的影響的程度的指示符的誤差度量；基于誤差度量對包括在對象中的三角形計算誤差值；以及首先對計算的誤差值中具有最小誤差值的三角形進行塌陷。
定義誤差度量可包括定義作為關(guān)于每一三角形的幾何特征的誤差和關(guān)于三角形的屬性特征的誤差的和的誤差度量。
可基于三角形的曲率半徑、整個網(wǎng)格(mesh)中的三角形的區(qū)域、以及該三角形是否位于邊界的至少一個來確定關(guān)于每一三角形的幾何特征的誤差?？苫谌切魏袜徑切沃g的顏色的變化、它們之間的紋理坐標值的變化、以及它們之間的法線的變化的至少一個來確定關(guān)于三角形的屬性特征的誤差。
對三角形進行塌陷可包括創(chuàng)建塌陷頂點以代替三角形；基于塌陷頂點來改變在包括在對象中的三角形之間的連接關(guān)系；以及基于改變的連接關(guān)系來創(chuàng)建對象的新的圖形數(shù)據(jù)。
根據(jù)本發(fā)明的另一方面，提供一種在被表示為包括一個或多個三角形的圖形數(shù)據(jù)的對象中將三角形塌陷為頂點的方法。該方法包括為要被塌陷的三角形的三個頂點的每個定義在網(wǎng)格表面上的法線；為三角形的每個頂點定義切面，該切面包括所述頂點并與對應(yīng)于該頂點的法線垂直；將三角形的三個頂點的中心點投影到為所述三個頂點的每個定義的三個切面上，從而獲得三個投影點；和通過計算三個投影點的平均值獲得塌陷頂點。
根據(jù)本發(fā)明的另一方面，提供一種創(chuàng)建圖形模型的方法，所述圖形模型用于對包括多個三角形的對象的圖形數(shù)據(jù)進行自適應(yīng)變換。該方法包括確定在對象中要被塌陷的三角形、三角形塌陷順序、和將通過對三角形塌陷而創(chuàng)建的塌陷頂點；產(chǎn)生三角形標識符節(jié)點，在該節(jié)點中，關(guān)于包括在對象中的三角形的信息按三角形塌陷順序排列；產(chǎn)生包括三角形塌陷順序信息的細節(jié)層次(LOD)順序節(jié)點；產(chǎn)生坐標節(jié)點，在該節(jié)點中，排列有對象的頂點的坐標信息和塌陷頂點的坐標信息；和產(chǎn)生塌陷頂點位置節(jié)點，該節(jié)點涉及位于坐標節(jié)點中的塌陷節(jié)點的坐標信息的位置。
所述確定可包括基于誤差度量對于包括在對象中的每個三角形計算誤差值，所述誤差度量與指示包括在對象中的每個三角形對對象渲染的影響程度的參數(shù)相對應(yīng)；和確定三角形塌陷順序，以使具有較小誤差值的三角形被較早塌陷。
所述方法還可包括產(chǎn)生包括用于在塌陷層次之間逐漸塌陷多個三角形的信息的更新節(jié)點；和產(chǎn)生節(jié)點，該節(jié)點包括關(guān)于在對象中從其開始三角形的塌陷的層次的信息。
所述方法還可包括以下步驟的至少之一產(chǎn)生顏色節(jié)點，在該節(jié)點中，排列有包括在對象中的頂點的顏色信息和塌陷頂點的顏色信息，并產(chǎn)生塌陷頂點顏色節(jié)點，該塌陷頂點顏色節(jié)點涉及排列在所述顏色節(jié)點中的塌陷頂點的顏色信息的位置；產(chǎn)生法線節(jié)點，在該節(jié)點中，排列有對象的頂點的法線信息和塌陷頂點的法線信息，并產(chǎn)生塌陷頂點法線節(jié)點，該塌陷頂點法線節(jié)點涉及排列在所述法線節(jié)點中的塌陷頂點的法線信息的位置；和產(chǎn)生紋理坐標節(jié)點，在該節(jié)點中，排列有對象的頂點的紋理坐標信息和塌陷頂點的紋理坐標信息，并產(chǎn)生塌陷頂點紋理坐標節(jié)點，該塌陷頂點紋理坐標節(jié)點涉及排列在所述紋理坐標節(jié)點中的塌陷頂點的紋理坐標信息的位置。
根據(jù)本發(fā)明的另一方面，提供一種創(chuàng)建虛擬現(xiàn)實建模語言(VRML)模型的方法，所述VRML模型用于對包括一個或多個三角形的對象的圖形數(shù)據(jù)進行自適應(yīng)變換。該方法包括確定在對象中要被塌陷的三角形、三角形塌陷順序、和將通過對三角形塌陷而創(chuàng)建的塌陷頂點；產(chǎn)生coordIndex節(jié)點，在該節(jié)點中，關(guān)于包括在對象中的三角形的信息按三角形塌陷順序排列；產(chǎn)生IodSequence節(jié)點，其包括三角形塌陷順序信息；產(chǎn)生coord節(jié)點，在該節(jié)點中，排列有對象的頂點的坐標信息和塌陷頂點的坐標信息；和產(chǎn)生coordStart節(jié)點，其涉及排列在所述coord節(jié)點中的塌陷頂點的坐標信息的位置。
該方法還可包括以下步驟之一產(chǎn)生normalIndex節(jié)點，在該節(jié)點中，關(guān)于包括在對象中的每個三角形的信息按對三角形塌陷的順序排列，產(chǎn)生法線節(jié)點，在該節(jié)點中，排列有對象的頂點的法線信息和塌陷頂點的法線信息，并且產(chǎn)生normalStart節(jié)點，該節(jié)點涉及排列在所述法線節(jié)點中的塌陷頂點的法線信息的位置；產(chǎn)生colorIndex節(jié)點，在該節(jié)點中，按對三角形塌陷的順序排列關(guān)于包括在對象中的各個三角形的信息，產(chǎn)生顏色節(jié)點，在該節(jié)點中，排列有對象的頂點的顏色信息和塌陷頂點的顏色信息，并產(chǎn)生colorStart節(jié)點，該節(jié)點涉及排列在所述顏色節(jié)點中的塌陷頂點的顏色信息的位置；和產(chǎn)生texcoordIndex節(jié)點，在該節(jié)點中，按對三角形塌陷的順序排列關(guān)于包括在對象中的每個三角形的信息，產(chǎn)生紋理坐標節(jié)點，在該節(jié)點中，排列有對象的頂點的紋理坐標信息和塌陷頂點的紋理坐標信息，并產(chǎn)生texcoordStart節(jié)點，該節(jié)點涉及排列在所述紋理坐標節(jié)點中的塌陷頂點的紋理坐標信息的位置。
根據(jù)本發(fā)明的另一方面，提供一種變換包括一個或多個三角形的對象的圖形數(shù)據(jù)的設(shè)備。該設(shè)備包括預(yù)處理單元，在包括在對象中的三角形中確定將被塌陷的至少一個三角形并確定通過塌陷三角形所創(chuàng)建的塌陷頂點，和渲染單元，基于關(guān)于由預(yù)處理單元確定將被塌陷的三角形的信息和關(guān)于確定的塌陷頂點的信息對對象的圖形數(shù)據(jù)進行變換并執(zhí)行對象渲染。
根據(jù)本發(fā)明的另一方面，提供一種對對象的圖形數(shù)據(jù)進行自適應(yīng)變換的設(shè)備。該設(shè)備包括預(yù)處理單元，接收包括關(guān)于對象的頂點的信息和關(guān)于包括在對象中的至少一個三角形的信息以表達包括至少一個三角形的對象的圖形模型，在包括在對象中的三角形中確定將被塌陷的至少一個三角形，確定通過塌陷至少一個三角形所創(chuàng)建的塌陷頂點，和創(chuàng)建包括關(guān)于確定被塌陷的至少一個三角形的信息和關(guān)于確定的塌陷頂點的信息的圖形模型；和渲染單元，基于創(chuàng)建的圖形模型對所述對象的圖形數(shù)據(jù)進行變換并渲染所述對象。
根據(jù)本發(fā)明的另一方面，提供一種對包括一個或多個三角形的對象的圖形數(shù)據(jù)進行自適應(yīng)變換的設(shè)備。該設(shè)備包括預(yù)處理單元，定義用作表示包括在對象中的每個三角形對對象渲染的影響程度的參數(shù)的誤差度量，并基于所述誤差度量對包括在對象中的每個三角形計算誤差值；和渲染單元，對在所述計算的誤差值中具有最小誤差值的三角形首先進行塌陷并渲染所述對象。
根據(jù)本發(fā)明的另一方面，提供一種創(chuàng)建用于自適應(yīng)地變換包括一個或多個三角形的對象的圖形數(shù)據(jù)的圖形模型的設(shè)備，該設(shè)備包括誤差值計算器，基于包括在對象中的每個三角形對對象渲染的影響程度來確定在對象中將被塌陷的三角形和三角形塌陷順序；塌陷頂點計算器，確定將通過塌陷三角形創(chuàng)建的塌陷頂點；和圖形模型創(chuàng)建器，產(chǎn)生三角形標識符節(jié)點，在該節(jié)點中，關(guān)于包括在對象中的三角形以三角形塌陷順序被排列、包括三角形塌陷順序信息的LOD順序節(jié)點、在其中包括在對象中的頂點的坐標信息和塌陷頂點的坐標信息被排列的坐標節(jié)點，以及涉及位于坐標節(jié)點中的塌陷頂點的坐標信息的位置的塌陷頂點位置節(jié)點。
根據(jù)本發(fā)明的另一方面，提供一種創(chuàng)建用于自適應(yīng)地變換包括多個三角形的對象的圖形數(shù)據(jù)的VRML模型的設(shè)備，該設(shè)備包括誤差值計算器，基于包括在對象中的每個三角形對對象渲染的影響程度來確定在對象中將被塌陷的三角形和三角形塌陷序列；塌陷頂點計算器，確定將通過塌陷三角形創(chuàng)建的塌陷頂點；和圖形模型創(chuàng)建器，產(chǎn)生colorIndex節(jié)點，在該節(jié)點中，關(guān)于包括在對象中的信息以三角形塌陷順序被排列、包括三角形塌陷順序信息的lodsequence節(jié)點，在其中包括在對象中的頂點的坐標信息和塌陷頂點的坐標信息被排列的coord節(jié)點，以及涉及排列在coord頂點中的塌陷頂點的坐標信息的位置的coordStart節(jié)點。
根據(jù)本發(fā)明的另一方面，提供至少一種存儲控制用于執(zhí)行對包括至少一個三角形的對象的圖形數(shù)據(jù)進行變換的方法的至少一個處理器的指令的計算機可讀介質(zhì)，所述方法包括在包括在對象中的至少一個三角形中確定將被塌陷的至少一個三角形；確定通過對至少一個三角形進行塌陷所創(chuàng)建的塌陷頂點；和基于關(guān)于確定將被塌陷的至少一個三角形的信息和關(guān)于確定的塌陷頂點的信息來變換對象的圖形數(shù)據(jù)。
根據(jù)本發(fā)明的另一方面，提供至少一種存儲控制用于執(zhí)行對對象的圖形數(shù)據(jù)進行自適應(yīng)變換的方法的至少一個處理器的指令的計算機可讀介質(zhì)，所述方法包括接收包括關(guān)于在對象中的頂點的信息和關(guān)于包括在對象中的至少一個三角形的信息以表示包括至少一個三角形的對象的圖形模型；在包括在對象中的三角形中確定將被塌陷的至少一個三角形，并且確定通過對三角形進行塌陷而創(chuàng)建的塌陷頂點；創(chuàng)建包括關(guān)于確定將被塌陷的三角形的信息和關(guān)于確定的塌陷頂點的信息的圖形模型；和基于創(chuàng)建的圖形模型變換對象的圖形數(shù)據(jù)并渲染該對象。
根據(jù)本發(fā)明的另一方面，提供至少一種存儲指令的計算機可讀介質(zhì)，所述指令控制至少一個執(zhí)行對包括至少一個三角形的對象的圖形數(shù)據(jù)進行自適應(yīng)變換的方法的處理器，所述方法包括定義用作指示符的誤差度量，該指示符指示對象中包括的每個三角形對對象的表示施加的影響的程度；基于誤差度量對于對象中包括的各個三角形計算誤差值；以及首先塌陷在計算出的誤差值中具有最小的誤差值的三角形。
根據(jù)本發(fā)明的另一方面，提供至少一種存儲指令的計算機可讀介質(zhì)，所述指令控制至少一個執(zhí)行在表示為包括一個或多個三角形的圖形數(shù)據(jù)的對象中，將三角形塌陷為頂點的方法的處理器，所述方法包括對將被塌陷的三角形的三個頂點的每個定義網(wǎng)格的表面上的法線；對所述三角形的每個頂點定義切面，所述切面包括所述頂點并垂直于與所述頂點對應(yīng)的法線；將所述三角形的三個頂點的中心點投影到對三個頂點的每個定義的三個切面上，由此獲得三個投影的點；以及通過計算三個投影的點的平均值來獲得塌陷頂點。
根據(jù)本發(fā)明的另一方面，提供至少一種存儲指令的計算機可讀介質(zhì)，所述指令控制至少一個執(zhí)行創(chuàng)建用于對包括一個或多個三角形的對象的圖形數(shù)據(jù)進行自適應(yīng)變換的圖形模型的方法的處理器，所述方法包括確定對象中至少一個將被塌陷的三角形、三角形塌陷順序、和將通過所述至少一個三角形的塌陷創(chuàng)建的塌陷頂點；產(chǎn)生在其中關(guān)于對象包括的三角形的信息以三角形塌陷順序來排列的三角形標識符節(jié)點；產(chǎn)生包括三角形塌陷順序信息的LOD順序節(jié)點；產(chǎn)生在其中對象包括的頂點的坐標信息和塌陷頂點的坐標信息被排列的坐標節(jié)點；以及產(chǎn)生塌陷頂點位置節(jié)點，其涉及位于坐標節(jié)點中的塌陷頂點的坐標信息的位置。
根據(jù)本發(fā)明的另一方面，提供至少一種存儲指令的計算機可讀介質(zhì)，所述指令控制至少一個執(zhí)行創(chuàng)建用于對包括一個或多個三角形的對象的圖形數(shù)據(jù)進行自適應(yīng)變換的VRML模型的方法的處理器，所述方法包括確定對象中將被塌陷的至少一個三角形、三角形塌陷順序、和將通過所述至少一個三角形的塌陷創(chuàng)建的塌陷頂點；產(chǎn)生在其中關(guān)于對象包括的三角形的信息以三角形塌陷順序來排列的coordIndex節(jié)點；產(chǎn)生包括三角形塌陷順序信息的lodSequence節(jié)點；產(chǎn)生在其中對象包括的頂點的坐標信息和塌陷節(jié)點的坐標信息被排列的coord節(jié)點；以及產(chǎn)生coordStart節(jié)點，其涉及在coord節(jié)點中排列的塌陷頂點的坐標信息的位置。
根據(jù)本發(fā)明的另一方面，提供一種變換包括多個三角形的對象的圖形數(shù)據(jù)的方法，所述方法包括在多個三角形中確定將被塌陷的至少一個三角形；確定將通過塌陷所述至少一個三角形創(chuàng)建的塌陷頂點；以及基于確定將被塌陷的所述至少一個三角形和塌陷頂點來變換對象的圖形數(shù)據(jù)。
根據(jù)本發(fā)明的另一方面，提供至少一種存儲指令的計算機可讀介質(zhì)，所述指令控制至少一個執(zhí)行變換包括多個三角形的對象的圖形數(shù)據(jù)的方法的處理器，所述方法包括在多個三角形中確定將被塌陷的至少一個三角形；確定將通過塌陷所述至少一個三角形創(chuàng)建的塌陷頂點；以及基于確定將被塌陷的所述至少一個三角形和塌陷頂點來變換對象的圖形數(shù)據(jù)。


通過下面結(jié)合附圖進行的對示例性實施例的描述，本發(fā)明的這些和/或其它方面、特點和優(yōu)點將會變得清楚和更加容易理解，其中圖1A至圖1C是用于解釋傳統(tǒng)的細節(jié)層次(LOD)的示圖；圖2示出根據(jù)本發(fā)明示例性實施例的LOD的概念；圖3是根據(jù)本發(fā)明示例性實施例的用于實現(xiàn)LOD的設(shè)備的示意性方框圖；
圖4是圖3所示的預(yù)處理單元的詳細方框圖；圖5是根據(jù)本發(fā)明示例性實施例的LOD渲染方法的流程圖；圖6是根據(jù)本發(fā)明示例性實施例的用于以虛擬現(xiàn)實建模語言(VRML)實現(xiàn)LOD方法的設(shè)備的示意性方框圖；圖7是圖6所示的預(yù)處理單元的詳細示圖；圖8是由圖7所示的預(yù)處理單元執(zhí)行的預(yù)處理操作的流程圖；圖9是由圖6所示的渲染單元執(zhí)行的渲染操作的流程圖；圖10A至圖10D示出根據(jù)本發(fā)明示例性實施例用于計算誤差度量的概念；圖11示出根據(jù)本發(fā)明示例性實施例通過塌陷單個三角形來創(chuàng)建塌陷頂點的概念；圖12是根據(jù)本發(fā)明示例性實施例通過塌陷單個三角形來創(chuàng)建塌陷頂點的過程的流程圖；圖13A至13F示出通過塌陷單個三角形來創(chuàng)建塌陷頂點的過程的示例；圖14示出根據(jù)本發(fā)明示例性實施例獲得塌陷頂點的紋理坐標值的方法；圖15示出根據(jù)本發(fā)明示例性實施例獲得塌陷頂點的法向矢量的方法；圖16示出根據(jù)本發(fā)明示例性實施例獲得塌陷頂點的顏色的方法；圖17是用于解釋根據(jù)本發(fā)明示例性實施例的無縫渲染的示圖；圖18示出在圖14的無縫渲染中照相機和三維(3D)網(wǎng)格之間的距離關(guān)系；圖19A至19C示出在LOD層次“k-1”和LOD層次“k”之間的漸進變換；圖20A至20C示出根據(jù)本發(fā)明示例性實施例的幾何變形(geomorphing)的示例；圖21示出根據(jù)本發(fā)明示例性實施例的LOD方法中的節(jié)點語法；圖22示出在圖21中顯示的lodSequence的結(jié)構(gòu)；圖23是用于解釋在圖21中顯示的updateDist的示圖；圖24是用于解釋在圖21中顯示的minScreenArea的示圖；圖25是根據(jù)本發(fā)明示例性實施例的用于解釋將原始VRML模型變換為VRML模型的示圖；圖26A示出包括至少兩個三角形的對象的示例；
圖26B示出用于圖26A中示出的對象的原始VRML模型；以及圖26C示出根據(jù)本發(fā)明示例性實施例的用于渲染圖26A中示出的對象的LOD VRML模型。
具體實施例方式
現(xiàn)將詳細參照在附圖中示出其示例的本發(fā)明的示例性實施例，其中，相同的標號始終表示相同的部件。以下通過參照附圖來描述示例性實施例以解釋本發(fā)明。
圖2示出根據(jù)本發(fā)明示例性實施例的細節(jié)層次(LOD)的概念。原始對象210包括10個三角形T1至T10。當原始對象210的三角形T1至T4被塌陷時，變換的對象包括6個三角形T5至T10。
在本發(fā)明中，為了簡化并變換包括三角形的對象的圖形數(shù)據(jù)，單個三角形被塌陷以形成頂點。參照圖2，原始對象210的三角形T1具有三個頂點V1、V2和V3。當原始對象210的三角形T1被塌陷時，與三角形T1共用三個頂點V1、V2和V3中的兩個頂點的三角形T2、T3和T4也被塌陷。因此，當三角形T1被塌陷時，四個三角形T1至T4被塌陷。其結(jié)果是，包括三角形T5至T10的變換的對象220被創(chuàng)建。換句話說，在根據(jù)本發(fā)明示例性實施例的變換對象的方法中，通過對單個三角形進行塌陷來創(chuàng)建塌陷頂點。變換的對象220的頂點V4相應(yīng)于所述塌陷頂點。
圖3是根據(jù)本發(fā)明示例性實施例的用于實現(xiàn)LOD的設(shè)備300的示意性框圖。設(shè)備300包括預(yù)處理單元310和渲染單元320。
預(yù)處理單元310接收關(guān)于將被渲染的對象的信息，對用于LOD的信息進行預(yù)處理，并將關(guān)于對象的信息和用于LOD的信息提供給渲染單元320。
根據(jù)本發(fā)明示例性實施例的以圖形數(shù)據(jù)表達的對象包括頂點和三角形。頂點是對象的基本元素，并且每一三角形，即對象的表面對應(yīng)于三個頂點。通常，可通過各種多邊形來表達構(gòu)成對象的表面，而多邊形可用三角形來表達。因此，本發(fā)明將三角形作為各種多邊形的示例。
預(yù)處理單元310接收關(guān)于將被渲染的對象的頂點的信息(下文中稱之為對象頂點信息)，對象三角形信息、和屬性信息作為選擇性信息；確定在對象中將被塌陷的三角形的順序(下文中稱之為三角形塌陷順序)；以及計算用于LOD的通過對三角形進行塌陷而創(chuàng)建的塌陷頂點以及塌陷頂點的屬性信息。換句話說，預(yù)處理單元310將對象頂點信息、塌陷頂點信息、對象三角形信息、三角形塌陷順序信息、以及塌陷頂點屬性信息提供給渲染單元320。
渲染單元320從預(yù)處理單元310接收關(guān)于將被渲染的對象的信息以及用于LOD的信息，并且同時基于用于LOD的信息變換對象，并渲染對象，從而輸出將被顯示的圖形數(shù)據(jù)。
圖4是圖3中示出的預(yù)處理單元310的詳細框圖。參照圖4，預(yù)處理單元310包括誤差值計算器311、塌陷頂點計算器312、以及塌陷頂點屬性信息計算器313。
誤差值計算器311基于誤差度量對對象的每一三角形計算誤差值。誤差度量表示三角形對對象渲染的影響程度，并且被用于找出在移除三角形的時候?qū)ο箐秩居绊懖淮蟮膶ο笾械娜切?。由于?yōu)選的是對在移除其的時候?qū)ο箐秩居绊懖淮蟮娜切芜M行塌陷，所以按在移除其的時候?qū)ο箐秩居绊懖淮蟮娜切蔚姆绞絹泶_定誤差度量是重要的。稍后將詳細描述確定誤差度量的方案。
在由誤差值計算器311對包括在對象中的每一三角形計算的誤差值中具有最小誤差的三角形具有最高的塌陷優(yōu)先級。換句話說，按誤差值的升序?qū)⒈凰莸娜切芜M行排序。渲染單元320(圖3)根據(jù)在LOD處理期間確定的三角形塌陷順序來塌陷三角形。
塌陷頂點計算器312從誤差值計算器311接收關(guān)于將被塌陷的三角形的信息，并使用從誤差值計算器311接收的信息、對象頂點信息、以及對象三角形信息來計算塌陷頂點。換句話說，當將被塌陷的三角形被確定時，塌陷頂點計算器312使用將被塌陷的三角形的頂點信息和對象三角形信息來計算將通過對三角形進行塌陷而創(chuàng)建的塌陷頂點，并將塌陷頂點信息輸出到渲染單元320。稍后將詳細描述計算塌陷頂點的方案。
塌陷頂點屬性信息計算器313從誤差值計算器311接收關(guān)于將被塌陷的三角形的信息，并使用從誤差值計算器311接收的信息和關(guān)于對象的頂點的屬性信息來計算塌陷頂點屬性信息?？筛鶕?jù)其特征而不同地計算塌陷頂點屬性信息，或可使用將被塌陷的頂點的平均值來計算塌陷頂點屬性信息以簡化計算。
渲染單元320通過使用塌陷頂點信息和塌陷頂點屬性信息對三角形進行塌陷并創(chuàng)建塌陷頂點來執(zhí)行LOD，從而可簡化對象的圖形數(shù)據(jù)。
圖5是根據(jù)本發(fā)明示例性實施例的LOD渲染方法的流程圖。在操作510，預(yù)處理單元310接收關(guān)于包含在將要經(jīng)歷LOD渲染的對象中的頂點的信息(即對象頂點信息)和對象三角形信息。在操作520，預(yù)處理單元310使用誤差度量來對對象的每一三角形計算誤差值。在操作530，預(yù)處理單元基于對在對象中的每一三角形計算的誤差值來確定三角形塌陷順序。在操作540，預(yù)處理單元計算將通過對三角形進行塌陷而被創(chuàng)建的塌陷頂點。在操作550，渲染單元基于對象頂點信息、對象三角形信息、三角形塌陷順序信息、以及塌陷頂點信息在執(zhí)行LOD處理的同時渲染對象。
圖6是根據(jù)本發(fā)明示例性實施例的用于以虛擬現(xiàn)實建模語言(VRML)實現(xiàn)LOD方法的設(shè)備600的示意性框圖。參照圖6，設(shè)備600包括預(yù)處理單元610和渲染單元620。
根據(jù)本發(fā)明示例性實施例，預(yù)處理單元610接收用于將被渲染的對象的輸入VRML模型，執(zhí)行用于LOD處理的預(yù)處理以創(chuàng)建LOD VRML模型，并將LOD VRML模型提供給渲染單元620。
用于將被渲染的對象的輸入VRML模型包括“coord”，其包含被包括在對象中的頂點的坐標信息；以及“coordIndex”，其包含關(guān)于表面，即由頂點的連接而形成的三角形的信息。此外，輸入VRML模型還選擇性地包括諸如“normal”、“normalIndex”、“color”、“colorIndex”、“texcoord”、以及“texcoordIndex”的屬性信息?！皀ormal”指的是頂點的法線值，“normalIndex”指的是由具有所述法線值的頂點形成的表面，“color”指的是頂點的顏色值，“colorIndex”指的是由具有所述顏色值的頂點形成的表面、“texcoord”指的是頂點的紋理坐標值，以及“texcoordIndex”指的是由具有所述紋理坐標值的頂點形成的表面。
預(yù)處理單元610基于“coord”和“coordIndex”來確定對象中的三角形塌陷順序，并生成lodSequence節(jié)點。此外，預(yù)處理單元610計算通過對三角形進行塌陷而創(chuàng)建的塌陷頂點，并產(chǎn)生具有所述塌陷頂點的位置信息的coordStart節(jié)點。當屬性信息存在時，預(yù)處理單元610基于“normal”和“normalIndex”來計算塌陷頂點的法線值，基于“color”和“colorIndex”來計算塌陷頂點的顏色值，并基于“texcoord”和“texcoordIndex”來計算塌陷頂點的紋理坐標值。此外，預(yù)處理單元610產(chǎn)生normalStart節(jié)點，colorStart節(jié)點，以及texcoordStart節(jié)點，它們具有塌陷頂點的相關(guān)屬性信息?？杀Ａ絷P(guān)于塌陷三角形的三個頂點的原始顏色信息，而不用計算和重新產(chǎn)生塌陷頂點的顏色值。在此情況下，將不產(chǎn)生colorStart節(jié)點。
此外，為了減少由于三角形的塌陷而引起的觀看者的不舒適的感覺，預(yù)處理單元610確定在原始對象中對三角形進行塌陷將要開始的層次，以產(chǎn)生minScreenArea節(jié)點，并產(chǎn)生描述所述層次與后面的層次之間的效果的updateDist節(jié)點，以逐漸地對三角形進行塌陷。預(yù)處理單元610將包括產(chǎn)生的節(jié)點的LOD VRML模型提供給渲染單元620。
渲染單元620從預(yù)處理單元610接收LOD VRML模型，并在變換對象的同時渲染對象，從而輸出將被顯示的圖形數(shù)據(jù)。
圖7是圖6中示出的預(yù)處理單元610的詳細示圖。參照圖7，預(yù)處理單元610包括誤差值計算器611、塌陷頂點計算器612、塌陷頂點屬性信息計算器613、以及LOD VRML模型創(chuàng)建器614。
誤差值計算器611基于誤差度量對對象的每一三角形計算誤差值。具有在由誤差值計算器611計算的誤差值中具有最小誤差值的三角形具有最高的塌陷優(yōu)先級。換句話說，將被塌陷的三角形按照它們的誤差值的升序而被排序。誤差值計算器611將關(guān)于如上所述確定的三角形塌陷順序的信息，即三角形塌陷順序信息提供給塌陷頂點計算器612和LOD VRML模型創(chuàng)建器614。
塌陷頂點計算器612從誤差值計算器611接收關(guān)于將被塌陷的三角形的信息，并使用從誤差值計算器611接收的信息、對象頂點信息，即“coord”和對象三角形信息，即“coordIndex”來計算塌陷頂點。塌陷頂點計算器612將通過計算獲得的塌陷頂點信息提供給塌陷頂點屬性信息計算器613和LODVRML模型創(chuàng)建器614。
塌陷頂點屬性信息計算器613從誤差值計算器611接收關(guān)于將被塌陷的三角形的信息，并使用從誤差值計算器611接收的信息、以及關(guān)于包括在對象中的頂點的屬性信息，即“normal”、“nomalIndex”、“color”、“colorIndex”、“texcoord”、“texcoordIndex”等來計算塌陷頂點屬性信息。塌陷頂點屬性信息計算器613將通過計算獲得的塌陷頂點屬性信息提供給LOD VRML模型創(chuàng)建器614。
LOD VRML模型創(chuàng)建器614接收“coord”、“coordIndex”、塌陷頂點信息、塌陷頂點屬性信息、以及三角形塌陷順序信息，將塌陷頂點信息插入“coord”以產(chǎn)生變換的coord節(jié)點，將塌陷頂點的法線信息插入“normal”以產(chǎn)生變換的normal節(jié)點，將塌陷頂點的顏色信息插入“color”以產(chǎn)生變換的color節(jié)點，并將塌陷頂點的texcoord信息插入“texcoord”以產(chǎn)生變換的texcoord節(jié)點?？墒褂藐P(guān)于將被塌陷的三角形的三個頂點的原始顏色信息，而不產(chǎn)生包括塌陷頂點的顏色信息的變換的color節(jié)點。在此情況下，將產(chǎn)生從其中關(guān)于將被塌陷的三角形的原始顏色信息被移除的color節(jié)點。
此外，LOD VRML模型創(chuàng)建器614產(chǎn)生涉及插入“coord”的塌陷頂點的位置的coordStart節(jié)點、涉及插入“normal”的塌陷頂點屬性的位置的normalStart節(jié)點、涉及插入“color”的塌陷頂點屬性的位置的colorStart節(jié)點、涉及插入“texcoord”的塌陷頂點屬性的位置的texcoordStart節(jié)點。應(yīng)該理解，諸如“normal”、“color”、以及“texcoord”的屬性信息是可選的。
此外，在沒有重新產(chǎn)生塌陷頂點的顏色的情況下，不產(chǎn)生colorStart節(jié)點。
而且，LOD VRML模型創(chuàng)建器614使用三角形塌陷順序信息根據(jù)三角形塌陷順序排列“coordIndex”中的三角形來產(chǎn)生變換的coordIndex，根據(jù)三角形塌陷順序排列“normalIndex”中的三角形來產(chǎn)生變換的normalIndex，根據(jù)三角形塌陷順序排列“colorIndex”中的三角形來產(chǎn)生變換的colorIndex，并且根據(jù)三角形塌陷順序排列“texcoordIndex”中的三角形來產(chǎn)生變換的texcoordIndex。LOD VRML模型創(chuàng)建器614還產(chǎn)生涉及三角形塌陷順序信息的IodSequence節(jié)點，并根據(jù)用戶輸入或系統(tǒng)中預(yù)定的設(shè)置信息來產(chǎn)生updateDist節(jié)點和minScreenArea節(jié)點。LOD VRML模型創(chuàng)建器614將LODVRML模型輸出到渲染單元620，所述LOD VRML模型包括coord節(jié)點、coordIndex節(jié)點、IodSequence節(jié)點、coordStart節(jié)點、updateDist節(jié)點、和minScreenArea節(jié)點。當還存在屬性信息時，在LOD VRML模型中還可包括normal節(jié)點、normalIndex節(jié)點、normalStart節(jié)點、color節(jié)點、colorIndex節(jié)點、colorStart節(jié)點、texcoord節(jié)點、texcoordIndex節(jié)點、texcoordStart節(jié)點等。
圖8是由圖7中顯示的預(yù)處理單元610執(zhí)行的預(yù)處理操作的流程圖。
在操作810中，預(yù)處理單元610接收關(guān)于將要根據(jù)VRML模型被渲染的對象的信息“coord”和“coordIndex”，并使用誤差度量計算包括在對象中的各個三角形的誤差值。在操作820中，預(yù)處理單元610對每個三角形計算塌陷頂點。在操作830中，預(yù)處理單元610按誤差值的升序排列包括在coordIndex中的三角形。在操作840中，預(yù)處理單元610基于排列的coordIndex產(chǎn)生IodSequence和coordStart。在操作850中，預(yù)處理單元610根據(jù)用戶輸入或預(yù)定的設(shè)置值設(shè)置minScreenArea的值和updateDist的值。在操作860中，預(yù)處理單元610將coord、coordIndex、IodSequence、coordStart、updateDist、和minScreenArea存儲在LOD VRML模型中。
圖9是由圖6中顯示的渲染單元620執(zhí)行的渲染操作的流程圖。
參照圖9，在操作910中，渲染單元620接收由預(yù)處理單元610(圖6和7)產(chǎn)生的LOD VRML模型。在操作920中，渲染單元620基于minScreenArea確定LOD起點。在操作930中，渲染單元620基于IodSequence和coordStart執(zhí)行LOD處理。在操作940中，渲染單元620根據(jù)updateDist執(zhí)行幾何變形。
下面詳細描述根據(jù)本發(fā)明示例性實施例的LOD方法。
誤差度量下面將描述根據(jù)本發(fā)明示例性實施例的作為用于確定將被塌陷的三角形的指示符的誤差度量。
如上所述，誤差度量指示對象中的三角形的效果。對于對象的每個三角形F獲得誤差度量的結(jié)果是三角形F的誤差值E(F)。當三角形具有最大E(F)時，它對對象發(fā)揮了最高的影響。因此，最好具有最大E(F)的三角形是被塌陷的最后一個三角形。由于具有最小E(F)的三角形對對象發(fā)揮了最低的影響，所以該三角形可被確定為被塌陷的第一個三角形。
誤差度量E(F)可由方程1定義E(F)＝Egeometry(F)+Eattribute(F)(1)整個誤差E(F)可被表示為關(guān)于幾何特征的誤差Egeometry(F)與關(guān)于屬性特征的誤差Eattribute(F)的和。
對于誤差Egeometry(F)，可通過起先去除具有比其它三角形更小的曲率以及更小的面積的內(nèi)三角形來增加視覺質(zhì)量。因此，誤差Egeometry(F)可由方程2定義Egeometry(F)=]]> 其中，“curvature(F)”是三角形的曲率，即曲率半徑，并且可作為1/(最接近于F和相鄰三角形的球體的半徑)而被獲得，“F”指示將獲得誤差度量的目標三角形，NeiF指示與目標三角形相鄰的三角形的數(shù)量。換句話說，curvature(F)是球體的曲率半徑，該球體可被形成以最接近于由目標三角形及其相鄰三角形形成的面。
此外，“area(F)/area(網(wǎng)格中最大的三角形)”指示目標三角形的面積的影響程度，并且是對象中目標三角形的面積與最大三角形的面積的比。
“|NeiF＜3|”指示目標三角形是否位于邊界。由于NeiF是與目標三角形F相鄰的三角形的數(shù)量，所以確定相鄰三角形的數(shù)量是否小于3。例如，在圖10A中顯示的目標三角形F有三個鄰居，但圖10B中顯示的目標三角形F有兩個鄰居。對具有如圖10A所示的三個鄰居的三角形F進行塌陷與對具有如圖10B所示的兩個鄰居的三角形F進行塌陷相比，對對象渲染發(fā)揮了更小的影響。因此，|NeiF＜3|是用于識別位于邊界并且不應(yīng)被塌陷的三角形的指示符。
對于誤差Eattribute(F)，可通過起先去除與其它三角形相比相鄰三角形之間具有較小的顏色改變并且法線和紋理坐標值具有較小改變的三角形，來增加視覺質(zhì)量。因此，誤差Eattribute(F)由方程3定義Eattribute(F)=d·IsFaceSharp+eΣi=0|NeiF|-1CA(F,NeiF(i))+fΣi=0|NeiF|-1NA(F,NeiF(i))---(3)]]>其中，NeiF(i)是面“i”的鄰居的數(shù)量，“CA(F，G)＝|CF(V1)-CG(V1)|+|CF(V2)-CG(V2)|”指示顏色變化，“TA(F，G)＝|TF(V1)-TG(V1)|+|TF(V2)-TG(V2)|”指示紋理坐標值的變化，“NA(F，G)＝|NF(V1)-NG(V1)|+|NF(V2)-NG(V2)|”指示法線的變化。參照圖10C，“F”指示獲得誤差度量的目標三角形，“G”指示與目標三角形F相鄰的三角形之一，V1和V2指示由目標三角形F和相鄰三角形G共用的頂點。這里，IsFaceSharp(F)被用于處理由兩個或更多三角形所共用的頂點具有不同的紋理坐標值的情況。詳細地說，當不同的紋理坐標值被給予單個頂點時，該頂點被定義為“sharp”并且IsFaceSharp(F)的值為“1”。另一方面，當單個紋理坐標被給予該頂點時，IsFaceSharp(F)的值為“0”。參照圖10D，當由四個三角形F1、F2、F3和F4共用的頂點F0具有不同的紋理坐標值時，頂點F0被定義為“sharp”。否則，頂點F0不被定義為“sharp”。
顏色變化由目標三角形F的頂點V1的顏色值和相鄰三角形G的頂點V1的顏色值之間的差與目標三角形F的頂點V2的顏色值和相鄰三角形G的頂點V2的顏色值之間的差的和來定義。
法線的變化由目標三角形F的頂點V1的法線值和相鄰三角形G的頂點V1的法線值之間的差與目標三角形F的頂點V2的法線值和相鄰三角形G的頂點V2的法線值之間的差的和來定義。
下面描述在方程2和3中出現(xiàn)的系數(shù)。每個系數(shù)的缺省值以這樣的方式選擇，即包括系數(shù)的項具有0和1之間的值。系數(shù)“a”被定義為在對象的所有三角形之中具有最小曲率半徑的球的曲率半徑。因此，“a*curvature(F)”具有0和1之間的值。系數(shù)“b”被定義為“1”。因此，包括系數(shù)“b”的項具有0和1之間的值。包括系數(shù)“c”的項被用于不對在邊界的三角形進行塌陷這一特殊目的。因此，系數(shù)“c”被定義為預(yù)定的大的缺省值。
系數(shù)“d”被用于防止被映射到不同紋理的三角形被塌陷，因此，系數(shù)“d”被定義為預(yù)定的缺省值。由于被映射到不同紋理的三角形的塌陷與在邊界的三角形的塌陷相比給出更小的視覺變化，所以系數(shù)“d”具有比系數(shù)“c”更小的值。例如，當系數(shù)“c”被設(shè)置為值100時，系數(shù)“d”可被設(shè)置為值10。
系數(shù)“e”和“f”可被如下定義e=13max(CA)=16(R1-R2)2+(G1-G2)2+(B1-B2)2]]>=16(1-0)2+(1-0)2+(1-0)2=163]]>f=13max(NA)=13*2*2=112.]]>對要被渲染的對象中的所有三角形使用上述計算獲得誤差度量，即誤差值?；谡`差值，可確定當對象被變換時哪個三角形早于其它三角形被塌陷。詳細地說，具有最小誤差值的三角形被確定為將被塌陷的第一個三角形，具有第二小誤差值的三角形被確定為將被塌陷的第二個三角形。在預(yù)處理操作中，使用計算的誤差值，要被渲染的對象的三角形按它們的誤差值的升序排列，關(guān)于排列順序的信息，即三角形塌陷順序信息被提供給渲染操作。隨后，在渲染操作中，基于三角形塌陷順序信息，在LOD處理期間，三角塌陷被執(zhí)行。
塌陷頂點的計算在基于誤差度量計算的結(jié)果渲染對象中要被塌陷的三角形或者確定三角形塌陷順序之后，計算在三角形被塌陷時將被創(chuàng)建的塌陷頂點。最好在對象中由三角形塌陷新創(chuàng)建的塌陷頂點盡可能小地改變對象的原始形狀。
圖11示出根據(jù)本發(fā)明示例性實施例的通過對單個三角形進行塌陷來創(chuàng)建塌陷頂點的概念。參照圖11，標號1100表示三角塌陷之前的對象的橫截面，標號1110表示三角塌陷之后的對象的橫截面。
在三角塌陷之前，橫截面1100包括頂點M1、M2、M3和M4。最好由頂點M2和M3(由于圖11是橫截面視圖，三角形的另一頂點未顯示)定義的三角形被塌陷以創(chuàng)建塌陷頂點，以使對象的原始形狀G盡可能小地改變。然而，無法知道對象的原始形狀G。因此，選擇使對象被變換的形狀與原始形狀G相近似的塌陷頂點M5很重要。
圖12是根據(jù)本發(fā)明示例性實施例的通過對單個三角形進行塌陷來創(chuàng)建塌陷頂點的過程的流程圖。在操作1210中，要被塌陷的三角形的頂點V1、V2和V3被定義，各個頂點V1、V2和V3在網(wǎng)格表面上的法線N1、N2和N3被定義。在操作1220中，包括頂點Vi并與法線Ni垂直的平面被定義為切面P1、P2和P3。在操作1230中，要被塌陷的三角形的中心點，即C＝(V1+V2+V3)/3被獲得。在操作1240中，通過將所述三角形的中心點C投影到單獨的切面P1、P2和P3上，獲得三個投影點C1、C2和C3。在操作1250中，通過三角形的塌陷創(chuàng)建的點，即塌陷頂點V4被計算為(C1+C2+C3)/3，即，三個投影點C1、C2和C3的平均值。塌陷頂點V4的屬性由切面P1、P2和P3的屬性的平均值確定。
下面將參照圖13A至13F描述根據(jù)本發(fā)明示例性實施例的通過對單個三角形進行塌陷來創(chuàng)建塌陷頂點的過程的示例。
參照圖13A，對象1300包括四個三角形T1、T3、T7和T8。三角形T1具有頂點V1、V2和V3。假設(shè)三角形T1必須被塌陷。圖2顯示當從上方觀察三角形T1時的原始對象210，圖13A顯示當從側(cè)面觀察原始對象210的三角形T1時的對象1300，以幫助解釋三維(3D)視圖中的對象。
參照圖13B，在網(wǎng)格1300的表面上要被塌陷的三角形T1的頂點V1、V2和V3的法線被分別定義為N1、N2和N3。
參照圖13C，包括頂點Vi并與法線Ni垂直的平面被定義為切面Pi。換句話說，包括頂點V1并與法線N1垂直的平面被定義為切面P1。包括頂點V2并與法線N2垂直的平面被定義為切面P2。包括頂點V3并與法線N3垂直的平面被定義為切面P3。
參照圖13D，將被塌陷的三角形T1的中心點被定義為C＝(V1+V2+V3)/3。將中心點C投影到切面P1、P2和P3，由此獲得三個投影點C1、C2和C3。
參照圖13E，計算通過塌陷三角形T1所創(chuàng)建的點，即塌陷頂點V4作為三個投影點C1、C2和C3的平均值，即(C1+C2+C3)/3。
因此，如圖13F畫出包括由塌陷三角形T1所創(chuàng)建的塌陷頂點V4的變換的對象。
塌陷頂點的屬性可被定義為對三個投影點所定義的屬性值的平均值?；蛘?，可通過考慮將被塌陷的三角形的各頂點的特征來獲得塌陷頂點的更精確的屬性。以下，將描述根據(jù)將被塌陷的三角形的各頂點的特征來獲得塌陷頂點的屬性的方法。塌陷頂點的屬性可包括紋理坐標值、顏色和法向矢量。
如下可獲得塌陷頂點的紋理坐標值。塌陷頂點的紋理坐標值可被獲得以最受將被塌陷的三角形的三個頂點中最靠近塌陷頂點的頂點的紋理坐標值的影響。
參照圖14，P1、P2和P3指示三角形的三個頂點的坐標值；T1、T2和T3指示三個頂點的各個的紋理坐標值；P指示塌陷頂點的坐標值；T指示所述塌陷頂點的紋理坐標值。當P較P1或P2距P3的距離更近時，T是較T1或T2受T3影響更大。這里，可通過方程P＝a1*P1+a2*P2+a3*P3來表示P。當使用從所述方程獲得的a1、a2和a3時，T可被表示為T＝a1*T1+a2*T2+a3*T3。然而，由于P不存在于由P1、P2和P3形成的平面上，所以可通過將P投影到三角形上來獲得Q。Q可通過方程Q＝a1*P1+a2*P2+a3*P3來表示。系數(shù)a1、a2和a3被稱為Q的重心坐標，并且由方程a1SP2QP3=a2SP1QP3=a3SP1QP2]]>定義，其中a1+a2+a3＝1。這里，SABC指示具有頂點A、B和C的三角形的面積。系數(shù)a1、a2和a3可被重新定義如下b1=SP2QP3]]>b2=SP1QP3]]>b3=SP1QP2]]>b＝b1+b2+b3a1=b1b,]]>a2=b2b,]]>a3=b3b.]]>
因此，使用由上述方程獲得的系數(shù)a1、a2和a3可獲得紋理坐標值T＝a1*T1+a2*T2+a3*T3。
以下可獲得塌陷頂點的法向矢量。在球形坐標系統(tǒng)中，塌陷頂點的法向矢量可被獲得以最受將被塌陷的三角形的三個頂點中最接近塌陷頂點的頂點的法向矢量的影響。
在球形坐標系統(tǒng)中，法向矢量位于具有半徑1的球的表面。根據(jù)這個特點，在球形坐標系統(tǒng)中，可如圖15所示來表示三角形的三個頂點的法向矢量；而n1、n2和n3是指在球形坐標系統(tǒng)中表示的將被塌陷的三角形的三個頂點的法向矢量，“n”是指在球形坐標系統(tǒng)中表示的塌陷頂點的法向矢量n1＝(1，theta1，phi1)n2＝(1，theta2，phi2)n3＝(1，theta3，phi3)n(1，theta，phi)。
因此，在球形坐標系統(tǒng)中通過插入(theta，phi)可獲得塌陷頂點的法向矢量。這里，新的法向矢量“n”被表示為n＝a*n1+b*n2+c*n3，其中a+b+c＝1。使用當獲得紋理坐標時使用的重心坐標來表示系數(shù)“a”、“b”和“c”。
其后，通過將(1，theta，phi)轉(zhuǎn)換成(x，y，z)在xyz坐標系統(tǒng)中可獲得塌陷頂點的法向矢量。
以下可獲得塌陷頂點的顏色。參照圖16，當具有頂點2、4和5的三角形被塌陷為新的頂點9時，如果周圍的顏色被混合，則頂點9的顏色與周圍的顏色完全不同。因此，在塌陷之后可保持三個頂點2、4和5的原始顏色，而不是對新頂點9產(chǎn)生新的顏色。換句話說，新的頂點9具有塌陷的三角形的各個三個頂點2、4和5的原始顏色，即，僅是塌陷的三角形的顏色被去除。例如，當頂點2、4和5分別是紅色、綠色和藍色時，紅色、綠色和藍色可被分配給塌陷頂點9。結(jié)果，即使當具有頂點1、4和7的三角形被塌陷為具有頂點1、9和7的新三角形時，該新三角形(1，9，7)具有原始三角形(1，4，7)的顏色。
例如，以下可創(chuàng)建模型原始coordIndex[
2，1，7，-1，0，1，5，-1，0，4，2，-1，2，3，1，-1，0，5，4，-1，1，3，5，-1，2，4，3，-1，4，5，3，-1，0，7，1，-1，6，0，2，-1，6，2，7，-1，6，7，0，-1]。
原始coordIndex[c1，c2，c3，-1，c4，c5，c6，-1，c7，c8，c9，-1，c10，c11，c12，-1，c13，c14，c15，-1，c16，c17，c18，-1，c19，c20，c21，-1，
c22，c23，c24，-1，c25，c26，c27，-1，c28，c29，c30，-1，c31，c32，c33，-1，c34，c35，c36，-1]。
當在上述模型中，三角形(6，7，0)被塌陷為新頂點8時，coordIndex被分配如下新的coordIndex[2，1，8，-1，8，1，5，-1，8，4，2，-1，2，3，1，-1，8，5，4，-1，1，3，5，-1，2，4，3，-1，4，5，3，-1]。
從新的coordIndex可以推斷三角形(6，0，7)和與三角形(6，0，7)共用兩個頂點的三角形(6，2，7)、(6，0，2)和(0，7，1)已被去除，并且關(guān)于與三角形(6，0，7)共用單個頂點的三角形，所述單個共享的頂點已被改變?yōu)樾碌捻旤c8。換句話說，三角形(2，1，7)被改變?yōu)槿切?2，1，8)；三角形(0，1，5)被改變?yōu)槿切?8，1，5)；三角形(0，4，2)被改變?yōu)槿切?8，4，2)；三角形(0，5，4)被改變?yōu)槿切?8，5，4)。
新的colorIndex[c1，c2，c3，-1，
c4，c5，c6，-1，c7，c8，c9，-1，c10，c11，c12，-1，c13，c14，c15，-1，c16，c17，c18，-1，c19，c20，c21，-1，c22，c23，c24，-1]。
根據(jù)所述新的colorIndex，來自原始colorIndex的底部的四個顏色值被去除，并且即使當三角形的頂點的坐標被改變時，頂點的顏色也被保持。例如，在原始coordIndex中的(2，1，7)被改變?yōu)樵谛碌腸oordIndex中的(2，1，8)，但是在原始colorIndex中的(c1，c2，c3)在新的colorIndex中保持不變。
LOD層次和幾何變形圖17是用于解釋根據(jù)本發(fā)明的示例性實施例的無縫渲染的示圖。參照圖17，當LOD層次＝0時，原始圖像1710被渲染而沒有任何變換。當在LOD層次0之后的LOD層次＝1時，由一系列塌陷三角形所形成的第一階段變換的對象1720被渲染。LOD層次＝2和LOD層次＝3分別在LOD層次1和LOD層次2之后，并且分別產(chǎn)生第二階段的變換對象1730和第三階段的變換對象1740作為渲染結(jié)果。
圖18示出照相機和使用屏幕和網(wǎng)格所形成的3D對象之間的距離關(guān)系。當“q”小于預(yù)定閾值時，即，當 簡化過程被執(zhí)行。這里，“q”是投影到屏幕上的3D對象的面積與全部屏幕的面積的比率。當比率“q”小于預(yù)定閾值時，3D對象的簡化或變換開始。
LOD層次“I”與照相機和網(wǎng)格之間的距離“z”成正比。換句話說，根據(jù)距離“z”以對數(shù)表度確定LOD層次“I”，如下
I=log2(max(z2z02,1))]]>z02=r2qpxpy]]>其中，px和py是照相機投影系數(shù)，“r”是3D對象的半徑。
圖19A到圖19C形成用于解釋根據(jù)本發(fā)明的幾何變形的示圖。當LOD層次改變時，例如，當在原始對象中，三角形的數(shù)量或頂點的數(shù)量迅速減少時，在視覺上出現(xiàn)爆裂效果(poping effect)和不好的效果。為了防止爆裂效果，具有層次“k-1”的階段(a)(圖19A)不直接進展到具有層次“k”的階段(c)(圖19C)，而是中間階段(b)(圖19B)被插入。由于當在根據(jù)本發(fā)明的示例性實施例預(yù)處理期間對象中的三角形被塌陷時，塌陷頂點被計算，所以關(guān)于將被塌陷的三角形的信息和關(guān)于由三角形的塌陷所創(chuàng)建的塌陷頂點的信息兩者可被獲得。
因此，僅通過調(diào)整兩信息的值可容易地在渲染期間實現(xiàn)中間階段(b)(圖19B)。
圖20A至圖20C示出根據(jù)本發(fā)明示例性實施例的幾何變形的示例。當階段(a)(圖20A)經(jīng)由中間階段(b)(圖20B)進展到階段(c)(圖20C)時，與階段(a)(圖20A)直接進入階段(c)(圖20C)相比，對象被更加平滑地變換。
VRML節(jié)點語法就使用VRML瀏覽器而言，用于簡化算法的輸入網(wǎng)格是IndexedFaceSet，其輸出是改進的IndexedFaceSetLOD以及簡化順序。當原始的IndexedFaceSet被改進時，新的頂點被引入。換言之，三角形的塌陷導(dǎo)致新的頂點的創(chuàng)建。當原始的IndexedFaceSet是最佳的時，在coordIndex、normalIndex、colorIndex、和texcoordIndex中的元素需要被重新排列。重新排列的基本設(shè)想是將關(guān)于首先塌陷的面的信息定位在最后的位置。
圖21示出根據(jù)本發(fā)明示例性實施例的按照LOD方法新定義的節(jié)點語法。
lodSequence節(jié)點具有關(guān)于將被塌陷的三角形的信息。coordStart節(jié)點具有包含將被塌陷的三角形的坐標信息的位置信息。texcoordStart節(jié)點具有包含將被塌陷的三角形的紋理坐標信息的位置信息。normalStart節(jié)點具有包含將被塌陷的三角形的法線信息的位置信息。colorStart節(jié)點具有包括將被塌陷的三角形的顏色信息的位置信息。
由于坐標必須存在于三角形的屬性信息中，所以coordStart節(jié)點肯定存在。另一方面，諸如紋理坐標值、法線、和顏色的屬性是可選的，因此，texcoordStart、normalStart、和colorStart是可選的節(jié)點。當多于一個三角形被塌陷時，從coordStart獲得由第一三角形的塌陷創(chuàng)建的第一塌陷頂點的坐標信息，并且從“coordStart+1”獲得第二塌陷頂點的坐標信息。對于texcoordStart、normalStart、和colorStart也應(yīng)用該方案。updateDist節(jié)點定義用于無縫渲染的插入兩個LOD層次之間的一個或多個階段。minScreenArea是涉及LOD處理的起點的節(jié)點。
同時，在VRML模型中包括的節(jié)點中，根據(jù)本發(fā)明，coord節(jié)點、texcoord節(jié)點、法線節(jié)點、顏色節(jié)點、coordIndex節(jié)點、texcoordIndex節(jié)點、normalIndex節(jié)點、colorIndex節(jié)點被重新排列。
根據(jù)本發(fā)明，coord節(jié)點具有根據(jù)VRML模型的定義將被渲染的對象的頂點的原始坐標信息，并且還具有通過塌陷在原始坐標信息之后的位置的三角形創(chuàng)建的塌陷頂點的坐標信息。根據(jù)本發(fā)明，texcoord節(jié)點具有根據(jù)VRML模型的定義將被渲染的對象中的頂點的原始紋理坐標信息，并且還具有通過塌陷在原始紋理坐標信息之后的位置的三角形創(chuàng)建的塌陷頂點的紋理坐標信息。根據(jù)本發(fā)明，法線節(jié)點具有根據(jù)VRML模型的定義將被渲染的對象的頂點的原始法線信息，并且還具有通過塌陷在原始法線信息之后的位置的三角形創(chuàng)建的塌陷頂點的法線信息。顏色節(jié)點具有根據(jù)VRML模型的定義將被渲染的對象的頂點的原始顏色信息。當根據(jù)本發(fā)明使用平均值來獲得塌陷頂點的顏色時，通過塌陷三角形創(chuàng)建的塌陷頂點的顏色信息被定位于原始顏色信息之后?？蛇x地，當將被塌陷的三角形的頂點的原始顏色信息在沒有使用平均值的情況下被用于塌陷頂點的顏色時，只有塌陷的三角形的顏色信息被從顏色節(jié)點去除。
以三角形被塌陷的順序來重新排列coordIndex節(jié)點、texcoordIndex節(jié)點、normalIndex節(jié)點、和colorIndex節(jié)點中的元素。
簡化順序被編碼成具有圖22所示的格式的MFInt32 lodSequence。LOD＝0的網(wǎng)格指示在被變換，即，簡化之前的原始對象的狀態(tài)。參照圖22，當產(chǎn)生LOD＝1的網(wǎng)格時，n1個三角形被塌陷。在圖22中，LOD＝1的網(wǎng)格和LOD＝2的網(wǎng)格之間的“-1”是分隔符。當產(chǎn)生LOD＝2的網(wǎng)格時，n2個三角形被塌陷。當產(chǎn)生LOD＝N的網(wǎng)格時，nN個三角形被塌陷。
盡管沒有描述，這里以與對coordIndex節(jié)點相同的方式對texcoordIndex節(jié)點、normalIndex節(jié)點、和colorIndex節(jié)點執(zhí)行面去除。
圖23是用于解釋圖21所示的updateDist的示圖。updateDist是用于設(shè)置次要層次以在LOD層次和后面的LOD層次之間逐漸地變換對象的節(jié)點。
圖24是用于解釋圖21所示的minScreenArea的示圖。如上所述，按渲染的網(wǎng)格在整個屏幕中的比例來確定minScreenArea。minScreenArea是定義LOD處理的起點的節(jié)點。
圖25是示出在單一三角形2530被塌陷并產(chǎn)生單一塌陷頂點2540的示例性情況下，根據(jù)本發(fā)明示例性實施例將原始VRML模型2510變換成LODVRML模型2520的過程的示圖。
參照圖25，原始VRML模型2510包括關(guān)于對象2530包括的頂點0、1和2的信息，即，coord節(jié)點2511，關(guān)于對象2530的面的信息，即，coordIndex節(jié)點2512。coord節(jié)點2511具有關(guān)于頂點0、1和2的坐標信息，即，
。coordIndex節(jié)點2512具有與關(guān)于對象2530的面的信息對應(yīng)的頂點0、1、和2。
根據(jù)本發(fā)明示例性實施例的預(yù)處理單元接收原始VRML模型2510，確定將被塌陷的三角形，并計算塌陷頂點。參照圖25，由于對象2530中只有一個三角形，所以該三角形被確定為將被塌陷的三角形，并且假設(shè)塌陷頂點的坐標值是(1.0 0.76 2.0)。在這種情形下，塌陷頂點的坐標值，(1.0 0.76 2.0)，被定位于根據(jù)本發(fā)明示例性實施例的LOD VRML模型2520中的coord節(jié)點2521的末尾。在LOD VRML模型2520中，在coordIndex節(jié)點2522中三角形應(yīng)該以塌陷順序被重新排列。然而，在圖25所示的示例性實施例中，只有一個將被塌陷的三角形，因此，coordIndex節(jié)點2522與原始VRML模型2510中包括的coordIndex節(jié)點2521相同。由于只有一個將被塌陷的三角形，所以lodSequence節(jié)點2523具有值“1”。coordStart節(jié)點2524具有位置信息“3”，其指示在coord節(jié)點2521中排列的塌陷頂點的坐標信息的位置。updateDist節(jié)點2525被設(shè)置為“0”，minScreenArea節(jié)點2526被設(shè)置為“0.08”。
在圖25所示的示例性實施例中，只有一個將被塌陷的三角形。下面描述有兩個將被塌陷的三角形的情況。
圖26A示出將被渲染的對象2600。對象2600具有頂點0至7的8個頂點。
圖26B示出用于圖26A所示的對象2600的原始VRML模型2610。對于對象2600，只有坐標信息在圖26B中示出，但是諸如紋理和顏色的其它屬性信息也可存在。參照圖26B，將被渲染的對象2600包括的相應(yīng)的頂點0至7的坐標信息被排列在coord 2611中。頂點0的坐標信息被表示為“x0，y0，z0”，頂點1的坐標信息被表示為“x1，y1，z1”。其它頂點的坐標信息被以相同的方式表示。關(guān)于面，即，將組成被渲染的對象2600的三角形的信息被排列在coordIndex 2612中。
根據(jù)本發(fā)明示例性實施例接收原始VRML模型2610的預(yù)處理單元，使用關(guān)于包含在coord 2611中的關(guān)于頂點0至7的信息和關(guān)于包含在coordIndex2612中的面的信息來計算各個三角形的誤差值，并根據(jù)所述誤差值重新排列coordIndex 2612中的三角形。圖26C示出由預(yù)處理單元創(chuàng)建的LOD VRML模型2620。
讓我們假設(shè)由兩組頂點(6，7，0)和(3，4，5)分別定義的三角形被確定為將被塌陷的三角形。其后，在LOD VRML模型2620中，關(guān)于面的信息被以三角形塌陷順序排列在coordIndex 2622中。參照圖26C，關(guān)于將首先被塌陷的三角形的信息m1被定位在coordIndex 2622的末尾?；貋韰⒄請D26A，當由頂點組(6，7，0)定義的三角形被塌陷時，與所述塌陷的三角形共享兩個頂點的三角形也被塌陷。即，由頂點組(6，2，7)，(6，0，2)和(0，7，1)分別定義的三角形與確定將被首先塌陷的三角形一起被塌陷。這里，關(guān)于將與確定將被首先塌陷的三角形一起被塌陷的三角形的信息m2、m3、和m4被排列在coordIndex 2622中信息m1之前。
由于由頂點組(3，4，5)定義的三角形被確定為第二個被塌陷，所以關(guān)于將第二個被塌陷的三角形的信息m5被排列在信息m4之前?；貋韰⒄請D26A，當由頂點組(3，4，5)定義的三角形被塌陷時，與所述塌陷的三角形共用兩個頂點的三角形也被塌陷。即，由頂點組(2，4，3)，(1，3，5)和(0，5，4)分別定義的三角形與將被第二塌陷的三角形一起被塌陷。這里，關(guān)于將與確定將被第二塌陷的三角形一起被塌陷的三角形的信息m6、m7、和m8被排列在coordIndex 2622中信息m5之前。其它三角形的描述將被省略。
將根據(jù)三角形塌陷順序被塌陷的三角形的數(shù)量被包含在lodSequence2623中。如上所述，圖26C所示的lodSequence 2623指示當進行從LOD層次0到LOD層次1的轉(zhuǎn)變時，與頂點組(6，7，0)連接的四個三角形被塌陷，并且當進行從LOD層次1到LOD層次2的轉(zhuǎn)變時，與頂點組(3，4，5)連接的四個三角形被塌陷。lodSequence 2623中的值“-1”用作分開兩個LOD層次。
在確定將被渲染的對象2600中將被塌陷的三角形之后，本發(fā)明的預(yù)處理單元計算通過三角形的塌陷創(chuàng)建的塌陷頂點。關(guān)于計算出的塌陷頂點的信息被定位在LOD VRML模型2620中的coord 2621的末尾。由于在本發(fā)明示例性實施例中有兩個三角形被確定為將被塌陷，所以兩個塌陷頂點被創(chuàng)建，并且分別具有坐標值(x8，y8，z8)、(x9，y9，z9)。
關(guān)于塌陷頂點的坐標信息的位置的信息包含在包括于LOD VRML模型2620的coordStart 2624中。參照圖26C，coordStart 2624包含值“9”。因此，渲染單元從coord 2621的第9個位置獲得第一塌陷頂點的坐標信息。渲染單元可從coord 2621的某一位置獲得第二個塌陷頂點的坐標信息，所述位置通過將coordStart 2624的值加1來獲得。
除了上述示例性實施例，本發(fā)明示例性實施例還可通過執(zhí)行介質(zhì)，例如，計算機可讀介質(zhì)中/上的計算機可讀代碼/指令來實現(xiàn)。介質(zhì)可與任何允許計算機可讀代碼的存儲和/或傳輸?shù)慕橘|(zhì)/媒介對應(yīng)。
可按照各種方式將計算機可讀代碼/指令記錄/傳送到介質(zhì)上，所述介質(zhì)的示例包括磁存儲介質(zhì)(例如，ROM、軟盤、硬盤等)、隨機存儲器、光記錄介質(zhì)(例如，CD-ROM、或DVD)、和諸如載波的存儲/傳輸媒介，如舉例為通過互聯(lián)網(wǎng)。所述介質(zhì)還可以是分布式網(wǎng)絡(luò)，從而計算機可讀代碼/指令以分布的方式被存儲/傳送并執(zhí)行。計算機可讀代碼/指令可由一個或多個處理器來執(zhí)行。
如上所述，根據(jù)本發(fā)明，可在具有有限資源的系統(tǒng)中有效地執(zhí)行3D對象的渲染。本發(fā)明可被用于嵌入式系統(tǒng)，該嵌入式系統(tǒng)有效地渲染3D數(shù)據(jù)，并將其加載到終端設(shè)備中的，所述終端設(shè)備諸如用于有效地渲染大量3D幾何變形數(shù)據(jù)的3D電信息通信系統(tǒng)、低性能的個人數(shù)字助理(PDA)、或電話。
盡管已示出并描述了本發(fā)明的一些示例性實施例，但是本領(lǐng)域的技術(shù)人員將理解在不脫離本發(fā)明的原理和精神的情況下，可對這些示例性實施例進行改變，本發(fā)明的范圍由權(quán)利要求及其等同物來限定。
權(quán)利要求
1.一種變換包括至少一個三角形的對象的圖形數(shù)據(jù)的方法，該方法包括在包括在對象中的至少一個三角形中確定將被塌陷的至少一個三角形；確定將通過對所述至少一個三角形進行塌陷而創(chuàng)建的塌陷頂點；以及基于關(guān)于所述確定將被塌陷的至少一個三角形的信息和關(guān)于確定的塌陷頂點的信息來變換對象的圖形數(shù)據(jù)。
2.如權(quán)利要求1所述的方法，其中，確定所述將被塌陷的至少一個三角形包括確定當包括在對象中的三角形被移除時對對象渲染影響最小的參數(shù)；以及基于所述參數(shù)確定將被塌陷的至少一個三角形。
3.如權(quán)利要求1所述的方法，其中，所述確定塌陷頂點包括基于所述將被塌陷的至少一個三角形的三個頂點以及所述三個頂點的切面相切平面計算塌陷頂點。
4.如權(quán)利要求1所述的方法，其中，所述確定塌陷頂點包括基于所述將被塌陷的至少一個三角形的三個頂點計算塌陷頂點的屬性信息。
5.如權(quán)利要求4所述的方法，其中，所述計算塌陷頂點的屬性信息包括使用將被塌陷的三角形的三個頂點的平均值，或反映三個頂點的特征。
6.一種自適應(yīng)地變換對象的圖形數(shù)據(jù)的方法，該方法包括接收包括關(guān)于對象的頂點的信息和關(guān)于包括在對象中的至少一個三角形的信息的圖形模型以表達包括一個或多個三角形的對象；確定在包括在對象中的三角形中的將被塌陷的至少一個三角形，并確定將通過對所述至少一個三角形進行塌陷而創(chuàng)建的塌陷頂點；創(chuàng)建包括關(guān)于所述確定將被塌陷的至少一個三角形的信息和關(guān)于確定的塌陷頂點的信息的圖形模型；基于創(chuàng)建的圖形模型變換對象的圖形數(shù)據(jù)；以及渲染對象。
7.如權(quán)利要求6所述的方法，其中，所述確定所述至少一個三角形和塌陷頂點包括定義用作指示包括在對象中的每一三角形對對象渲染產(chǎn)生的影響的程度的指示符的誤差度量；基于誤差度量對包括在對象中的每一三角形計算誤差值；以及基于計算的誤差值確定將被塌陷的所述至少一個三角形和三角形塌陷順序。
8.一種自適應(yīng)地變換包括一個或多個三角形的對象的圖形數(shù)據(jù)的方法，該方法包括定義用作指示包括在對象中的每一三角形對對象渲染產(chǎn)生的影響的程度的指示符的誤差度量；基于誤差度量對包括在對象中的每一三角形計算誤差值；以及對在計算的誤差值中具有最小誤差值的三角形首先進行塌陷。
9.如權(quán)利要求8所述的方法，其中，所述定義誤差度量包括定義作為關(guān)于每一三角形的幾何特征的誤差與關(guān)于所述三角形的屬性特征的誤差的和的誤差度量。
10.如權(quán)利要求9所述的方法，其中，基于三角形的曲率半徑、該三角形在整個網(wǎng)格中面積、以及三角形是否位于邊界的至少一個來確定關(guān)于每一三角形的幾何特征的誤差。
11.如權(quán)利要求9所述的方法，其中，基于三角形和鄰近三角形之間的顏色的變化、它們之間的紋理坐標值的變化、以及它們之間的法線的變化的至少一個來確定關(guān)于三角形的屬性特征的誤差。
12.如權(quán)利要求8所述的方法，其中，所述對三角形進行塌陷包括創(chuàng)建塌陷頂點來取代所述三角形；基于塌陷頂點改變在包括在對象中的三角形之間的連接關(guān)系；以及基于改變的連接關(guān)系創(chuàng)建對象的新的圖形數(shù)據(jù)。
13.一種在表達為包括一個或多個三角形的圖形數(shù)據(jù)的對象中將三角形塌陷為頂點的方法，該方法包括為將被塌陷的三角形的三個頂點的每一個定義網(wǎng)格的表面上的法線；定義用于所述三角形的每一頂點的切面，所述切面包括頂點，并且與對應(yīng)于頂點的法線垂直；將所述三角形的三個頂點的中心點投影到為三個頂點的每一個定義的三個切面上，從而獲得三個投影點；以及通過計算三個投影點的平均值獲得塌陷頂點。
14.如權(quán)利要求13所述的方法，還包括基于將被塌陷的三角形的三個頂點的屬性值獲得塌陷頂點的屬性值。
15.如權(quán)利要求14所述的方法，其中，所述獲得塌陷頂點的屬性值包括使用將被塌陷的三角形的三個頂點的平均值。
16.如權(quán)利要求14所述的方法，其中，所述獲得塌陷頂點的屬性值包括反映將被塌陷的三角形的三個頂點的特征。
17.如權(quán)利要求16所述的方法，其中，所述獲得塌陷頂點的屬性值包括按在將被塌陷的三角形的三個頂點中最接近于塌陷頂點的頂點的紋理坐標值對塌陷頂點的紋理坐標值影響最大的方式來獲得塌陷頂點的紋理坐標值。
18.如權(quán)利要求16所述的方法，其中，獲得塌陷頂點的屬性值包括按在球坐標系統(tǒng)中在將被塌陷的三角形的三個頂點中最接近于塌陷頂點的頂點的法線矢量對塌陷頂點的法線矢量影響最大的方式來獲得塌陷頂點的法線矢量。
19.如權(quán)利要求16所述的方法，其中，所述獲得塌陷頂點的屬性值包括保留將被塌陷的三角形的三個頂點的顏色來實現(xiàn)塌陷頂點的顏色。
20.一種創(chuàng)建用于自適應(yīng)地變換包括多個三角形的對象的圖形數(shù)據(jù)的圖形模型的方法，該方法包括確定對象中將被塌陷的三角形，三角形塌陷順序、以及將通過對三角形進行塌陷而創(chuàng)建的塌陷頂點；產(chǎn)生在其中關(guān)于包括在對象中的三角形的信息以三角形塌陷順序被排列的三角形標識符節(jié)點；產(chǎn)生包括三角形塌陷順序信息的LOD順序節(jié)點；產(chǎn)生在其中對象的頂點的坐標信息和塌陷頂點的坐標信息被排列的坐標節(jié)點；以及產(chǎn)生涉及位于坐標節(jié)點的塌陷頂點的坐標信息的位置的塌陷頂點位置節(jié)點。
21.如權(quán)利要求20所述的方法，其中，所述確定包括基于與表示包括在對象中的每一三角形對對象渲染產(chǎn)生的影響的程度的參數(shù)相應(yīng)的誤差度量來對包括在對象中的每一三角形計算誤差值；以及確定三角形塌陷順序以使按具有較小誤差值的三角形較早被塌陷。
22.如權(quán)利要求20所述的方法，還包括產(chǎn)生包括用于在塌陷層次之間逐漸塌陷多個三角形的信息的更新節(jié)點；以及產(chǎn)生節(jié)點，該節(jié)點包括關(guān)于在對象中從其開始三角形的塌陷的層次的信息。
23.如權(quán)利要求20所述的方法，還包括以下步驟的至少一個產(chǎn)生顏色節(jié)點，在該節(jié)點中，排列有對象的頂點的顏色信息和塌陷頂點的顏色信息，并產(chǎn)生塌陷頂點顏色節(jié)點，該塌陷頂點顏色節(jié)點涉及排列在所述顏色節(jié)點中的塌陷頂點的顏色信息的位置；產(chǎn)生法線節(jié)點，在該節(jié)點中，排列有包括在對象中的頂點的法線信息和塌陷頂點的法線信息，并產(chǎn)生塌陷頂點法線節(jié)點，該塌陷頂點法線節(jié)點涉及排列在所述法線節(jié)點中的塌陷頂點的法線信息的位置；以及產(chǎn)生紋理坐標節(jié)點，在該節(jié)點中，排列有對象的頂點的紋理坐標信息和塌陷頂點的紋理坐標信息，并產(chǎn)生塌陷頂點紋理坐標節(jié)點，該塌陷頂點紋理坐標節(jié)點涉及排列在所述紋理坐標節(jié)點中的塌陷頂點的紋理坐標信息的位置。
24.如權(quán)利要求20所述的方法，還包括以下步驟的至少一個產(chǎn)生顏色節(jié)點，在該節(jié)點中，排列有除了關(guān)于被塌陷的三角形的顏色信息之外的形成對象的頂點的顏色信息；產(chǎn)生法線節(jié)點，在該節(jié)點中，排列有包括在對象中的頂點的法線信息和塌陷頂點的法線信息，并產(chǎn)生塌陷頂點法線節(jié)點，該塌陷頂點法線節(jié)點涉及排列在所述法線節(jié)點中的塌陷頂點的法線信息的位置；以及產(chǎn)生紋理坐標節(jié)點，在該節(jié)點中，排列有包括在對象中的頂點的紋理坐標信息和塌陷頂點的紋理坐標信息，并產(chǎn)生塌陷頂點紋理坐標節(jié)點，該塌陷頂點紋理坐標節(jié)點涉及排列在所述紋理坐標節(jié)點中的塌陷頂點的紋理坐標信息的位置。
25.一種創(chuàng)建虛擬現(xiàn)實建模語言模型的方法，所述虛擬現(xiàn)實建模語言模型用于對包括多個三角形的對象的圖形數(shù)據(jù)進行自適應(yīng)變換，該方法包括確定在對象中要被塌陷的三角形、三角形塌陷順序、和將通過對三角形塌陷而創(chuàng)建的塌陷頂點；產(chǎn)生coordIndex節(jié)點，在該節(jié)點中，關(guān)于包括在對象中的三角形的信息按三角形塌陷順序排列；產(chǎn)生IodSequence節(jié)點，其包括三角形塌陷順序信息；產(chǎn)生coord節(jié)點，在該節(jié)點中，排列有對象的頂點的坐標信息和塌陷頂點的坐標信息；以及產(chǎn)生coordStart節(jié)點，其涉及排列在所述coord節(jié)點中的塌陷節(jié)點的坐標信息的位置。
26.如權(quán)利要求25所述的方法，還包括以下步驟的至少一個產(chǎn)生normalIndex節(jié)點，在該節(jié)點中，關(guān)于包括在對象中的每個三角形的信息按對三角形塌陷的順序排列，產(chǎn)生法線節(jié)點，在該節(jié)點中，排列有包括在對象中的頂點的法線信息和塌陷頂點的法線信息，并且產(chǎn)生normalStart節(jié)點，該節(jié)點涉及排列在所述法線節(jié)點中的塌陷頂點的法線信息的位置；產(chǎn)生colorIndex節(jié)點，在該節(jié)點中，按對三角形塌陷的順序排列關(guān)于包括在對象中的各個三角形的信息，產(chǎn)生顏色節(jié)點，在該節(jié)點中，排列有對象的頂點的顏色信息和塌陷頂點的顏色信息，并產(chǎn)生colorStart節(jié)點，該節(jié)點涉及排列在所述顏色節(jié)點中的塌陷頂點的顏色信息的位置；以及產(chǎn)生texcoordIndex節(jié)點，在該節(jié)點中，按對三角形塌陷的順序排列關(guān)于包括在對象中的每個三角形的信息，產(chǎn)生紋理坐標節(jié)點，在該節(jié)點中，排列有對象的頂點的紋理坐標信息和塌陷頂點的紋理坐標信息，并產(chǎn)生texcoordStart節(jié)點，該節(jié)點涉及排列在所述紋理坐標節(jié)點中的塌陷頂點的紋理坐標信息的位置。
27.如權(quán)利要求25所述的方法，還包括以下步驟的至少一個產(chǎn)生normalIndex節(jié)點，在該節(jié)點中，關(guān)于包括在對象中的每個三角形的信息按對三角形塌陷的順序排列，產(chǎn)生法線節(jié)點，在該節(jié)點中，排列有包括在對象中的頂點的法線信息和塌陷頂點的法線信息，并且產(chǎn)生normalStart節(jié)點，該節(jié)點涉及排列在所述法線節(jié)點中的塌陷頂點的法線信息的位置；產(chǎn)生colorIndex節(jié)點，在該節(jié)點中，按對三角形塌陷的順序排列關(guān)于包括在對象中的每個三角形的信息，產(chǎn)生顏色節(jié)點，在該節(jié)點中，排列有除了被塌陷的三角形的顏色信息之外的對象的頂點的顏色信息；和產(chǎn)生texcoordIndex節(jié)點，在該節(jié)點中，按對三角形塌陷的順序排列關(guān)于包括在對象中的每個三角形的信息，產(chǎn)生紋理坐標節(jié)點，在該節(jié)點中，排列有對象的頂點的紋理坐標信息和塌陷頂點的紋理坐標信息，并產(chǎn)生texcoordStart節(jié)點，該節(jié)點涉及排列在所述紋理坐標節(jié)點中的塌陷頂點的紋理坐標信息的位置。
28.一種用于變換包括一個或多個三角形的對象的圖像數(shù)據(jù)的設(shè)備，該設(shè)備包括預(yù)處理單元，在包括在對象中的三角形之中確定至少一個要被塌陷的三角形，確定通過對所述至少一個三角形進行塌陷而創(chuàng)建的塌陷頂點；和渲染單元，基于由預(yù)處理單元確定的關(guān)于要被塌陷的所述至少一個三角形的信息以及關(guān)于確定的塌陷頂點的信息來變換對象的圖形數(shù)據(jù)，并執(zhí)行對象渲染。
29.如權(quán)利要求28所述的設(shè)備，其中，預(yù)處理單元確定當包括在對象中的三角形被去除時對對象渲染具有最小影響的參數(shù)，并基于所述參數(shù)確定所述要被塌陷的至少一個三角形。
30.如權(quán)利要求28所述的設(shè)備，其中，預(yù)處理單元基于所述要被塌陷的至少一個三角形的三個頂點和所述三個頂點的切面計算塌陷頂點。
31.一種用于對對象的圖形數(shù)據(jù)進行自適應(yīng)變換的設(shè)備，該設(shè)備包括預(yù)處理單元，用于接收包括關(guān)于包括在對象中的頂點的信息和關(guān)于包括在對象中的至少一個三角形的信息的、表示包括所述至少一個三角形的對象的圖形模型，確定在包括在對象中的三角形之中要被塌陷的至少一個三角形，確定通過對所述至少一個三角形進行塌陷而創(chuàng)建的塌陷頂點，并且創(chuàng)建圖形模型，所述圖形模型包括關(guān)于確定要被塌陷的所述至少一個三角形的信息以及關(guān)于確定的塌陷頂點的信息；和渲染單元，用于基于創(chuàng)建的圖形模型變換對象的圖形數(shù)據(jù)，并渲染對象。
32.如權(quán)利要求31所述的設(shè)備，其中，預(yù)處理單元定義用作指示包括在對象中的每個三角形對對象渲染的影響程度的參數(shù)的誤差度量，基于所述誤差度量對包括在對象中的每個三角形計算誤差值，并基于計算的誤差值確定要被塌陷的所述至少一個三角形和三角形塌陷順序。
33.一種用于對包括一個或多個三角形的對象的圖形數(shù)據(jù)進行自適應(yīng)變換的設(shè)備，該設(shè)備包括預(yù)處理單元，用于定義用作指示符的誤差度量并基于所述誤差度量對包括在對象中的每個三角形計算誤差值，所述指示符指示包括在對象中的每個三角形對對象渲染的影響程度；和渲染單元，用于對在計算的誤差值之中具有最小誤差值的三角形首先進行塌陷，并渲染對象。
34.如權(quán)利要求33所述的設(shè)備，其中，預(yù)處理單元將誤差度量定義為關(guān)于每個三角形的幾何特征的誤差和關(guān)于所述三角形的屬性特征的誤差的和。
35.如權(quán)利要求34所述的設(shè)備，其中，基于三角形的曲率半徑、該三角形在整個網(wǎng)格中的面積以及該三角型是否位于邊界中的至少一個來確定關(guān)于每個三角形的幾何特征的誤差。
36.如權(quán)利要求34所述的設(shè)備，其中，基于三角形和相鄰三角形之間的顏色的變化、它們之間的紋理坐標值的變化以及它們之間的法線的變化中的至少一個來確定關(guān)于三角形的屬性特征的誤差。
37.如權(quán)利要求33所述的設(shè)備，其中，預(yù)處理單元創(chuàng)建塌陷頂點以代替所述三角形并且基于所述塌陷頂點來改變包括在對象中的三角形之間的連接關(guān)系，并且渲染單元基于改變的連接關(guān)系創(chuàng)建對象的新的圖形數(shù)據(jù)。
38.一種創(chuàng)建用于自適應(yīng)地變換包括一個或多個三角形的對象的圖形數(shù)據(jù)的圖形模型的設(shè)備，該設(shè)備包括誤差值計算器，基于包括在對象中的每個三角形對對象渲染的影響程度來確定在對象中將被塌陷的三角形和三角形塌陷順序；塌陷頂點計算器，確定將通過塌陷三角形而創(chuàng)建的塌陷頂點；和圖形模型創(chuàng)建器，產(chǎn)生三角形識別符節(jié)點，在該節(jié)點中，關(guān)于包括在對象中的三角形以三角形塌陷順序被排列、產(chǎn)生包括三角形塌陷順序信息的LOD順序節(jié)點、產(chǎn)生坐標節(jié)點，在該節(jié)點中包括在對象中的頂點的坐標信息和塌陷頂點的坐標信息被排列，以及產(chǎn)生塌陷頂點位置節(jié)點，其涉及位于坐標頂點中的塌陷頂點的坐標信息的位置。
39.如權(quán)利要求38所述的設(shè)備，其中，誤差值計算器基于與指示包括在對象中的每個三角形對對象渲染的影響程度的參數(shù)相應(yīng)的誤差度量來對包括在對象中的每個三角形計算誤差值，并確定三角形塌陷順序，由此具有較小誤差值的三角形較早被塌陷。
40.如權(quán)利要求38所述的設(shè)備，其中，圖形模型創(chuàng)建器還產(chǎn)生包括用于在塌陷層次之間逐漸塌陷三角形的信息的更新節(jié)點，并產(chǎn)生包括關(guān)于在對象中從其開始三角形的塌陷的層次的信息的節(jié)點。
41.如權(quán)利要求38所述的設(shè)備，其中，圖形模型創(chuàng)建器還產(chǎn)生以下中的至少一個顏色節(jié)點，在該節(jié)點中，包括在對象中的頂點的顏色信息和塌陷頂點的顏色信息被排列；和塌陷頂點顏色節(jié)點，涉及排列在顏色節(jié)點中的塌陷頂點的顏色信息的位置；法線節(jié)點，在該節(jié)點中，包括在對象中的頂點的法線信息和塌陷頂點的法線信息被排列，和塌陷頂點法線節(jié)點，涉及排列在法線節(jié)點中的塌陷頂點的法線信息的位置；和紋理坐標節(jié)點，在該節(jié)點中，包括在對象中的頂點的紋理坐標信息和塌陷頂點的紋理坐標信息被排列；和塌陷頂點紋理坐標節(jié)點，涉及排列在紋理坐標節(jié)點中的塌陷頂點的紋理坐標信息的位置。
42.如權(quán)利要求38所述的設(shè)備，在其中，圖形模型創(chuàng)建器還產(chǎn)生以下中的至少一個顏色節(jié)點，在該節(jié)點中，除了關(guān)于塌陷的三角形的顏色信息之外的形成對象的頂點的顏色信息被排列；法線節(jié)點，在該節(jié)點中，包括在對象中的頂點的法線信息和塌陷頂點的法線信息被排列；和塌陷頂點法線節(jié)點，涉及排列在法線節(jié)點中的塌陷頂點的法線信息的位置；和紋理坐標節(jié)點，在該節(jié)點中，包括在對象中的頂點的紋理坐標信息和塌陷頂點的紋理坐標信息被排列；和塌陷頂點紋理坐標節(jié)點，涉及排列在紋理坐標節(jié)點中的塌陷頂點的紋理坐標信息的位置。
43.一種創(chuàng)建用于自適應(yīng)地變換包括多個三角形的對象的圖形數(shù)據(jù)的虛擬現(xiàn)實建模語言模型的設(shè)備，該設(shè)備包括誤差值計算器，基于包括在對象中的每個三角形對對象渲染的影響程度來確定在對象中將被塌陷的三角形和三角形塌陷順序；塌陷頂點計算器，確定將通過塌陷三角形而創(chuàng)建的塌陷頂點；和圖形模型創(chuàng)建器，產(chǎn)生colorIndex節(jié)點，在該節(jié)點中，關(guān)于包括在對象中的信息以三角形塌陷順序被排列、產(chǎn)生lodsequence節(jié)點，該節(jié)點包括三角形塌陷順序信息，產(chǎn)生coord節(jié)點，在該節(jié)點中包括在對象中的頂點的坐標信息和塌陷頂點的坐標信息被排列，以及產(chǎn)生coordStart節(jié)點，其涉及排列在coord節(jié)點中的塌陷頂點的坐標信息的位置。
44.如權(quán)利要求43所述的設(shè)備，其中，圖形模型創(chuàng)建器還產(chǎn)生以下中的至少一個normalIndex節(jié)點，在其中，關(guān)于包括在對象中的每個三角形的信息以塌陷三角形的順序被排列；法線節(jié)點，在該節(jié)點中，包括在對象中的頂點的法線信息和塌陷頂點的法線信息被排列；和normalStart節(jié)點，涉及排列在法線節(jié)點中的塌陷頂點的法線信息；colorIndex節(jié)點，在該節(jié)點中，關(guān)于包括在對象中的每個三角形的信息以塌陷三角形的順序被排列；顏色節(jié)點，在該節(jié)點中，包括在對象中的頂點的顏色信息和塌陷頂點的顏色信息被排列；和colorStart節(jié)點，涉及排列在顏色節(jié)點中的塌陷頂點的顏色信息；和texcoordIndex節(jié)點，在該節(jié)點中，關(guān)于包括在對象中的各個三角形的信息以塌陷三角形的順序被排列；紋理坐標節(jié)點，在該節(jié)點中，包括對象中的頂點的紋理坐標信息和塌陷頂點的紋理坐標信息被排列；和texcoordStart節(jié)點，涉及排列在紋理坐標節(jié)點中的塌陷頂點的紋理坐標信息。
45.如權(quán)利要求43所述的設(shè)備，其中，圖形模型創(chuàng)建器還產(chǎn)生以下中的至少一個normalIndex節(jié)點，在該節(jié)點中，關(guān)于包括在對象中的每個三角形的信息以塌陷三角形的順序被排列；法線節(jié)點，在該節(jié)點中，包括在對象中的頂點的法線信息和塌陷頂點的法線信息被排列；和normalStart節(jié)點，涉及排列在法線節(jié)點中的塌陷頂點的法線信息的位置；colorIndex節(jié)點，在該節(jié)點中，關(guān)于包括在對象中的每個三角形的信息以塌陷三角形的順序被排列；和顏色節(jié)點，在該節(jié)點中，除了塌陷的三角形的顏色信息之外的對象的頂點的顏色信息被排列；和texcoordIndex節(jié)點，在該節(jié)點中，關(guān)于包括在對象中的每個三角形的信息以塌陷三角形的順序被排列；紋理坐標節(jié)點，在該節(jié)點中，對象的頂點的紋理坐標信息和塌陷頂點的紋理坐標信息被排列；和texcoordStart節(jié)點，涉及排列在紋理坐標節(jié)點中的塌陷頂點的紋理坐標信息的信息。
46.至少一種存儲控制用于執(zhí)行對包括至少一個三角形的對象的圖形數(shù)據(jù)進行變換的方法的至少一個處理器的指令的計算機可讀介質(zhì)，所述方法包括在包括在對象中的至少一個三角形中確定將被塌陷的至少一個三角形；確定通過所述塌陷至少一個三角形所創(chuàng)建的塌陷頂點；和基于關(guān)于確定將被塌陷的所述至少一個三角形的信息和關(guān)于確定的塌陷頂點的信息來變換對象的圖形數(shù)據(jù)。
47.至少一種存儲控制用于執(zhí)行對對象的圖形數(shù)據(jù)進行自適應(yīng)地變換的方法的至少一個處理器的指令的計算機可讀介質(zhì)，所述方法包括接收圖形模型，該圖形模型包括關(guān)于包括在對象中的頂點的信息和關(guān)于包括在對象中的至少一個三角形的信息以表達包括所述至少一個三角形的對象；在包括在對象中的三角形中確定將被塌陷的至少一個三角形，并確定將通過對所述至少一個三角形進行塌陷而創(chuàng)建的塌陷頂點；創(chuàng)建包括關(guān)于確定將被塌陷的所述至少一個三角形的信息和關(guān)于確定的塌陷頂點的信息的圖形模型；基于創(chuàng)建的圖形模型變換對象的圖形數(shù)據(jù)；以及渲染對象。
48.至少一種存儲指令的計算機可讀介質(zhì)，所述指令控制至少一個執(zhí)行對包括至少一個三角形的對象的圖形數(shù)據(jù)進行自適應(yīng)變換的方法的處理器，所述方法包括定義用作指示符的誤差度量，該指示符指示對象中包括的每個三角形對對象的表達施加的影響的程度；基于誤差度量對對象中包括的各個三角形計算誤差值；以及首先塌陷在計算出的誤差值中具有最小的誤差值的三角形。
49.至少一種存儲指令的計算機可讀介質(zhì)，所述指令控制至少一個執(zhí)行在表示為包括一個或多個三角形的圖形數(shù)據(jù)的對象中，將三角形塌陷為頂點的方法的處理器，所述方法包括對將被塌陷的三角形的三個頂點定義的每個網(wǎng)格的表面上的法線；對所述三角形的每個頂點定義切面，所述切面包括所述頂點并垂直于與所述頂點對應(yīng)的法線；將所述三角形的三個頂點的中心點投影到對三個頂點的每個定義的三個切面上，由此獲得三個投影的點；以及通過計算三個投影的點的平均值來獲得塌陷頂點。
50.至少一種存儲指令的計算機可讀介質(zhì)，所述指令控制至少一個執(zhí)行創(chuàng)建用于對包括多個三角形的對象的圖形數(shù)據(jù)進行自適應(yīng)變換的圖形模型的方法的處理器，所述方法包括確定對象中將被塌陷的三角形、三角形塌陷順序、和將通過對所述三角形的塌陷而創(chuàng)建的塌陷頂點；產(chǎn)生在其中關(guān)于對象包括的三角形的信息以三角形塌陷順序來排列的三角形標識符節(jié)點；產(chǎn)生包括三角形塌陷順序信息的細節(jié)層次(LOD)順序節(jié)點；產(chǎn)生在其中對象包括的頂點的坐標信息和塌陷頂點的坐標信息被排列的坐標節(jié)點；以及產(chǎn)生塌陷頂點位置節(jié)點，其涉及是位于坐標節(jié)點中的塌陷頂點的坐標信息的位置。
51.至少一種存儲指令的計算機可讀介質(zhì)，所述指令控制至少一個執(zhí)行創(chuàng)建用于對包括多個三角形的對象的圖形數(shù)據(jù)進行自適應(yīng)變換的虛擬現(xiàn)實建模語言(VRML)模型的方法的處理器，所述方法包括確定對象中將被塌陷的三角形、三角形塌陷順序、和將通過對所述三角形的塌陷而創(chuàng)建的塌陷頂點；產(chǎn)生在其中關(guān)于對象包括的三角形的信息以三角形塌陷順序來排列的coordIndex節(jié)點；產(chǎn)生包括三角形塌陷順序信息的lodSequence節(jié)點；產(chǎn)生在其中對象包括的頂點的坐標信息和塌陷頂點的坐標信息被排列的coord節(jié)點；以及產(chǎn)生coordStart節(jié)點，其涉及在coord節(jié)點中排列的塌陷頂點的坐標信息的位置。
52.一種變換包括多個三角形的對象的圖形數(shù)據(jù)的方法，所述方法包括在多個三角形中確定將被塌陷的至少一個三角形；確定將通過塌陷所述至少一個三角形創(chuàng)建的塌陷頂點；以及基于確定將被塌陷的所述至少一個三角形和塌陷頂點來變換對象的圖形數(shù)據(jù)。
53.至少一存儲指令的計算機可讀介質(zhì)，所述指令控制至少一個執(zhí)行變換包括多個三角形的對象的圖形數(shù)據(jù)的方法的處理器，所述方法包括在多個三角形中確定至少一個將被塌陷的三角形；確定將通過塌陷所述至少一個三角形創(chuàng)建的塌陷頂點；以及基于確定將被塌陷的所述至少一個三角形和塌陷頂點來變換對象的圖形數(shù)據(jù)。
全文摘要
提供一種用于變換對象的圖形數(shù)據(jù)的方法、設(shè)備和介質(zhì)，以及存儲用于執(zhí)行所述方法的程序的計算機可讀記錄介質(zhì)。所述方法包括在對象包括的一個或多個三角形中確定將被塌陷的至少一個三角形；確定將通過塌陷所述至少一個三角形而創(chuàng)建的塌陷頂點；以及基于關(guān)于確定將被塌陷的所述至少一個三角形的信息和關(guān)于確定的塌陷頂點的信息來變換對象的圖形數(shù)據(jù)。由此，可利用較少的資源有效地渲染較大的三維對象。
文檔編號G06T15/10GK1815507SQ20061000331
公開日2006年8月9日 申請日期2006年2月5日 優(yōu)先權(quán)日2005年2月3日
發(fā)明者安庭桓, 金道均, 李基彰, 禹相玉, 尼克雷·尤弱威·吉阿斯穆 申請人:三星電子株式會社