移動網(wǎng)絡(luò)上細分圖形的簡化與傳輸方法的研究.pdf

1、人們對移動通信應(yīng)用的需求推動了移動通信技術(shù)的發(fā)展，至今移動通信技術(shù)已走過了兩代的歷程，即八十年代的第一代模擬技術(shù)和九十年代的第二代窄帶數(shù)字技術(shù)。近些年來，隨著無線通信寬帶化技術(shù)的突破，移動通信技術(shù)正在向以CDMA為基礎(chǔ)，以寬帶化通信為特征的第三代技術(shù)發(fā)展。移動通信技術(shù)的發(fā)展帶動著移動設(shè)備(如移動電話、PDA、PocketPC、Palm-SizePC、智能手機等)的普及，這些設(shè)備已成為人們必不可少的隨身物品。移動設(shè)備與無線網(wǎng)絡(luò)的各種應(yīng)用需

2、求從廣度與深度上日益擴大與提高，特別是在移動網(wǎng)絡(luò)上傳輸三維圖形圖像數(shù)據(jù)及在有限的顯示屏上顯示高質(zhì)量圖形圖像的需求日益迫切。在不久的將來，移動設(shè)備在3DGPU、精細LCD等硬件的支持下，借助3DAPI實現(xiàn)移動應(yīng)用的3D化將成為可能。這類應(yīng)用包括3D游戲、3D用戶界面、3D地圖和3D建模等。移動三維圖形處理在近幾年已成為計算機圖形學領(lǐng)域的一項重要研究內(nèi)容。同時，細分方法在三維圖形建模與應(yīng)用上越來越普及，是計算機圖形學的熱點研究內(nèi)容。但一般三

3、維模型都由復雜、大量的三角形面片構(gòu)成，在模型數(shù)據(jù)存取、傳輸及顯示上都將耗費巨額的資源。在窄帶寬網(wǎng)絡(luò)環(huán)境特別是移動網(wǎng)絡(luò)環(huán)境中直接傳輸如此大量的數(shù)據(jù)在實踐上并不可行。而且，由于移動設(shè)備固有的資源有限及顯示屏細小等特點，三維圖形在其上的顯示質(zhì)量受到很大限制。為了解決這些問題，本文開展了移動網(wǎng)絡(luò)上的細分圖形簡化與傳輸方法的研究。 本文從國內(nèi)外最新的研究成果入手，結(jié)合國內(nèi)移動網(wǎng)絡(luò)發(fā)展情況，提出新的思路和方法。通過實現(xiàn)相關(guān)的算法，分析實驗結(jié)

4、果與數(shù)據(jù)驗證新方法的可行與有效性，同時跟據(jù)實驗結(jié)果反復對新方法進行改進。本文的成果主要是提出了任意三維網(wǎng)格逆蝶形細分多分辨率分析方法，實現(xiàn)復雜模型的簡化與漸進表示，同時提出在移動網(wǎng)絡(luò)環(huán)境中圖形的漸進傳輸方法、基本協(xié)議和算法。 本文的主要創(chuàng)新點及貢獻體現(xiàn)在以下三個方面： 移動圖形應(yīng)用中常常用到三維網(wǎng)格，為提高移動設(shè)備上圖形的顯示質(zhì)量，本文提出了一種簡單高效的任意拓撲結(jié)構(gòu)三維網(wǎng)格的簡化與還原方法。在每次簡化的迭代過程中，先將

5、原復雜網(wǎng)格的頂點集劃分為奇點與偶點兩子集：奇點消去，偶點保留。在消去奇點前，應(yīng)用蝶形細分模式先將奇點的偏移值算出，作為原網(wǎng)格的細節(jié)信息保存下來，用于無損還原復雜網(wǎng)格。在消去奇點、用偶點構(gòu)造粗網(wǎng)格后，需要對粗網(wǎng)格頂點作補償操作，使粗網(wǎng)格盡可能逼近原網(wǎng)格。經(jīng)多次簡化迭代后將得到最粗的基本網(wǎng)格，和每次迭代所得的細節(jié)信息序列一起，形成原復雜網(wǎng)格的一種漸進表示。因簡化過程與蝶形細分的網(wǎng)格細化過程相反，本文稱此方法為逆蝶形細分方法。 在逆蝶

6、形細分簡化與漸進表示等多分辨率分析研究的基礎(chǔ)上，本文進行了移動網(wǎng)絡(luò)環(huán)境中三維幾何網(wǎng)格的傳輸方法研究。針對有線網(wǎng)絡(luò)鏈路的擁塞或無線鏈路的信道衰竭等原因造成的丟包現(xiàn)象，本文提出了漸進網(wǎng)格的嵌入式編碼方法，先以重要程度為序?qū)W(wǎng)格數(shù)據(jù)構(gòu)造嵌入式位流，再對位流中具不同優(yōu)先級別的數(shù)據(jù)包添加不同的額外錯誤恢復位，以實施不同程度的錯誤恢復編碼。在有線網(wǎng)絡(luò)到無線網(wǎng)絡(luò)的傳輸過程中，先用較高錯誤恢復機制保證基本網(wǎng)格的傳輸正確與完整。對其他不同層次的網(wǎng)格細節(jié)信

7、息的傳輸，則可應(yīng)用較弱的保護機制。層次較高的細節(jié)信息即使丟失也不會對網(wǎng)格模型的渲染顯示造成大的影響，位流的嵌入式屬性使網(wǎng)格模型能顯示到直到細節(jié)缺失處的精度。此外，本文還給出了移動網(wǎng)絡(luò)上的幾種多媒體圖形圖像傳輸?shù)膽?yīng)用協(xié)議。 逆蝶形細分方法與其他基于細分的簡化方法一樣，盡管對任意拓撲的網(wǎng)格均適用，但這些方法有一個局限性，即要求復雜網(wǎng)格滿足一定的約束條件。而具細分連通性是網(wǎng)格能進行逆細分簡化的充分條件。因此，本文提出了一種基于調(diào)和映射

8、理論的參數(shù)化方法，對任意網(wǎng)格進行蝶形細分重采樣，使其具備細分連通性。先對任意網(wǎng)格劃分為類Voronoi圖的區(qū)域，應(yīng)用局部調(diào)和映射，得到對偶的Delaunay三角形區(qū)域。再對區(qū)域頂點構(gòu)成的基本網(wǎng)格，進行調(diào)和映射全局參數(shù)化。最后對基本網(wǎng)格進行迭代蝶形細分采樣，直至采樣網(wǎng)格與原網(wǎng)格的誤差達到要求的臨界值為止。另外，本文還提出另一種不使用調(diào)和映射的法向位移重采樣方法。由這些方法得到的采樣網(wǎng)格具備細分連通性，可以應(yīng)用逆蝶形細分進行多分辨率分析，得