專利名稱：一種面向普適終端的三維網(wǎng)格模型連續(xù)多分辨率編碼方法
技術(shù)領(lǐng)域：
本發(fā)明涉及三維網(wǎng)格模型的多分辨率建模和重建技術(shù)領(lǐng)域，具體涉及到移動(dòng)圖形領(lǐng)域的多分辨率建模和重建技術(shù)，尤其涉及一種面向普適終端的三維網(wǎng)格模型連續(xù)多分辨率編碼方法。
背景技術(shù)：
隨著無(wú)線網(wǎng)絡(luò)、移動(dòng)計(jì)算技術(shù)的不斷發(fā)展，人們對(duì)移動(dòng)三維圖形應(yīng)用的實(shí)時(shí)性和交互操作要求越來(lái)越高。但是移動(dòng)計(jì)算終端計(jì)算能力和存儲(chǔ)器容量相對(duì)較低，顯示屏幕較小，尺寸不規(guī)范，電池續(xù)航能力有限。這些因素極大制約了交互三維圖形在移動(dòng)計(jì)算終端的應(yīng)用。多分辨率建模技術(shù)是較好的解決方案。多分辨率表示技術(shù)用一種統(tǒng)一的數(shù)據(jù)結(jié)構(gòu)來(lái)刻畫各種不同精細(xì)程度的模型表現(xiàn)形式。具體的精細(xì)程度可由一個(gè)變量控制，只要給該變量賦一個(gè)值，就可以得到一個(gè)某種精細(xì)程度的簡(jiǎn)化模型結(jié)果，從而動(dòng)態(tài)、隨機(jī)地根據(jù)用戶的需要，生成不同精細(xì)程度的三維網(wǎng)格模型。在繪制多分辨率表示時(shí)，要根據(jù)硬件繪制平臺(tái)的繪制性能，選擇適當(dāng)?shù)膶哟渭?xì)節(jié)模型，取得繪制速度和繪制質(zhì)量之間較好的平衡。從控制繪制誤差的角度出發(fā)，通常采用的模型選擇策略如下視錐判斷策略，也稱為基于視點(diǎn)的層次細(xì)節(jié)模型選擇策略，主要思想是對(duì)于視錐外的層次細(xì)節(jié)模型粗化；背面判斷策略，將背向視線方向的層次細(xì)節(jié)模型粗化；面積判斷策略，將屏幕空間投影面積大的層次細(xì)節(jié)模型細(xì)化；輪廓保留策略，將位于輪廓附近的層次細(xì)節(jié)模型細(xì)化；曲率判斷策略，將曲率變化大的區(qū)域細(xì)化。但上述基于視點(diǎn)的層次細(xì)節(jié)模型選擇策略所帶來(lái)的最大問(wèn)題是計(jì)算量太大，無(wú)法適用于硬件計(jì)算能力有限的普適計(jì)算環(huán)境。除此之外，僅從控制模型繪制誤差的角度出發(fā)， 未充分考慮繪制平臺(tái)的硬件性能，如移動(dòng)終端屏幕尺寸不一等實(shí)際情況。在具體調(diào)整與控制模型分辨率時(shí)，目前的大多數(shù)算法都是通過(guò)三維網(wǎng)格模型的三角片數(shù)、頂點(diǎn)數(shù)，或逼近模型的簡(jiǎn)化誤差來(lái)控制。由于未考慮模型自身尺寸和屏幕大小對(duì)模型分辨率的要求，因此要得到既滿足精度要求、又不會(huì)因過(guò)多冗余細(xì)節(jié)信息造成資源浪費(fèi)的模型，通常需要人工干預(yù)，并進(jìn)行多次調(diào)整。以至在屏幕尺寸無(wú)法統(tǒng)一的移動(dòng)終端上，有時(shí)因使用過(guò)于細(xì)密的網(wǎng)格而形成顯示糙點(diǎn)，甚至造成系統(tǒng)資源浪費(fèi)以至運(yùn)行困難；有時(shí)又因使用過(guò)于粗糙或簡(jiǎn)化誤差太大的網(wǎng)格模型而無(wú)法達(dá)到滿意的視覺(jué)效果。

發(fā)明內(nèi)容
本發(fā)明的目的在于克服現(xiàn)有技術(shù)的不足，本發(fā)明提供了一種面向普適終端的三維網(wǎng)格模型連續(xù)多分辨率編碼方法，通過(guò)邊折疊網(wǎng)格簡(jiǎn)化構(gòu)建多分辨率網(wǎng)格模型，并記錄邊折疊操作所消除的兩個(gè)三角形面片的面積，以達(dá)到可應(yīng)用于任意拓?fù)浣Y(jié)構(gòu)的網(wǎng)格模型，并提供誤差控制的連續(xù)分辨率網(wǎng)格的目的。為了解決上述問(wèn)題，本發(fā)明提出了一種面向普適終端的三維網(wǎng)格模型連續(xù)多分辨率編碼方法，所述方法包括服務(wù)器端采用特征強(qiáng)化的二次誤差測(cè)度方法對(duì)網(wǎng)格模型進(jìn)行簡(jiǎn)化；所述服務(wù)器端基于上述簡(jiǎn)化過(guò)程構(gòu)建分辨率連續(xù)可調(diào)的多分辨率網(wǎng)格結(jié)構(gòu)；所述服務(wù)器端將所述分辨率連續(xù)可調(diào)的多分辨率網(wǎng)格結(jié)構(gòu)傳輸至普適終端；

所述普適終端根據(jù)終端屏幕的分辨率大小和網(wǎng)格結(jié)構(gòu)攜帶的分辨率信息確定所接收的多分辨率網(wǎng)格結(jié)構(gòu)對(duì)應(yīng)的分辨率大小。優(yōu)選地，所述服務(wù)器端采用特征強(qiáng)化的二次誤差測(cè)度方法對(duì)網(wǎng)格模型進(jìn)行簡(jiǎn)化的步驟包括計(jì)算每一個(gè)網(wǎng)格頂點(diǎn)處對(duì)應(yīng)的離散平均曲率值及二次誤差測(cè)度值；根據(jù)所述每一個(gè)網(wǎng)格頂點(diǎn)處對(duì)應(yīng)的離散平均曲率值及二次誤差測(cè)度值計(jì)算每一條網(wǎng)格邊對(duì)應(yīng)的特征強(qiáng)化的二次誤差測(cè)度；根據(jù)所述每一條網(wǎng)格邊對(duì)應(yīng)的基于特征強(qiáng)化的二次誤差測(cè)度值的大小對(duì)所有網(wǎng)格邊排序，對(duì)二次誤差測(cè)度值最小的邊刪除并獲得新的網(wǎng)絡(luò)模型；判斷所述新的網(wǎng)絡(luò)模型的細(xì)節(jié)信息是否簡(jiǎn)化完畢，若是，則結(jié)束簡(jiǎn)化過(guò)程并獲得最簡(jiǎn)化的基網(wǎng)絡(luò)Mtl，若否，則返回繼續(xù)計(jì)算每一個(gè)網(wǎng)格頂點(diǎn)處對(duì)應(yīng)的離散平均曲率值及二次誤差測(cè)度值。優(yōu)選地，所述服務(wù)器端基于上述簡(jiǎn)化過(guò)程構(gòu)建分辨率連續(xù)可調(diào)的多分辨率網(wǎng)格結(jié)構(gòu)的步驟包括記錄簡(jiǎn)化所得的最簡(jiǎn)化的基網(wǎng)格為Mtl ；根據(jù)基于特征強(qiáng)化的二次誤差測(cè)度簡(jiǎn)化過(guò)程建立漸進(jìn)網(wǎng)格模型MultiR_M = {M0, {split。，Split1…，splitj}，其中，Spliti保存信息包括被收縮的邊對(duì)應(yīng)的頂點(diǎn)對(duì)(νι; v2)，與(Vl，v2)均相鄰的兩個(gè)頂點(diǎn)V1和^，邊收縮所對(duì)應(yīng)的類型，網(wǎng)格模型所對(duì)應(yīng)的分辨率 fn 息 Ri ο優(yōu)選地，所述普適終端根據(jù)終端屏幕的分辨率大小和網(wǎng)格結(jié)構(gòu)攜帶的分辨率信息確定所接收的多分辨率網(wǎng)格結(jié)構(gòu)對(duì)應(yīng)的分辨率大小的步驟包括所述普適終端根據(jù)從所述服務(wù)器端接收到的最簡(jiǎn)化的基網(wǎng)絡(luò)Mtl計(jì)算模型的包絡(luò)盒尺寸，根據(jù)所述包絡(luò)盒尺寸和終端屏幕的顯示分辨率計(jì)算每個(gè)像素對(duì)應(yīng)的面積；根據(jù)所接收到的三維網(wǎng)格模型的數(shù)據(jù)以及所述每個(gè)像素對(duì)應(yīng)的面積進(jìn)行解碼重建，得到當(dāng)前普適終端屏幕所能顯示的最高分辨率模型。優(yōu)選地，通過(guò)無(wú)線網(wǎng)絡(luò)采用漸進(jìn)傳輸法將分辨率連續(xù)可調(diào)的多分辨率網(wǎng)格結(jié)構(gòu)傳輸至普適終端。實(shí)施本發(fā)明實(shí)施例，可以避免三維網(wǎng)格模型在分辨率較小時(shí)所出現(xiàn)的網(wǎng)格特征損失過(guò)多的情況，從而避免多分辨率構(gòu)造方法會(huì)碰到的在較小分辨率時(shí)出現(xiàn)的嚴(yán)重失真問(wèn)題；另外，根據(jù)網(wǎng)格分辨率和普適終端顯示分辨率的對(duì)應(yīng)關(guān)系，通過(guò)邊折疊操作對(duì)應(yīng)的被刪除三角形的平均面積記錄網(wǎng)格模型的分辨率，再根據(jù)終端的屏幕分辨率信息自適應(yīng)選擇網(wǎng)格模型分辨率，因此可較好改善模型分辨率與屏幕分辨率不匹配的情況。


為了更清楚地說(shuō)明本發(fā)明實(shí)施例或現(xiàn)有技術(shù)中的技術(shù)方案，下面將對(duì)實(shí)施例或現(xiàn)有技術(shù)描述中所需要使用的附圖作簡(jiǎn)單地介紹，顯而易見(jiàn)地，下面描述中的附圖僅僅是本發(fā)明的一些實(shí)施例， 對(duì)于本領(lǐng)域普通技術(shù)人員來(lái)講，在不付出創(chuàng)造性勞動(dòng)的前提下，還可以根據(jù)這些附圖獲得其它的附圖。圖1是本發(fā)明實(shí)施例的面向普適終端的三維網(wǎng)格模型連續(xù)多分辨率編碼方法的流程示意圖；圖2是本發(fā)明方法具體實(shí)施例的流程示意圖；圖3a、3b、3c、3d是采用本發(fā)明實(shí)施例的面向普適終端的三維網(wǎng)格模型連續(xù)多分辨率編碼方法的簡(jiǎn)化和分辨率選擇效果圖。
具體實(shí)施例方式下面將結(jié)合本發(fā)明實(shí)施例中的附圖，對(duì)本發(fā)明實(shí)施例中的技術(shù)方案進(jìn)行清楚、完整地描述，顯然，所描述的實(shí)施例僅僅是本發(fā)明一部分實(shí)施例，而不是全部的實(shí)施例。基于本發(fā)明中的實(shí)施例，本領(lǐng)域普通技術(shù)人員在沒(méi)有作出創(chuàng)造性勞動(dòng)前提下所獲得的所有其他實(shí)施例，都屬于本發(fā)明保護(hù)的范圍。圖1是本發(fā)明實(shí)施例的面向普適終端的三維網(wǎng)格模型連續(xù)多分辨率編碼方法的流程示意圖，如圖1所示，該方法包括S101，服務(wù)器端采用特征強(qiáng)化的二次誤差測(cè)度方法對(duì)網(wǎng)格模型進(jìn)行簡(jiǎn)化；S102，服務(wù)器端基于上述簡(jiǎn)化過(guò)程構(gòu)建分辨率連續(xù)可調(diào)的多分辨率網(wǎng)格結(jié)構(gòu)；S103，服務(wù)器端將分辨率連續(xù)可調(diào)的多分辨率網(wǎng)格結(jié)構(gòu)傳輸至普適終端；S104，普適終端根據(jù)終端屏幕的分辨率大小和網(wǎng)格結(jié)構(gòu)攜帶的分辨率信息確定所接收的多分辨率網(wǎng)格結(jié)構(gòu)對(duì)應(yīng)的分辨率大小。進(jìn)一步地，SlOl可進(jìn)一步包括計(jì)算每一個(gè)網(wǎng)格頂點(diǎn)處對(duì)應(yīng)的離散平均曲率值及二次誤差測(cè)度值；根據(jù)每一個(gè)網(wǎng)格頂點(diǎn)處對(duì)應(yīng)的離散平均曲率值及二次誤差測(cè)度值計(jì)算每一條網(wǎng)格邊對(duì)應(yīng)的特征強(qiáng)化的二次誤差測(cè)度；根據(jù)每一條網(wǎng)格邊對(duì)應(yīng)的基于特征強(qiáng)化的二次誤差測(cè)度值的大小對(duì)所有網(wǎng)格邊排序，對(duì)二次誤差測(cè)度值最小的邊刪除并獲得新的網(wǎng)絡(luò)模型；判斷新的網(wǎng)絡(luò)模型的細(xì)節(jié)信息是否簡(jiǎn)化完畢，若是，則結(jié)束簡(jiǎn)化過(guò)程并獲得最簡(jiǎn)化的基網(wǎng)絡(luò)Mtl，若否，則返回繼續(xù)計(jì)算每一個(gè)網(wǎng)格頂點(diǎn)處對(duì)應(yīng)的離散平均曲率值及二次誤差測(cè)度值。S102 包括記錄簡(jiǎn)化所得的最簡(jiǎn)化的基網(wǎng)格為Mtl ；根據(jù)基于特征強(qiáng)化的二次誤差測(cè)度簡(jiǎn)化過(guò)程建立漸進(jìn)網(wǎng)格模型MultiR_M = {M0, {split。，Split1…，splitj}，其中，Spliti保存信息包括被收縮的邊對(duì)應(yīng)的頂點(diǎn)對(duì)(νι; v2)，與(Vl，v2)均相鄰的兩個(gè)頂點(diǎn)V1和^，邊收縮所對(duì)應(yīng)的類型，網(wǎng)格模型所對(duì)應(yīng)的分辨率 fn 息 Ri ο
S103可通過(guò)以下方式實(shí)現(xiàn)通過(guò)無(wú)線網(wǎng)絡(luò)采用漸進(jìn)傳輸法將分辨率連續(xù)可調(diào)的多分辨率網(wǎng)格結(jié)構(gòu)傳輸至普適終端。S104 包括普適終端根據(jù)從服務(wù)器端接收到的最簡(jiǎn)化的基網(wǎng)絡(luò)Mtl計(jì)算模型的包絡(luò)盒尺寸，根據(jù)包絡(luò)盒尺寸和終端屏幕的顯示分辨率計(jì)算每個(gè)像素對(duì)應(yīng)的面積；根據(jù)所接收到的三維網(wǎng)格模型的數(shù)據(jù)以及每個(gè)像素對(duì)應(yīng)的面積進(jìn)行解碼重建，得到當(dāng)前普適終端屏幕所能顯示的最高分辨率模型。具體實(shí)施中，本發(fā)明實(shí)施例所用到的基于特征強(qiáng)化的邊折疊簡(jiǎn)化過(guò)程如下步驟1 計(jì)算每一個(gè)網(wǎng)格頂點(diǎn)出對(duì)應(yīng)的離散平均曲率值；步驟2 計(jì)算每一個(gè)網(wǎng)格頂點(diǎn)出對(duì)應(yīng)的二次誤差測(cè)度值； 步驟3 根據(jù)每一個(gè)頂點(diǎn)對(duì)應(yīng)的離散平均曲率值和二次誤差測(cè)度值計(jì)算出每一條網(wǎng)格邊對(duì)應(yīng)的基于特征強(qiáng)化的二次誤差測(cè)度值；步驟4:根據(jù)網(wǎng)格邊對(duì)應(yīng)的基于特征強(qiáng)化的二次誤差測(cè)度值對(duì)網(wǎng)格邊排序，對(duì)二次誤差測(cè)度值最小的邊實(shí)施邊折疊操作，得到新的網(wǎng)格模型，并重復(fù)步驟1-4，直到得到最簡(jiǎn)化的基網(wǎng)格M0 ；(繼續(xù)簡(jiǎn)化將丟失網(wǎng)格模型的較大特征或輪廓信息)；步驟5 記錄恢復(fù)每一次邊折疊簡(jiǎn)化操作所需的最少信息和邊折疊操作所消除的三角面片的平均面積；步驟6 根據(jù)基網(wǎng)格和步驟5對(duì)應(yīng)的網(wǎng)格簡(jiǎn)化過(guò)程及其對(duì)應(yīng)的分辨率信息，構(gòu)建分辨率連續(xù)變化的多分辨率網(wǎng)格結(jié)構(gòu)MultiR_M = {M0, {split。，Split1…，splitj}。為了在網(wǎng)格重建時(shí)正確恢復(fù)出原有的拓?fù)浣Y(jié)構(gòu)，并明確當(dāng)前的分辨率信息， split,需要保存以下信息被收縮的邊對(duì)應(yīng)的頂點(diǎn)對(duì)(Vl，v2)，與(Vl，v2)均相鄰的兩個(gè)頂點(diǎn)V1和\，邊收縮所對(duì)應(yīng)的類型(是否為邊界邊)，以及執(zhí)行當(dāng)前操作后所得網(wǎng)格模型所對(duì)應(yīng)的分辨率信息氏。網(wǎng)格模型所對(duì)應(yīng)的分辨率信息Ri定義如下=Ri = Ai,其中Ai為當(dāng)前邊折疊操作Spliti所刪除的三角形面片的平均面積。當(dāng)多分辨率網(wǎng)格結(jié)構(gòu)構(gòu)建完成后，它就可以被應(yīng)用到普適環(huán)境下的網(wǎng)格傳輸和普適終端的網(wǎng)格應(yīng)用。應(yīng)用過(guò)程可分成以下幾個(gè)步驟步驟1 首先在服務(wù)器端通過(guò)無(wú)線網(wǎng)絡(luò)傳輸基網(wǎng)格；步驟2 當(dāng)移動(dòng)終端在從服務(wù)器端通過(guò)網(wǎng)絡(luò)上接收根據(jù)以上算法建立漸進(jìn)網(wǎng)格模型MultiR_M= {M0, {split。，Split1…，splitj}時(shí)，首先根據(jù)接收到的最簡(jiǎn)化的基網(wǎng)格M0 計(jì)算模型的包絡(luò)盒尺寸LXWXH，然后根據(jù)包絡(luò)盒尺寸和終端屏幕的顯示分辨率RhXRw計(jì)算出每個(gè)像素對(duì)應(yīng)的面積Ap，Ap = (max(L, W，H)/max (RhXRw))2,由于渲染每個(gè)三角面片至少需要三個(gè)像素點(diǎn)，因此在繼續(xù)接收Spliti信息時(shí)，將其中記錄的當(dāng)前分裂操作所生成的新三角形平均面積Ai與Ap進(jìn)行比較，當(dāng)Ai < 3XAP時(shí)，說(shuō)明該分裂操作產(chǎn)生的新三角面片將因重復(fù)渲染而形成糙點(diǎn)。因?yàn)镾pliti不是根據(jù)分裂操作生成的新三角形平均面積排序，所以從spliti+1至 splitn所記錄的分裂操作所生成的新三角形平均面積Ai+1，Ai+2，…，An有可能大于3XAP。但由于從spliti+1至Splitn對(duì)應(yīng)的邊收縮權(quán)值均小于Spliti對(duì)應(yīng)的邊收縮權(quán)值，即從spliti+1 至Splitn每一次邊收縮操作對(duì)模型視覺(jué)效果的影響均小于split,。而邊收縮Spliti本身對(duì)模型視覺(jué)效果的影響已經(jīng)小到超出屏幕分辨率可以區(qū)分的范圍。
步驟3 普適終端在接收細(xì)節(jié)信息Spliti, (0 ^ i ^ η)時(shí)，根據(jù)Spliti記錄的分辨率信息(即Spliti對(duì)應(yīng)的邊折疊操作所刪除的三角形面片的平均面積Ai)判斷Ai與3ΧΑΡ 之間的關(guān)系，如果Ai > 3ΧΑΡ，說(shuō)明對(duì)于當(dāng)前移動(dòng)終端來(lái)說(shuō)，SplitiK記錄的模型細(xì)節(jié)是必要的；如果Ai彡3ΧΑΡ，則說(shuō)明對(duì)于當(dāng)前移動(dòng)終端來(lái)說(shuō)，split,所記錄的模型細(xì)節(jié)已經(jīng)超出了屏幕對(duì)應(yīng)的可分辨精度，停止數(shù)據(jù)接收。圖2是 本 明方法具體實(shí)施例的流程示意圖，如圖2所示，該方法包括S201，輸入三維網(wǎng)格模型；S202，計(jì)算模型各頂點(diǎn)基于特征強(qiáng)化的二次誤差測(cè)度值；S203，根據(jù)基于特征強(qiáng)化的二次誤差測(cè)度值進(jìn)行邊折疊簡(jiǎn)化；S204,求得邊折疊簡(jiǎn)化刪除的三角形面片對(duì)應(yīng)的平均面積；S205，根據(jù)簡(jiǎn)化過(guò)程構(gòu)建多分辨率網(wǎng)格；S206，傳輸多分辨率網(wǎng)格；S207,由基網(wǎng)格計(jì)算與終端匹配的網(wǎng)格分辨率；S208，繼續(xù)接收細(xì)節(jié)信息直到細(xì)節(jié)信息超出終端分辨率可分辨范圍；S209，生成最終模型。本發(fā)明方法中的邊折疊簡(jiǎn)化方法對(duì)應(yīng)的特征強(qiáng)化值是一種應(yīng)用于網(wǎng)格簡(jiǎn)化的特征描述方式。計(jì)算網(wǎng)格邊對(duì)應(yīng)的基于特征強(qiáng)化的二次誤差測(cè)度時(shí)，為了將原始模型中的特征區(qū)域?qū)?yīng)的誤差測(cè)度增強(qiáng)，本文算法在二次誤差測(cè)度的基礎(chǔ)上增加一個(gè)頂點(diǎn)特征值，用來(lái)表示頂點(diǎn)特征的重要程度。該頂點(diǎn)特征值由頂點(diǎn)區(qū)域的曲率和其所有鄰邊邊長(zhǎng)綜合給出。模型表面的特征區(qū)域通常對(duì)應(yīng)較大的法向量變化值，即曲率較大。因此曲率越大說(shuō)明該頂點(diǎn)所在位置越能表現(xiàn)模型的形體特征。而頂點(diǎn)所鄰接的邊長(zhǎng)越長(zhǎng)則說(shuō)明該頂點(diǎn)在模型表面上所影響到的區(qū)域越大。已知所有與頂點(diǎn)ν相鄰的三角形面片的法向量方向，則頂點(diǎn)ν的法向量 通過(guò)可計(jì)算如下
權(quán)利要求
1.一種面向普適終端的三維網(wǎng)格模型連續(xù)多分辨率編碼方法，其特征在于，所述方法包括服務(wù)器端采用特征強(qiáng)化的二次誤差測(cè)度方法對(duì)網(wǎng)格模型進(jìn)行簡(jiǎn)化； 所述服務(wù)器端基于上述簡(jiǎn)化過(guò)程構(gòu)建分辨率連續(xù)可調(diào)的多分辨率網(wǎng)格結(jié)構(gòu)； 所述服務(wù)器端將所述分辨率連續(xù)可調(diào)的多分辨率網(wǎng)格結(jié)構(gòu)傳輸至普適終端； 所述普適終端根據(jù)終端屏幕的分辨率大小和網(wǎng)格結(jié)構(gòu)攜帶的分辨率信息確定所接收的多分辨率網(wǎng)格結(jié)構(gòu)對(duì)應(yīng)的分辨率大小。
2.如權(quán)利要求1所述的面向普適終端的三維網(wǎng)格模型連續(xù)多分辨率編碼方法，其特征在于，所述服務(wù)器端采用特征強(qiáng)化的二次誤差測(cè)度方法對(duì)網(wǎng)格模型進(jìn)行簡(jiǎn)化的步驟包括計(jì)算每一個(gè)網(wǎng)格頂點(diǎn)處對(duì)應(yīng)的離散平均曲率值及二次誤差測(cè)度值； 根據(jù)所述每一個(gè)網(wǎng)格頂點(diǎn)處對(duì)應(yīng)的離散平均曲率值及二次誤差測(cè)度值計(jì)算每一條網(wǎng)格邊對(duì)應(yīng)的特征強(qiáng)化的二次誤差測(cè)度；根據(jù)所述每一條網(wǎng)格邊對(duì)應(yīng)的基于特征強(qiáng)化的二次誤差測(cè)度值的大小對(duì)所有網(wǎng)格邊排序，對(duì)二次誤差測(cè)度值最小的邊刪除并獲得新的網(wǎng)絡(luò)模型；判斷所述新的網(wǎng)絡(luò)模型的細(xì)節(jié)信息是否簡(jiǎn)化完畢，若是，則結(jié)束簡(jiǎn)化過(guò)程并獲得最簡(jiǎn)化的基網(wǎng)絡(luò)Mtl，若否，則返回繼續(xù)計(jì)算每一個(gè)網(wǎng)格頂點(diǎn)處對(duì)應(yīng)的離散平均曲率值及二次誤差測(cè)度值。
3.如權(quán)利要求1或2所述的面向普適終端的三維網(wǎng)格模型連續(xù)多分辨率編碼方法，其特征在于，所述服務(wù)器端基于上述簡(jiǎn)化過(guò)程構(gòu)建分辨率連續(xù)可調(diào)的多分辨率網(wǎng)格結(jié)構(gòu)的步驟包括記錄簡(jiǎn)化所得的最簡(jiǎn)化的基網(wǎng)格為Mtl ；根據(jù)基于特征強(qiáng)化的二次誤差測(cè)度簡(jiǎn)化過(guò)程建立漸進(jìn)網(wǎng)格模型MultiR_M = {M0, {split。，Split1…，splitj}，其中，Spliti保存信息包括被收縮的邊對(duì)應(yīng)的頂點(diǎn)對(duì)(νι; v2)，與(Vl，v2)均相鄰的兩個(gè)頂點(diǎn)V1和^，邊收縮所對(duì)應(yīng)的類型，網(wǎng)格模型所對(duì)應(yīng)的分辨率 fn 息 Ri ο
4.如權(quán)利要求3所述的面向普適終端的三維網(wǎng)格模型連續(xù)多分辨率編碼方法，其特征在于，所述普適終端根據(jù)終端屏幕的分辨率大小和網(wǎng)格結(jié)構(gòu)攜帶的分辨率信息確定所接收的多分辨率網(wǎng)格結(jié)構(gòu)對(duì)應(yīng)的分辨率大小的步驟包括所述普適終端根據(jù)從所述服務(wù)器端接收到的最簡(jiǎn)化的基網(wǎng)絡(luò)Mtl計(jì)算模型的包絡(luò)盒尺寸，根據(jù)所述包絡(luò)盒尺寸和終端屏幕的顯示分辨率計(jì)算每個(gè)像素對(duì)應(yīng)的面積；根據(jù)所接收到的三維網(wǎng)格模型的數(shù)據(jù)以及所述每個(gè)像素對(duì)應(yīng)的面積進(jìn)行解碼重建，得到當(dāng)前普適終端屏幕所能顯示的最高分辨率模型。
5.如權(quán)利要求1所述的面向普適終端的三維網(wǎng)格模型連續(xù)多分辨率編碼方法，其特征在于，所述服務(wù)器端將所述分辨率連續(xù)可調(diào)的多分辨率網(wǎng)格結(jié)構(gòu)傳輸至普適終端的步驟具體為通過(guò)無(wú)線網(wǎng)絡(luò)采用漸進(jìn)傳輸法將分辨率連續(xù)可調(diào)的多分辨率網(wǎng)格結(jié)構(gòu)傳輸至普適終端。
全文摘要
本發(fā)明實(shí)施例公開(kāi)了一種面向普適終端的三維網(wǎng)格模型連續(xù)多分辨率編碼方法，所述方法包括服務(wù)器端采用特征強(qiáng)化的二次誤差測(cè)度方法對(duì)網(wǎng)格模型進(jìn)行簡(jiǎn)化；所述服務(wù)器端基于上述簡(jiǎn)化過(guò)程構(gòu)建分辨率連續(xù)可調(diào)的多分辨率網(wǎng)格結(jié)構(gòu)；所述服務(wù)器端將所述分辨率連續(xù)可調(diào)的多分辨率網(wǎng)格結(jié)構(gòu)傳輸至普適終端；所述普適終端根據(jù)終端屏幕的分辨率大小和網(wǎng)格結(jié)構(gòu)攜帶的分辨率信息確定所接收的多分辨率網(wǎng)格結(jié)構(gòu)對(duì)應(yīng)的分辨率大小。實(shí)施本發(fā)明實(shí)施例，可以避免三維網(wǎng)格模型在分辨率較小時(shí)所出現(xiàn)的網(wǎng)格特征損失過(guò)多的情況，從而避免多分辨率構(gòu)造方法會(huì)碰到的在較小分辨率時(shí)出現(xiàn)的嚴(yán)重失真問(wèn)題；另外，可較好改善模型分辨率與屏幕分辨率不匹配的情況。
文檔編號(hào)G06T17/30GK102324107SQ20111016182
公開(kāi)日2012年1月18日 申請(qǐng)日期2011年6月15日 優(yōu)先權(quán)日2011年6月15日
發(fā)明者朱為鵬, 羅笑南 申請(qǐng)人:中山大學(xué)